DocumentCode
239164
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
fYear
2014
fDate
6-11 July 2014
Firstpage
3176
Lastpage
3183
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location
Beijing
Print_ISBN
978-1-4799-6626-4
Type
conf
DOI
10.1109/CEC.2014.6900521
Filename
6900521
Link To Document