位置:成果数据库 > 期刊 > 期刊详情页
双目标旅行商问题及其蚂蚁算法实验研究
  • ISSN号:1007-6735
  • 期刊名称:《上海理工大学学报》
  • 时间:0
  • 分类:O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(70471065);上海市重点学科建设资助项目(T0502);中国工程院重点咨询项目(2006-X-16)
中文摘要:

对双目标旅行商问题设计了基于Pareto概念的多目标蚂蚁算法.借助于算法的全局搜索能力,在整个解空间内快速搜索多目标组合的Pareto有效解,并利用多目标蚂蚁算法维持解集多样性的特点,使搜索到的Pareto解在前沿均匀分布、经大量算例求解验证了其有效性,该算法具有较好的通用性.

英文摘要:

A Pareto concept based multi-objective ant algorithm for the bi-objective TSP is proposed. Taking advantage of the capability of efficient global searching and maintenance of diversity of ant algorithm, the feasible region can be quickly explored and the Pareto solutions are found uniformly distributed on the frontier. Experiment results show the effectiveness and validity of the algorithm.

同期刊论文项目
期刊论文 59 会议论文 1 著作 1
同项目期刊论文
期刊信息
  • 《上海理工大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:上海市教育委员会
  • 主办单位:上海理工大学
  • 主编:庄松林
  • 地址:上海市军工路516号489信箱
  • 邮编:200093
  • 邮箱:xbzrb@USST.edu.cn
  • 电话:021-55277251
  • 国际标准刊号:ISSN:1007-6735
  • 国内统一刊号:ISSN:31-1739/T
  • 邮发代号:4-401
  • 获奖情况:
  • 上海市高等学校优秀自然科学学报一等奖,1999年获全国优秀高等学校自然科学学报及教育部优...,1995年获机械工业部优秀科技期刊三等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5359