有时间约束旅行商问题的启发式遗传算法

详细信息   全文下载|推荐本文 |

• 出版年：2001
• 作者：谢秉磊；李军；刘建新
• 单位1：西南交通大学经济管理学院
• 出生年：1975
• 学历：博士研究生
• 语种：中文
• 作者关键词：游路问题；组合规化；遗传算法；时间约束
• 起始页：211
• 总页数：3
• 经费资助：国家自然科学基金资助项目（79700019）
• 刊名：西南交通大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1954
• 主管单位：中华人民共和国教育部
• 主办单位：西南交通大学
• 主编：路湛沁
• 地址：中国成都
• 邮编：610031
• 电子信箱：bliu@home.swjtu.edu.cn
• 网址：http://journal.swjtu.edu.cn
• 卷：36
• 期：2
• 期刊索取号：P806.6 210
• 数据库收录：全国中文核心期刊；全国高校优秀学报；四川省十佳期刊；中国科技论文统计源期刊；中国科学引文数据库来源期刊；全国铁路系统优秀科技期刊；四川省高校优秀学报
• 核心期刊：全国中文核心期刊

摘要

有时间约束的旅行商问题作为旅行商问题的拓展，是一个重要的NP难题，深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束，采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——2-交换变异的遗传算法和3-交换变异的遗传算法。实验表明HGA1优于简单遗传算法（SGA），HGA2优于HGAl。