Fibonacci multi-modal optimization algorithm in noisy environment

Abstract Noises are very common in practical optimization problems. It will cause interference on optimization algorithms and thus makes the algorithms difficult to find a true global extreme point and multiple local extreme points. For the problem, this paper proposes a Fibonacci multi-modal optimization (FMO) algorithm. Firstly, the proposed algorithm alternates between global search and local optimization in order not to fall into local optimum points and to retain multiple optimum points. And then, a Fibonacci regional scaling criterion is proposed in the FMO algorithm to alleviate the effects of noise, and the position of optimum point is determined according to its probability distribution under noise interference. In experiments, we evaluate the performance of the proposed FMO algorithm through 35 benchmark functions. The experimental results show that compared with Particle Swarm Optimization (PSO) algorithm, three improved versions of PSO, and Genetic algorithm (GA), the proposed FMO algorithm can gain more accurate location of optimum point and more global and local extreme points under noisy environment. Finally, an example of practical optimization in radio spectrum monitoring is used to show the performance of the FMO algorithm.

[1]  Pratyusha Rakshit,et al.  Realization of learning induced self-adaptive sampling in noisy optimization , 2018, Appl. Soft Comput..

[2]  Erik Valdemar Cuevas Jiménez,et al.  Flower Pollination Algorithm for Multimodal Optimization , 2017, Int. J. Comput. Intell. Syst..

[3]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Pratyusha Rakshit,et al.  Uncertainty Management in Differential Evolution Induced Multiobjective Optimization in Presence of Measurement Noise , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Yih-Chuan Lin,et al.  Design and simulation of a radio spectrum monitoring system with a software-defined network , 2018, Comput. Electr. Eng..

[6]  Wei-Der Chang,et al.  A modified particle swarm optimization with multiple subpopulations for multimodal function optimization problems , 2015, Appl. Soft Comput..

[7]  Zhang Yon,et al.  A PSO-Based Multi-Robot Search Method for Odor Source in Indoor Environment with Noise , 2014 .

[8]  Benjamin W. Wah,et al.  Scheduling of Genetic Algorithms in a Noisy Environment , 1994, Evolutionary Computation.

[9]  C. Kelley,et al.  Yield optimization using a GaAs process simulator coupled to a physical device model , 1992 .

[10]  Vijay P. Singh,et al.  Long-Term Stochastic Reservoir Operation Using a Noisy Genetic Algorithm , 2010 .

[11]  Xin Yao,et al.  On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments , 2014, Evolutionary Computation.

[12]  James Hing,et al.  Towards Autonomous Weapons Movement on an Aircraft Carrier: Autonomous Swarm Parking , 2018, HCI.

[13]  T. I. Paula,et al.  Normal boundary intersection method based on principal components and Taguchi’s signal-to-noise ratio applied to the multiobjective optimization of 12L14 free machining steel turning process , 2016 .

[14]  Rui Zou,et al.  Particle Swarm Optimization-Based Source Seeking , 2015, IEEE Transactions on Automation Science and Engineering.

[15]  Yuan Chang,et al.  Phase Dependent and Independent Frequency Identification of Weak Signals Based on Duffing Oscillator via Particle Swarm Optimization , 2014, Circuits Syst. Signal Process..

[16]  Ling Wang,et al.  Particle swarm optimization for function optimization in noisy environment , 2006, Appl. Math. Comput..

[17]  Kwang Ryel Ryu,et al.  Simulation-based multimodal optimization of decoy system design using an archived noise-tolerant genetic algorithm , 2017, Eng. Appl. Artif. Intell..

[18]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[19]  R. Venkata Rao,et al.  Multi-pass turning process parameter optimization using teaching–learning-based optimization algorithm , 2013 .

[20]  A. Ghanbarzadeh,et al.  Fibonacci indicator algorithm: A novel tool for complex optimization problems , 2018, Eng. Appl. Artif. Intell..

