变容差遗传算法求解多约束问题的研究  

Genetic Algorithm and Flexible Tolerance Algorithm Hybridized for Global Optimization Problems with Multiple Constraints

作　　者：尚万峰[1] 赵升吨[1] 申亚京[1] 史亮亮[1] 

机构地区：[1]西安交通大学机械工程学院,西安710049

出　　处：《西安交通大学学报》2007年第11期1267-1270,共4页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(50575175)

摘　　要：提出一种基于实数编码的变容差遗传算法,该算法是将自适应遗传算法的随机性与可变容差算法的确定性相结合,利用可变容差算法的准行域搜索准则,对具有非线性、多峰、多约束的问题寻优.运用该混合算法对有边界限制的6个峰值、4个性能约束的复杂函数最大值多次寻优,并与罚函数处理约束条件后的结果相比较,表明该算法依据容差准则具有较高的可靠性,尤其对于隐性约束,在一定精度范围内能够提高收敛精度,减少计算量,提高优化效率.A hybrid method combining a genetic proposed for global optimization problems with algorithm with a flexible tolerance algorithm is multiple nonlinear constraints and peaks. The adaptive genetic algorithm is used to localize the ＂best＂ areas, while the flexible tolerance algorithm exploits this area by search mechanism for quasi-feasible point. To evaluate the efficiency of this method, a complex function with six peaks and four constraints is implemented and compared with the results supplied by sequential uniconstrained minimization technique（SUMT）, which indicates that the hybrid method is able to improve convergence and reduce computing task greatly.

关 键 词：自适应遗传算法 可变容差算法 约束 寻优 

分 类 号：TH112[机械工程—机械设计及理论]