@techreport{oai:ipsj.ixsq.nii.ac.jp:00231061,
 author = {木村, 弘登 and 花田, 良子 and 中尾, 昌広 and 山本, 啓二 and Hiroto, Kimura and Yoshiko, Hanada and Masahiro, Nakao and Keiji, Yamamoto},
 issue = {22},
 month = {Nov},
 note = {Order/Degree 問題の一種であるグリッドグラフにおいて遺伝的アルゴリズムによる解法を提案する．グリッドグラフは，頂点数（Order）と最大次数（Degree），および辺の最大長が与えられたもと，2 次元格子の節点上に配置された頂点からなる無向の連結グラフの中で，最小の平均頂点間距離となるものを求める最適化問題である． ODP に関する国際コンペティション GraphGolf で出題された例題を用いて，提案手法の解探索性能を検証する．, We propose a genetic algorithm for solving grid graph that is a kind of Order/Degree problems (ODP). Grid graph is an optimization problem to find the minimum average distance between vertices in an undirected connected graph consisting of vertices placed on nodes of a two-dimensional grid, given the number of vertices (Order), the maximum degree (Degree), and the maximum length of edges. We verify the performance of the proposed method using instances presented by Graph Golf, an international ODP competition.},
 title = {遺伝的アルゴリズムによるOrder/Degree問題におけるグリッドグラフの一解法},
 year = {2023}
}