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

提出一种基于实数编码的变容差遗传算法,该算法是将自适应遗传算法的随机性与可变容差算法的确定性相结合,利用可变容差算法的准行域搜索准则,对具有非线性、多峰、多约束的问题寻优.运用该混合算法对有边界限制的6个峰值、4个性能约束的复杂函数最大值多次寻优,并与罚函数处理约束条件后的结果相比较,表明该算法依据容差准则具有较高的可靠性,尤其对于隐性约束,在一定精度范围内能够提高收敛精度,减少计算量,提高优化效率.

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

A hybrid method combining a genetic algorithm with a flexible tolerance algorithm is proposed for global optimization problems with 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.