Combinatorial Hill Climbing Using Micro-Genetic Algorithms.

Autor: Elleithy, Khaled, Kazarlis, Spyros A.
Zdroj: Advances & Innovations in Systems, Computing Sciences & Software Engineering; 2007, p411-416, 6p
Abstrakt: This paper introduces a new hill-climbing operator, (MGAC), for GA optimization of combinatorial problems, and proposes two implementation techniques for it. The MGAC operator uses a small size second-level GA with a small population that evolves for a few generations and serves as the engine for finding better solutions in the neighborhood of the ones produced by the main GA. The two implementations are tested on a Power Systems' problem called the Unit Commitment Problem, and compared with three other methods: a GA with classic hill-climbers, Lagrangian-Relaxation, and Dynamic Programming. The results show the superiority of the proposed MGAC operator. [ABSTRACT FROM AUTHOR]
Databáze: Supplemental Index