摘 要:
提出一种基于实数编码的变容差遗传算法,该算法是将自适应遗传算法的随机性与可变容差算法的确定性相结合,利用可变容差算法的准行域搜索准则,对具有非线性、多峰、多约束的问题寻优.运用该混合算法对有边界限制的6个峰值、4个性能约束的复杂函数最大值多次寻优,并与罚函数处理约束条件后的结果相比较,表明该算法依据容差准则具有较高的可靠性,尤其对于隐性约束,在一定精度范围内能够提高收敛精度,减少计算量,提高优化效率.[著者文摘]
文章出处:
《西安交通大学学报》-2007年41卷11期 -1267-1270页
栏目信息:
分 类 号:
文献标识码:
A
文章编号:
0253-987X(2007)11-1267-04
Genetic Algorithm and Flexible Tolerance Algorithm Hybridized for Global Optimization Problems with Multiple Constraints
Shang Wanfeng, Zhao Shengdun, Shen Yajing, Shi Liangliang (School of Mechanical Engineering, Xilan Jiaotong University, Xi'an 710049, China)
Abstract:
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.[著者文摘]
Key words:
adaptive genetic algorithm; flexible tolerance algorithm; muhiconstraint; optimization
基金资助:
国家自然科学基金资助项目(50575175).

学术















cqvip.com