位置:成果数据库 > 期刊 > 期刊详情页
面向旅游行程规划的交互式多智能体遗传算法
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:3311-3313
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学计算机网络系统研究所,合肥230009, [2]铜陵学院计算机系,安徽铜陵244000
  • 相关基金:基金项目:国家自然科学基金重点资助项目(70631003);国家自然科学基金资助项目(70771037);国家教育部重点研究资助项目(107067)
  • 相关项目:群决策理论与方法研究
中文摘要:

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

英文摘要:

The paper proposed an interactive multi-agent geneticalgorithm for the travel itinerary planning problem, which combined the multi-agent technology with the interactive genetic algorithm. The algorithm made agents fixed on a lattice evolve and compete in order to search the satisfactory itinerary. In every generation, a user only needed to evaluate and find out an agent which was the current best one, and then energies of all agents in this generation could be calculated automatically, which reduced the user' s evaluations and contributes to relieve the human fatigue in the evaluation process. The simulation experiment shows that the algorithm is a feasible and effective method for the travel itinerary planning problem, and has good sealability for the problem' s size.

同期刊论文项目
期刊论文 289 会议论文 40 获奖 8
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049