Title :
Fuzzy-GA and multi-objective transportation optimization
Author :
Shu-rong Zou ; Hong-Wei Zhang ; Kun-Kun Wang
Author_Institution :
Comput. Aided Design Eng., Southwest Jiao Tong Univ., Chengdu
Abstract :
The spanning tree-based genetic algorithm (ST-GA) is an effective method to solve the multi-objective transportation optimization problem. The performance of this algorithm is definitely superior to the typical matrix-based GA. A new fuzzy-GA is proposed in this paper. At first, it adopts the Pareto method, so that the problem that the non-convex solutions are difficult to be found through common aggregation function method could be avoided; Moreover, the theory of fuzzy rules which can easily express explicit knowledge is introduced and merged in the ST-GA. Better Pareto front and Pareto optimal solutions are found in applications. Therefore, it displays that the new algorithm not only has better practicability but also has stronger intelligence. From the example, It can be found that the new algorithm is better then the ST-GA in performance.
Keywords :
Pareto optimisation; fuzzy set theory; genetic algorithms; transportation; trees (mathematics); Pareto front solutions; Pareto optimal solutions; aggregation function method; fuzzy rules; genetic algorithm; multiobjective transportation optimization; spanning tree; Algorithm design and analysis; Biological cells; Design optimization; Displays; Genetic algorithms; Greedy algorithms; Information technology; Pareto optimization; Production facilities; Transportation; Pareto optimal solution; Pruefer number; fuzzy rules; multi-objective optimization; spanning tree-based GA;
Conference_Titel :
Cybernetics and Intelligent Systems, 2008 IEEE Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-1673-8
Electronic_ISBN :
978-1-4244-1674-5
DOI :
10.1109/ICCIS.2008.4670756