[21]  Natasa Krejic,et al.  Descent direction method with line search for unconstrained optimization in noisy environment , 2015, Optim. Methods Softw..

[22]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[23]  Céline Villa,et al.  Multi-objective Optimization under Uncertain Objectives: Application to Engineering Design Problem , 2013, EMO.

[24]  Bünyamin Yildiz,et al.  An improvement on Fibonacci search method in optimization theory , 2004, Appl. Math. Comput..

[25]  Qi Kang,et al.  Opposition-Based Hybrid Strategy for Particle Swarm Optimization in Noisy Environments , 2018, IEEE Access.

[26]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[27]  MengChu Zhou,et al.  A learning automata-based particle swarm optimization algorithm for noisy environment , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[28]  Mahdi Yaghoobi,et al.  A new method in multimodal optimization based on firefly algorithm , 2016, Artificial Intelligence Review.

[29]  Milos Manic,et al.  Multi-robot, multi-target Particle Swarm Optimization search in noisy wireless environments , 2009, 2009 2nd Conference on Human System Interactions.

[30]  Maria Adam,et al.  Golden section, Fibonacci sequence and the time invariant Kalman and Lainiotis filters , 2015, Appl. Math. Comput..

[31]  Mengjie Zhang,et al.  Population statistics for particle swarm optimization: Resampling methods in noisy optimization problems , 2014, Swarm Evol. Comput..

[32]  Shengxiang Yang,et al.  A memetic particle swarm optimization algorithm for multimodal optimization problems , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[33]  Jonathan E. Fieldsend,et al.  The Rolling Tide Evolutionary Algorithm: A Multiobjective Optimizer for Noisy Optimization Problems , 2015, IEEE Transactions on Evolutionary Computation.

[34]  Zhi-Hua Zhou,et al.  Analyzing Evolutionary Optimization in Noisy Environments , 2013, Evolutionary Computation.

[35]  Jonathan E. Fieldsend.  Elite Accumulative Sampling Strategies for Noisy Multi-objective Optimisation , 2015, EMO.

[36]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[37]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[38]  Erik Cuevas,et al.  A Cuckoo Search Algorithm for Multimodal Optimization , 2014, TheScientificWorldJournal.

[39]  Florin Pop,et al.  Deep learning model for home automation and energy reduction in a smart home environment platform , 2018, Neural Computing and Applications.

[40]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

[41]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[42]  João Paulo Papa,et al.  Automatic identification of epileptic EEG signals through binary magnetic optimization algorithms , 2017, Neural Computing and Applications.

[43]  Kwang Ryel Ryu,et al.  Accumulative sampling for noisy evolutionary multi-objective optimization , 2011, GECCO '11.

[44]  Minrui Fei,et al.  Biogeography-based optimization in noisy environments , 2015 .

[45]  MengChu Zhou,et al.  Integrating Particle Swarm Optimization with Learning Automata to solve optimization problems in noisy environment , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[46]  Marco Castellani,et al.  Bees Algorithm for multimodal function optimisation , 2016 .

[47]  Pratyusha Rakshit,et al.  Noisy evolutionary optimization algorithms - A comprehensive survey , 2017, Swarm Evol. Comput..

[48]  Mark Johnston,et al.  Optimal computing budget allocation in particle swarm optimization , 2013, GECCO '13.

[49]  Jie Xu,et al.  A new particle swarm optimization algorithm for noisy optimization problems , 2016, Swarm Intelligence.

[50]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[51]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[52]  Andrew M. Sutton,et al.  The Compact Genetic Algorithm is Efficient Under Extreme Gaussian Noise , 2017, IEEE Transactions on Evolutionary Computation.

[53]  Liang Huang,et al.  Niching particle swarm optimization techniques for multimodal buckling maximization of composite laminates , 2017, Appl. Soft Comput..

[54]  Hee Sik Kim,et al.  Fibonacci mean and golden section mean , 2008, Comput. Math. Appl..