A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution

doi:10.1007/s40314-015-0237-0

	A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution
	Zhao, Fuqing1,2 ; Shao, Zhongshi 1; Wang, Junbiao 2; Zhang, Chuck 3
	2017-03-01
发表期刊	COMPUTATIONAL & APPLIED MATHEMATICS
ISSN	2238-3603
卷号	36 期号:1 页码:433-458
摘要	Estimation of distribution algorithms (EDAs) and differential evolution (DE) are two types of evolutionary algorithms. The former has fast convergence rate and strong global search capability, but is easily trapped in local optimum. The latter has good local search capability with slower convergence speed. Therefore, a new hybrid optimization algorithm which combines the merits of both algorithms, a hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution (cDE/EDA) was proposed. Due to its effective nature of harmonizing the global search of EDA with the local search of DE, the proposed algorithm can discover the optimal solution in a fast and reliable manner. Chaotic policy was used to strengthen the search ability of DE. Meantime the global convergence of algorithm was analyzed with the aid of limit theorem of monotone bounded sequence. The proposed algorithm was tested through a set of typical benchmark problems. The results demonstrate the effectiveness and efficiency of the proposed cDE/EDA algorithm.
关键词	Hybrid optimization Estimation of distribution algorithm Chaotic differential evolution algorithm Convergence Global optimization
DOI	10.1007/s40314-015-0237-0
收录类别	SCIE
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000394575200024
出版者	SPRINGER HEIDELBERG
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/155435
专题	国际合作处（港澳台办）
通讯作者	Zhao, Fuqing
作者单位	1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China; 2.Northwestern Polytech Univ, Key Lab Contemporary Design & Integrated Mfg Tech, Minist Educ, Xian 710072, Peoples R China; 3.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
第一作者单位	兰州理工大学
通讯作者单位	兰州理工大学
第一作者的第一单位	兰州理工大学
推荐引用方式 GB/T 7714	Zhao, Fuqing,Shao, Zhongshi,Wang, Junbiao,et al. A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution[J]. COMPUTATIONAL & APPLIED MATHEMATICS,2017,36(1):433-458.
APA	Zhao, Fuqing,Shao, Zhongshi,Wang, Junbiao,&Zhang, Chuck.(2017).A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution.COMPUTATIONAL & APPLIED MATHEMATICS,36(1),433-458.
MLA	Zhao, Fuqing,et al."A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution".COMPUTATIONAL & APPLIED MATHEMATICS 36.1(2017):433-458.