Abstract:
Multi-solution problems extensively exist in practice. Particularly, the traveling salesman problem (TSP) may possess multiple shortest tours, from which travelers can ch...Show MoreMetadata
Abstract:
Multi-solution problems extensively exist in practice. Particularly, the traveling salesman problem (TSP) may possess multiple shortest tours, from which travelers can choose one according to their specific requirements. However, very few efforts have been devoted to the multi-solution problems in the discrete domain. In order to fill this research gap and to effectively tackle the multi-solution TSP, we propose a niching memetic algorithm in this article. The proposed algorithm is characterized by a niche preservation technique to enable the parallel search of multiple optimal solutions; an adaptive neighborhood strategy to balance the exploration and exploitation; a critical edge-aware method to provide effective guidance to the reproduction; and a selective local search strategy to improve the search efficiency. To evaluate the performance of the proposed algorithm, we conduct comprehensive experiments on a recently published multi-solution optimization test suite. The experimental results show that our algorithm outperforms other compared algorithms. Furthermore, the proposed algorithm is adopted to tackle problems from the well-known TSPLIB library to obtain a set of distinct but good solutions.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 24, Issue: 3, June 2020)
Funding Agency:
School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China
Ting Huang is currently pursuing the Ph.D. degree with the School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.
Her current research interests include evolutionary computation, swarm intelligence, multi-solution optimization, and their real-world applications.
Ting Huang is currently pursuing the Ph.D. degree with the School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.
Her current research interests include evolutionary computation, swarm intelligence, multi-solution optimization, and their real-world applications.View more
School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China
Yue-Jiao Gong (S’10–M’15–SM’19) received the B.S. and Ph.D. degrees in computer science from Sun Yat-sen University, Guangzhou, China, in 2010 and 2014, respectively.
She is currently a Full Professor with the School of Computer Science and Engineering, South China University of Technology, Guangzhou. Her current research interests include evolutionary computation, swarm intelligence, and their applications to intelligent ...Show More
Yue-Jiao Gong (S’10–M’15–SM’19) received the B.S. and Ph.D. degrees in computer science from Sun Yat-sen University, Guangzhou, China, in 2010 and 2014, respectively.
She is currently a Full Professor with the School of Computer Science and Engineering, South China University of Technology, Guangzhou. Her current research interests include evolutionary computation, swarm intelligence, and their applications to intelligent ...View more
Department of Computer Science, City University of Hong Kong, Hong Kong
Sam Kwong (M’93–SM’04–F’14) received the B.Sc. degree in electrical engineering from the State University of New York at Buffalo, Buffalo, NY, USA, in 1983, the M.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1985, and the Ph.D. degree from Fernuniversitaet, Hagen, Germany, in 1996.
From 1985 to 1987, he was a Diagnostic Engineer with Control Data Canada, Mississauga, ON, Ca...Show More
Sam Kwong (M’93–SM’04–F’14) received the B.Sc. degree in electrical engineering from the State University of New York at Buffalo, Buffalo, NY, USA, in 1983, the M.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1985, and the Ph.D. degree from Fernuniversitaet, Hagen, Germany, in 1996.
From 1985 to 1987, he was a Diagnostic Engineer with Control Data Canada, Mississauga, ON, Ca...View more
College of Engineering and Science, Institute for Sustainable Industries and Liveable Cities, Victoria University, Melbourne, Australia
Hua Wang received the Ph.D. degree from the University of Southern Queensland, Toowoomba, QLD, Australia.
He was a Professor with the University of Southern Queensland. He is currently a full time Professor with Victoria University, Melbourne, VIC, Australia. As a Chief Investigator, three Australian Research Council Discovery grants have been awarded since 2006, and 200 peer-reviewed scholar papers have been published. Si...Show More
Hua Wang received the Ph.D. degree from the University of Southern Queensland, Toowoomba, QLD, Australia.
He was a Professor with the University of Southern Queensland. He is currently a full time Professor with Victoria University, Melbourne, VIC, Australia. As a Chief Investigator, three Australian Research Council Discovery grants have been awarded since 2006, and 200 peer-reviewed scholar papers have been published. Si...View more
Victoria University, Melbourne, Australia
Jun Zhang (F’17) received the Ph.D. degree from the City University of Hong Kong, Hong Kong, in 2002.
He is currently a Visiting Scholar with Victoria University, Melbourne, VIC, Australia. His current research interests include computational intelligence, cloud computing, high-performance computing, operations research, and power electronic circuits.
Dr. Zhang was a recipient of the Changjiang Chair Professor from the Mini...Show More
Jun Zhang (F’17) received the Ph.D. degree from the City University of Hong Kong, Hong Kong, in 2002.
He is currently a Visiting Scholar with Victoria University, Melbourne, VIC, Australia. His current research interests include computational intelligence, cloud computing, high-performance computing, operations research, and power electronic circuits.
Dr. Zhang was a recipient of the Changjiang Chair Professor from the Mini...View more
Contents School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China
Ting Huang is currently pursuing the Ph.D. degree with the School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.
Her current research interests include evolutionary computation, swarm intelligence, multi-solution optimization, and their real-world applications.
Ting Huang is currently pursuing the Ph.D. degree with the School of Computer Science and Engineering, South China University of Technology, Guangzhou, China.
Her current research interests include evolutionary computation, swarm intelligence, multi-solution optimization, and their real-world applications.View more
School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
Guangdong Provincial Key Laboratory of Computational Intelligence and Cyberspace Information, South China University of Technology, Guangzhou, China
Yue-Jiao Gong (S’10–M’15–SM’19) received the B.S. and Ph.D. degrees in computer science from Sun Yat-sen University, Guangzhou, China, in 2010 and 2014, respectively.
She is currently a Full Professor with the School of Computer Science and Engineering, South China University of Technology, Guangzhou. Her current research interests include evolutionary computation, swarm intelligence, and their applications to intelligent transportation and smart city scheduling. She has published over 80 papers, including over 30 IEEE Transactions papers, in the above areas.
Yue-Jiao Gong (S’10–M’15–SM’19) received the B.S. and Ph.D. degrees in computer science from Sun Yat-sen University, Guangzhou, China, in 2010 and 2014, respectively.
She is currently a Full Professor with the School of Computer Science and Engineering, South China University of Technology, Guangzhou. Her current research interests include evolutionary computation, swarm intelligence, and their applications to intelligent transportation and smart city scheduling. She has published over 80 papers, including over 30 IEEE Transactions papers, in the above areas.View more
Department of Computer Science, City University of Hong Kong, Hong Kong
Sam Kwong (M’93–SM’04–F’14) received the B.Sc. degree in electrical engineering from the State University of New York at Buffalo, Buffalo, NY, USA, in 1983, the M.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1985, and the Ph.D. degree from Fernuniversitaet, Hagen, Germany, in 1996.
From 1985 to 1987, he was a Diagnostic Engineer with Control Data Canada, Mississauga, ON, Canada. He later joined Bell Northern Research Canada, Ottawa, ON, Canada, as a Member of Scientific Staff, and the City University of Hong Kong, Hong Kong, as a Lecturer with the Department of Electronic Engineering, in 1990, where he is currently a Chair Professor with the Department of Computer Science. His current research interests include video coding, pattern recognition, and evolutionary algorithms.
Dr. Kwong was elevated to an IEEE Fellow for his contributions on optimization techniques for cybernetics and video coding in 2014. He is also appointed as an IEEE Distinguished Lecturer of the IEEE SMC Society in 2017. He is currently the Vice-President of Cybernetics with the IEEE Transactions on Systems, Man, and Cybernetics and also serves as an Associate Editor for the IEEE Transactions on Evolutionary Computation, the IEEE Transactions on Industrial Electronics, the IEEE Transactions on Industrial Informatics, and the Journal of Information Science.
Sam Kwong (M’93–SM’04–F’14) received the B.Sc. degree in electrical engineering from the State University of New York at Buffalo, Buffalo, NY, USA, in 1983, the M.Sc. degree in electrical engineering from the University of Waterloo, Waterloo, ON, Canada, in 1985, and the Ph.D. degree from Fernuniversitaet, Hagen, Germany, in 1996.
From 1985 to 1987, he was a Diagnostic Engineer with Control Data Canada, Mississauga, ON, Canada. He later joined Bell Northern Research Canada, Ottawa, ON, Canada, as a Member of Scientific Staff, and the City University of Hong Kong, Hong Kong, as a Lecturer with the Department of Electronic Engineering, in 1990, where he is currently a Chair Professor with the Department of Computer Science. His current research interests include video coding, pattern recognition, and evolutionary algorithms.
Dr. Kwong was elevated to an IEEE Fellow for his contributions on optimization techniques for cybernetics and video coding in 2014. He is also appointed as an IEEE Distinguished Lecturer of the IEEE SMC Society in 2017. He is currently the Vice-President of Cybernetics with the IEEE Transactions on Systems, Man, and Cybernetics and also serves as an Associate Editor for the IEEE Transactions on Evolutionary Computation, the IEEE Transactions on Industrial Electronics, the IEEE Transactions on Industrial Informatics, and the Journal of Information Science.View more
College of Engineering and Science, Institute for Sustainable Industries and Liveable Cities, Victoria University, Melbourne, Australia
Hua Wang received the Ph.D. degree from the University of Southern Queensland, Toowoomba, QLD, Australia.
He was a Professor with the University of Southern Queensland. He is currently a full time Professor with Victoria University, Melbourne, VIC, Australia. As a Chief Investigator, three Australian Research Council Discovery grants have been awarded since 2006, and 200 peer-reviewed scholar papers have been published. Six Ph.D. students have already graduated under his principal supervision. He has over ten years teaching and working experience in Applied Informatics with both enterprise and university. He has expertise in electronic commerce, business process modeling, and enterprise architecture.
Hua Wang received the Ph.D. degree from the University of Southern Queensland, Toowoomba, QLD, Australia.
He was a Professor with the University of Southern Queensland. He is currently a full time Professor with Victoria University, Melbourne, VIC, Australia. As a Chief Investigator, three Australian Research Council Discovery grants have been awarded since 2006, and 200 peer-reviewed scholar papers have been published. Six Ph.D. students have already graduated under his principal supervision. He has over ten years teaching and working experience in Applied Informatics with both enterprise and university. He has expertise in electronic commerce, business process modeling, and enterprise architecture.View more
Victoria University, Melbourne, Australia
Jun Zhang (F’17) received the Ph.D. degree from the City University of Hong Kong, Hong Kong, in 2002.
He is currently a Visiting Scholar with Victoria University, Melbourne, VIC, Australia. His current research interests include computational intelligence, cloud computing, high-performance computing, operations research, and power electronic circuits.
Dr. Zhang was a recipient of the Changjiang Chair Professor from the Ministry of Education, China, in 2013, the China National Funds for Distinguished Young Scientists from the National Natural Science Foundation of China in 2011, and the First-Grade Award in Natural Science Research from the Ministry of Education, China, in 2009. He is currently an Associate Editor of the IEEE Transactions on Evolutionary Computation, the IEEE Transactions on Cybernetics, and the IEEE Transactions on Industrial Electronics.
Jun Zhang (F’17) received the Ph.D. degree from the City University of Hong Kong, Hong Kong, in 2002.
He is currently a Visiting Scholar with Victoria University, Melbourne, VIC, Australia. His current research interests include computational intelligence, cloud computing, high-performance computing, operations research, and power electronic circuits.
Dr. Zhang was a recipient of the Changjiang Chair Professor from the Ministry of Education, China, in 2013, the China National Funds for Distinguished Young Scientists from the National Natural Science Foundation of China in 2011, and the First-Grade Award in Natural Science Research from the Ministry of Education, China, in 2009. He is currently an Associate Editor of the IEEE Transactions on Evolutionary Computation, the IEEE Transactions on Cybernetics, and the IEEE Transactions on Industrial Electronics.View more