青岛农业大学学报（自然科学版）
青島農業大學學報（自然科學版）
청도농업대학학보（자연과학판）
JOURNAL OF QINGDAO AGRICULTURAL UNIVERSITY
2008年
1期
73-76
,共4页
孙金领%常桂娟%张好治%徐英
孫金領%常桂娟%張好治%徐英
손금령%상계연%장호치%서영
遗传算法%作业车间调度问题%3个体交叉
遺傳算法%作業車間調度問題%3箇體交扠
유전산법%작업차간조도문제%3개체교차
提出了基于优先权值编码结合3个体交叉的遗传算法.该编码方法不仅满足作业车间调度问题(Job-shop Scheduling Problem,JSP)中工序优先约束的要求,而且可以有效避免非可行解的产生,从而使得遗传算法(Genetic Algorithm,GA)应用于实际问题的过程更加简单、直接.3个体交叉的交叉算子在保证后代群体多样性的前提下,很好地继承了父代的优良特性,加快了收敛速度.仿真实验结果表明该算法对求解作业车间调度的有效性,仿真结果令人满意.
提齣瞭基于優先權值編碼結閤3箇體交扠的遺傳算法.該編碼方法不僅滿足作業車間調度問題(Job-shop Scheduling Problem,JSP)中工序優先約束的要求,而且可以有效避免非可行解的產生,從而使得遺傳算法(Genetic Algorithm,GA)應用于實際問題的過程更加簡單、直接.3箇體交扠的交扠算子在保證後代群體多樣性的前提下,很好地繼承瞭父代的優良特性,加快瞭收斂速度.倣真實驗結果錶明該算法對求解作業車間調度的有效性,倣真結果令人滿意.
제출료기우우선권치편마결합3개체교차적유전산법.해편마방법불부만족작업차간조도문제(Job-shop Scheduling Problem,JSP)중공서우선약속적요구,이차가이유효피면비가행해적산생,종이사득유전산법(Genetic Algorithm,GA)응용우실제문제적과정경가간단、직접.3개체교차적교차산자재보증후대군체다양성적전제하,흔호지계승료부대적우량특성,가쾌료수렴속도.방진실험결과표명해산법대구해작업차간조도적유효성,방진결과령인만의.
