Author(s)

Roberto Berredo¹, Petr Ekel^1,2*, Helder Ferreira^2,3, Reinaldo Palhares⁴, Douglas Penaforte⁵

¹Advanced System Optimization Technologies—ASOTECH, Belo Horizonte, Brazil.
²Graduate Program in Electrical Engineering, Pontifical Catholic University of Minas Gerais, Belo Horizonte, Brazil.
³CEMIG Distribution, Belo Horizonte, Brazil.
⁴Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Belo Horizonte, Brazil.
⁵CEMIG Generation and Transmission, Belo Horizonte, Brazil.

Generalized algorithms for solving problems of discrete, integer, and Boolean programming are discussed. These algorithms are associated with the method of normalized functions and are based on a combination of formal and heuristic procedures. This allows one to obtain quasi-optimal solutions after a small number of steps, overcoming the NP-completeness of discrete optimization problems. Questions of constructing so-called “duplicate” algorithms are considered to improve the quality of discrete problem solutions. An approach to solving discrete problems with fuzzy coefficients in objective functions and constraints on the basis of modifying the generalized algorithms is considered. Questions of applying the generalized algorithms to solve multicriteria discrete problems are also discussed. The results of the paper are of a universal character and can be applied to the design, planning, operation, and control of systems and processes of different purposes. The results of the paper are already being used to solve power engineering problems.

Discrete Optimization, Method of Normalized Functions, Duplicate Algorithms, Fuzzy Coefficients, Interrelated Models, Multiobjective Decision Making

Berredo, R. , Ekel, P. , Ferreira, H. , Palhares, R. and Penaforte, D. (2015) Generalized Algorithms of Discrete Optimization and Their Power Engineering Applications. Engineering, 7, 530-543. doi: 10.4236/eng.2015.78049.