Estimation of distribution algorithm with scatter search for dynamic optimisation problems. (2015)

• Record Type: Journal Article
• Authors: Yu, Fahong; He, Feng; Chen, Meijia; Ma, Longhua; Lu, Zheming
• Is Part Of: International journal of computing science and mathematics. Volume 6:Number 3(2015)
• Page Start: 221
• Page End: 231
• Publication Date: 2015
• Subjects: estimation of distribution algorithms -- EDAs -- dynamic optimisation -- clustering -- scatter search -- probability modelling; Mathematics -- Periodicals; Computer science -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.285
• Languages: English
• ISSNs: 1752-5055

Abstract

Aiming at the trouble to track the optima in dynamic environments with estimation of distribution algorithms (EDAs). An estimation of distribution algorithm with scatter search (EDASS) is proposed in this paper. Its basic idea is to employ a scatter search to increase the diversity in a guided fashion and an adaptive leader clustering method to locate multiple local optima. Both the information of current population and the part history information were referred for building probability model. The experimental results show that the EDASS is effective for dynamic optimisation problems.