Constrained optimization scheme based on eclectic differential evolution algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (29): 95-97.

• 学术探讨 • Previous Articles Next Articles

Constrained optimization scheme based on eclectic differential evolution algorithm

HU Zhong-bo^1,2,XIONG Sheng-wu²

1.Department of Mathematics,Xiaogan University,Xiaogan,Hubei 432100,China 2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: HU Zhong-bo

折衷的差分演化算法在有约束优化中的应用

胡中波^1,2,熊盛武²

1.孝感学院数学系,湖北孝感 432100
2.武汉理工大学计算机学院,武汉 430070

通讯作者: 胡中波

Abstract

Abstract: A new heuristic scheme based on an eclectic differential evolution algorithm for constrained optimization is proposed.The new scheme uses two simple selection criteria based on feasibility to guide the search to the feasible region,and the boundary constraints are handled by periodic mode.Then it is applied to a set of well-known benchmark functions,and the results demonstrate that the new scheme converges faster and is more robust than several kindred methods that are representative of the state-of -the-art in the area.

Key words: differential evolution algorithm, constrained optimization, periodic mode

摘要： 设计了一种求解有约束优化问题的新方案,该方案以一种折衷的差分演化算法为基础,应用两个简单的基于可行解的规则引导算法向可行域搜索,应用周期模式处理边界约束。并用该方案优化了一个标准测试集上的全部函数,试验结果表明,与同类方法相比而言,该方案在收敛速度和稳定性两方面表现出较强的竞争力。

关键词: 差分演化算法, 有约束优化, 周期模式

HU Zhong-bo^1,2,XIONG Sheng-wu². Constrained optimization scheme based on eclectic differential evolution algorithm[J]. Computer Engineering and Applications, 2007, 43(29): 95-97.

胡中波^1,2,熊盛武² . 折衷的差分演化算法在有约束优化中的应用[J]. 计算机工程与应用, 2007, 43(29): 95-97.

[1]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[2]	SHEN Xin, ZOU Dexuan, ZHANG Qiang. Adaptive Differential Evolution Algorithm Using Double Mutation Strategies and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 146-157.
[3]	WANG Zhen, LI Xufei. Self-Adaptive Artificial Bee Colony Algorithm for Constrained Optimization Problem [J]. Computer Engineering and Applications, 2019, 55(15): 47-58.
[4]	SHEN Xiaoning, SUN Yi, XUE Yunyong. Differential evolution algorithm for many-objective using relaxed dominance relation [J]. Computer Engineering and Applications, 2018, 54(18): 161-167.
[5]	LIU Libin1，2, LONG Guangqing1，2, SHANGGUAN Zhenping1. Differential evolution and rational spectral methods for singularly perturbed problems [J]. Computer Engineering and Applications, 2018, 54(17): 225-230.
[6]	LOU Gaoxiang, CAI Zongyan, LIU Qingtao. Application of new hybrid algorithm in mixed model assembly scheduling [J]. Computer Engineering and Applications, 2018, 54(16): 254-259.
[7]	QIAN Wuwen, CHAI Junrui, ZHANG Ziying, TAN Ran. Adaptive differential evolution algorithm based on reflective mutation strategy [J]. Computer Engineering and Applications, 2018, 54(15): 161-168.
[8]	ZHANG Jinhua1, SONG Laisuo2, ZHANG Yuanhua3, LI Fuchang4. Dynamic differential evolution algorithm with weighted mutation strategy [J]. Computer Engineering and Applications, 2017, 53(4): 156-162.
[9]	CHEN Zhiwang1, HUANG Xingwang2, CHEN Zhixing3, ZHAO Zizheng2, HUANG Lifang4. Non-dominated sorting cloud model algorithm for interval multi-objective optimization [J]. Computer Engineering and Applications, 2017, 53(22): 143-149.
[10]	XU Xinlin, HU Zhongbo, HE Xianping, SU Qinghua. Improved backtracking search optimization algorithm with self-adaptable mutation scale factor and hybrid selection strategy [J]. Computer Engineering and Applications, 2017, 53(17): 6-13.
[11]	LI Xun1, LIU Li2, HONG Liang1, WANG Xiaohua1. Localization method and implementation for indoor robot based on RFID [J]. Computer Engineering and Applications, 2017, 53(16): 230-236.
[12]	LIU Libin1, KONG Xiangsheng2, OUYANG Aijia3，4. Differential evolution algorithm to solve singularly perturbed problem with two small parameters [J]. Computer Engineering and Applications, 2016, 52(4): 19-23.
[13]	LIU Yunlian1，2, WU Tiebin3, WANG Junnian2, ZHOU Taoyun1, CHENG Yun1. Application of modified penalty function method and bats algorithm in constrained optimization [J]. Computer Engineering and Applications, 2015, 51(9): 62-67.
[14]	WANG Junnian1, LIU Yunlian1，2, WU Tiebin3. Improved constrained optimization multi-objective genetic algorithm and engineering applications [J]. Computer Engineering and Applications, 2015, 51(3): 247-253.
[15]	SUN Shiping, WU Jianjun. Adaptive improvement of direct search simulated annealing algorithm [J]. Computer Engineering and Applications, 2015, 51(23): 31-37.

Constrained optimization scheme based on eclectic differential evolution algorithm

折衷的差分演化算法在有约束优化中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics