Flow Direction Algorithm (FDA): A Novel Optimization Approach for Solving Optimization Problems

Abstract The present study aimed to propose a new optimization algorithm named Flow Direction Algorithm (FDA), which is a physics-based algorithm. The FDA algorithm mimics the flow direction to the outlet point with the lowest height in a drainage basin. In other words, flow moves to neighbor with lowest high or best objective function. In the present study, thirteen classic mathematical benchmark functions, ten new mathematical benchmark functions and five engineering design problems, including three-bar truss, tension/ compression spring, speed reducer, gear train, and welded beam design, with different properties are considered to evaluate the proposed algorithm. Comparing the results of the FDA with other optimization algorithms demonstrates the superior performance of the FDA in solving challenging problems.

[1]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[2]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[3]  Stelios Tsafarakis,et al.  A mayfly optimization algorithm , 2020, Comput. Ind. Eng..

[4]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[5]  Bakir Lacevic,et al.  Wingsuit Flying Search—A Novel Global Optimization Algorithm , 2020, IEEE Access.

[6]  Mario Córdova,et al.  Evaluation of the Penman-Monteith (FAO 56 PM) Method for Calculating Reference Evapotranspiration Using Limited Data , 2015 .

[7]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[10]  Manuel López-Ibáñez,et al.  Construct , Merge , Solve & Adapt : A New General Algorithm For Combinatorial Optimization , 2015 .

[11]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[12]  Liying Wang,et al.  Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications , 2020, Eng. Appl. Artif. Intell..

[13]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[14]  Liming Yao,et al.  Urban water supply system optimization and planning: Bi-objective optimization and system dynamics methods , 2020, Comput. Ind. Eng..

[15]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[16]  C. Coello TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[17]  Saeed Farzin,et al.  Introducing a framework for modeling of drug electrochemical removal from wastewater based on data mining algorithms, scatter interpolation method, and multi criteria decision analysis (DID) , 2020 .

[18]  J. Paulo Davim,et al.  Firefly Algorithm , 2019, Optimizing Engineering Problems through Heuristic Techniques.

[19]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[20]  Celso C. Ribeiro,et al.  GRASP with Path-Relinking: Recent Advances and Applications , 2005 .

[21]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[22]  Shahaboddin Shamshirband,et al.  Predicting optimum parameters of a protective spur dike using soft computing methodologies - A comparative study , 2014 .

[23]  Ali Safa Sadiq,et al.  Magnetic Optimization Algorithm for training Multi Layer Perceptron , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[24]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[25]  J. Lampinen A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[26]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[27]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[28]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[29]  Vahid Nourani,et al.  Comparative evaluation of intelligent algorithms to improve adaptive neuro-fuzzy inference system performance in precipitation modelling , 2019, Journal of Hydrology.

[30]  Carlos A. Coello Coello,et al.  Useful Infeasible Solutions in Engineering Optimization with Evolutionary Algorithms , 2005, MICAI.

[31]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[32]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[33]  H. Karami,et al.  Investigation of a New Hybrid Optimization Algorithm Performance in the Optimal Operation of Multi-Reservoir Benchmark Systems , 2019, Water Resources Management.

[34]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[35]  Ching-Hui Tang Optimization for transportation outsourcing problems , 2020, Comput. Ind. Eng..

[36]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[37]  Jaza Mahmood Abdullah,et al.  Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process , 2019, IEEE Access.

[38]  Neeraj Kumar,et al.  Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks , 2020, IEEE Transactions on Vehicular Technology.

[39]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[40]  Jan Adamowski,et al.  Crow Algorithm for Irrigation Management: A Case Study , 2020, Water Resources Management.

[41]  Vikram Kumar Kamboj,et al.  Optimal generation scheduling and dispatch of thermal generating units considering impact of wind penetration using hGWO-RES algorithm , 2018, Applied Intelligence.

[42]  V. T. Chow Handbook of applied hydrology , 2017 .

[43]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[44]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[45]  Raka Jovanovic,et al.  The fixed set search applied to the power dominating set problem , 2020, Expert Syst. J. Knowl. Eng..

[46]  Saeed Farzin,et al.  Optimal construction of an open channel by considering different conditions and uncertainty: application of evolutionary methods , 2020, Engineering Optimization.

[47]  Ozgur Kisi,et al.  Development of a Novel Hybrid Optimization Algorithm for Minimizing Irrigation Deficiencies , 2019, Sustainability.

[48]  Hojat Karami,et al.  Investigation of neural network and fuzzy inference neural network and their optimization using meta-algorithms in river flood routing , 2018, Natural Hazards.

[49]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[50]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[51]  Saeed Farzin,et al.  Hybrid Bat & Particle Swarm Algorithm for optimization of labyrinth spillway based on half & quarter round crest shapes , 2019, Flow Measurement and Instrumentation.

[52]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[53]  Behnam Mohammadi-Ivatloo,et al.  Smart home energy management using hybrid robust-stochastic optimization , 2020, Comput. Ind. Eng..

[54]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[55]  Majdi M. Mafarja,et al.  Binary Dragonfly Algorithm for Feature Selection , 2017, 2017 International Conference on New Trends in Computing Sciences (ICTCS).

[56]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[57]  農業土木学会応用水文研究部会,et al.  応用水文 = Applied hydrology , 1991 .

[58]  Jacqueline Whalley,et al.  Hydrological Cycle Algorithm for Continuous Optimization Problems , 2017 .

[59]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[60]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[61]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[62]  Li Li,et al.  A novel and effective optimization algorithm for global optimization and its engineering applications: Turbulent Flow of Water-based Optimization (TFWO) , 2020, Eng. Appl. Artif. Intell..

[63]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[64]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .