Thieves and Police, a New Optimization Algorithm: Theory and Application in Probabilistic Power Flow

ABSTRACT

This paper introduces a new meta-heuristic algorithm called Thieves and Police Algorithm (TPA), for solving probabilistic optimization problems. The proposed algorithm is designed in five different phases each following a certain objective. In this algorithm, conventional matters between the thieves’ team and the police are inspired as a social phenomenon. Motivation of thieves for stealing more properties is utilized in this algorithm to seek the optimum solution, and police track that result in fear and no risk taking of the thieves to enter areas under police surveillance is inspired to omit areas with weaker solutions. Algorithm optimization procedure ends with apprehending the leader thief by police as the optimum solution. The performance of the TPA is evaluated in terms of local optima avoidance, exploration, exploitation, effectiveness, and convergence properties using a set of classical and modern test functions. Comparing the outcomes of other meta-heuristic optimization algorithms, the successful performance of the TPA in solving different optimization problems is confirmed. Moreover, the efficiency of the TPA in terms of solving problems with probabilistic nature is assessed by solving an optimization problem in power engineering area, known as Probabilistic Power Flow (PPF), in a Micro-Grid with renewable energy resources. Based on the outcomes, the proficiency of the proposed algorithm is confirmed by solving the PPF problem and producing timely acceptable results. Hence, the TPA algorithm is suggested to solve complicated problems, with probabilistic nature, in the optimization field and other optimization problems.

KEYWORDS:

• Meta-heuristics
• Micro-grid
• Optimization
• Population-based algorithm
• Thieves and police algorithm
• Probabilistic power flow

Additional information

Notes on contributors

Hajar Bagheri

Hajar Bagheri is a PhD student in power engineering at Department of Electrical Engineering, Dezful Branch, Islamic Azad University, Dezful, Iran. She has published/presented three books and more than 20 research papers in reputed international and national journals and conference proceedings. Her research interests include renewable energy, distribution systems, and optimization. Email: [email protected]

Afshin Lashkar Ara

Afshin Lashkar Ara (M′11-SM′15) was born in Tehran, Iran, in 1973. He received the PhD degree in electrical engineering from Iran University of Science and Technology (IUST), Tehran, Iran, in 2011. Currently, he is an associate professor of Department of Electrical Engineering, Dezful Branch, Islamic Azad University, Dezful, Iran. He has published/presented more than 30 research papers in reputed international and national journals and conference proceedings. His current research interests include analysis, operation and control of power systems, and flexible ac transmission system controllers.

Rahil Hosseini

Rahil Hosseini received the PhD degree in computer Science from Kingston University, London, UK. She has published different journal and conference papers on data mining, distributed systems, fuzzy modeling, and pattern recognition for medical image analysis. Currently, he is a faculty member of Department of Computer Engineering, Shahr-e-Qods Branch, Islamic Azad University, Tehran, Iran. Her main research interests include pattern recognition and fuzzy modeling in data mining problems and medical image analysis. Email: [email protected]