An Adaptive Iterative Chaos Optimization Method

doi:10.7652/xjtuxb201302006

您当前的位置：

首页 >

文章列表页 >

An Adaptive Iterative Chaos Optimization Method

更新时间：2025-07-09

- An Adaptive Iterative Chaos Optimization Method
- Vol. 47, Issue 2, Pages: 33-38(2013)
- 作者机构：
  
  1. 华侨大学信息科学与工程学院,福建,厦门,361002
  2. 厦门市专用电路系统重点实验室,福建,厦门,361008
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201302006
  CLC： TP18
- Online First：10 February 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
An Adaptive Iterative Chaos Optimization Method[J]. 2013, 47(2): 33-38.
DOI：

An Adaptive Iterative Chaos Optimization Method[J]. 2013, 47(2): 33-38. DOI： 10.7652/xjtuxb201302006.

摘要

针对传统混沌优化方法中优化结果对搜索初始值要求极高以及搜索效率较低的问题

提出一种自适应折叠混沌优化方法。该方法首先提出一种新型无限折叠混沌映射

并证明了该映射无有理数不动点; 根据映射关系式建立混沌模型求解Lyapunov指数

并基于该混沌模型对搜索初值采用大幅度改变和小幅度改变两种方式来考察映射对初值的依赖程度。采用所提映射取代传统的有限折叠映射作为混沌产生器

提高了混沌的动态优化性能

通过在优化过程中不断缩小优化变量的搜索空间来提高搜索效率和精度。实验结果表明

该方法的优化结果不依赖于初始值位置

具有搜索效率高的特点。与Logistic映射和Tent映射优化方法相比

平均搜索效率分别提高了71.6%和62.6%。

Abstract

A new adaptive iterative chaos optimization method is proposed to improve the problems that the optimal results generated from the existing chaotic optimization methods rely on initial points and that search efficiency of these methods is lower. It is proved that the chaotic map has no rational number fixed point

then the mapping relational formula is used to establish a chaotic model that is used to solve the Lyapunov exponent

and the sensitivity of chaotic maps to initial values is investigated under large variation and small variation on initial starting points. The chaotic map is then used to establish chaotic generator to replace the finite-collapse map

and to improve the dynamic performance of chaotic optimization. The method improves the search efficiency by continuously reducing the searching space of variables and enhancing search precision. Numerical results show that the optimal results generated by the proposed method do not depend on the initial value

and the search efficiency is high. Comparisons with the Logistic mapping and the Tent mapping optimization method show that the average search efficiency of the proposed method improves about 71.6% and 62.6%

respectively.

关键词

Keywords

references

谭良, 吴波, 刘震, 等. 一种基于混沌和小波变换的大容量音频信息隐藏算法 [J], 电子学报, 2010, 38(8): 1812-1824.

TAN Liang, WU Bo, LIU Zhen, el al. An audio information hiding algorithm with high-capacity which based on chaotic and wavelet transform [J]. Chinese Journal of Electronics, 2010, 38(8): 1812-1824.

YANG Yimin, WANG Yaonan, YUAN Xiaofang, et al. Hybrid chaos optimization algorithm with artificial emotion [J]. Applied Mathematics and Computation, 2012, 11(2): 6585-6611.

邹恩, 陈建国, 李祥飞. 一种改进的变尺度混沌优化算法及其仿真研究 [J]. 系统仿真学报, 2006, 18(9): 2426-2432.

ZOU En, CHEN Jianguo, LI Xiangfei. Improving mutative scale chaos optimization algorithm and simulation study [J]. Journal of System Simulation, 2006, 18(9): 2426-2432.

袁小芳, 王耀南, 吴亮红. 基于混沌变量的模式搜索法及其应用 [J]. 湖南大学学报:自然科学版, 2007, 34(9): 30-33.

YUAN Xiaofang, WANG Yaonan, WU Lianghong. Pattern search algorithm using chaos and its application [J]. Journal of Hunan University: Natural Sciences, 2007, 34(9): 30-33.

王芳, 戴永寿, 王少水. 改进的混沌遗传算法 [J]. 计算机工程与应用, 2010, 46(6): 29-32.

WANG Fang, DAI Yongshou, WANG Shaoshui. Modified chaos-genetic algorithm [J]. Computer Engineering and Application, 2010, 46(6): 29-32.

HE Di, HE Chen, JIANG Lingge, et al. Chaotic characteristics of a one dimensional iterative map with infinite collapses [J]. IEEE Trans on Circuits and Systems: I, 2001, 48(7): 900-906.

杨海东, 鄂加强, 自适应变尺度混沌免疫优化算法及其应用 [J]. 控制理论与应用, 2009, 26(10): 1069-1074.

YANG Haidong, E Jiaqiang. Adaptive chaotic immune optimization algorithm with mutative scale and its application [J]. Control Theory Application, 2009, 26(10): 1069-1074.

修春波, 刘向东, 张宇河. 双混沌机制优化方法及其应用 [J]. 控制与决策, 2003, 18(6): 724-726.

XIU Chunbo, LIU Xiangdong, ZHANG Yuhe. Optimization algorithm using two kinds of chaos and its application [J]. Control and Decision, 2003, 18(6): 724-726.

杨迪熊, 李刚, 程耿东. 非线性函数的混沌优化方法比较研究 [J]. 计算力学学报, 2004, 21(3): 257-261.

YANG Dixiong, LI Gang, CHENG Gengdong. Comparative study on chaos optimization algorithm for nonlinear function [J]. Chinese Journal of Computational Mechanics, 2004, 21(3): 257-261.

李文, 梁昔明. 基于混沌优化和最速下降法的一种混合算法 [J]. 计算计算与自动化, 2003, 22(2): 12-14.

LI Wen, LIANG Ximing. A hybrid algorithm based on chaos optimization and steepest descent algorithm [J]. Computing Technology and Automation, 2003, 22(2): 12-14.

单梁, 强浩, 李军, 等. 基于Tent映射的混沌优化算法 [J], 控制与决策, 2005, 20(2): 179-182.

SHAN Liang, QIANG Hao, LI Jun, et al. Chaotic optimization algorithm based on Tent map [J]. Control and Decision, 2005, 20(2): 179-182.

FENG Jun, YING Wenye, CHEN Binkang. Pattern search algorithm an its application research in three dimensional component layout [J]. Journal of Wuhan University of Technology: Transportation Science Engineering, 2003, 27(2): 280-284.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Adaptive Multi-scale 3D Point Cloud Registration Network for Autonomous Driving

Research and Practice on Evolutionary Networks

Adaptive Frequency-Shifted and Re-Scaling Stochastic Resonance with Applications to Fault Diagnosis

A Fast Motion Estimation Algorithm for Motion Complexity Decision

Beam-Forming in Millimeter-Wave Radio System via Stochastic Approximation

Related Author

LIU Cheng

CHEN Shengmei

HAN Jinyi

HAN Dong

WANG Lin

栾钟治 2

刘涛 1

钱德沛 1

Related Institution

School of Electronic Information, Northwest University

School of Electronics and Information Engineering, Xi'an Jiaotong University

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

重点实验室

华中科技大学数字制造装备与技术国家重点实验室

⁰