WEKO3
アイテム
遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用
https://ic.repo.nii.ac.jp/records/871
https://ic.repo.nii.ac.jp/records/8715f67a27c-6147-44c6-bf9b-19d71aeba4b5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
2-01_Arisawa (506.2 kB)
|
.png)
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-01-22 | |||||||||
| タイトル | ||||||||||
| タイトル | 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 | |||||||||
| タイトル | ||||||||||
| タイトル | Creating a Combinatorial Optimization Method Based on Genetic Algorithms to Solve Constrained Allocation Problems | |||||||||
| 言語 | en | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 著者 |
有澤, 正樹
× 有澤, 正樹
|
|||||||||
| 著者別名 |
Arisawa, Masaki
× Arisawa, Masaki
|
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | As the University Basic Seminar offered among the general education courses is required for all first year students and mixes the students from eight departments into 38 separate classes, allocating students equally is a combinatorial optimization problem. In order to apply genetic algorithms to this problem, I created a genetic algorithm adapting to constrained allocation problems, featuring individuals consisting of multiple chromosomes, crossing over between chromosomes within an individual, crossing over by inferior chromosomes and crossing over considering chromosomes without locus sequencing. A solution based on the actual data of the 2018 academic year demonstrates the effectiveness of the genetic algorithm. | |||||||||
| 書誌情報 |
茨城キリスト教大学紀要 II.社会・自然科学 en : Journal of Ibaraki Christian University II. Social and natural sciences 巻 52, p. 1-9, 発行日 2018 |
|||||||||
| 出版者 | ||||||||||
| 出版者 | 茨城キリスト教大学 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 13426370 | |||||||||
