位置:成果数据库 > 期刊 > 期刊详情页
求解二次分配问题的预处理快速蚂蚁系统
  • ISSN号:1007-6735
  • 期刊名称:《上海理工大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]桂林航天工业学院理学部,桂林541004, [2]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(11271088);上海理工大学国家级项目培育基金资助项目(13XGQ05);上海理工大学人文神科基金资助项目(12XSY08)
中文摘要:

分析了快速蚂蚁系统(FANT)跳出迭代最优解的策略,指出算法易发生停滞现象的原因,并通过改进算法解的构建步,引入一个变动的参数,提出了求解二次分配问题的一种新算法——预处理快速蚂蚁系统(PFANT).新算法改进了FANT算法易发生停滞的现象,拓宽了迭代最优解邻域的搜索范围,提高了二次分配问题解的质量.

英文摘要:

For a fast ant system (FANT), the strategy for jumping out of local optimal solution was analysed,and the reason that the algorithm is easy to occur stagnation phenomenon was pointed out. Through the improvement of the solution construction step in the algorithm and the introduction of a variable parameter, a new algorithm for quadratic assignment problem- preprocessing fast ant system (PFANT) was proposed. The new algorithm mends FANT's some shortcomings such as stagnation, extends the search area of FANT iterative optimal solution neighbourhood and improves the solution quality.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《上海理工大学学报》
  • 北大核心期刊(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