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

被引：1

作者：

林志毅 ^{[1
]}

王玲玲 ^{[2
]}

机构：

[1] 广东工业大学计算机学院

[2] 武汉大学软件工程国家重点实验室

来源：

计算机工程与应用 | 2010年 / 46卷 / 19期

关键词：

自组织迁移算法; 差分迁移方式; BUMP问题; 改进自组织迁移算法(ISOMA);

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：25 / 26+35 +35

页数：3