-
公开(公告)号：CN109769252A
公开(公告)日：2019-05-17
申请号：CN201910077494.6
申请日：2019-01-28
Applicant: 华南理工大学
Abstract: 本发明公开了一种中继节点在无线传感器网络中的部署优化方法，具体步骤包括：(1)初始化算法的相关参数及产生一个初始种群；(2)采用传统遗传算法中的基因操作产生N个新个体；(3)对部分较优个体执行插入中继节点的操作；(4)对部分较优个体执行删除中继节点的操作；(5)对部分较优个体执行局部位移操作；(6)将步骤(2)到步骤(5)产生的新个体与原来的种群合并，并按照非支配排序和拥挤距离对合并后的种群排序，从中选择出最优的N个个体构成新的种群；(7)当算法满足结束条件时，优化步骤终止，否则返回步骤(2)。
-
公开(公告)号：CN109614224A
公开(公告)日：2019-04-12
申请号：CN201811337985.1
申请日：2018-11-12
Applicant: 华南理工大学
Abstract: 本发明公开了一种功率电子电路优化方法，包括步骤：初始化数据，将N个原始个体分发到从进程，从进程接收原始个体，计算其适应值并发送回主进程；接收适应值，得到分发表并更新最优解；变异操作得到变异个体、利用变异个体和原始个体进行交叉操作，得到交叉个体；根据分发表分发全部交叉个体到从进程，从进程接收后计算个体适应值并发送回主进程，每隔U代更新分发表；选择更新下一代个体并更新最优解；反复执行步骤S4-S7直到当前进化代数等于最大进化代数，输出此时的最优解。本发明基于负载均衡机制，大量减少算法耗时的同时，克服计算资源不均衡的问题，在解决当前功率电子电路优化问题上有重要的应用价值。
-
公开(公告)号：CN109255546A
公开(公告)日：2019-01-22
申请号：CN201811149243.6
申请日：2018-09-29
Applicant: 华南理工大学
Abstract: 本发明属于智能算法和生产管理领域，涉及基于多启发信息蚁群系统的柔性作业车间调度方法，包括：建立析取图模型；初始化；构造FJSP的解集；信息素更新；启发式信息档案更新；终止条件检查。本发明在蚁群系统中引入六种启发式信息，使算法在不同问题实例中均能取得理想性能，避免陷入局部最优，并且使用一种能够根据待解问题实例和当前搜索状态来自动选择启发式信息及其引导力控制参数的自适应策略，使整个蚁群的启发式信息设计向能产生优质解的当前最优设计收敛，提高收剑速度，提高算法优化效率，提高柔性作业车间调度效率。
-
公开(公告)号：CN109522104B
公开(公告)日：2021-09-21
申请号：CN201811194822.2
申请日：2018-10-15
Applicant: 华南理工大学
Abstract: 本发明公开了一种利用差分进化算法优化Iaas两目标任务调度的方法，该方法结合一种可应用于离散问题的差分进化算法和改进的多目标优化框架，来对云环境下两个目标任务调度问题进行优化，即最小化任务完工时间和最小化云服务成本。该方法同时结合了多目标整体优化和子问题优化。整体优化的两目标问题和子问题优化的多个单目标问题各自用一个集合保存进化过程中的解。通过设计一种自繁殖、交叉繁殖等机制，整体优化和子问题优化协同产生更好的优化结果。最后经过多次迭代后，整体优化的解集为优化最终得到的解。该方法在对IaaS任务调度优化时，展现出良好的收敛性，优化得到的解也具有很好的多样性。
-
公开(公告)号：CN109963262A
公开(公告)日：2019-07-02
申请号：CN201910077495.0
申请日：2019-01-28
Applicant: 华南理工大学
Abstract: 本发明公开了一种无线传感网络中无线传感器调度优化方法，具体步骤包括：(1)建立传感器的感知概率模型；(2)初始化信息素；(3)蚂蚁构造调度方案，包括：(3‑1)传感器的电量更新；(3‑2)目标点排序；(3‑3)初始化所有的蚂蚁；(4)更新信息素；(5)当迭代次数没达到时，转到步骤(2)继续执行，所有的蚂蚁构造新的解；否则结束迭代，返回整个过程中构造出来的达到有效工作时间刻度最多的那个解。本发明通过运用蚁群算法解决无线传感网络中冗余传感器的调度问题。
-
Patent Agency Ranking
公开(公告)号：CN109492797A
公开(公告)日：2019-03-19
申请号：CN201811200659.6
申请日：2018-10-16
Applicant: 华南理工大学
Abstract: 本发明公开了一种运用多种群协作差分进化算法优化周期性交通调度时刻表的方法，涉及智能进化计算和交通调度领域，通过对周期性交通网络中各条服务路线车辆的始发时刻进行优化，以实现最小化乘客换乘的等待时间的目标。本发明引入了一种基于多种群协作的参数和算子控制机制，增强了差分进化算法求解周期性交通时刻表调度优化问题的效率和鲁棒性，提高了差分进化算法跳出局部最优的能力，并降低了差分进化算法对参数的敏感性。以城市地铁网络和模拟铁路网络为例进行仿真测试，证明了发明的方法是十分有效的。
-
公开(公告)号：CN109522104A
公开(公告)日：2019-03-26
申请号：CN201811194822.2
申请日：2018-10-15
Applicant: 华南理工大学
Abstract: 本发明公开了一种利用差分进化算法优化Iaas两目标任务调度的方法，该方法结合一种可应用于离散问题的差分进化算法和改进的多目标优化框架，来对云环境下两个目标任务调度问题进行优化，即最小化任务完工时间和最小化云服务成本。该方法同时结合了多目标整体优化和子问题优化。整体优化的两目标问题和子问题优化的多个单目标问题各自用一个集合保存进化过程中的解。通过设计一种自繁殖、交叉繁殖等机制，整体优化和子问题优化协同产生更好的优化结果。最后经过多次迭代后，整体优化的解集为优化最终得到的解。该方法在对IaaS任务调度优化时，展现出良好的收敛性，优化得到的解也具有很好的多样性。
-
公开(公告)号：CN109545348B
公开(公告)日：2022-04-22
申请号：CN201811357039.3
申请日：2018-11-15
Applicant: 华南理工大学
IPC: G16H40/20
Abstract: 本发明公开了一种基于蚂蚁系统优化的医院床位安排方法，综合考虑了病人紧急等级、接收病人人数、病人满意度三个因素，以满足医院为紧急等级高的病人安排床位、为更多的病人安排床位、提高病人满意度三个目标；并充分利用蚂蚁系统的特点，每只蚂蚁在选择病人安排床位的搜索中，能基于历史信息与启发式信息构造出一个完整的解路径，通过多次搜索得到一个问题的可接解；还支持动态持续地对医院床位进行安排，能利用该方法前次执行留下的信息素来引导下次的搜索，从而加快收敛速度和提高解的准确度；能达到提高医院病床资源的利用率以及提升医院对病人的医疗服务体验的目的。
-
公开(公告)号：CN109614224B
公开(公告)日：2021-07-20
申请号：CN201811337985.1
申请日：2018-11-12
Applicant: 华南理工大学
Abstract: 本发明公开了一种功率电子电路优化方法，包括步骤：初始化数据，将N个原始个体分发到从进程，从进程接收原始个体，计算其适应值并发送回主进程；接收适应值，得到分发表并更新最优解；变异操作得到变异个体、利用变异个体和原始个体进行交叉操作，得到交叉个体；根据分发表分发全部交叉个体到从进程，从进程接收后计算个体适应值并发送回主进程，每隔U代更新分发表；选择更新下一代个体并更新最优解；反复执行步骤S4‑S7直到当前进化代数等于最大进化代数，输出此时的最优解。本发明基于负载均衡机制，大量减少算法耗时的同时，克服计算资源不均衡的问题，在解决当前功率电子电路优化问题上有重要的应用价值。
-
公开(公告)号：CN109963262B
公开(公告)日：2020-08-18
申请号：CN201910077495.0
申请日：2019-01-28
Applicant: 华南理工大学
Abstract: 本发明公开了一种无线传感网络中无线传感器调度优化方法，具体步骤包括：(1)建立传感器的感知概率模型；(2)初始化信息素；(3)蚂蚁构造调度方案，包括：(3‑1)传感器的电量更新；(3‑2)目标点排序；(3‑3)初始化所有的蚂蚁；(4)更新信息素；(5)当迭代次数没达到时，转到步骤(2)继续执行，所有的蚂蚁构造新的解；否则结束迭代，返回整个过程中构造出来的达到有效工作时间刻度最多的那个解。本发明通过运用蚁群算法解决无线传感网络中冗余传感器的调度问题。
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.018 seconds)
