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

陈煜聪 1; 杨斌 1; 杜海峰 1; 邵頡 2; 庄健 1

您当前的位置：

首页 >

文章列表页 >

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

专题研究 | 更新时间：2025-12-08

- 一种具有跟踪替代特征的小世界算法
- Small-World Algorithm with the Replacing and Tracking Characters
- 西安交通大学学报 2007年41卷第11期页码：1360-1363
- 作者机构：
  
  西安交通大学机械工程学院,西安,710049
- 作者简介：
- 基金信息：
  
  : 2007-04-03. 作者简介: 陈煜聪(1981～),女,硕士生;杜海峰(联系人),男,副教授. 基金项目: 国家自然科学基金资助项目(50505034)
- DOI：
  中图分类号： O224
- 网络首发：2007-11-10，
  
  纸质出版：2007
- 稿件说明：
移动端阅览
陈煜聪 1, 杨斌 1, 杜海峰 1, 等. 一种具有跟踪替代特征的小世界算法[J]. 西安交通大学学报, 2007,41(11):1360-1363.

陈煜聪 1, 杨斌 1, 杜海峰 1, et al. Small-World Algorithm with the Replacing and Tracking Characters[J]. 2007, 41(11): 1360-1363.
陈煜聪 1, 杨斌 1, 杜海峰 1, 等. 一种具有跟踪替代特征的小世界算法[J]. 西安交通大学学报, 2007,41(11):1360-1363. DOI：

陈煜聪 1, 杨斌 1, 杜海峰 1, et al. Small-World Algorithm with the Replacing and Tracking Characters[J]. 2007, 41(11): 1360-1363. DOI：

摘要

针对简单小世界算法在优化复杂函数时出现的停滞现象

提出对搜索进行跟踪、对停滞节点进行更替的策略.对每个搜索节点

从搜索的第1代开始进行跟踪

记录节点在每个传递位置停留的次数

当停滞次数超出设定值时便认为该节点进入停滞状态

在搜索空间中随机生成一个节点替代该停滞节点

以保证搜索的高效性.仿真试验表明

改进算法有效地克服了原算法的停滞现象

与原算法相比

改进算法种群多样性好、优化效率高、鲁棒性强

并具备解决更复杂工程优化问题的潜能.

Abstract

When simple small world algorithm is adopted to optimize complex functions

the searching nodes are prone to be trapped in these local optimums. Aiming at the above

the following strategy is suggested: adding the tracking and replacing mechanism to every searching node; counting the stagnation times of a node at a certain station in its searching route; if the times oversteps the allowable value

a new node randomly arises in the solution space to replace the stagnating one for improving the searching efficiency. The improved method is tested via a few benchmark test functions in a simulation and the corresponding results show the efficiency for solving stagnation. Compared with the simple small world algorithm

the modified small world algorithm is endowed with better robustness and faster convergence to solve complex optimization problems.

关键词

Keywords

references

王正志, 薄涛. 进化计算[M]. 长沙: 国防科技大学出版社, 2000: 6.

Watts D. Six degrees: the science of a connected age [M]. New York: WW Norton Company, 2004:19-100.

Watts D J, Strogatz S H. Collective dynamics of small-world networks [J]. Nature, 1998, 393(4):440-442.

Kleinberg J M. The small-world phenomenon and decentralized search [J]. SIAM News, 2004, 37(3):1-2.

Kleinberg J M. Navigation in a small world [J]. Nature, 2000, 406(8):845.

杜海峰, 庄健, 张进华,等.用于函数优化的小世界优化算法 [J]. 西安交通大学学报, 2005, 39(9):1011-1015.

Du Haifeng, Zhuang Jian, Zhang Jinhua, et al. Small-world phenomenon for function optimization [J]. Journal of Xi'an Jiaotong University, 2005, 39(9):1011-1015.

Price K V. Differential evolution: a fast and simple numerical optimizer [C]∥Smith M H, Lee M A, Keller J, et al. 1996 Biennial Cenference of the North American Fuzzy Information Processing Society. Piscataway, USA: IEEE Press, 1996: 524-527.

Eberhart R C, Shi Y. Comparing inertia weights and constriction factors in particle swarm optimization[C]∥Proceedings of the Evolutionary Computation. Piscataway, USA: IEEE Press, 2000: 84-88.

焦李成,杜海峰,刘芳,等. 免疫优化:计算、学习与识别 [M]. 北京:科学出版社,2006: 402.

Leung Y W, Wang Yuping. An orthogonal genetic algorithm with quantization for global numerical optimization [J]. Evolutionary Computation, 2001, 5(1):41-53.

Madsen K. Non-linear approximation and engineering design [EB/OL]. Lyngby, Denmark: Informatric and Mathematical Modeling Institute. [2006-12-21]. http:∥www2.imm.dtu.dk/～km/GlobOpt/testex/testproblems.html.

杜海峰. 小世界优化算法测试函数及实验结果[EB/OL]. 西安: 西安交通大学机电系统与测控技术研究所.[2007-02-15]. http:∥202.117.58.58/website/testData.htm.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种求解多维背包问题的小世界算法

采用四象限探测器的智能跟踪定位算法

一种混合的机动群目标分离检测跟踪算法

多工况下离心压气机叶轮-机匣一体联合设计优化

采用机器学习的大规模并行程序I/O性能建模与预测方法