FOA: ‘Following’ Optimization Algorithm for solving Power engineering optimization problems

Document Type: Research paper


1 Department of Electrical and Electronics Engineering, Shiraz University of Technology, Shiraz, Iran.

2 Department of Electrical Engineering, University of Calgary, Calgary Alberta Canada.


These days randomized-based population optimization algorithms are in wide use in different branches of science such as bioinformatics, chemical physics andpower engineering. An important group of these algorithms is inspired by physical processes or entities’ behavior. A new approach of applying optimization-based social relationships among the members of a community is investigated in this paper. In the proposed algorithm, search factors are indeed members of the community who try to improve the community by ‘following’ each other. FOA implemented on 23 well-known benchmark test functions. It is compared with eight optimization algorithms. The paper also considers for solving optimal placement of Distributed Generation (DG). The obtained results show that FOA is able to provide better results as compared to the other well-known optimization algorithms.


Main Subjects

[1]    M. Dehghani, Z. Montazeri, A. Dehghani, N. Nouri, and A. Seifi, "BSSA: Binary spring search algorithm," Proce. IEEE 4th Int. Conf. Knowl. Base. Eng. Innovation  (KBEI)., 2017, pp. 0220-0224.

[2]    M. Dehghani, Z. Montazeri, A. Dehghani, and A. Seifi, "Spring search algorithm: A new meta-heuristic optimization algorithm inspired by Hooke's law," Proce. IEEE 4th Int. Conf. Knowl. Base. Eng. Innovation  (KBEI)., 2017, pp. 0210-0214.

[3]    M. Dehghani, Z. Montazeri, O. P. Malik, A. Ehsanifar, and A. Dehghani, "OSA: Orientation Search Algorithm," Int. J. Ind. Electron., Control. Optim., vol. 2, pp. 99-112, 2019.

[4]    M. Dehghani, M. Mardaneh, O. P. Malik, and S. M. NouraeiPour, "DTO: Donkey Theorem Optimization," Proce. 2019 Iran. Conf. Electr. Eng. (ICEE)., Yazd, Iran, 2019.

[5]    M. Bielli and P. Carotenuto, "Genetic algorithms and transportation analysis: review and perspectives for bus network optimization," N. Anal. Adv. Transp. Spatial Dyn., 2018, pp. 35-48.

[6]    I. V. Antonov, E. Mazurov, M. Borodovsky, and Y. A. Medvedeva, "Prediction of lncRNAs and their interactions with nucleic acids: benchmarking bioinformatics tools," Briefings Bioinf., vol. 20, pp. 551-564, 2018.

[7]    Z. Montazeri and T. Niknam, "Energy carriers management based on energy consumption," Proce. IEEE 4th Int. Conf. Knowl. Base. Eng. Innovation (KBEI)., 2017, pp. 0539-0543.

[8]    S. Darby, T. V. Mortimer-Jones, R. L. Johnston, and C. Roberts, "Theoretical study of Cu–Au nanoalloy clusters using a genetic algorithm," J. Chem. Phys., vol. 116, pp. 1536-1550, 2002.

[9]    S. Dehbozorgi, A. Ehsanifar, Z. Montazeri, M. Dehghani, and A. Seifi, "Line loss reduction and voltage profile improvement in radial distribution networks using battery energy storage system," Proce. IEEE 4th Int. Conf. Knowl. Base. Eng. Innovation (KBEI)., 2017, pp. 0215-0219.

[10]  C. A. C. Coello, E. H. Luna, and A. H. Aguirre, "Use of particle swarm optimization to design combinational logic circuits," Proce. Int. Conf. Evolvable Syst., 2003, pp. 398-409.

[11]  K.-S. Tang, K.-F. Man, S. Kwong, and Q. He, "Genetic algorithms and their applications," IEEE Signal Process. Mag., vol. 13, pp. 22-37, 1996.

[12]  J. D. Farmer, N. H. Packard, and A. S. Perelson, "The immune system, adaptation, and machine learning," Phys. Nonlinear Phenom., vol. 22, pp. 187-204, 1986.

[13]  M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, pp. 53-66, 1997.

[14]  J. Kenny, "Particle swarm optimization," Proc. 1995 IEEE Int. Conf. Neural Networks, 1995, pp. 1942-1948.

[15]  K. E. Voges, N. Pope, and M. R. Brown, "Cluster analysis of marketing data examining on-line shopping orientation: A comparison of k-means and rough clustering approaches," Heuristics Optim.  Knowl. Discovery, pp. 207-224, 2002.

[16]  A. Lazar, "Heuristic knowledge discovery for archaeological data using genetic algorithms and rough sets," Heuristics Optim.  Knowl. Discovery, pp. 263-278, 2002.

[17]  G. Gigerenzer and W. Gaissmaier, "Heuristic decision making," Annu. Rev. Psychol., vol. 62, pp. 451-482, 2011.

[18]  S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Sci., vol. 220, pp. 671-680, 1983.

