Multi-objective Combinatorial Optimisation with Coincidence algorithm

10 years 11 days ago
Multi-objective Combinatorial Optimisation with Coincidence algorithm
-- Most optimization algorithms that use probabilistic models focus on extracting the information from good solutions found in the population. A selection method discards the below-average solutions. They do not contribute any information to be used to update the models. This work proposes a new algorithm, Combinatorial Optimization with Coincidence (COIN) that makes use of both good and not-good solutions. A Generator represents a probabilistic model of the required solution, is used to sample candidate solutions. Reward and punishment schemes are incorporated in updating the generator. The updating values are defined by selecting the good and not-good solutions. It has been observed that the notgood solutions contribute to avoid producing the bad solutions. The multi-objective version of COIN is also introduced. Several benchmarks of multi-objective problems of real world industrial applications are reported.
Warin Wattanapornprom, Panuwat Olanviwitchai, Para
Added 16 Feb 2011
Updated 16 Feb 2011
Type Journal
Year 2009
Where CEC
Authors Warin Wattanapornprom, Panuwat Olanviwitchai, Parames Chutima, Prabhas Chongstitvatana
Comments (0)