中立突然変異型GAによるジョブショップ・スケジューリング問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a new genetic algorithm (GA)-based approach to job-shop scheduling problems (JSSPs). The proposed method adopts an extended GA, called GA with neutral mutations, which has originally been proposed in order to improve GA robustness for function optimization performance in solving various GA-hard problems. In order to apply this GA to JSSPs, a redundant genotype is constructed to have three layers: substring layer, operon layer and locus layer. The developmental process from the genotype to the phenotype is defined as the process of obtaining an active schedule using a mature function which includes the functionarity of GT-algorithm. Computer simulations are conducted on two benchmark problems in order to compare the performance of the proposed approach with those of others.
- 1997-10-25
論文 | ランダム
- 医療過誤における医療従事者の責任 : 刑事責任と行政処分
- Part.2 研修医がらみの医療事故を読み解く 昨年からの業務停止1年の厳しい行政処分が定着 (特集2 研修医が犯しやすい医療ミス 防止対策マニュアル)
- 生命保険の危険選択
- 石綿対策、今何が必要か--重要な情報開示、健康対策、飛散防止を (特集/アスベスト問題が告発するもの)
- 工作機械におけるロストモーションのモデル化と補償 (モーションコントロール入門(2)モーションコントロールの実際)