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

• 作者: 张俊岭 梁昌勇 陆青 黄永青
• 来源期刊: 计算机应用研究
• 关键词: 交互式遗传算法 多智能体 用户疲劳 旅游行程规划
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3311-3313
• 页数: 3页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学计算机网络系统研究所	235	3624	32.0	48.0
2	陆青	合肥工业大学计算机网络系统研究所	8	149	6.0	8.0
3	黄永青	铜陵学院计算机系	23	192	8.0	13.0
4	张俊岭	合肥工业大学计算机网络系统研究所	10	120	6.0	10.0