中立突然変異型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
論文 | ランダム
- AS-10-7 モバイル用動画像評価に関するSAMVIQ法の性能評価(AS-10.イメージメディアクォリティ,シンポジウム)
- Structure and Absolute Configuration of Cyperotundone
- Structure of Cyperotundone
- Determination of Selenium in Infant Formulas by Hydride Generation Atomic Absorption Spectrometry
- 末梢循環とStarling法則 : 第40回日本循環器学会東北地方会