基于改进遗传算法的非线性方程组求解 燕乐纬.docxVIP

基于改进遗传算法的非线性方程组求解 燕乐纬 基于改进遗传算法的非线性方程组求解lowbar;燕乐纬 第50卷　第1期 2021年　1月中山大学学报(自然科学版) A C T A 　SC I E N T I A R U M 　NA T U R A L I U M 　UN I V E R S I T A T I S 　SU N Y A T S E N I V o l . 50　No . 1 J a n . 　2021 基于改进遗传算法的非线性方程组求解 燕乐纬, 陈树辉 (1. 广州大学工程力学系, 广东广州510006; 2. 中山大学应用力学与工程系, 广东广州510275) 采用种群隔离机制、最优保持策略、算术杂交、自适应随机变异和异种机制等方法对遗传算法进行了摘　要:改进。在保持遗传算法仅需目标函数值信息即可求解这一优点的基础上, 这一改进方法增强了遗传算法的局部搜索能力。将该方法应用于非线性方程组的求解。数值算例表明, 该方法能够求解以非线性方程为等式约束的最优化问题。此外, 异种机制的引入加快了遗传算法的收敛效率, 有效提高了遗传算法收敛于全局最优解的概率。 关键词:非线性方程组; 遗传算法; 异种机制; 自适应随机变异 T U 375;O 241. 7　　文献标志码:A 　　文章编号:0529-6579(2021) 01-0009-05中图分类号: S o l v i n g N o n l i n e a r E q u a t i o n s B a s e d o nI m p r o v e d G e n e t i c A l g o r i t h m Y A NL e w e i , C H E NS h u h u i (1. D e p a r t m e n t o f E n g i n e e r i n g M e c h a n i c s , G u a n g z h o u U n i v e r s i t y , G u a n g z h o u 510006, C h i n a ; 2. D e p a r t m e n t o f A p p l i e d M e c h a n i c s a n d E n g i n e e r i n g , S c h o o l o f E n g i n e e r i n g , S u n Y a t -s e n U n i v e r s i t y , G u a n g z h o u 510275, C h i n a ) A b s t r a c t :So m e m e t h o d s s u c h a s p o p u l a t i o n i s o l a t i o n m e c h a n i s m , o p t i m u mr e s e r v e d s t r a t e g y , a r i t h m e t i c c r o s s o v e r , a d a p t i v e r a n d o m m u t a t i o n a n dh e t e r o g e n e o u s s t r a t e g y a r e u s e dt o i m p r o v e g e n e t i c a l g o r i t h m . B e s i d e s t h e a d v a n t a g e t h a t t h e o p t i m a l s o l u t i o n c a n b e f o u n d o n l y b y t h e v a l u e o f o b j e c t i v e f u n c t i o n , t h e l o c a l s e a r c h i n g c a p a b i l i t y i s e n h a n c e d i n t h i s i m p r o v e g e n e t i c a l g o r i t h m . T h i s a l g o r i t h mi s a p p l i e d t o s o l v e n o n l i n e a r e q u a t i o n s .N u m e r i c a l e x a m p l e sd e m o n s t r a t e dt h a t t h i s a l g o r i t h