计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
10期
2490-2492
,共3页
混沌变异%遗传算法%车间调度
混沌變異%遺傳算法%車間調度
혼돈변이%유전산법%차간조도
为解决标准遗传算法(SGA)收敛缓慢等缺点,提出一种混沌变异算子的改进遗传算法,进化过程中,为防止局部早熟收敛,对较优个体的变异操作中引入一个混沌变异算子,并把混沌运动的遍历范围"放大"到优化变量的取值范围,通过一代代地不断进化,收敛到一个最适合环境的个体上,求得问题的最优解;建立精英个体序列库,防止最优解的丢失.采用实际算例进行仿真试验,仿真结果证明了该算法的有效性.
為解決標準遺傳算法(SGA)收斂緩慢等缺點,提齣一種混沌變異算子的改進遺傳算法,進化過程中,為防止跼部早熟收斂,對較優箇體的變異操作中引入一箇混沌變異算子,併把混沌運動的遍歷範圍"放大"到優化變量的取值範圍,通過一代代地不斷進化,收斂到一箇最適閤環境的箇體上,求得問題的最優解;建立精英箇體序列庫,防止最優解的丟失.採用實際算例進行倣真試驗,倣真結果證明瞭該算法的有效性.
위해결표준유전산법(SGA)수렴완만등결점,제출일충혼돈변이산자적개진유전산법,진화과정중,위방지국부조숙수렴,대교우개체적변이조작중인입일개혼돈변이산자,병파혼돈운동적편력범위"방대"도우화변량적취치범위,통과일대대지불단진화,수렴도일개최괄합배경적개체상,구득문제적최우해;건립정영개체서렬고,방지최우해적주실.채용실제산례진행방진시험,방진결과증명료해산법적유효성.
