遺伝的アルゴリズムにおける探索空間水準の影響
スポンサーリンク
概要
- 論文の詳細を見る
ジョブショップスケジューリング問題(JSSP)はNP困難な組合せ最適化問題の中でももっとも難問とされているものの一つである.本研究は,JSSPを例題とし,遺伝的アルゴリズム(GA)による組合せ最適化問題の解法において,問題の表現方法の違いおよび探索空間の構造の違いが,得られる解の品質にどのような影響を及ぼすかについてを,系統的な実験によって明らかにする.解であるスケジュールをそれぞれビット列,多次元の順列として表現した場合に対し、いくつかの交叉方法のもとでの比較,また探索空間としてアクティブ,遅れなし,セミアクティブスケジュールを用いた場合についての比較をそれぞれ行ない,JSSPに対する最適な解の表現と探索空間の設定を探った.
- 1994-01-20
論文 | ランダム
- 利尻島における治山事業
- 先んずべし トヨタ、「世界最強」への格闘(第2回)地を這う 沈む激戦市場--国内販売
- 外国語指導助手との"Show & Tell"活動に関する考察 : 宗谷管内及び離島におけるワン・ショット形態でのコミュニケーション活動の実用的示唆
- へき地校高校生英語学習者における英語タスク活動の縦断的研究 : コミュニケーションタスクの実践と評価
- 博物館は未来へ--北海道利尻町における因幡の麒麟獅子の復活と伝承から (特集 博物館の「集客力」を考える)