位置:成果数据库 > 期刊 > 期刊详情页
求解最小比率旅行商问题的混合行为蚁群算法
  • ISSN号:1003-5060
  • 期刊名称:《合肥工业大学学报:自然科学版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]合肥工业大学数学学院,安徽合肥239009, [2]华中科技大学自动化学院,湖北武汉430074
  • 相关基金:国家自然科学基金资助项目(71171087);合肥工业大学教学研究资助项目(XJ2009005)
中文摘要:

为了快速并且有效地求解最小比率旅行商问题,文章提出了一种混合行为蚁群算法。通过对蚁群算法中转移概率以及信息素更新策略加以改进,使蚂蚁能够随机性地选择自己的行为规范,将蚁群进一步智能化;为防止陷入局部最优,算法中设计了交换策略与灾变策略。仿真实验结果表明,改进后的算法能够有效求解最小比率旅行商问题。

英文摘要:

In order to optimize the minimum ratio traveling salesman problem(MRTSP) quickly and effectively, a kind of mixing behavior ant colony optimization(ACO) is proposed. By improving ACO's transition probabilities and strategy of updating pheromone, every ant can select its behavior rules randomly, which makes the ant colony more intelligentialized. Exchange strategy and catastrophe strategy are designed in the algorithm to avoid falling into local optimum. The results of simulation experiment indicate that the modified algorithm can optimize MRTSP effectively.

同期刊论文项目
期刊论文 29 会议论文 3 获奖 4
同项目期刊论文
期刊信息
  • 《合肥工业大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:合肥工业大学
  • 主编:何晓雄
  • 地址:合肥市屯溪路193号
  • 邮编:230009
  • 邮箱:XBZK@hfut.edu.cn
  • 电话:0551-2905639
  • 国际标准刊号:ISSN:1003-5060
  • 国内统一刊号:ISSN:34-1083/N
  • 邮发代号:26-61
  • 获奖情况:
  • 1999中国优秀高校自然科学学报,1997华东地区优秀期刊,1998安徽省优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:19655