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

抄録

本論文では，パッキング問題を解くための新しい矩形配置法を提案する．提案する手法は、矩形の角を整列させる方法で隣り合う２つの矩形は、縦、あるいは横の辺が同じ高さになる。また，提案した配置法を遺伝的アルゴリズムの染色体構造に表現し，実際に長方形の９０度回転を許して、ストリップパッキング問題のベンチマークテストを解いた結果を示す．