动态旅行商问题的研究

摘要：

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

关键词：动态旅行商问题、遗传算法、模糊

所属期刊栏目：34

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金资助项目70501021

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：187-189