基于混沌搜索的优化方法的研究进展.pdfVIP

第29卷 增刊 南 京 理 工 大 学 学 报 Vol.2，Supp 2005年 10月 JournalofNamingUniversityofScienceandTechnol Oct2005 基于混沌搜索的优化方法的研究进展 柳 贺 ，黄 猛，黄 道 (华东理工大学工业自动化国家工程研究中心，上海200237) 摘 要:混沌是非线性系统中的一种较为普遍的现象，混沌现象具有随机性、遍历性和规律性的特 点。在优化设计领域中，混沌现象的遍历性特点可以作为搜索过程中避免陷入局部极小的一种优化 机制。目前混沌已经成为一种新颖的全局优化技术，基于混沌搜索的优化方法的研究受到了人们的 重视。通过改进混沌搜索方法本身或是结合模拟退火、遗传等算法，优化性能获得提高。该文在大 量文献的基拙上，对基于混沌搜索的优化方法及其研究进展进行了总结。 关键词:混沌;混沌搜索;全局最优化 中图分类号:TP301 文献标识码:A 文章编号:1005一9830(2005)S0一0124一05 SurveyonOptimizationMethodBasedonChaoticSearchand ItsDevelopments LIUHe，HUANGMeng，HUANGDao (NationalEngineeringResearchCenterforIndustrialAutomation, EastChinaUniversiytofScienceandTechnology,Shanghai200237，China) Abstract:Chaosisauniversalphenomenoninnonlinearsystem.Chaosphenomenonhasstochasticproperty,er- godiciytandregulariyt.Intheoptimizationarea,theergodicpropertycanbeusedasanoptimizationmechanism toescapefromlocaloptimums.Chaoshasbeenakindofnovelglobaloptimizationtechnique.Peoplepaymuch attentiontotheresearchoftheoptimizationmethodbasedonthechaoticsearch.Byimprovingthemethodorcom- biningitwithothermethods,suchassimulatedannedling,geneticalgorithm,etc.，theoptimizationperformance hasbeenimprovedgreatly.Basedonthelargnumbersofreferences,thispaper乡vesasurveyontheoptimization methodbasedonchaoticsearchanditsrecentresearchdevelopments. Keywords:chaos;chaoticsearch;globaloptimization 近年来，混沌理论受到了广泛关注，随着对其研 量的杂乱表现;(2)遍历性，即混沌现象能够不重复 究的飞速发展，混沌已广泛渗透到各领域并展现出 地历经一定状态空间中的所有状态;(3)规律性，即 广阔的应用与发展前景。混沌现象行为复杂且类似 混沌现象是由确定性的迭代方程产生的。在优化设 随机，但存在精致的内在规律性。混沌现象具有其 计领域中，混沌现象的遍历性特点可以作为搜索过 独特性质:(1)随机性，即混沌现象具有类似随机变 程中避免陷人局部极小的一种优化机制。 收稿日期 2005一06一07 @163.como 作者简介 柳贺(1979一)，