-
题名混合最大最小蚁群算法在VRPTW中的应用
被引量：4
- 1
-
-
作者
苏红畏
刘希玉
王晓敏
-
机构
山东师范大学管理与经济学院
山东师范大学信息科学与工程学院
-
出处
《计算机技术与发展》
2010年第2期90-94,共5页
-
基金
国家自然科学基金项目(60873058)
山东省自然科学基金项目(Z2007G03)
"泰山学者"建设工程专项经费资助项目(2005-2010)
-
文摘
为解决有时间窗车辆路径问题,采用两个最大最小蚁群系统,一个蚁群最小化车辆数量,另一个蚁群最小化旅行距离。通过分析有时间窗车辆路径问题和旅行商问题的区别,改进了最大最小蚁群算法中状态转移策略,并增加与可用车辆相同数量的虚拟仓库,使这两个蚁群使用独立的信息素但通过分享全局最优解来协作,算法还结合了2-opt局部搜索,从而减少了算法的计算时间并避免过早收敛。仿真实验结果表明,该算法性能优良,能有效地求解有时间窗车辆路径问题。
-
关键词
最大最小蚁群算法
时间窗车辆路径问题
2-opt局部搜索
-
Keywords
max-rain ant system
vehicle routing problem with time window
2 -opt local search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名二本院校的《运筹学》课程教学改革研究
被引量：2
- 2
-
-
作者
苏红畏
-
机构
滨州学院经济与管理系
-
出处
《教育教学论坛》
2013年第21期48-50,共3页
-
基金
滨州学院"青年人才创新工程"科研基金项目
项目名称"改进的进化规划在有时间窗车辆路径问题中的应用研究"(BZXYQNLG201003)
-
文摘
目前运筹学是经管类专业开设的一门专业必修课,然而采用传统的教学模式及学习方法很难实现应用型人才培养的目标。为提高该课程的教学质量与教学效果,本文分析了二本院校《运筹学》的教学特点和存在的问题,从改革教学内容、改进教学手段、建立多样化的考核办法等方面进行了探讨,最后提出了《运筹学》教学改革的思路与措施。
-
关键词
教学模式
教学手段
考核方法
-
分类号
G642.0
[文化科学—高等教育学]
-
