DocumentCode :
1595946
Title :
An Improved Hybrid Genetic Algorithm for the Stochastic Loader Problem
Author :
Wang, Hong ; Ma, Jun ; Zhao, Peixin
Author_Institution :
Shandong Univ., Jinan
Volume :
4
fYear :
2007
Firstpage :
292
Lastpage :
296
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
Type :
conf
DOI :
10.1109/ICNC.2007.212
Filename :
4344688
Link To Document :
بازگشت