Title :
A New Algorithm and its Application
Author :
Zhen-xin, Ma ; Yue-guang, Li
Author_Institution :
Dept. of Comput. Sci., Gansu Normal Coll. for Nat., Hezuo, China
Abstract :
City Litter Transportation Problem (CLTP) is NP-complete problem, most of the algorithms for CLTP are intelligence algorithm and linear programming. The algorithm in this paper is based on the combination of Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to City Litter Transportation Problem (CLTP) than the solutions given in existing bibliographer.
Keywords :
ant colony optimisation; computational complexity; evolutionary computation; graph theory; linear programming; quantum computing; search problems; transportation; waste management; ACS; CLTP; NP-complete problem; QACA; QEA; ant colony system; city litter transportation problem; combinatorial optimization problem; diversity capacity; global search capacity; graph theory; intelligence algorithm; linear programming; municipal solid waste transport operations research; quantum ant colony algorithm; quantum evolutionary algorithm; Cities and towns; Equations; Heuristic algorithms; Logic gates; Quantum computing; Quantum mechanics; Transportation; City Litter Transportation Problem; Quantum Ant Colony Algorithm; Quantum Evolutionary;
Conference_Titel :
Computer Distributed Control and Intelligent Environmental Monitoring (CDCIEM), 2012 International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-1-4673-0458-0
DOI :
10.1109/CDCIEM.2012.17
