It is often computationally intensive to solve combinatorialoptimisation problems due to the inherent large solution space. These problems are commonly observed in the fields of engineering system design and operations.… Click to show full abstract
It is often computationally intensive to solve combinatorialoptimisation problems due to the inherent large solution space. These problems are commonly observed in the fields of engineering system design and operations. Traditional techniques are limited in handling the growing complexity and size of these problems efficiently. This paper presents a twofold update quantum-inspired genetic algorithm to solve combinatorial optimisation problems. It is generalised as an improved version of quantum-inspired evolutionary algorithm. The paper proposes a new problem formulation and the solution procedure for quantum-inspired evolutionary algorithms. An improved quantum-inspired genetic algorithm is proposed with a twofold update mechanism along with various operators. The proposed method is applied to solving a real-life engineering system optimisation problem of modular design. The results are compared using a classical genetic algorithm versus a quantum-inspired evolutionary algorithm, indicating that the proposed method outperforms the traditional methods and is more robust and more efficient.
               
Click one of the above tabs to view related content.