模式识别与人工智能
Friday, May. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2021, Vol. 34 Issue (7): 619-630    DOI: 10.16451/j.cnki.issn1003-6059.202107004
Metaheuristic Algorithm Current Issue| Next Issue| Archive| Adv Search |
Multiple Populations Based Estimation of Pseudo-Normal Distribution Algorithm
YANG Qiwen1, YU Shiqi1, ZHANG Meilin1, XUE Yuncan1, CHEN Junfeng1
College of Internet of Things Engineering, Hohai University, Changzhou 213022

Download: PDF (840 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

To improve the quality of the candidate solutions and prevent the premature convergence simultaneously, a multiple populations based estimation of pseudo-normal distribution algorithm(MEPDA) is presented. The population is initialized by the good point set method and it is divided into three subgroups. By replacing sample mean with the gravity center of the samples, a pseudo-normal distribution model is obtained consequently. The probabilistic model for the subgroup evolution is built up by a linear combination of the pseudo-normal distribution models of the population and the subgroup. The comparative optimization tests on 23 benchmark functions show that MEPDA produces higher convergence speed and accuracy of the solutions. To solve the parallel assembly optimization problem with multiple constraints, the process pool, employee pool, penalty function and other measures are proposed to transform the discrete combinational optimization problem with constrained procedures and operators to an unconstrained multi-population based estimation of pseudo-normal distribution optimization problem. An engineering application demonstrates that MEPDA can be applied to the discrete combination optimization problem by just replacing the infinite set of the candidate solutions with a finite one.

Key wordsEstimation of Distribution Algorithm      Normal Distribution      Parallel Assembly Problem      Multiple Populations     
Received: 15 November 2020     
ZTFLH: TP18  
Corresponding Authors: YANG Qiwen, Ph.D., associate professor. His research interests include computational intelligence, sys-tem optimization and control.   
About author:: YU Shiqi, master student. Her research interests include detection technology and inte-lligent system.ZHANG Meilin, master student. Her research interests include system scheduling and optimization.XUE Yuncan, Ph.D., professor. His research interests include intelligent optimization, process modeling and control.CHEN Junfeng, Ph.D., associate profe-ssor. Her research interests include computational intelligence and big data analysis.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
YANG Qiwen
YU Shiqi
ZHANG Meilin
XUE Yuncan
CHEN Junfeng
Cite this article:   
YANG Qiwen,YU Shiqi,ZHANG Meilin等. Multiple Populations Based Estimation of Pseudo-Normal Distribution Algorithm[J]. , 2021, 34(7): 619-630.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.202107004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2021/V34/I7/619
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn