计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2007年
12期
43-45
,共3页
立体车库%车位调度%遗传算法%改良OX算子%变换变异算子
立體車庫%車位調度%遺傳算法%改良OX算子%變換變異算子
입체차고%차위조도%유전산법%개량OX산자%변환변이산자
立体车库的车位调度是一个比较复杂的问题,遗传算法是搜索立体车库最短路径的有效方法之一.对传统的GA结构加以改进,利用一种改良的OX交叉算子加快算法的收敛速度,利用变换变异算子维持群体的多样性防止算法早熟收敛.仿真实验结果验证了算法的有效性.
立體車庫的車位調度是一箇比較複雜的問題,遺傳算法是搜索立體車庫最短路徑的有效方法之一.對傳統的GA結構加以改進,利用一種改良的OX交扠算子加快算法的收斂速度,利用變換變異算子維持群體的多樣性防止算法早熟收斂.倣真實驗結果驗證瞭算法的有效性.
입체차고적차위조도시일개비교복잡적문제,유전산법시수색입체차고최단로경적유효방법지일.대전통적GA결구가이개진,이용일충개량적OX교차산자가쾌산법적수렴속도,이용변환변이산자유지군체적다양성방지산법조숙수렴.방진실험결과험증료산법적유효성.