电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2005年
6期
991-994
,共4页
作业车间调度%多种群%竞争%共享%遗传算法
作業車間調度%多種群%競爭%共享%遺傳算法
작업차간조도%다충군%경쟁%공향%유전산법
针对最小化完工时间的作业车间调度问题提出一个多种群遗传算法,该算法基于工艺约束定义个体的编码方式,基于工件操作构造遗传算子,保证了所有个体的可行性;多种群算法通过各个种群之间的相互竞争和良种共享,提高了资源的利用效率,有效地克服个体早熟,改善了算法的收敛性能.典型测试算例表明该算法是非常有效的.
針對最小化完工時間的作業車間調度問題提齣一箇多種群遺傳算法,該算法基于工藝約束定義箇體的編碼方式,基于工件操作構造遺傳算子,保證瞭所有箇體的可行性;多種群算法通過各箇種群之間的相互競爭和良種共享,提高瞭資源的利用效率,有效地剋服箇體早熟,改善瞭算法的收斂性能.典型測試算例錶明該算法是非常有效的.
침대최소화완공시간적작업차간조도문제제출일개다충군유전산법,해산법기우공예약속정의개체적편마방식,기우공건조작구조유전산자,보증료소유개체적가행성;다충군산법통과각개충군지간적상호경쟁화량충공향,제고료자원적이용효솔,유효지극복개체조숙,개선료산법적수렴성능.전형측시산례표명해산법시비상유효적.
