引入变异算子的改进贪心和蚁群混合算法
来源:计算机集成制造系统杂志2020年第3期北京时间:
作者:张玉茹,王晨旸
单位:1.哈尔滨商业大学计算机与信息工程学院2.哈尔滨商业大学黑龙江省电子商务与信息处理重点实验室
摘要:为求解旅行商问题,对一种改进的2-opt和蚁群混合算法进行了改进,引入了贪心算法和变异算子,解决了算法求解过程中随着迭代次数增加,局部最优解路径上信息素浓度过高的问题,避免了算法运行后期信息素浓度与节点距离对状态转移概率计算影响度失衡的不足,增加了路径的多样性,为解决蚁群算法易收敛于局部最优解的不足提出了新的思路。最后采用差分进化算法对算法参数进行了优化。使用改进后的算法求解旅行商问题,验证了算法改进的可行性和有效性。
关键词:旅行商问题,蚁群算法,贪心算法,变异算子,参数优化
基金资助:黑龙江省自然科学基金资助项目(F2018021)。
2020年3期其他文献查阅:
数字孪生卫星:概念、关键技术及应用
云/边缘协同的轴承故障诊断方法
考虑非固定提前期的生产计划和预防性维护联合优化模型
基于语义网的机床故障诊断知识扩展方法
考虑刚柔耦合的工业机器人多目标可靠性拓扑优化
基于核密度估计和随机滤波理论的齿轮箱剩余寿命预测方法
基于高质量过程的指数分布中位数控制图的统计设计
基于海上风电功率特性的预测误差对比分析
基于飞行操作流程的虚拟现实驾驶舱操纵设备布置评估
混合机械加工过程的偏差网络建模与误差溯源
面向高效节能的数控滚齿加工参数多目标优化模型
基于冲压运动仿真的汽车外覆盖件冲压线运动规划
基于体素和三周期极小曲面的骨支架多孔结构设计
考虑运输的柔性流水车间多处理器任务调度的混合遗传优化算法
聚散优化算法:一种新的启发式算法
基于高斯混合模型的流程工厂设备集相似度计算
考虑产品属性层次性的评论挖掘及需求获取方法
多目标斗链式混流拆卸线平衡的Pareto花朵授粉算法
基于跳度约束的重叠拐角高速加工平滑算法
集装箱码头泊位—堆场资源的鲁棒性模板决策
考虑碳排放的子母穿梭车密集仓储系统复合作业三维路径规划
考虑时间窗和装载约束的装配线集成物流调度
求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法
“新零售”下不同配额分配机制对供应链的影响
考虑企业社会责任的闭环供应链销售努力与定价决策
基于制造商回收的双渠道闭环供应链博弈分析
引入变异算子的改进贪心和蚁群混合算法