[4M1-GS-2a] Machine learning

9:00 AM - 9:15 AM JST(12:00 AM - 12:15 AM UTC)

[4M1-GS-2a-01] Hybrid Evolutionary Approach for the Multiobjective Patrolling Problem

〇Takeru Yamanaka¹, Fumito Kudo¹, Muneaki Ohshima², Masaki Tomisawa¹, Hiroaki Tohyama¹ (1. Maebashi Institute of Technology, 2. Ikuei Junior College)

Keywords:

Arc Routing Problem,Police Officer Patrolling Problem,Multi Objective Optimization Problem,Evolutionary Algorithm,Genetic Algorithm

We introduced an edge routing decision problem called the Police Officer Patrol Problem (POPP), which is related to the vertex cover problem, and proved that POPP on mixed graphs is NP-complete. More recently, building on POPP, we proposed the Generalized Police Officer Patrol Problem (GPOPP) and developed a hybrid heuristic framework that integrates evolutionary computation with the Jaya algorithm. In this study, we introduce a connectivity-based mutation operator for vertices and a decomposed Jaya algorithm, and demonstrate their effectiveness through numerical experiments.