Research Repository

A guided memetic algorithm with probabilistic models

Chen, SH and Chang, PC and Zhang, Q and Wang, CB (2009) A guided memetic algorithm with probabilistic models. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.

Abstract

Due to the combinatorial explosions in solution space for scheduling problemns, the balance between genetic search and local search is an important issue when designing a memetic algorithm [23] for scheduling problems. The main motivation of this research is to resolve the combinatorial explosion problem by reducing the possible neighborhood combinations using guided operations to remove these inferior moves. We proposed a new algorithm, termed as a Guided memetic algorithm, which is one of the algorithms in the category of evolutionary algorithm based on probabilistic models (EAPMs). The algorithm explicitly employs the probabilistic models which serves as a fitness surrogate. The fitness surrogate estimates the fitness of the new solution generated by a local search operator beforehand so that the algorithm is able to determine whether the new solution is worthwhile to be evaluated again for its true fitness. This character distinguishes the proposed algorithm from previous EAPMs. The single machine scheduling problems are applied as test examples. The experimental results show that the Guided memetic algorithm outperformed elitism genetic algorithm significantly. In addition, the Guided memetic algorithm works more efficiently than previous EAPMs and Elitism Genetic algorithm. As a result, it is a new break-through in genetic local search with probabilistic models as a fitness surrogate. © 2009 ISSN.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Published proceedings: International Journal of Innovative Computing, Information and Control
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 13 Jan 2012 11:13
Last Modified: 17 Aug 2017 18:13
URI: http://repository.essex.ac.uk/id/eprint/1974

Actions (login required)

View Item View Item