约束优化进化算法综述

被引：222

作者：

李智勇 ^{[1
,2
]}

黄滔 ^{[1
,2
]}

陈少淼 ^{[1
,2
]}

李仁发 ^{[1
,2
]}

机构：

[1] 湖南大学信息科学与工程学院

[2] 湖南省嵌入式与网络计算重点实验室

来源：

软件学报 | 2017年 / 28卷 / 06期

基金：

广东省科技计划;

关键词：

进化算法; 约束处理技术; 进化计算; 约束优化; 约束优化进化算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

约束优化进化算法主要研究如何利用进化计算方法求解约束优化问题,是进化计算领城的一个重要研究课题.约束优化问题求解存在约束区域离散、等式约束、非线性约束等挑战,其问题的本质是,如何处理可行解与不可行解的关系才能使得算法更高效.首先介绍了约束优化问题的定义;然后,系统地分析了目前存在的约束优化方法;同时,基于约束处理机制,将这些方法分为罚函数法、可行性法则、随机排序法、?-约束处理法、多目标优化法、混合法等6类,并从约束处理方法的角度对约束优化进化算法的最新研究进展进行综述;最后,指出约束优化进化算法需进一步研究的方向与关键问题.

引用

页码：1529 / 1546

页数：18

共 20 条

[1]

A relative feasibility degree based approach for constrained optimization problems [J].

Cui, Cheng-gang ;

Li, Yan-jun ;

Wu, Tie-jun .

JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2010, 11 (04) :249-260

[2]

约束优化进化算法 [J].

王勇 ;

蔡自兴 ;

周育人 ;

肖赤心 .

软件学报, 2009, 20 (01) :11-29

[3]

Variants of an adaptive penalty scheme for steady-state genetic algorithms in engineering optimization[J] Afonso C.C Lemonge;Helio J.C. Barbosa;Heder S. Bernardino Engineering Computations 2015,

[4]

Adaptive Penalty and Barrier function based on Fuzzy Logic[J] João Matias;Aldina Correia;Pedro Mestre;Carlos Serodio;Pedro Couto;Christophe Teixeira;Pedro Melo-Pinto Expert Systems With Applications 2015,

[5]

A modified Covariance Matrix Adaptation Evolution Strategy with adaptive penalty function and restart for constrained optimization[J] Vinícius Veloso de Melo;Giovanni Iacca Expert Systems With Applications 2014,

[6]

A novel selection evolutionary strategy for constrained optimization[J] LiCheng Jiao;Lin Li;RongHua Shang;Fang Liu;Rustam Stolkin Information Sciences 2013,

[7]

A rough penalty genetic algorithm for constrained optimization[J] Chih-Hao Lin Information Sciences 2013,

[8]

An improved ( μ <ce:hsp sp="0.25"/>+<ce:hsp sp="0.25"/> λ )-constrained differential evolution for constrained optimization[J] Guanbo Jia;Yong Wang;Zixing Cai;Yaochu Jin Information Sciences 2013,

[9]

Constraint-handling in nature-inspired numerical optimization: Past; present and future[J] Efrén Mezura-Montes;Carlos A. Coello Coello Swarm and Evolutionary Computation 2011,

[10]

An adaptive decision maker for constrained evolutionary optimization[J] Min Gan;Hui Peng;Xiaoyan Peng;Xiaohong Chen;Garba Inoussa Applied Mathematics and Computation 2009,

← 1 2 →