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

doi:10.3778/j.issn.1002-8331.2010.19.007

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (19): 25-26.DOI: 10.3778/j.issn.1002-8331.2010.19.007

• 博士论坛 • Previous Articles Next Articles

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

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

林志毅¹，王玲玲²

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

通讯作者: 林志毅

Abstract

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.

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

CLC Number:

TP301.6

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.

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

[1]	GAO Fang1，2，HAN Pu1，ZHAI Yongjie1. Ant colony algorithm with mutation operation for continuous function optimization [J]. Computer Engineering and Applications, 2011, 47(4): 5-8.
[2]	ZHAO Dongxu，YUE Xiaobo. Optimizing parameters of fuzzy Petri net based on improved evolutionary strategy [J]. Computer Engineering and Applications, 2011, 47(4): 29-32.
[3]	DANG Zhengjun，DU Zhongjun. Improved algorithm combining graph-reduction and graph-search for workflow verification [J]. Computer Engineering and Applications, 2011, 47(4): 226-228.
[4]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[5]	CUI Mingyi. Research on denoising mutation of FPRGA based on wavelet decomposition [J]. Computer Engineering and Applications, 2011, 47(2): 35-37.
[6]	YU Yong¹，ZHANG Ya²，GUO Xijuan²，FENG Xue². Decomposing non-convex polyhedron based on successful loop [J]. Computer Engineering and Applications, 2011, 47(2): 41-42.
[7]	LI Qiang，LIU Guodong. Planning method for multiple mobile robots form team [J]. Computer Engineering and Applications, 2011, 47(2): 242-245.
[8]	LIN Shilai，LIU Guangyuan，ZHANG Huiling. Application of ACO algorithm to emotion recognition research based on RSP signal [J]. Computer Engineering and Applications, 2011, 47(2): 169-172.
[9]	LU Ting，WANG Hao，YAO Hongliang. K-nearest neighbor Chinese text categorization algorithm based on center documents [J]. Computer Engineering and Applications, 2011, 47(2): 127-130.
[10]	ZHAO Jun¹，GAO Mantun²，WANG Sanmin². Efficient convex hull method for simple polygon set in plane [J]. Computer Engineering and Applications, 2011, 47(1): 205-207.
[11]	JIN Tingting，WANG Bo，NING Aibing. Competitive decision algorithm for minimum vertex cover problem [J]. Computer Engineering and Applications, 2011, 47(1): 32-34.
[12]	ZHAO Cheng-gui. Unified formulation of several multistage interconnection networks [J]. Computer Engineering and Applications, 2010, 46(36): 118-121.
[13]	SUN Xiao-jun¹，LIU San-yang²，WANG Zhi-qiang³. New algorithm for solving degree constrained minimum spanning tree problem [J]. Computer Engineering and Applications, 2010, 46(36): 40-42.
[14]	CHEN Qing-yan. Improvement on Bordat algorithm for constructing concept lattice [J]. Computer Engineering and Applications, 2010, 46(35): 33-35.
[15]	LI Yan，WANG Xian-shan. Hardware implementation of real-time operating system task scheduling algorithm [J]. Computer Engineering and Applications, 2010, 46(35): 52-54.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics