期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解Job-Shop问题的改进搜索范围自适应遗传算法 被引量:1
1
作者 王书锋 梁燕 王策 《机床与液压》 北大核心 2010年第1期101-103,80,共4页
为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化... 为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。 展开更多
关键词 改进的搜索范围自适应遗传算法 作业车间调度问题 全局和局部搜索 优化规则
下载PDF
基于ILS-PSO算法的移动云计算DAG图的任务调度研究与应用 被引量:2
2
作者 董韵 张毅 孙晋 《计算机与数字工程》 2020年第3期575-580,595,共7页
移动云计算已经深入到人们工作和生活的各个方面,同时也对移动设备的续航时间、计算能力,存储容量和安全性提出了更高的要求。移动云计算网络中的移动设备由于资源有限、通信受限,无法满足复杂应用的要求。为了解决移动云计算环境下复... 移动云计算已经深入到人们工作和生活的各个方面,同时也对移动设备的续航时间、计算能力,存储容量和安全性提出了更高的要求。移动云计算网络中的移动设备由于资源有限、通信受限,无法满足复杂应用的要求。为了解决移动云计算环境下复杂应用的有效使用问题,对移动设备网络和DAG任务图进行深入研究,将复杂应用分解成多个不相交的集合分配给移动设备并行执行,满足移动设备电池容量的约束下,提出了粒子群优化(PSO)算法求解最优调度方案的方法,并且应用迭代局部搜索(ILS)策略,保证了全局和局部搜索的平衡。 展开更多
关键词 移动云计算 移动设备 DAG任务图 粒子群优化 迭代局部搜索 搜索平衡
下载PDF
支持复杂产品总体优化设计的多算法协作优化框架研究 被引量:3
3
作者 朱延广 梅珊 +1 位作者 赵雯 朱一凡 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第11期2417-2420,2433,共5页
针对复杂产品总体优化设计中设计方案寻优难以通过单一优化算法实现的问题,提出了基于多算法协作优化思路的多算法协作优化框架,详细探讨了框架两方面关键技术:组件化优化算法库和协作优化策略,提出了优化算法组件的接口规范和运行机制... 针对复杂产品总体优化设计中设计方案寻优难以通过单一优化算法实现的问题,提出了基于多算法协作优化思路的多算法协作优化框架,详细探讨了框架两方面关键技术:组件化优化算法库和协作优化策略,提出了优化算法组件的接口规范和运行机制,给出了基于全局探索+局部寻优策略的协作优化计算流程。最后,通过一个函数优化算例说明了协作优化框架的可行性和有效性。 展开更多
关键词 多算法协作优化框架 优化算法库 协作策略 全局探索+局部寻优策略
下载PDF
基于改进双种群混合遗传算法的车辆路径问题研究 被引量:2
4
作者 何国强 李斌成 王东先 《供应链管理》 2020年第7期108-118,共11页
针对传统遗传算法求解带容量约束的车辆路径问题,存在早熟收敛、易陷入局部最优等问题,设计了双种群混合遗传算法。种群I在传统遗传算法中引入模拟退火思想及变邻域搜索策略,增强算法局部搜索性能。种群II在迭代过程中,通过设定阈值判... 针对传统遗传算法求解带容量约束的车辆路径问题,存在早熟收敛、易陷入局部最优等问题,设计了双种群混合遗传算法。种群I在传统遗传算法中引入模拟退火思想及变邻域搜索策略,增强算法局部搜索性能。种群II在迭代过程中,通过设定阈值判断当种群达到早熟收敛状态时,利用"移民策略"植入外部个体,达到增加种群多样性、增强算法全局搜索和开发的能力。每次迭代完成后采用"移民算子"进行种群间的信息交流。最近邻插入方法在算法迭代结束之后对求解所得最好解的各子路径进行再优化。算例验证分析可知,所提算法计算结果同算例给出的最好解之间的偏差均在-1.00%以内,求解质量优于所有对比的算法,表明所提算法能有效解决容量约束的车辆路径问题,具有可靠的全局稳定性。 展开更多
关键词 容量车辆路径问题 双种群 混合遗传算法 移民策略 局部搜索/全局搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部