Small-World Algorithm with the Replacing and Tracking Characters

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

您当前的位置：

首页 >

文章列表页 >

Small-World Algorithm with the Replacing and Tracking Characters

更新时间：2025-12-08

- Small-World Algorithm with the Replacing and Tracking Characters
- Vol. 41, Issue 11, Pages: 1360-1363(2007)
- 作者机构：
  
  西安交通大学机械工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： O224
- Online First：10 November 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
陈煜聪 1, 杨斌 1, 杜海峰 1, et al. Small-World Algorithm with the Replacing and Tracking Characters[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Small World Algorithm for Multi-Dimensional Knapsack Problems

An Intelligent Tracking Algorithm Using Four-Quadrant Detector

A Hybrid Detection and Tracking Algorithm for Separation of Maneuvering Group Targets

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Related Author

杜巍 1

李树茁 2

陈煜聪 3

司栋森 1

李增智 1

王晓旭 2

杜明洋

Related Institution

School of Management, Xi'an Jiaotong University

西安交通大学电子与信息工程学院

西安电子科技大学计算机学院

College of Electronic Countermeasure, National University of Defense Technology

⁰