基于混合遺傳算法的城市固體廢棄物運(yùn)輸路徑優(yōu)化研究

摘  要：針對(duì)城市固體廢棄物運(yùn)輸成本不確定的特點(diǎn)，文章在車輛路徑問(wèn)題的基礎(chǔ)上對(duì)帶時(shí)間窗的城市固體廢棄物運(yùn)輸問(wèn)題進(jìn)行研究。考慮到遺傳算法存在局部搜索能力不足的缺陷，在遺傳算法的基礎(chǔ)上結(jié)合變鄰域搜索算法的思想提出了混合遺傳算法。（1）采用三種鄰域搜索算子用于改進(jìn)遺傳算法的變異算子；（2）采用模擬退火算法中的Metropolis判別法則來(lái)更新鄰域搜索最優(yōu)解；（3）采用自適應(yīng)交叉變異概率和最優(yōu)個(gè)體保留策略提高算法的運(yùn)算效率。（剩余8691字）