位置:成果数据库 > 期刊 > 期刊详情页
基于相对距离和关联度的多任务联盟的蚁群算法
  • ISSN号:0254-0037
  • 期刊名称:《北京工业大学学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京100124
  • 相关基金:基金项目:国家自然科学基金重大资助项目(60496322);北京市自然科学基金资助项目(4102010).
中文摘要:

针对蚁群算法在求解多任务联盟问题(multi—task coalition problem,MTCP)时存在的迭代次数多、求解精度不高的问题,提出了一种基于相对距离和关联度的蚁群算法.该算法针对蚁群算法搜索机制和信息素增量模型,提出了2种策略.首先,为提高资源利用效率,减少Agent的能力浪费,引入了相对距离的概念,提出了基于相对距离的搜索机制;其次,为强化蚂蚁间的协作,利用已获得的解信息,给出了一种基于关联度的信息素增量模型.仿真实验结果表明,与已有的一些算法相比,本文算法不仅能获得更好的联盟结构,而且具有较快的收敛速度.

英文摘要:

When solving the multi-task coalition problem (MTCP), the ant colony optimization (ACO) algorithm showed deficiencies such as too many iterations and low solution accuracy. For problems above, the ACO algorithm based on relative distance and association frequency was proposed, which adopted two strategies in view of search mechanism and pheromone increment model. First, in order to improve the utilization of resources, the concept of relative distance was introduced, based on which, a more effective search mechanism was proposed. Then, to strengthen the collaborations among ants and make full use of answer information obtained, a pheromone increment model based on association frequency was established. Experiment shows that the proposed algorithm can not only get much more optimal solutions but also greatly enhance convergence speed compared with related algorithms.

同期刊论文项目
期刊论文 49 会议论文 47
同项目期刊论文
期刊信息
  • 《北京工业大学学报》
  • 中国科技核心期刊
  • 主管单位:北京市教委
  • 主办单位:北京工业大学
  • 主编:卢振洋
  • 地址:北京市朝阳区平乐园100号
  • 邮编:100124
  • 邮箱:xuebao@bjut.edu.cn
  • 电话:010-67392535
  • 国际标准刊号:ISSN:0254-0037
  • 国内统一刊号:ISSN:11-2286/T
  • 邮发代号:2-86
  • 获奖情况:
  • 中国高等学校自然科学学报优秀学报二等奖,北京市优秀期刊,华北5省市优秀期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:11924