基于仿真的遗传算法求解动态旅行商问题

• 作者: 李锋 魏莹
• 来源期刊: 系统管理学报
• 学科: 工学
• 关键词: 动态旅行商问题 遗传算法 仿真
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 591-595
• 页数: 5页
• 分类号: TP18
• 字数: 3773字
• 语种: 中文

摘要

以标准旅行商问题的扩展问题--动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性.通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子.进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解.最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	华南理工大学工商管理学院	46	288	9.0	15.0
2	魏莹	新鲁汶大学运筹学与计量经济学中心	2	38	2.0	2.0