Skip to content

Latest commit

 

History

History
10 lines (7 loc) · 708 Bytes

File metadata and controls

10 lines (7 loc) · 708 Bytes

Quantum-Inspired-Evolutionary-Algorithm-Knapsack problem

Topic: Applications of Artificial intelligence and quantum computing

This repository is based on the paper Quantum-inspired evolutionary algorithm for a class of combinatorial optimization by Kuk-Hyun Han and Jong-Hwan Kim.

Experiments are conducted on the well-known combinatorial optimization issue known as the "knapsack problem" to show its efficacy and application. In comparison to the traditional genetic algorithm, the results demonstrate that QEA performs effectively even with a small population without experiencing premature convergence.

The Paper which we based our project on: https://ieeexplore.ieee.org/abstract/document/1134125