-
题名求解约束优化问题的ε-DE算法
被引量:29
- 1
-
-
作者
郑建国
王翔
刘荣辉
-
机构
东华大学旭日工商管理学院
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第9期2374-2387,共14页
-
基金
国家自然科学基金(70971020)
-
文摘
差分进化(differential evolution,简称DE)算法解决约束优化问题(constrained optimization problems,简称COPs)时通常采用可行解优先的比较规则,但是该方法不能利用种群中不可行解的信息.设计了可以利用不可行解信息的ε-DE算法.该算法通过构造一种比较准则,使得进化过程可以充分利用种群中优秀不可行解的信息.该准则通过引入种群约束允许放松程度的概念,在进化初始阶段使可行域边界上且拥有较优目标函数的不可行解进入种群;随着进化代数增加,种群约束允许放松程度不断减小,使得种群中不可行解数量减少,直到种群约束允许放松程度为0,种群完全由可行解组成.此外,还选择了一种改进的DE算法作为搜索算法,使得进化过程具有较快的收敛性.13个标准Benchmark函数实验仿真的结果表明:ε-DE算法是目前利用DE算法解决COPs问题中效果最好的.
-
关键词
约束优化问题
差分进化算法
ε-差分进化算法
-
Keywords
constrained optimization problem
differential evolution algorithm
6-differential evolutionalgorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名改进蛙跳算法的约束处理方法
被引量:2
- 2
-
-
作者
王金阳
郭承军
黄曼娜
-
机构
广东工业大学应用数学学院
-
出处
《仲恺农业工程学院学报》
CAS
2017年第1期48-52,共5页
-
基金
广东工业大学培英育才计划(112410004204)资助项目
-
文摘
提出了一种用于求解有约束优化问题的混合蛙跳算法.蛙跳算法结合ε-差分进化算法(ε-differential evolution algorithm,ε-DE),可使算法在进化过程中充分利用种群中不可行解的信息.在进化初始阶段,可行域边界上拥有较优目标函数的不可行解进入种群,随着进化代数增加,种群约束允许放松程度不断减小,使得种群中不可行解数量减少,直到种群约束允许放松程度为0,此时种群完全由可行解组成.改进后的蛙跳算法能够提高收敛速度和精度.13个标准Benchmark函数仿真试验的结果表明,改进后的蛙跳算法寻优精度高,鲁棒性强,是一种有效的求解有约束优化问题的算法.
-
关键词
约束优化
非可行解
ε-差分进化算法
蛙跳算法
-
Keywords
constrained optimization
infeasible algorithm solution
ε - differential evolution algorithm
leapfrog
-
分类号
J653
[艺术—音乐]
-