A new quantum rotation angle of quantum-inspired evolutionary algorithm for TSP. (2017)

• Record Type: Journal Article
• Authors: Li, Jialin; Li, Wei; Huang, Ying; Ouyang, Chengtian
• Is Part Of: International journal of high performance systems architecture. Volume 7:Number 4(2017)
• Page Start: 223
• Page End: 230
• Publication Date: 2017
• Subjects: quantum-inspired evolutionary -- quantum rotate gate -- adaptive quantum rotation angle -- travelling salesman problem; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

In this paper, quantum rotate gate is improved, which is the main operation in the population update of the traditional quantum evolutionary algorithm. A new rotation angle is defined, preventing the algorithm from easily falling into local optimum state in the middle and late term. Based on the characteristics of TSP, a modified quantum rotate gate is proposed in this paper to adaptively adjust the rotation angle, according to the evolution generations and the adapt to degree of the value to adaptive dynamic adjustment of the rotation angle, resulting a better global search capability. At the same time, in order to prevent the extramalisation of the probability amplitudes α and β falling into local optimal algorithm, this paper adopted the Hε gate on the probability amplitude of the rotation to make the corrective manipulation. The comparative experimental results showed that the algorithm's stability and accuracy have been greatly improved in solving the TSP problem, compared with the conventional quantum evolutionary algorithm.