面向旅游行程规划的交互式多智能体遗传算法

摘要：

结合多智能体技术和交互式遗传算法,提出了一种面向旅游行程规划问题的交互式多智能体遗传算法.算法通过让固定在网格上的智能体展开进化和竞争行为来寻找满意行程.在算法每代中,用户只需评价选择一个当代最优智能体,就可计算得到当代所有智能体的能量,减少了评价次数,有效缓解了用户在评价过程中的疲劳问题.仿真实验验证了该算法在解决旅游行程规划问题中的可行性和有效性,并对问题规模表现出很好的可伸缩性.

关键词：交互式遗传算法、多智能体、用户疲劳、旅游行程规划

所属期刊栏目：25

分类号：TP18;TP301.6(自动化基础理论)

资助基金：国家自然科学基金重点资助项目70631003;国家自然科学基金资助项目70771037;国家教育部重点研究资助项目107067

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

页数：共3页

页码：3311-3313