大连铁道学院学报
大連鐵道學院學報
대련철도학원학보
JOURNAL OF DALIAN RAILWAY INSTITUTE
2006年
4期
39-42
,共4页
遗传算法%迭代交叉%伪并行%车间调度
遺傳算法%迭代交扠%偽併行%車間調度
유전산법%질대교차%위병행%차간조도
提出了一种改进的伪并行遗传算法(Improved Pseudo-Parallel Genetic Algorithm,简称IPPGA),将改进遗传算法与SGA伪并行操作(采用并行思想,在同一台机器上完成操作),保证了种群多样性,防止局部早熟收敛;改进算法对部分遗传算子做了改进,采用迭代交叉,多父代产生多子代,让多个染色体中优秀基因段组合产生子代,大大加快收敛速度;设定一个最优个体保存序列库,防止最优解的丢失.采用实际算例进行仿真试验,数据表明改进的伪并行遗传算法(IPPGA)较标准遗传算法(SGA)快速、有效.
提齣瞭一種改進的偽併行遺傳算法(Improved Pseudo-Parallel Genetic Algorithm,簡稱IPPGA),將改進遺傳算法與SGA偽併行操作(採用併行思想,在同一檯機器上完成操作),保證瞭種群多樣性,防止跼部早熟收斂;改進算法對部分遺傳算子做瞭改進,採用迭代交扠,多父代產生多子代,讓多箇染色體中優秀基因段組閤產生子代,大大加快收斂速度;設定一箇最優箇體保存序列庫,防止最優解的丟失.採用實際算例進行倣真試驗,數據錶明改進的偽併行遺傳算法(IPPGA)較標準遺傳算法(SGA)快速、有效.
제출료일충개진적위병행유전산법(Improved Pseudo-Parallel Genetic Algorithm,간칭IPPGA),장개진유전산법여SGA위병행조작(채용병행사상,재동일태궤기상완성조작),보증료충군다양성,방지국부조숙수렴;개진산법대부분유전산자주료개진,채용질대교차,다부대산생다자대,양다개염색체중우수기인단조합산생자대,대대가쾌수렴속도;설정일개최우개체보존서렬고,방지최우해적주실.채용실제산례진행방진시험,수거표명개진적위병행유전산법(IPPGA)교표준유전산법(SGA)쾌속、유효.
