改进自组织迁移算法及其在Bump 问题中的应用

doi:10.3778/j.issn.1002-8331.2010.19.007

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (19): 25-26.DOI: 10.3778/j.issn.1002-8331.2010.19.007

改进自组织迁移算法及其在Bump 问题中的应用

林志毅¹，王玲玲²

1.广东工业大学计算机学院，广州510006
2.武汉大学软件工程国家重点实验室，武汉430072

收稿日期:2010-04-01 修回日期:2010-05-14 出版日期:2010-07-01 发布日期:2010-07-01
通讯作者: 林志毅

Improved self-organizing migrating algorithm and its application in Bump problem

LIN Zhi-yi¹，WANG Ling-ling²

1.Faculty of Computer，Guangdong University of Technology，Guangzhou 510006，China
2.State Key Lab of Software Engineering，Wuhan University，Wuhan 430072，China

Received:2010-04-01 Revised:2010-05-14 Online:2010-07-01 Published:2010-07-01
Contact: LIN Zhi-yi

摘要/Abstract

摘要： 提出了改进自组织迁移算法（Improved Self-Organizing Migrating Algorithm，ISOMA）。该算法通过在迁移过程中引入差分迁移方式来增加种群的多样性，将迁移的方向由原来的正方向扩展到正负两方向以提高算法的搜索能力，对步长进行自适应调整进一步平衡算法的勘探和开采能力。利用该算法来求解高维约束问题——BUMP 问题，计算结果表明新算法的有效性。

Abstract: An improved Self-Organizing Migrating Algorithm（ISOMA） is proposed in this paper.The key points of it lie in： 1.employ the differential migrating in the individual migration procedure to increase the population diversity.2.extend the migrating
direction from the positive to both positive and negative in order to enhance the search capability of the algorithm.3.
adaptively adjust the step to further balance the algorithm exploration and exploitation capacity.Then，ISOMA is used to solve high-dimensional constraint problem，BUMP problem.Numerical results show the effectiveness of ISOMA.

中图分类号:

TP301.6

林志毅¹，王玲玲². 改进自组织迁移算法及其在Bump 问题中的应用[J]. 计算机工程与应用, 2010, 46(19): 25-26.

LIN Zhi-yi¹，WANG Ling-ling². Improved self-organizing migrating algorithm and its application in Bump problem[J]. Computer Engineering and Applications, 2010, 46(19): 25-26.

[1]	高芳^1，2，韩璞¹，翟永杰¹. 基于变异操作的蚁群算法用于连续函数优化[J]. 计算机工程与应用, 2011, 47(4): 5-8.
[2]	赵东旭，乐晓波. 采用改进的进化策略优化模糊Petri网参数[J]. 计算机工程与应用, 2011, 47(4): 29-32.
[3]	党正军，杜中军. 基于图裁减和图搜索的工作流图验证算法[J]. 计算机工程与应用, 2011, 47(4): 226-228.
[4]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[5]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[6]	于勇¹，张亚²，郭希娟²，封雪². 基于成功回路的凹多面体的剖分算法[J]. 计算机工程与应用, 2011, 47(2): 41-42.
[7]	李强，刘国栋. 多移动机器人的组队规划研究[J]. 计算机工程与应用, 2011, 47(2): 242-245.
[8]	林时来，刘光远，张慧玲. 蚁群算法在呼吸信号情感识别中的应用研究[J]. 计算机工程与应用, 2011, 47(2): 169-172.
[9]	鲁婷，王浩，姚宏亮. 一种基于中心文档的KNN中文文本分类算法[J]. 计算机工程与应用, 2011, 47(2): 127-130.
[10]	赵军¹，高满屯²，王三民². 求平面多边形集凸壳的方法[J]. 计算机工程与应用, 2011, 47(1): 205-207.
[11]	金婷婷，王波，宁爱兵. 最小顶点覆盖问题的竞争决策算法[J]. 计算机工程与应用, 2011, 47(1): 32-34.
[12]	赵成贵. 若干多级互连网络的扩展Cayley图模型[J]. 计算机工程与应用, 2010, 46(36): 118-121.
[13]	孙小军¹，刘三阳²，王志强³. 求解度约束最小生成树问题的新算法[J]. 计算机工程与应用, 2010, 46(36): 40-42.
[14]	陈庆燕. Bordat概念格构造算法的改进[J]. 计算机工程与应用, 2010, 46(35): 33-35.
[15]	李岩，王显山. 实时操作系统任务调度算法的硬件实现[J]. 计算机工程与应用, 2010, 46(35): 52-54.

改进自组织迁移算法及其在Bump 问题中的应用

Improved self-organizing migrating algorithm and its application in Bump problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics