遺伝的アルゴリズムにおける探索空間水準の影響
スポンサーリンク
概要
- 論文の詳細を見る
ジョブショップスケジューリング問題(JSSP)はNP困難な組合せ最適化問題の中でももっとも難問とされているものの一つである.本研究は,JSSPを例題とし,遺伝的アルゴリズム(GA)による組合せ最適化問題の解法において,問題の表現方法の違いおよび探索空間の構造の違いが,得られる解の品質にどのような影響を及ぼすかについてを,系統的な実験によって明らかにする.解であるスケジュールをそれぞれビット列,多次元の順列として表現した場合に対し、いくつかの交叉方法のもとでの比較,また探索空間としてアクティブ,遅れなし,セミアクティブスケジュールを用いた場合についての比較をそれぞれ行ない,JSSPに対する最適な解の表現と探索空間の設定を探った.
- 1994-01-20
論文 | ランダム
- アジアでかかる寄生虫症 (特集 プライマリケアのための寄生虫症および動物媒介疾患) -- (世界の寄生虫症)
- 成人T細胞性白血病の化学療法中に播種性糞線虫症となった1剖検例
- 輸入寄生虫症 (特集/輸入感染症)
- マラリア原虫の薬剤耐性獲得と診断・治療の複雑化
- 4.マラリア原虫の薬剤耐性獲得と診断・治療の複雑化