Title :
An Improved Hybrid Genetic Algorithm for the Stochastic Loader Problem
Author :
Wang, Hong ; Ma, Jun ; Zhao, Peixin
Author_Institution :
Shandong Univ., Jinan
Abstract :
In this paper, we extend Tang´s basic loader problem model by proposing the stochastic quantity of load and unload at each station so that the model is more applicable in practice. For finding the optimal solutions, we present an improved hybrid genetic algorithm that combines self-adapting crossover, learning process and stochastic mutation operators. Comparing with the genetic algorithm, this improved algorithm adequately utilizes the adaptability information of current individuals and has better convergence efficiency and higher solution precision. Two numerical examples illustrate the validity and efficiency of the new hybrid genetic algorithm.
Keywords :
genetic algorithms; stochastic processes; transportation; hybrid genetic algorithm; self-adapting crossover; stochastic loader problem; stochastic mutation operators; transportation model; Computer industry; Computer science; Costs; Educational institutions; Genetic algorithms; Genetic mutations; Linear programming; Load modeling; Remuneration; Stochastic processes;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.212