多车型车辆路径问题的量子遗传算法研究
本文在分析现有文献中多车型车辆路径问题中车辆使用优先原则的基础上,将车辆使用费用分为固定费用和油耗费用,并建立以配送总费用最小为优化目标的数学模型.设计量子遗传算法对模型进行求解,采用量子比特位设计染色体结构,改进遗传算法中交叉与变异算子,避免优秀基因不被破坏,设计快速寻优机制与最优保留机制,增强的求解效率.最后,结合算例对模型和算法进行了检验与分析.
量子遗传算法、车辆调度问题、最有保留机制、种群扩张机制
21
F274(企业经济)
国家社会科学基金资助项目11BGL006;教育部人文社会科学研究青年基金资助项目10YJC630039
2013-04-16(万方平台首次上网日期,不代表论文的发表时间)
共9页
125-133