Title :
Solving multi-objective optimization problems by RasID-GA
Author :
Ogata, Marina ; Sohn, Dongkyu ; Mabu, Shingo ; Shimada, Kaoru ; Hirasaw, Kotaro
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Kitakyushu
Abstract :
This paper aims to solve multi-objective problems by adaptive random search with intensification and diversification combined with genetic algorithm (RasID-GA). Problems with multi-objectives are common in engineering, economics, computer science, and many others field of studies. It has been a challenge for the researchers to develop algorithms able to solve this kind of problem. RasID is an optimization algorithm, which is good at finding local optima, but its diversified search isnpsilat so efficient, for this reason, we combined RasID with genetic algorithms (GA), which is superior at finding global optima. In this paper, RasID-GA is used to find the Pareto- optimal solutions. RasID-GA is compared with the algorithm of NSGA-II using well known benchmarks.
Keywords :
Pareto optimisation; genetic algorithms; random processes; NSGA-II; RasID-GA; computer science; multiobjective optimization problems; optimization algorithm; random search with intensification and diversification combined with genetic algorithm; Computer science; Decision feedback equalizers; Evolutionary computation; Genetic algorithms; Genetic mutations; Probability density function; Production systems; Upper bound; Multi-Objective; Multi-Objective Evolutionary Algorithm (MOEA); Pareto-Optimal Solutions; RasID-GA;
Conference_Titel :
SICE Annual Conference, 2008
Conference_Location :
Tokyo
Print_ISBN :
978-4-907764-30-2
Electronic_ISBN :
978-4-907764-29-6
DOI :
10.1109/SICE.2008.4654840