Universiti Teknologi Malaysia Institutional Repository

Effective local evolutionary searches distributed on an island model solving bi-objective optimization problems

Cheshmehgaz, Hossein Rajabalipour and Ishak Desa, Mohammad and Wibowo, Antoni (2013) Effective local evolutionary searches distributed on an island model solving bi-objective optimization problems. Applied Intelligence, 38 (3). pp. 331-356. ISSN 0924-669X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/s10489-012-0375-7


Using multiple local evolutionary searches, instead of single and overall search, has been an effective technique to solve multi-objective optimization problems (MOPs). With this technique, many parallel and distributed multi-objective evolutionary algorithms (dMOEAs) on different island models have been proposed to search for optimal solutions, efficiently and effectively. These algorithms often use local MOEAs on their islands in which each local search is considered to find a part of optimal solutions. The islands (and the local MOEAs), however, need to communicate to each other to preclude the possibility of converging to local optimal solutions. The existing dMOEAs rely on the central and iterative process of subdividing a large-scale population into multiple subpopulations; and it negatively affects the dMOEAs performance. In this paper, a new version of dMOEA with new local MOEAs and migration strategy is proposed. The respective objective space is first subdivided into the predefined number of polar-based regions assigned to the local MOEAs to be explored and exploited. In addition, the central and iterative process is eliminated using a new proposed migration strategy. The algorithms are tested on the standard bi-objective optimization test cases of ZDTs, and the result shows that these new dMOEAs outperform the existing distributed and parallel MOEAs in most cases.

Item Type:Article
Uncontrolled Keywords:Island models, Migration strategy
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:33461
Deposited By: Fazli Masari
Deposited On:28 Aug 2013 12:07
Last Modified:30 Nov 2018 14:35

Repository Staff Only: item control page