系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2009年
3期
322-328
,共7页
杨晓梅%梁吉业%曾建潮%梁嘉骅
楊曉梅%樑吉業%曾建潮%樑嘉驊
양효매%량길업%증건조%량가화
遗传算法%基尼指数%车间作业调度问题
遺傳算法%基尼指數%車間作業調度問題
유전산법%기니지수%차간작업조도문제
通过对不同类型车间作业调度问题的描述,分析各类问题之间的共性特征,提出了一种基于基尼指数的遗传算法.该算法结合进化生态学和决策树算法的思想,提出了新的遗传调度算子,在算法操作过程中利用基尼指数值来衡量个体的优劣及种群间的差异,确定交叉(或变异)父代并选择相应的交叉(或变异)点,既维持了群体的多样性,又能体现遗传算法较强的搜索能力.仿真结果验证了该算法对于求解具有共性特征的调度问题是非常合适的.
通過對不同類型車間作業調度問題的描述,分析各類問題之間的共性特徵,提齣瞭一種基于基尼指數的遺傳算法.該算法結閤進化生態學和決策樹算法的思想,提齣瞭新的遺傳調度算子,在算法操作過程中利用基尼指數值來衡量箇體的優劣及種群間的差異,確定交扠(或變異)父代併選擇相應的交扠(或變異)點,既維持瞭群體的多樣性,又能體現遺傳算法較彊的搜索能力.倣真結果驗證瞭該算法對于求解具有共性特徵的調度問題是非常閤適的.
통과대불동류형차간작업조도문제적묘술,분석각류문제지간적공성특정,제출료일충기우기니지수적유전산법.해산법결합진화생태학화결책수산법적사상,제출료신적유전조도산자,재산법조작과정중이용기니지수치래형량개체적우렬급충군간적차이,학정교차(혹변이)부대병선택상응적교차(혹변이)점,기유지료군체적다양성,우능체현유전산법교강적수색능력.방진결과험증료해산법대우구해구유공성특정적조도문제시비상합괄적.
