Gengui Zhou and Mitsuo Gen. Genetic Algorithm Approach on Multi-Criteria Minimum Spanning Tree Problem, European Journal of Operational Research, 114(1), April 1999
タイトル，日本語訳：多評価の最小スパニングツリー問題における遺伝的アルゴリズムアプローチ
| 英文（Abst） | 日本文 |
| Minimum Spanning Tree (MST) problem is of high importance in network optimization. The multi-criteria MST (mc-MST) is a more realistic representation of the practical problem in the real-world, but it is difficult for the traditional network optimization technique to deal with. | 最小スパニングツリー(MST)問題は，ネットワーク最適化では重要度の高い問題である．多評価
MST(mc-MST)は，実世界における現実的な問題のより現実的な表現である．しかし，伝統的なネットワーク最適化技術において，この問題を扱うのは難しい． |
| In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. | 本論文では，この問題を扱うための遺伝的アルゴリズム（GA）アプローチを開発した． |
| Without neglecting its network topology, the proposed method adopts the Prufer number as the tree encoding and applies the Multiple Criteria Decision Making (MCDM) technique and nondominated sorting technique to make the GA search give out all Pareto optimal solutions either focused on the region near the ideal point or distributed all along the Pareto frontier. | 提案手法は，そのネットワークトポロジーを無視することなく，ツリーコーディングとしてPruferナンバーを採用している．そして，提案手法では多評価決定作成（MCDM）技術と，焦点を合わせた領域の近辺における理想点もしくは全てのパレートフロントに沿って分散しているような全てのパレート最適解集合を見つけだすGA探索を行うための非優越ソート技術，を適用した． |
| Compared with the enumeration method of Pareto optimal solution, the numerical analysis shows the efficiency and effectiveness of the GA approach on the mc-MST problem. | パレート最適解の列挙した手法を比較において，数字で表した分析が，mc-MST問題におけるGAアプローチの能率そして有効性を示している． |