In this paper, we present an approach to Large-Scale CARP called Quantum-Inspired Immune Clonal Algorithm (QICA-CARP). This algorithm combines the feature of artificial immune system and quantum computation ground on the qubit and the quantum superposition. We call an antibody of population quantum bit encoding, in QICA-CARP. For this encoding, to control the population with a high probability evolution towards a good schema we use the information on the current optimal antibody. The mutation strategy of quantum rotation gate accelerates the convergence of the original clone operator. Moreover, quantum crossover operator enhances the exchange of information and increases the diversity of the population. Furthermore, it avoids falling into local optimum. We also use the repair operator to amend the infeasible solutions to ensure the diversity of solutions. This makes QICA-CARP approximating the optimal solution. We demonstrate the effectiveness of our approach by a set of experiments and by Comparing the results of our approach with ones obtained with the RDG-MAENS and RAM using different test sets. Experimental results show that QICA-CARP outperforms other algorithms in terms of convergence rate and the quality of the obtained solutions. Especially, QICA-CARP converges to a better lower bound at a faster rate illustrating that it is suitable for solving large-scale CARP.
Marinaki M, Marinakis Y (2015) A hybridization of clonal selection algorithm with iterated local search and variable neighborhood search for the feature selection problem. Memet Comput 7(3):181–201CrossRefGoogle Scholar
De Castro LN, Von Zuben FJ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evolut Comput 6(3):239–251CrossRefGoogle Scholar
Jiao LC, Li YY, Gong MG, Zhang XR (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern B (Cybernetics) 38(5):1234–1253CrossRefGoogle Scholar
Li YY, Jiao LC (2005) Quantum-inspired immune clonal algorithm. In: Proceedings of the 4th international conference on artificial immune systems, Banff, pp 304–317Google Scholar
Handa H, Chapman L, Yao X (2006) Robust route optimization for gritting/salting trucks: a CERCIA experience. IEEE Comput Intell Mag 1(1):6–9CrossRefGoogle Scholar
Mei Y, Tang K, Yao X (2009) A global repair operator for capacitated arc routing problem. IEEE Trans Syst Man Cyber B 39(3):723–734CrossRefGoogle Scholar
Wang ZR, Jin HY, Tian MM (2015) Rank-based memetic algorithm for capacitated arc routing problems. Appl Soft Comput 37:572–584CrossRefGoogle Scholar