-
题名约束优化进化算法
被引量:118
- 1
-
-
作者
王勇
蔡自兴
周育人
肖赤心
-
机构
中南大学信息科学与工程学院
华南理工大学计算机科学与工程学院
湘潭大学信息工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第1期11-29,共19页
-
基金
国家自然科学基金Nos.60805027, 60234030, 60673062, 90820302
湖南省院士基金No.06IJY3035
中南大学研究生学位论文创新基金 No.1373-74334000016~~
-
文摘
约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,并指出了值得进一步研究的方向.
-
关键词
进化算法
约束处理技术
约束优化
多目标优化
约束优化进化算法
-
Keywords
evolutionary algorithm
constraint-handling technique
constrained optimization
multi-objective optimization
constrained optimization evolutionary algorithms
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名约束优化进化算法综述
被引量:79
- 2
-
-
作者
李智勇
黄滔
陈少淼
李仁发
-
机构
湖南大学信息科学与工程学院
湖南省嵌入式与网络计算重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2017年第6期1529-1546,共18页
-
基金
国家自然科学基金(61173107
61672215
+4 种基金
91320103
61672217)
广东省教育部产学研结合重大科技专项(2012A090300003)
广东省科技计划(2013B090700003)
湖南省研究生科研创新项目(CX2016B067)~~
-
文摘
约束优化进化算法主要研究如何利用进化计算方法求解约束优化问题,是进化计算领城的一个重要研究课题.约束优化问题求解存在约束区域离散、等式约束、非线性约束等挑战,其问题的本质是,如何处理可行解与不可行解的关系才能使得算法更高效.首先介绍了约束优化问题的定义;然后,系统地分析了目前存在的约束优化方法;同时,基于约束处理机制,将这些方法分为罚函数法、可行性法则、随机排序法、?-约束处理法、多目标优化法、混合法等6类,并从约束处理方法的角度对约束优化进化算法的最新研究进展进行综述;最后,指出约束优化进化算法需进一步研究的方向与关键问题.
-
关键词
进化算法
约束处理技术
进化计算
约束优化
约束优化进化算法
-
Keywords
evolutionary algorithm
constraint handling technique
evolutionary computation
constrained optimization
constrained
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多目标—约束优化进化算法的能源综合调度
被引量:2
- 3
-
-
作者
曾亮
梁小兵
欧燕
叶理德
-
机构
中冶南方工程技术有限公司技术研究院
国家钢铁生产能效优化工程技术研究中心
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2016年第11期2668-2678,共11页
-
基金
国家863计划资助项目(2014AA041803)~~
-
文摘
针对钢铁企业多能源介质的动态平衡和优化调度问题,基于全局优化和系统节能思想,建立了煤气—蒸汽—电力等多介质多周期混合优化调度的数学规划模型;应用多目标优化的基本思想,将这一复杂的约束优化问题转化为具有两个目标的多目标优化问题,其中第1个目标取为原问题的目标函数值,第2个目标由约束条件转换得到,表示违反所有约束条件的程度,并采用混合约束优化进化算法求解。实例分析结果表明了模型和方法的有效性,经优化计算得出的调度决策方案实现了煤气—蒸汽—电力等介质的最优化分配、转换和使用,在提高能源综合利用效率的同时,也使钢铁企业获得最大的经济效益。
-
关键词
钢铁企业
多能源介质
综合调度
多目标优化
混合约束优化进化算法
-
Keywords
iron and steel enterprise
multi-energy medium
integrated scheduling
multi-objective optimization
hybrid constrained optimization evolutionary algorithm
-
分类号
O224
[理学—运筹学与控制论]
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名约束进化算法及其应用研究综述
被引量:20
- 4
-
-
作者
李笠
李广鹏
常亮
古天龙
-
机构
桂林电子科技大学广西可信软件重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2021年第4期1-13,共13页
-
基金
国家自然科学基金项目(62006058,U1811264,U1711263,61966009)
广西自然科学基金项目(2018GXNSFAA138090,2018GXNSFDA281049,2017GXNSFAA198283)。
-
文摘
约束优化问题广泛存在于科学研究和工程实践中,其对应的约束优化进化算法也成为了进化领域的重要研究方向。约束优化进化算法的本质问题是如何有效地利用不可行解和可行解的信息,平衡目标函数和约束条件,使得算法更加高效。首先对约束优化问题进行定义;然后详细分析了目前主流的约束进化算法,同时,基于不同的约束处理机制,将这些机制分为约束和目标分离法、惩罚函数法、多目标优化法、混合法和其他算法,并对这些方法进行了详细的分析和总结;接着指出约束进化算法亟待解决的问题,并明确指出未来需要进一步研究的方向;最后对约束进化算法在工程优化、电子和通信工程、机械设计、环境资源配置、科研领域和管理分配等方面的应用进行了介绍。
-
关键词
工程实践
约束优化问题
进化算法
约束优化进化算法
约束处理机制
-
Keywords
Engineering practice
Constraint optimization problem
Evolutionary algorithm
Constraint optimization evolutionary algorithm
Constraint handling mechanism
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-