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

fYear

2012

Firstpage

42

Lastpage

47

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Distributed Control and Intelligent Environmental Monitoring (CDCIEM), 2012 International Conference on

Conference_Location

Hunan

Print_ISBN

978-1-4673-0458-0

Type

conf

DOI

10.1109/CDCIEM.2012.17

Filename

6178445