南京农业大学SRT基金(0715A15)
- 作品数：4 被引量：14H指数：3
- 相关作者：李静杨凌杰孙维维贾立双王辉更多>>
- 相关机构：南京农业大学更多>>
- 发文基金：南京农业大学SRT基金江苏省农机局基金项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于C-W节约算法的TSP教学辅助系统研究与设计被引量：3
- 2008年
- 旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化,改善了教学方法。
- 杨凌杰李静
- 关键词：旅行商问题多媒体教学计算机辅助教育教学改革
- 基于一种改进算法的单车场多车型车辆调度研究被引量：6
- 2008年
- 针对目前配送中心对其辐射范围内的需求点合理调配各种车型及确定每辆车的配送路线问题,提出一种新的单车场多车型调度算法,该算法综合运用了最邻近算法和遗传算法的相关原理,结合二者在路径优化方面的优点,通过验证相比其他算法能够提供更加合理的配送路线,为解决此类问题提供了一套选择方案。
- 贾立双李静
- 关键词：遗传算法TSP问题
- 基于蚁群算法的配送路径优化系统研究被引量：3
- 2008年
- 充分考虑了路况、天气条件、交通条件等因素对配送的影响,在前人研究的基础上建立了包括车辆配送固定费用和其他相关费用,并带有时间窗约束的以运输费用最小为目标函数的数学模型。最后介绍了系统和数据库的设计思路,结合蚁群算法的基本原理,成功实现了该系统,提高了配送效率。
- 杨凌杰李静王辉孙维维
- 关键词：蚁群算法配送效率
- 基于混合遗传算法的MTSP问题研究被引量：2
- 2008年
- 为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法。即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详细介绍了混合遗传算法设计过程,同时对该算法进行了收敛性分析与仿真试验。结果表明基于实数编码的混合遗传算法是一种有效的多旅行商问题求解方法,该算法能以较大的概率获得全局最优解。
- 孙维维李静杨凌杰
- 关键词：多旅行商问题遗传算法
