位置:成果数据库 > 期刊 > 期刊详情页
群搜索优化算法中角色分配策略的研究
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1938-1943
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学软件工程国家重点实验室,武汉大学计算机学院,武汉430072, [2]石家庄经济学院信息工程学院,石家庄050031, [3]华东交通大学软件学院,南昌330013, [4]贵州师范大学数学与计算机学院,贵阳550001
  • 相关基金:国家自然科学基金项目(60975050,61070243,61165004)资助;高等学校博士学科点专项科研基金项目(20070486081)资助;中央高校基本科研业务费专项基金项目(6081014)资助;河北省科技支撑计划项目(11213587)资助;江西省自然科学基金项目(20114BAB201025)资助;江西省教育厅科技项目(GJJ12307)资助.
  • 相关项目:演化算法时间复杂性及相关问题
中文摘要:

群搜索优化算法把群体中的个体分为三种角色:发现者,加入者和游荡者.算法选择最优个体作为唯一的发现者,采用随机决策策略分配加入者和游荡者.该策略过于盲目,算法性能也较差.针对这一缺点,本文考虑个体与发现者的分布关系,以发现者为球心,聚集在球心(或圆心)周围的个体均为加入者,散布于球外的个体为游荡者.而球的半径大小的确定,提出两种不同的方法:自适应半径策略和固定加入者个体数量策略.前者取个体到发现者的平均距离的K倍作为球的半径,后者规定离发现者最近的一定数量的个体被认为分布于球内的加入者.通过实验表明,这两种策略提高了种群多样性的同时,还保证了算法快速收敛到最优解.

英文摘要:

Group Search Optimizer (GSO) assumes that group members include producers, scroungers and rangers. The algorithm of- ten chooses the best member as the producer. However, the Group Search Optimizer applies random strategy for the role assignment of scrounger and ranger, which is a blind search and leads to bad results. So, based on the spatial distribution between the members and the producer, we assume that all individuals inside the sphere with producer as the center are scroungers and rangers are ones out- side the sphere. In order to determine the radiu of the sphere, we propose two new methods: strategy of self-adaptation radius and strategy of fixed scrounger number. The former method takes k times of the average distance from the members to the producer as the radius of the sphere. The latter one assumes that certain indviduals with the nearest distance from producer are scourngers. Results shows that the novel algorithms achieve faster convergence and improve the diversity of individuals.

同期刊论文项目
期刊论文 33 会议论文 9
期刊论文 44 会议论文 3
期刊论文 22 会议论文 17 著作 2
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212