單交叉口信號(hào)配時(shí)優(yōu)化的量子進(jìn)化算法研究.pdf

1、單交叉口信號(hào)配時(shí)優(yōu)化問(wèn)題是交叉口信號(hào)優(yōu)化控制的重要內(nèi)容,也是區(qū)域交叉口信號(hào)協(xié)調(diào)控制的基礎(chǔ)。本文分別以排隊(duì)車(chē)輛數(shù)、平均停車(chē)延誤、停車(chē)率以及通行能力等性能指標(biāo)建立單交叉口信號(hào)配時(shí)優(yōu)化問(wèn)題的數(shù)學(xué)模型,并應(yīng)用量子進(jìn)化算法實(shí)現(xiàn)模型求解。具體如下:
　　 ⑴建立以周期內(nèi)排隊(duì)車(chē)輛數(shù)為性能指標(biāo)的單交叉口信號(hào)配時(shí)優(yōu)化模型,并應(yīng)用混合混沌量子進(jìn)化算法對(duì)模型進(jìn)行求解。該算法采用混沌初始化方法產(chǎn)生初始種群,利用混沌現(xiàn)象隨機(jī)和不重復(fù)遍歷的特性使種群在可行

2、解空間中形成比較理想的分布；引入混合混沌搜索策略提高算法的全局搜索能力,克服早熟收斂。
　　 ⑵將固定周期模型擴(kuò)展為可變周期模型,并應(yīng)用混沌雙鏈量子進(jìn)化算法進(jìn)行求解。該算法采用基于量子概率幅角的隱雙鏈編碼,加速解空間搜索；采用基于目標(biāo)函數(shù)梯度信息的量子旋轉(zhuǎn)門(mén),增強(qiáng)算法的尋優(yōu)能力,加快收斂速度；引入混沌搜索策略提高算法的全局搜索能力,克服早熟收斂。
　　 ⑶建立以平均停車(chē)延誤為性能指標(biāo)的單交叉口信號(hào)配時(shí)優(yōu)化問(wèn)題的TSP模型

3、,并應(yīng)用自適應(yīng)量子進(jìn)化算法實(shí)現(xiàn)模型求解。該算法采用量子位編碼,將自適應(yīng)搜索引入量子旋轉(zhuǎn)門(mén),加快算法收斂速度；采用量子非門(mén)保持群體多樣性,提高算法的全局搜索能力。
　　 ⑷建立以周期內(nèi)停車(chē)延誤、周期內(nèi)停車(chē)次數(shù)和交叉口通行能力為性能指標(biāo)的單交叉口信號(hào)配時(shí)多目標(biāo)優(yōu)化問(wèn)題的數(shù)學(xué)模型,并應(yīng)用融合粒子群算法的混沌量子進(jìn)化算法實(shí)現(xiàn)對(duì)模型的求解。該算法采用實(shí)數(shù)對(duì)個(gè)體基因值進(jìn)行編碼；采用量子旋轉(zhuǎn)門(mén)模擬粒子群進(jìn)化,實(shí)現(xiàn)對(duì)最優(yōu)基因值的搜索；引入混沌變