对具有二部图特点的二次指派问题的研究

• 作者: 张长泽 李引珍 尹胜男 金启明
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 二次指派问题 改进蚁群算法 动态启发信息 信息素平滑机制 信息熵
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 计算机算法
• 页码范围: 63-70
• 页数: 8页
• 分类号: TP301.6
• 语种: 中文

摘要

为求解具有二部图特点的二次指派问题,提出一种基于熵收敛的改进蚁群算法(EC-IACA).首先,为提高初始种群解的质量,提出了基于假定应急物流中心的贪婪思想与设施交互次数相结合的初始化方法,并用当前最优解来设置初始值,较少搜索的盲目性;其次,使用一种伪随机比例规则,引入先验概率来引导状态转移,用已得到的部分解和未遍历完指派集的状态对启发信息进行动态改进,以此增强算法的收敛速度;然后,应用自适应策略对信息素进行更新来避免早熟,运用2-opt邻域结构对历史最优解进行局部搜索,以此提高算法的局部搜索性能;最后,在算法后期引入信息素平滑机制来增强解的多样性,并引入信息熵来分析算法的收敛性.仿真计算实验和算法比较验证了EC-IACA的优化性能.