著者

野口 博範 大森 健児

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.44, no.9, pp.2383-2389, 2003-09-15

---

本論文では,グラフ分割問題を一般化した重み付きグラフ多分割問題を遺伝的アルゴリズムを用いて解く方法を提案する.また,具体的な例として,小選挙区での分割問題を取り上げる.本論文の方法を用いることで現在の小選挙区の区割りより,人口格差の点で良質な結果を実現できる.This paper describes a genetic algorithm for multiple partitioning of a graph with weighted-vertexes and weighted-edges so that the conventional graph partitioning problem is expanded to more general application areas. This paper also presents applicable examples of this algorithm by proposing the dividing method in ordr to allocate constituencies automatically. This method has successfully given us better results than the conventional method.