基于ε-约束方法的增广Lagrangian多目标协同进化算法

基于ε-约束方法的增广Lagrangian多目标协同进化算法

介绍了一种利用协同进化算法求解多目标优化问题的算法.这种算法首先采用ε-约束方法对多目标优化问题进行处理,使其转化为一个单目标带约束的优化问题;然后,采用增广Lagrangian方法把这个单目标约束优化问题转化成一个存在鞍点的二人零和博弈问题;最后,利用协同进化的思想,用两个种群分别表示目标函数和约束这两个局中人,对这个二人零和博弈问题求解.进化过程中的选择、重组和变异算子均采用简单遗传算法(SGA)的机制.通过对两个实验测试问题的研究可以看出,这种算法比其它同类进化算法所得的结果要精确、稳定.

作 者： 关志华 寇纪淞 李敏强   作者单位： 天津大学系统工程研究所,天津,300072  刊 名： 系统工程与电子技术  ISTIC EI PKU 英文刊名： SYSTEMS ENGINEERING AND ELECTRONICS  年，卷(期)： 2002 24(9)  分类号： O22  关键词： ε-约束方法   增广Lagrangian方法   协同进化   博弈理论  

【基于ε-约束方法的增广Lagrangian多目标协同进化算法】相关文章：

基于进化算法的测控飞机跟踪路径规划04-26

基于遗传算法的翼型多目标气动优化设计04-27

基于蕴涵算子族的模糊推理的FMP三Ⅰ约束算法04-27

基于组合赋权方法的多目标威胁排序04-28

基于小波变换的多目标检测方法研究04-27

基于层次着色Petri网的多机协同多目标攻击决策建模04-28

基于遗传算法(GA)的具有约束的飞行轨迹规划04-27

基于N-S方程的跨声速翼型多目标多约束优化设计04-28

基于分段进化的遗传算法在机翼气动外形设计上的应用04-28

基于蕴涵算子族L-λ-Ro的FMT三I约束算法04-27