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