| Title: |
MEMETIC ALGORITHM WITH MULTI-PARENT CROSSOVER (MA-MPC) FOR MULTI-OBJECTIVE NETWORK DESIGN |
| Authors: |
Oladele, R. O.; Oladele, O. T. |
| Source: |
LAUTECH Journal of Engineering and Technology; Vol. 7 No. 2 (2013): vol 7 no 2; 87-92 ; 2672-5940 ; 1597-0000 |
| Publisher Information: |
Faculty of Engineering and Technology, Ladoke Akintola University of Technology, Ogbomoso, Nigeria |
| Publication Year: |
2013 |
| Collection: |
LAUTECH Journal of Engineering and Technology (LAUJET) |
| Description: |
In many Evolutionary Algorithms (EAs), a crossover with two parents is commonly used to produce offsprings. Interestingly, we need not restrict ourselves to two-parent crossover since EA allows us to emulate natural evolution in a more flexible fashion. There are experimental results in the literature which show that multi-parent crossover operators can achieve better performance than traditional two-parent versions. However, most of these experimental results are based on common test functions. Experimental studies involving real-life, NP-hard problems such as network design problem are very rare. This paper presents Memetic Algorithm with Multi-Parent Crossover (MA-MPC) with a view to providing a case study of multi-parent crossover within the framework of MA for network topology design problem. Results show that MA-MPC does not always outperform MA. It depends on the size of the problem and the number parents (be it 3, 5, 7, or any other) |
| Document Type: |
article in journal/newspaper |
| File Description: |
application/pdf |
| Language: |
English |
| Relation: |
https://www.laujet.com/index.php/laujet/article/view/143/123; https://www.laujet.com/index.php/laujet/article/view/143 |
| Availability: |
https://www.laujet.com/index.php/laujet/article/view/143 |
| Rights: |
Copyright (c) 2013 LAUJET |
| Accession Number: |
edsbas.6A22F5ED |
| Database: |
BASE |