一种具有跟踪替代特征的小世界算法

被引：7

作者：

陈煜聪 ^{[1
]}

杨斌 ^{[1
]}

杜海峰 ^{[1
]}

邵頡 ^{[2
]}

庄健 ^{[1
]}

机构：

[1] 西安交通大学机械工程学院

[2] 俄克拉荷马大学动物系

来源：

西安交通大学学报 | 2007年 / 11期

关键词：

小世界算法; 停滞; 跟踪; 替代;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

针对简单小世界算法在优化复杂函数时出现的停滞现象,提出对搜索进行跟踪、对停滞节点进行更替的策略.对每个搜索节点,从搜索的第1代开始进行跟踪,记录节点在每个传递位置停留的次数,当停滞次数超出设定值时便认为该节点进入停滞状态,在搜索空间中随机生成一个节点替代该停滞节点,以保证搜索的高效性.仿真试验表明,改进算法有效地克服了原算法的停滞现象,与原算法相比,改进算法种群多样性好、优化效率高、鲁棒性强,并具备解决更复杂工程优化问题的潜能.

引用

页码：1360 / 1363

页数：4