求解最小比率旅行商问题的中心引力优化算法

• 作者: 刘勇 田澎
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 最小比率旅行商问题 中心引力优化算法 组合优化
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 117-123
• 页数: 7页
• 分类号: O224
• 语种: 中文

摘要

最小比率旅行商问题是经典旅行商问题的扩展,不仅考虑路程,而且考虑收益,以路程和收益之比为目标函数.为求解该问题,给出了一种确定性的现代启发式算法——中心引力优化算法.针对算法依赖初始点敏感的问题,采用佳点集构造初始群体,使初始群体尽可能分布均匀;采用加速度和位置的计算模型,并给出基于随机键的编码方法,实现算法的搜索空间到问题解空间的转换.结合典型算例进行仿真和比较,实验结果表明本算法具有计算精度高和鲁棒性强等优点,为最小比率旅行商问题的求解提供了可行有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田澎		140	4464	39.0	63.0
2	刘勇		58	293	10.0	15.0