کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
411170 679184 2007 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A novel quantum swarm evolutionary algorithm and its applications
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A novel quantum swarm evolutionary algorithm and its applications
چکیده انگلیسی

In this paper, a novel quantum swarm evolutionary algorithm (QSE) is presented based on the quantum-inspired evolutionary algorithm (QEA). A new definition of Q-bit expression called quantum angle is proposed, and an improved particle swarm optimization (PSO) is employed to update the quantum angles automatically. The simulated results in solving 0–1 knapsack problem show that QSE is superior to traditional QEA. In addition, the comparison experiments show that QSE is better than many traditional heuristic algorithms, such as climb hill algorithm, simulation anneal algorithm and taboo search algorithm. Meanwhile, the experimental results of 14 cities traveling salesman problem (TSP) show that it is feasible and effective for small-scale TSPs, which indicates a promising novel approach for solving TSPs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 70, Issues 4–6, January 2007, Pages 633–640
نویسندگان
, , , , , , ,