WEKO3
アイテム
2次元取合せ問題に対する遺伝アルゴリズムの適用
https://repository.lib.tottori-u.ac.jp/records/3274
https://repository.lib.tottori-u.ac.jp/records/32742b0e207c-f6db-4291-9ee2-6e88e1eb20c9
名前 / ファイル | ライセンス | アクション |
---|---|---|
rfetu25(1)_209.pdf (388.8 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2018-06-22 | |||||
タイトル | ||||||
タイトル | 2次元取合せ問題に対する遺伝アルゴリズムの適用 | |||||
言語 | ja | |||||
タイトル | ||||||
タイトル | A Genetic Algorithm for Solving 2-Dimensional Packing Problem | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Genetic Algorithms | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Bin-Packing Ploblem | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | Genetic Algorithms | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | Bin-Packing Ploblem | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
タイトル(ヨミ) | ||||||
その他のタイトル | ニジゲン トリアワセ モンダイ ニ タイスル イデン アルゴリズム ノ テキヨウ | |||||
言語 | ja-Kana | |||||
著者 |
平山, 克己
× 平山, 克己× 河合, 一× Hirayama, Katsumi |
|||||
著者所属 | ||||||
値 | 社会開発工学専攻 | |||||
著者所属 | ||||||
値 | 社会開発システム工学科 | |||||
抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | This paper discribes a new approach to solve the two dimensional packing problem which is known as NP‐complete(Non‐deterministic Polynomial) problem of two dimensional geometory. We propose an approach applying Genetic Algorithms in order to guide a search process effectively and obtain a near- optimal allocation. Genetic Algorithms are search algorithms based on the mechanics of survival and randomized information exchange Packing method is controlled by evaluation functions which describe the selecting a box and space allocation. Genetic operators are applied to bit strings and combined the weighted coefficients of evcaluation items. | |||||
書誌情報 |
ja : 鳥取大学工学部研究報告 en : Reports of the Faculty of Engineering, Tottori University 巻 25, 号 1, p. 209-215, 発行日 1994-11 |
|||||
出版者 | ||||||
出版者 | 鳥取大学工学部 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 03858596 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00174610 | |||||
権利 | ||||||
権利情報 | 注があるものを除き、この著作物は日本国著作権法により保護されています。 / This work is protected under Japanese Copyright Law unless otherwise noted. | |||||
情報源 | ||||||
関連名称 | 鳥取大学工学部研究報告. 1995, 25(1), 209-215 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |