遺伝的アルゴリズムにおける探索空間水準の影響
スポンサーリンク
概要
- 論文の詳細を見る
ジョブショップスケジューリング問題(JSSP)はNP困難な組合せ最適化問題の中でももっとも難問とされているものの一つである.本研究は,JSSPを例題とし,遺伝的アルゴリズム(GA)による組合せ最適化問題の解法において,問題の表現方法の違いおよび探索空間の構造の違いが,得られる解の品質にどのような影響を及ぼすかについてを,系統的な実験によって明らかにする.解であるスケジュールをそれぞれビット列,多次元の順列として表現した場合に対し、いくつかの交叉方法のもとでの比較,また探索空間としてアクティブ,遅れなし,セミアクティブスケジュールを用いた場合についての比較をそれぞれ行ない,JSSPに対する最適な解の表現と探索空間の設定を探った.
- 1994-01-20
論文 | ランダム
- 実践学園中学・高等学校 自由学習館--古谷誠章+NASCA
- 5238 学校再配置が地域に与える影響に関する研究 : 分離新設校と統廃合校を事例として(統廃合,建築計画I)
- モダニズム・ジャパン1950S′→1970S′-8-千里ニュ-タウン--初めての実験都市
- High Efficiency AlGaAs/GaAs Power HBTs at a Low Supply Voltage for Digital Cellular Phones (Special Issue on Microwave and Millimeterwave High-power Devices)
- 腹膜透析カテーテル抜去術により生じた尿膜管膿瘍と考えられる腹膜前腔膿瘍の1例