Relaxed complemental estimation of distribution algorithm for the multidimesional knapsack problem
Quan Hui-yun · Computer Engineering and Applications Journal · 2007
Evolutionary Computation belongs to the algorithms inspired by nature.Estimation of Distribution Algorithms(EDAs) is based on the simulation and inference of probability distribution of population.Practices in reference1 have showed the advantage of EDAs.Inspired by the complementarity mechanism in nature,this paper presents a Relaxed Complemental Estimation of Distribution Algorithm(RCEDA).We carry out experiment studies on the well-know Chu and Beasley MPK benchmark.The analysis and computational results show that the algorithm is competitive.