A quantum inspired evolutionary framework for multi-objective optimization

S Meshoul, K Mahdi, M Batouche - … 2005, Covilhã, Portugal, December 5-8 …, 2005 - Springer
Progress in Artificial Intelligence: 12th Portuguese Conference on Artificial …, 2005Springer
This paper provides a new proposal that aims to solve multi-objective optimization problems
(MOP s) using quantum evolutionary paradigm. Three main features characterize the
proposed framework. In one hand, it exploits the states superposition quantum concept to
derive a probabilistic representation encoding the vector of the decision variables for a given
MOP. The advantage of this representation is its ability to encode the entire population of
potential solutions within a single chromosome instead of considering only a gene pool of …
Abstract
This paper provides a new proposal that aims to solve multi-objective optimization problems (MOP s ) using quantum evolutionary paradigm. Three main features characterize the proposed framework. In one hand, it exploits the states superposition quantum concept to derive a probabilistic representation encoding the vector of the decision variables for a given MOP. The advantage of this representation is its ability to encode the entire population of potential solutions within a single chromosome instead of considering only a gene pool of individuals as proposed in classical evolutionary algorithms. In the other hand, specific quantum operators are defined in order to reward good solutions while maintaining diversity. Finally, an evolutionary dynamics is applied on these quantum based elements to allow stochastic guided exploration of the search space. Experimental results show not only the viability of the method but also its ability to achieve good approximation of the Pareto Front when applied on the multi-objective knapsack problem.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果