10.3969/j.issn.1009-0134.2021.02.014
对具有二部图特点的二次指派问题的研究
为求解具有二部图特点的二次指派问题,提出一种基于熵收敛的改进蚁群算法(EC-IACA).首先,为提高初始种群解的质量,提出了基于假定应急物流中心的贪婪思想与设施交互次数相结合的初始化方法,并用当前最优解来设置初始值,较少搜索的盲目性;其次,使用一种伪随机比例规则,引入先验概率来引导状态转移,用已得到的部分解和未遍历完指派集的状态对启发信息进行动态改进,以此增强算法的收敛速度;然后,应用自适应策略对信息素进行更新来避免早熟,运用2-opt邻域结构对历史最优解进行局部搜索,以此提高算法的局部搜索性能;最后,在算法后期引入信息素平滑机制来增强解的多样性,并引入信息熵来分析算法的收敛性.仿真计算实验和算法比较验证了EC-IACA的优化性能.
二次指派问题、改进蚁群算法、动态启发信息、信息素平滑机制、信息熵
43
TP301.6(计算技术、计算机技术)
甘肃省高等学校创新能力提升项目2019B-050
2021-03-11(万方平台首次上网日期,不代表论文的发表时间)
共8页
63-70