前橋工科大学生命情報学専攻博士前期課程在学の工藤史登さんの論文が国際学術誌「Frontiers in Industrial Engineering」に掲載されました。

本研究では、警察官パトロール問題を拡張した一般化警察官パトロール問題（GPOPP）を提案し、進化アルゴリズムと改良Jayaアルゴリズムを組み合わせたハイブリッド手法により、パトロール経路の距離最小化と監視範囲最大化という二目的の最適化問題に対する解法を示しました。

論文情報
題目：Hybrid Heuristic Approach for Generalized Police Officer Patrolling Problem
著者：Kudo, Fumito and Tohyama, Hiroaki and Tomisawa, Masaki
掲載誌：Frontiers in Industrial Engineering
DOI：https://doi.org/10.3389/fieng.2025.1620422
掲載日：2025年8月25日（オープン明升体育m88）