Solution for fuzzy road transport traveling salesman problem using eugenic bacterial memetic algorithm

2009 International Fuzzy Systems Association World Congress and 2009 European Society for Fuzzy Logic and Technology Conference, IFSA-EUSFLAT 2009 - Proceedings

Volumn , Issue , 2009, Pages 1667-1672

  Botzheim, János ^a   Földesi, Péter ^a   Kóczy, László T ^a  

^a SZÉCHENYI ISTVÁN UNIVERSITY   (Hungary)

Author keywords

Eugenic bacterial memetic algorithm; Time dependent fuzzy costs; Traveling Salesman Problem

Indexed keywords

BACTERIAL MEMETIC ALGORITHM; COMPUTATIONAL RESULTS; EUCLIDEAN DISTANCE; FUZZY COST; NOVEL CONSTRUCTION; ROAD TRANSPORTATION; ROAD TRANSPORTS;

COSTS; FUZZY LOGIC; FUZZY SYSTEMS; SUPPLY CHAINS;

TRAVELING SALESMAN PROBLEM;

EID: 79956210951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Holland, J. H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, The MIT Press, Cambridge (1992)
2. Nawa, N. E., Furuhashi, T.: Fuzzy System Parameters Discovery by Bacterial Evolutionary Algorithm, IEEE Tr. Fuzzy Systems 7 (1999) pp. 608-616
3. Botzheim, J., Hámori, B., Kóczy, L. T., Ruano, A. E.: Bacterial algorithm applied for fuzzy rule extraction, in Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, Annecy, France (2002) pp. 1021-1026
4. Botzheim J., Drobics M., Kóczy L. T.: Feature selection using bacterial optimization, in Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, IPMU 2004, Perugia, Italy, (July 2004) pp. 797-804
5. Applegate, D.L., Bixby, R.E., Chvátal, V., Cook, W.J.: The Traveling Salesman Problem, A Computational Study, Princeton University Press, Princeton and Oxford (2006) pp. 10-11
6. Yu-Hsin Liu: A hybrid scatter search for the probabilistic traveling salesman problem, Computers & Operations Research 34 (2007) pp. 2949-2963
7. Teoh, E.J., Tan, K.C., Tang, H.J., Xiang, C., Goh, C.K.: An asynchronous recurrent linear threshold network approach to solving the traveling salesman problem, Neurocomputing 71 (2008) pp. 1359-1372
8. Ding, C., Cheng, Y., He, M.: Two-Level Genetic algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs, Tsinghua Science and Technology, Vol.12. No.4 (2007) pp. 459-465
9. Hsiao-Fan Wang, Yu-Pin Wen: Time-Constrained Chinese Postman Problems, Computers and Mathematics with Applications 44 (2002) pp. 375-387
10. Shi, X.C., Liang, Y.C., Lee, H.P., Lu, C., Wang, Q.X.: Particle swarm optimization-based algorithms for TSP and generalized TSP, Information Processing Letters 103 (2007) pp. 169-176
11. Bontoux, B., Feillet, D.: Ant colony optimization for the traveling purchaser problem, Computers & Operations Research 35 (2008) pp. 628-637
12. Yu-Wan Chen, Yong-Zai Lu, Penf Chen: Optimization with extremal dynamics for the traveling salesman problem, Physica A 385 (2007) pp. 115-123
13. Guan-Chun Luh, Shih-Wei Lee: A bacterial evolutionary algorithm for the job shop scheduling problem, Journal of the Chinese Institute of Industrial Engineers, Vol. 23, No. 3, (2006) pp. 185-191
14. Held, M.R., Karp R.M.: A dynamic programming approaches to sequencing problems, Journal of the Society of Industrial and Applied Mathematics 10 (1962) pp. 196-210
15. Ammar, E.E., Youness, E.A.: Study on multiobjective transportation problem with fuzzy numbers, Applied Mathematics and Computation 166 (2005) pp. 241-253
16. Oussalah, M.: On the compability between defuzzification and fuzzy arithmetic operations, Fuzzy Sets and Systems 128 (2002) pp. 247-260
17. Kikuchi, S., Chakroborty, P.: Place of possibility theory in transportation analysis, Transportation Research Part B 40 (2006) pp 595-615
18. Zadeh, L.A.: The concept of linguistic variable and its application to approximate reasoning, Inform. Sci. Part 1, 8 (1975) 199-249, Part 2, 301-357, Part 3, 9 (1975) 43-80.
19. Moscato P. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, Tech. Rep., California, 1989.
20. Botzheim J., Cabrita C., Kóczy L. T., and Ruano A. E., "Fuzzy rule extraction by bacterial memetic algorithm," IFSA 2005, Beijing, China, 2005, pp.1563-1568.
21. Ye J., Tanaka M., Tanino T.: Eugenics-based genetic algorithm, IEICE Transactions on Information and Systems, Vol. E79-D No. 5 pp. 600-607.
22. Lin S., Kernighan B. W.: An Effective Heuristic Algorithm for the Traveling-Salesman Problem, Operations Research, 21, pp. 498-516 (1973).
23. Földesi P., Botzheim J.: Solution for modified traveling salesman problem with variable cost matrix using bacterial evolutionary algorithm. Acta Technica Jaurinensis Series Logistica, 1(2):159-171, 2008.