A novel quantum inspired cuckoo search for knapsack problems
read more
Citations
Nature-Inspired Optimization Algorithms
Cuckoo Search: Recent Advances and Applications
Cuckoo search: recent advances and applications
Animal migration optimization: an optimization algorithm inspired by animal migration behavior
A survey on applications and variants of the cuckoo search algorithm
References
The particle swarm - explosion, stability, and convergence in a multidimensional complex space
Ant colony system: a cooperative learning approach to the traveling salesman problem
Cuckoo Search via Lévy flights
Engineering optimisation by cuckoo search
A Lévy flight for light
Related Papers (5)
Frequently Asked Questions (19)
Q2. What is the common operation used in the cuckoo search algorithm?
The quantum inspired cuckoo search algorithm uses some of quantum inspired operations like measurement, interference, and mutation.
Q3. What is the particularity of the QICSA algorithm?
The particularity of QICSA algorithm stems from the quantum representation it adopts which allows representing the superposition of all potential solutions for a given problem.
Q4. What is the particularity of the cuckoo search algorithm?
The particularity of quantum inspired cuckoo search algorithm stems from the quantum representation it adopts which allows representing the superposition of all potential solutionsfor a given problem.
Q5. What is the proposed approach for solving the binpacking problem?
The development of the suggested approach called QICSABP is based mainly on a quantum representation of the searchspace associated with the problem and a QICSA dynamic used to explore this space by operating on the quantum representation by using quantum operations.
Q6. What is the selection phase of the cuckoo?
The selection phase in QICSA of the best nests or solutions is comparable to some form of elitism selection used in genetic algorithms, which ensures the best solution is kept always in the next iteration.
Q7. What is the effect of the rotation angle?
A big value of the rotation angle can lead to premature convergence or divergence; however a small value to this parameter can increase the convergence time.
Q8. What is the way to keep the cuckoo search?
View that the quantum inspired cuckoo search characteristics offers a great diversity; it is recommended to use small values for the of mutation probability in order to keep good performance of the quantum inspired cuckoo search.
Q9. What is the role of interference in the cuckoo search algorithm?
The operation of interference is useful to intensify research around the best solution and it plays the role of local search method.
Q10. What is the probability of a bin packing?
For the bin packing problem, this operation is accomplished as follows: for each qubit, the authors generate a random number Pr between 0 and 1; the value of the corresponding bit is 1 if the value 2ib is greater than Pr, and otherwise the bit value is 0.
Q11. What is the known algorithm for the easy class?
The proposed algorithm reduces efficiently the population size and the number of iterations to have the optimal solution, thanks to quantum representation, solutions allows the coding of all the potential solutions with a certain probability.
Q12. How can the authors get an overloaded bin or unpacked item?
By using the standard measure, the authors can get an overloaded bin or unpacked item (we can get a zero vector for variable emplacement).
Q13. What is the angle of the cuckoo search?
the angle is set experimentally and its direction is determined as a function of the values of ai, bi and the corresponding element’s value in the binary vector (table 1).
Q14. What is the main operation of the cuckoo search algorithm?
This module is composed of 4 main operations inspired from quantum computing and cuckoo search algorithm: Measurement, Mutation, Interference, and Lévy flights operations.
Q15. how can i test the effectiveness of local search methods?
As perspective, the authors want to test the effectiveness of the use of local search methods such as tabu search, variable neighbourhood search, etc. the authors can also use other heuristics to build the initial solution like FFD or BFD.
Q16. How many bins are used in the example?
According to the example the objects 2 and 3 are packed in the bin 2, the object 2 is filled in the bin 1, and the object 4 is filled in the bin 3.
Q17. How many GB of memory are used in the experiment?
6. Implementation and ValidationThe authors have implemented their approach in Matlab 7.7 and tested on home PC with core duo processor and 2.2 GB of memory.
Q18. How do the authors show how quantum computing concepts have been tailored to the problem at hand?
In order to show how quantum computing concepts have been tailored to the problem at hand, the authors need first to derive a representation scheme which includes the definition of an appropriate quantum representation of potential pin packing solutions and the definition of quantum operators.
Q19. What is the function of a cuckoo search algorithm?
A quantum representation offers a powerful way to represent the solution space and reduces consequentlythe required number of cuckoo.