/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2010ホーム /

2D3-3 矩形配置法の提案と遺伝的アルゴリズムによる検証

06月10日(Thu) 14:45〜16:05 D会場(3F-会議室4)
2D3 ソフトコンピューティング「進化計算 (2)」

演題番号2D3-3
題目矩形配置法の提案と遺伝的アルゴリズムによる検証
著者又吉 光邦(沖縄国際大学 産業情報学部 産業情報学科)
時間06月10日(Thu) 15:25〜15:45
概要本論文では,パッキング問題を解くための新しい矩形配置法を提案する.提案する手法は、矩形の角を整列させる方法で隣り合う2つの矩形は、縦、あるいは横の辺が同じ高さになる。また,提案した配置法を遺伝的アルゴリズムの染色体構造に表現し,実際に長方形の90度回転を許して、ストリップパッキング問題のベンチマークテストを解いた結果を示す.
論文PDFファイル