[19]  Z. W. Geem, J. H. Kim, and G. Loganathan, "A new heuristic optimization algorithm: harmony search," Simul., vol. 76, pp. 60-68, 2001.

[20]  S. A. Hofmeyr and S. Forrest, "Architecture for an artificial immune system," Evol. Comput., vol. 8, pp. 443-473, 2000.

[21]  M. Dorigo and T. Stützle, "Ant colony optimization: overview and recent advances," Handb. metaheuristics, ed: Springer, 2019, pp. 311-351.

[22]  K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, pp. 52-67, 2002.

[23]  A. Silva, A. Neves, and E. Costa, "An empirical comparison of particle swarm and predator prey optimisation," Proce. Ir. Conf. Artif. Intell.Cognit. Sci., 2002, pp. 103-110.

[24]  R. A. Formato, "Central force optimization: a new metaheuristic with applications in applied electromagnetics," Prog. Electromagnet. Res., vol. 77, pp. 425-491, 2007.

[25]  P. Tarasewich and P. R. McMullen, "Swarm intelligence: power in numbers," Commun. ACM., vol. 45, pp. 62-67, 2002.

[26]  A. E. Eiben and C. A. Schippers, "On evolutionary exploration and exploitation," Fundam.Inf., vol. 35, pp. 35-50, 1998.

[27]  X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, pp. 82-102, 1999.

[28]  E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi, "GSA: a gravitational search algorithm," Inf. Sci., vol. 179, pp. 2232-2248, 2009.

[29]  P. Sarzaeim, O. Bozorg-Haddad, and X. Chu, "Teaching-Learning-Based Optimization (TLBO) Algorithm," Adv. Optim. Nat. Inspired Algorithms, ed: Springer, 2018, pp. 51-58.

[30]  S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf optimizer," Adv. Eng. Software, vol. 69, pp. 46-61, 2014.

[31]  S. Mirjalili and A. Lewis, "The whale optimization algorithm," Adv. Eng. Software, vol. 95, pp. 51-67, 2016.

[32]  S. Saremi, S. Mirjalili, and A. Lewis, "Grasshopper optimisation algorithm: theory and application," Adv. Eng. Software, vol. 105, pp. 30-47, 2017.

[33]  G. Dhiman and V. Kumar, "Emperor penguin optimizer: A bio-inspired algorithm for engineering problems," Knowl. Based Syst., vol. 159, pp. 20-50, 2018.

[34]  M. Dehghani, M. Mardaneh, Z. Montazeri, A. Ehsanifar, M. J. Ebadi, and O. M. Grechko, "Spring search algorithm for simultaneous placement of distributed generation and capacitors," Electr. Eng. Electrochem., vol. 6, pp. 68-73, 2018.

[35]  R. Afshan and J. Salehi, "Optimal scheduling of battery energy storage system in distribution network considering uncertainties using hybrid Monte Carlo-Genetic approach," J. Oper. Autom. Power Eng., vol. 6, pp. 1-12, 2018.

[36]  Z. Luburić and H. Pandžić, "FACTS devices and energy storage in unit commitment," Int. J. Electr. Power  Energy Syst., vol. 104, pp. 311-325, 2019.

[37]  K. Mazlumi and A. Shabani, "DC microgrid protection in the presence of the photovoltaic and energy storage systems," J. Oper. Autom. Power Eng., vol. 6, pp. 243-254, 2018.

[38]  A. Ehsanifar, M. Dehghani, and M. Allahbakhshi, "Calculating the leakage inductance for transformer inter-turn fault detection using finite element method," Proce. 2017 Iran. Conf. Electr. Eng. (ICEE), 2017, pp. 1372-1377.

[39]  M. Dehghani, Z. Montazeri, A. Ehsanifar, A. R. Seifi, M. J. Ebadi, and O. M. Grechko, "Planning of energy carriers based on final energy consumption using dynamic programming and particle swarm optimization," Electr. Eng. Electrochem., vol. 5, pp. 62-71, 2018.

[40]  Z. Montazeri and T. Niknam, "Optimal utilization of electrical energy from power plants based on final energy consumption using gravitational search algorithm," Electr. Eng. Electrochem., vol. 4, pp. 70-73, 2018.

[41]  P. A. Daly and J. Morrison, "Understanding the potential benefits of distributed generation on power delivery systems," Proce. Rural Electr. Power Conf., 2001, 2001, pp. A2/1-A213.

[42]  T. Gözel and M. H. Hocaoglu, "An analytical method for the sizing and siting of distributed generators in radial systems," Electr. Power Syst. Res., vol. 79, pp. 912-918, 2009.

[43]  C. Wang and M. H. Nehrir, "Analytical approaches for optimal placement of distributed generation sources in power systems," IEEE Trans. Power Syst., vol. 19, pp. 2068-2076, 2004.

[44]  M. Ettehadi, H. Ghasemi, and S. Vaez-Zadeh, "Voltage stability-based DG placement in distribution networks," IEEE Trans. Power Delivery,vol. 28, pp. 171-178, 2012.