控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2003年
3期
382-384
,共3页
遗传算法%搜索空间代换%局部搜索能力%城市交通控制
遺傳算法%搜索空間代換%跼部搜索能力%城市交通控製
유전산법%수색공간대환%국부수색능력%성시교통공제
针对常用遗传算法局部搜索能力差,导致计算速度缓慢、精度差等问题,提出一种搜索空间代换的新遗传算法.该算法保留了普通遗传算法的全局搜索性能,并通过多次搜索空间的代换提高了局部搜索能力.改进后的新方法在每次代换后只需改变解码规则,不需重新编码,也不需增加编码的长度,从而保证了计算效率.采用该方法对城市多车道、四相位的动态交通网络控制策略进行了多目标优化计算.应用结果表明,采用新的遗传算法可在同等情况下减少车辆堵塞,提高城市交通网络的运行能力.
針對常用遺傳算法跼部搜索能力差,導緻計算速度緩慢、精度差等問題,提齣一種搜索空間代換的新遺傳算法.該算法保留瞭普通遺傳算法的全跼搜索性能,併通過多次搜索空間的代換提高瞭跼部搜索能力.改進後的新方法在每次代換後隻需改變解碼規則,不需重新編碼,也不需增加編碼的長度,從而保證瞭計算效率.採用該方法對城市多車道、四相位的動態交通網絡控製策略進行瞭多目標優化計算.應用結果錶明,採用新的遺傳算法可在同等情況下減少車輛堵塞,提高城市交通網絡的運行能力.
침대상용유전산법국부수색능력차,도치계산속도완만、정도차등문제,제출일충수색공간대환적신유전산법.해산법보류료보통유전산법적전국수색성능,병통과다차수색공간적대환제고료국부수색능력.개진후적신방법재매차대환후지수개변해마규칙,불수중신편마,야불수증가편마적장도,종이보증료계산효솔.채용해방법대성시다차도、사상위적동태교통망락공제책략진행료다목표우화계산.응용결과표명,채용신적유전산법가재동등정황하감소차량도새,제고성시교통망락적운행능력.
