• 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