典型文献
启发式狼群算法求解不相关并行机调度问题
文献摘要：
针对以最小化最大完工时间为目标的不相关并行机调度问题,提出一种启发式狼群算法(HWPA)进行求解.首先,考虑到经典狼群算法的搜索效率以及计算资源占用率等问题,在生成初始种群时,建立一种启发式算法,选择工件分配方案的同时通过最大完工时间设置相应邻域搜索机制,与随机生成的初始种群同时进行优化,以提高算法效率;其次,根据问题特点设计算法中智能行为机制,将探狼游走时的固定步长替换为随机步长,在召唤与围攻机制中采用差异化的局部保优策略,跳出局部最优解,提高算法搜索效率;最后,运用该算法进行仿真优化实验,结果表明,在较少的迭代次数内,该算法相较于GA、FOA平均改进107.35％、113.62％,证明了该算法的有效性和优越性.
文献关键词：
并行机调度;启发式狼群算法;智能行为机制;邻域搜索机制;局部保优策略
中图分类号：
作者姓名：
荀洪凯;陶翼飞;罗俊斌;何李
作者机构：
昆明理工大学机电工程学院,云南昆明650504;昆明昆船逻根机场物流系统有限公司,云南昆明650236
文献出处：
引用格式：
[1]荀洪凯;陶翼飞;罗俊斌;何李-.启发式狼群算法求解不相关并行机调度问题)[J].软件导刊,2022(08):62-68
A类：
启发式狼群算法,不相关并行机调度,HWPA,智能行为机制,局部保优策略
B类：
调度问题,最小化最大完工时间,搜索效率,计算资源,资源占用,占用率,初始种群,启发式算法,工件分配,分配方案,邻域搜索机制,算法效率,问题特点,计算法,游走,走时,步长,召唤,围攻,跳出局部,局部最优解,仿真优化,优化实验,迭代次数,GA,FOA
AB值：
0.221019
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
