动态旅行商问题的研究

• 作者: 李树刚 陈雪峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态旅行商问题 遗传算法 模糊
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 187-189
• 页数: 3页
• 分类号: TP273
• 字数: 3049字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.10.068

摘要

传统的旅行商问题都是静态的,但在现实中许多问题是动态的.该文提出动态旅行商问题,问题的规模随时间不断变化.实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数.仿真实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雪峰	上海交通大学工业工程与管理系	3	19	2.0	3.0
2	李树刚	上海交通大学工业工程与管理系	32	252	9.0	14.0