Hybrid Algorithm using Genetic Algorithm and EDA Introducing Partial Search

Kenji Tamura


Hybrid Algorithm, GA, EDA, optimization


This paper describes how to search solution based on hybrid algorithm for combinatorial optimisation. This system is a hybrid algorithm using GA and partial search EDA. In the system, network constructed by EDA is used in GA to reduce destroying the effective gene. This paper introduces experimental data about simple and deceptive functions of combinatorial optimization problem, and the experimental results showed that proposed system searched solutions effectively compare with single population algorithm. This results are concluded that proposed method works effectively for searching candidate solution.

Important Links:

Go Back