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