Abstract

Many objective optimization refers to the class of optimization problems involving four or more objectives. Optimal solutions of such problems lie on a hyper surface (the Pareto front) and the dimensionality of the hyper-surface is dependent on the number of objectives in conflict. Identifying well converged and well spread set of solutions spanning the hyper-surface is a non-trivial problem. In this paper we introduce a novel decomposition based steady state quantum genetic algorithm, wherein systematic sampling is used to generate the reference directions and a small population of quantum individuals (solutions with variables represented as Q-bits) is evolved using a simple variation operator. A solution represented using Q-bits has the ability to probabilistically represent a number of solutions defined through observation. We exploit the benefits of quantum representation within a steady state evolution scheme and illustrate the behavior of the algorithm using discrete formulations of the unconstrained DTLZ2 test problem involving 2, 3, 5, and 8 objectives. In order to illustrate the behavior for constrained optimization problems, we investigate the behavior of the algorithm using the water resource optimization problem involving 5 objectives. A quantum population of 5 individuals has been used to solve all the above problems. Preliminary results on the effects of the size of quantum population and the fidelity of representation are presented in this paper. Finally, a number of possible directions are suggested to further improve the performance of the algorithm.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.