A Sinusoid Size Ring Structure Quantum Evolutionary Algorithm

Tayarani-N, M.-H. and Akbarzadeh-T, M.-R. (2008) A Sinusoid Size Ring Structure Quantum Evolutionary Algorithm. In: 2008 IEEE Conference on Cybernetics and Intelligent Systems, Chengdu, China, 21-24 Sept 2008, pp. 1165-1170. ISBN 9781424416745 (doi: 10.1109/ICCIS.2008.4670952)

Abstract

This paper proposes a dynamic ring architecture of interaction among members of population in a Quantum Evolutionary Algorithms (QEA). The ring is allowed to expand/collapse based on a sinusoidal population size and partial re-initialization of new members in the population. The study shows that the ring structure can be an efficient architecture for an effective Exploration/Exploitation tradeoff, and the partial re-initialization of the proposed algorithm can improve the diversity of the algorithm. The proposed approach is tested on Knapsack Problem, Trap Problem as well as 14 numerical optimization functions. Experimental results show that the proposed Structure consistently improves the performance of QEA.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Tayarani, Dr Mohammad
• Authors: Tayarani-N, M.-H., and Akbarzadeh-T, M.-R.
• College/School: College of Science and Engineering > School of Computing Science
• ISBN: 9781424416745