Chaos Small-World Optimal Algorithm Based on Population Entropy

您当前的位置：

首页 >

文章列表页 >

Chaos Small-World Optimal Algorithm Based on Population Entropy

更新时间：2025-07-09

- Chaos Small-World Optimal Algorithm Based on Population Entropy
- Vol. 42, Issue 9, Pages: 1137-1141(2008)
- 作者机构：
  
  西安交通大学机械工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： O224
- Online First：10 September 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
Chaos Small-World Optimal Algorithm Based on Population Entropy[J]. 2008, 42(9): 1137-1141.
DOI：

Chaos Small-World Optimal Algorithm Based on Population Entropy[J]. 2008, 42(9): 1137-1141. DOI：

摘要

针对小世界算法在复杂函数优化中存在的停滞现象

以及低局域短连接的搜索效率问题

提出了一种基于种群熵的混沌小世界算法.根据信息熵建立了种群个体浓度

并以个体浓度和个体适应度作为评价标准进行高浓度的个体更替

从而实现了种群的自我调节和多样性保持.利用混沌变量的遍历性和随机性

通过Logistic 映射生成初始种群

采用混沌扰动对短连接后的个体进行局部搜索

从而提高了小世界算法的搜索效率和搜索精度.试验结果表明

该算法不仅明显改善了小世界算法的搜索能力

而且搜索效率也得到了显著提高.

Abstract

To avoid trapping into local minimum and improve searching efficiency of local short-range operator during the function optimization

a chaos small-world optimal algorithm based on population entropy is presented. The individual density

constructed according to the information entropy

and fitness are taken as the evaluation criterion

and the individuals of high density are replaced by new initial individuals

which achieve the self-adjustability and diversity of population. The characteristics of ergodicity and randomness of chaotic variables are considered to produce the initial population with logistic mapping

and the individual local search is performed by chaos disturbance after local short-range search

thus the searching efficiency and accuracy are obviously heightened. The simulation results show that the proposed algorithm remarkably improved the searching capacity and efficiency in small-world algorithm.

关键词

Keywords

references

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

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

ZENG J Y, HSU W J. Optimal routing in a small-world network [C]∥Proceedings of 20056th International Conference on Parallel and Distributed Computing,Applications and Technologies.Piscataway, NJ, USA:IEEE, 2005:610-614.

ZERKRI N, CLERE J P. Statistical and dynamical study of disease propagation in a small world network [J]. Physical Review: E, 2002,65(2):1-7.

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.

杜海峰.小世界优化算法测试函数及实验结果 [EB/OL].[2007-02-15].http:∥202.117.58.58/website/testData.htm.

陈煜聪,杨斌,杜海峰,等.一种具有跟踪替代特征的小世界算法 [J].西安交通大学学报,2007,41(11):1360-1363.

CHEN Yucong,YANG Bin,DU Haifeng,et al. Small-world algorithm with the replacing and tracking characters [J]. Journal of Xi'an Jiaotong University, 2007,41(11):1360-1363.

CHENG Chuntian, WANG Wenchuan, XU Dongmei, et al. Optimizing hydropower reservoir operation using hybrid genetic algorithm and chaos [J]. Water Resoure Management, 2007(7):1573-1587.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Synchronization of a Class of Partially Unknown Chaotic System with Adaptive Nonlinear Observer

Bifurcation and Chaos Characteristics for Ball-Screw System Considering Nonlinear Elastic Force

Nonlinear Dynamics of Duffing System with Fractional Order Damping

Chaotic Characteristics of Partial Discharges Time Series in Oil-Paper Insulation with Applications to Pattern Recognition

Improved Genetic Algorithm for Parameter Optimization in Contactless-Power-Transfer System

Related Author

马西奎 1

高金峰 2

王晶 1

杨建军 1

芮执元 1

吴沁 1

Related Institution

School of Electrical Engineering, Xi'an Jiaotong University

Key Laboratory of Digital Manufacturing Technology and Application, The Ministry of Education, Lanzhou University of Technology

School of Mechanical and Electronical Engineering, Lanzhou University of Technology

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

College of Automation, Chongqing University

⁰