Zhou, Aimin and Sun, Jianyong and Zhang, Qingfu (2015) An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods. IEEE Transactions on Evolutionary Computation, 19 (6). pp. 807-822. DOI https://doi.org/10.1109/tevc.2014.2387433
Zhou, Aimin and Sun, Jianyong and Zhang, Qingfu (2015) An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods. IEEE Transactions on Evolutionary Computation, 19 (6). pp. 807-822. DOI https://doi.org/10.1109/tevc.2014.2387433
Zhou, Aimin and Sun, Jianyong and Zhang, Qingfu (2015) An Estimation of Distribution Algorithm With Cheap and Expensive Local Search Methods. IEEE Transactions on Evolutionary Computation, 19 (6). pp. 807-822. DOI https://doi.org/10.1109/tevc.2014.2387433
Abstract
In an estimation of distribution algorithm (EDA), global population distribution is modeled by a probabilistic model, from which new trial solutions are sampled, whereas individual location information is not directly and fully exploited. In this paper, we suggest to combine an EDA with cheap and expensive local search (LS) methods for making use of both global statistical information and individual location information. In our approach, part of a new solution is sampled from a modified univariate histogram probabilistic model and the rest is generated by refining a parent solution through a cheap LS method that does not need any function evaluation. When the population has converged, an expensive LS method is applied to improve a promising solution found so far. Controlled experiments have been carried out to investigate the effects of the algorithm components and the control parameters, the scalability on the number of variables, and the running time. The proposed algorithm has been compared with two state-of-The-art algorithms on two test suites of 27 test instances. Experimental results have shown that, for simple test instances, our algorithm can produce better or similar solutions but with faster convergence speed than the compared methods and for some complicated test instances it can find better solutions.
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 05 Jan 2016 13:36 |
Last Modified: | 05 Dec 2024 16:44 |
URI: | http://repository.essex.ac.uk/id/eprint/15741 |