基于线性搜索的混沌优化及其在非线性约束优化问题中的应用.pdfVIP

第 16 卷 第 1 期 　控　制　与　决　策 200 1 年 1 月 V o l. 16 N o. 1 CON TR OL 　A N D 　D E C IS ION 　 　 J an. 200 1 ( ) 　　文章编号: 100 10920 200 1 0 10 12304 基于线性搜索的混沌优化及其在非线性 约束优化问题中的应用 张春慨, 李霄峰, 邵惠鹤 (上海交通大学 自动化研究所, 上海 200030) 摘　要: 提出基于线性搜索的混沌优化方法, 利用混沌变量的特定内在随机性和遍历性来跳出局部最 优点, 而线性搜索可以提高局部空间的搜索速度和精度。结合精确不可微罚函数求解非线性约束优化问 题。仿真结果表明, 该算法简单易行, 求解精度、收敛速度和可靠性较高, 是解决优化问题的一种有效方 法。 关键词: 混沌优化; 精确罚函数; 线性搜索; 非线性约束 中图分类号: T P 18　　　　文献标识码: A Chaos O pt im iza t ion A lgor ithm Ba sed on L in ear Search an d Its A ppl ica t ion to Non l in ear Con stra in t O pt im iza t ion Problem s , , ZH A N G Ch un k a i L I X iao f eng S H A O H u i h e (R e search In st itu te o f A u tom at ion , Sh angh a i J iao tong U n iver sity , Sh angh a i 200030, Ch in a) Abstract: T h e ch ao s op t im izat ion a lgo r ithm (COA ) u sing lin ear search is p ropo sed. It tak e s advan tage o f th e in t r in sic stoch a st ic p rop er ty an d ergod icity o f ch ao s m ovem en t to e scap e from th e loca l m in im a. . T h e loca l search ab ility o f lin ear search can sp eed up th e rate o f convergen ce To so lve non lin ear con , . st ra in t op t im izat ion p rob lem s COA is com b in ed w ith exact non d ifferen t iab le p en a lty fun ct ion T h e sim u lat ion re su lt s ill