单纯形免疫算法及其在高维非凸函数优化中的应用.pdfVIP

2ω7 年 3 月 机械科学与技术 March 2ω7 第26 卷第3 期 Mechanical Scienu and Technology Vol. 26 No.3 单纯形免疫算法及其在高 维非凸函数优化中的应用 余建军，孙树栋，王军强 (西北工业大学饥电学院，西安 71∞72) 余建军 摘 要:许多工程问题都可以归结为优化问题，而且其目标函数往往是局部最优点的复杂高维非凸 函数，传统羊一算法一般难以求得全局采化解。 在深入分析免疫算法和单纯形法的基础土，将两种 算法有机综合，提出单纯形允疫算法。免疫记忆、抽取疫苗、接种疫苗和自适应等免疫机制的引入 有助于优良个体和基园的保留和利用，提高算法收锐地;通过反射、扩展、内缩、统边等操作来改良 劣解而调整邻域结构，不断遥远录优解。典型函敛优化 Benchmark 问题的仿真试验表明，提出的单 纯形允疫算法比单一算法性能是优，适合于存在许多局部最优点的.l.杂高粮非凸函数优化。 关键词:允疫算法:单纯形法;单纯形免疫算法:高维非凸函数;优化 中图分类号: :TP301 ;TP391 文献标识码:A 文章编号:1003-8728(2∞7)03，(泛96{)8 Simplex Immune Hybrid Algorithm and Its Application to Multi-dimensional No-protruding Function Optimization Yu Jianjun , Sun Shudong , Wang Junqiang .( College o! M四hatroni锢， Northw回tem Polyt田hnical Univenity , Xi皿 71ω72) Abstract: Optimization can provide solutions for many engineering problems whose objective functions are common- ly complex multi.dimensional truding functions wi由 local extrem山皿ThereCor哩， traditional simplex algo- rithmsωnnot always 岛ld global optimal solutions for the problems. Based on the in-depth analysis oC genetic algo陆 rithm and simplex algorithm and with the combination of 由e two , the paper propo臼s the simplex immune hybrid al- gori出m. 币le introduction of immune mechanisms such as immunity memo巧，因lf-adaption ， vaccine extraction and in∞ulability is helpful to the retention and utilization of excellent individua.ls and genes , enhancing the algorithm8 convergence. 白le algorithm improves had solutions and readjusts the structure oC adjacent fields and approaches the glohal optimization using arithmetic operations suchωreverher