国家教育部博士点基金(20090201120042)
- 作品数:3 被引量:10H指数:2
- 相关作者:冯祖仁柯良军尚可章鹤更多>>
- 相关机构:西安交通大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 动态团队定向问题的模型及其优化算法被引量:1
- 2011年
- 针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.
- 柯良军尚可冯祖仁
- 关键词:蚁群算法
- 一类求解带时间窗的团队定向问题的改进蚁群算法被引量:6
- 2012年
- 带时间窗的团队定向问题是一类重要的物流配送路径优化问题,其优化目标是制定最优可行车辆路线,在规定的时间窗内服务一组顾客,以获得最大的总收益。提出了一类改进蚁群算法,用以求解该问题。为了提高解构造质量与效率,使用一种快速的方法来确定动态候选链表,并且利用串行法和贪婪法构造解。与迭代局部搜索相比,所提算法能够在12s内得到更好的解。
- 柯良军章鹤尚可冯祖仁
- 关键词:启发式算法蚁群优化时间窗
- 不确定旅行商问题的鲁棒模型及其算法研究被引量:3
- 2012年
- 旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题,采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下,建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较,结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后,分析了模型的性能,结论表明,在不确定环境下,鲁棒解是有效的。
- 柯良军尚可冯祖仁
- 关键词:旅行商问题鲁棒优化