Title :
The Effect of GA Redundancy on the Design of Reverse Logistics Network
Author :
Chi, Tzong-Heng ; Hsu, Fang-Cheng ; Lin, Ching-Kai
Author_Institution :
Aletheia Univ., Tamsui
Abstract :
Genetic algorithm´s approach has been one of the most important optimization techniques though the related problems of selection pressure still exist. Diversity is the key issue. For this reason, we explored the implication of redundancy in both genetic algorithm´s overrepresentation and multi-explanation. Our research result supports the view of cross-competition but not diversity loss when considering uniform coding redundancy with expressive elitism and the tolerance of infeasible solutions. On the other side, we developed new decoding procedure based on the inborn searchability of the small world. In designing the network of the reverse logistics having multiple lower-dimensional constraints, with the help of multiple overlapped fitness functions, the performance of genetic algorithms can truly be improved.
Keywords :
decoding; genetic algorithms; network theory (graphs); reverse logistics; decoding procedure; genetic algorithm approach; network optimization problem; reverse logistics network design; uniform coding redundancy; Algorithm design and analysis; Costs; Design optimization; Genetic algorithms; Information management; Recycling; Redundancy; Reverse logistics; Transportation; Vehicles;
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.721