Title :
Artificial Bee Colony induced multi-objective optimization in presence of noise
Author :
Rakshit, Pratyusha ; Konar, Amit ; Nagar, Atulya K.
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata, India
Abstract :
The paper aims at designing new strategies to extend traditional Non-dominated Sorting Bee Colony algorithm to proficiently obtain Pareto-optimal solutions in presence of noise on the fitness landscapes. The first strategy, referred to as adaptive selection of sample-size, is employed to balance the trade-off between accurate fitness estimate and computational complexity. The second strategy is concerned with determining statistical expectation, instead of conventional averaging of fitness-samples as the measure of fitness of the trial solutions. The third strategy attempts to extend Goldberg´s approach to examine possible placement of a slightly inferior solution in the optimal Pareto front using a more statistically viable comparator. Experiments undertaken to study the performance of the extended algorithm reveal that the extended algorithm outperforms its competitors with respect to four performance metrics, when examined on a test-suite of 23 standard benchmarks with additive noise of three statistical distributions.
Keywords :
Pareto optimisation; computational complexity; statistical distributions; Pareto-optimal solutions; additive noise; artificial bee colony; computational complexity; extended algorithm; fitness landscapes; multiobjective optimization; nondominated sorting bee colony algorithm; optimal Pareto front; performance metrics; statistical distributions; statistical expectation; Noise; Noise measurement; Optimization; Sociology; Sorting; Statistics; artificial bee colony; multi-objective optimization; noise-handling; non-dominated sorting;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900521