数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2008年
16期
18-24
,共7页
高家全%赵端阳%何桂霞%王雨顺
高傢全%趙耑暘%何桂霞%王雨順
고가전%조단양%하계하%왕우순
遗传算法%提前/拖后%特殊工艺约束%调度
遺傳算法%提前/拖後%特殊工藝約束%調度
유전산법%제전/타후%특수공예약속%조도
针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序,引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时.利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度,仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.
針對非一緻併行機環境下特殊工藝約束提前/拖後調度問題,設計瞭一箇基于嚮量組編碼的新遺傳算法,此算法的編碼方法簡單,能有效地反映實際調度方案,即清楚地反映齣每機器加工產品的代號和順序,引入濃度概唸,對種群中濃度高的箇體進行抑製,從而增加群體多樣性,同時.利用爬山算法對種群中箇體進行跼部搜索,提高瞭種群質量,加快瞭收斂速度,倣真結果錶明,此算法是有效的,適用于解實際的此類調度問題.
침대비일치병행궤배경하특수공예약속제전/타후조도문제,설계료일개기우향량조편마적신유전산법,차산법적편마방법간단,능유효지반영실제조도방안,즉청초지반영출매궤기가공산품적대호화순서,인입농도개념,대충군중농도고적개체진행억제,종이증가군체다양성,동시.이용파산산법대충군중개체진행국부수색,제고료충군질량,가쾌료수렴속도,방진결과표명,차산법시유효적,괄용우해실제적차류조도문제.
