最小比率旅行商问题的引力搜索算法求解

• 作者: 刘勇 马良
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 最小比率 旅行商问题 引力搜索算法 优化
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 847-849
• 页数: 3页
• 分类号: TP18
• 字数: 2868字
• 语种: 中文

摘要

经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	刘勇	上海理工大学管理学院	58	293	10.0	15.0