The following paper provides an insight into application of the contemporary heuristic methods to graph coloring problem. Variety of algorithmic solutions for the Graph Coloring Problem (GCP) are discussed and recommendations for their implementation provided. The GCP is the NP-hard problem, aiming at finding the minimum number of colors for vertices in such a way that none of two adjacent vertices are marked with the same color. With the advent of modern processing units metaheuristic approaches to solve GCP were extended to discrete optimization here. To explain the phenomenon of these methods, a thorough survey of AI-based algorithms for GCP is provided, with the main differences between specific techniques pointed out.
This paper presents the application of an improved ant colony optimization algorithm called mixed integer distributed ant colony optimization to optimize the power flow solution in power grids. The results provided indicate an improvement in the reduction of operational costs in comparison with other optimization algorithms used in optimal power flow studies. The application was realized to optimize power flow in the IEEE 30 and the IEEE 57 bus test cases with the objective of operational cost minimization. The optimal power flow problem described is a non-linear, non-convex, complex and heavily constrained problem.