no code implementations • 29 Mar 2022 • Yongjian Xu, Huabin Cheng, Ning Xu, Yu Chen, Chengwang Xie
Unlike existing estimation of distribution algorithms where a probability model is updated by generated solutions, DEA-PPM employs a distribution population based on a novel probability model, and an orthogonal exploration strategy is introduced to search the distribution space with the assistance of an refinement strategy.
no code implementations • 3 Sep 2019 • Cong Wang, Yu Chen, Jun He, Chengwang Xie
When globally optimal solutions of complicated optimization problems cannot be located by evolutionary algorithms (EAs) in polynomial expected running time, the hitting time/running time analysis is not flexible enough to accommodate the requirement of theoretical study, because sometimes we have no idea on what approximation ratio is available in polynomial expected running time.