董鹏
- 作品数:10 被引量:29H指数:3
- 供职机构:兰州交通大学更多>>
- 发文基金:甘肃省自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术理学经济管理更多>>
- 应用回溯算法求解多枢纽选址问题被引量:3
- 2004年
- 文章提出了用回溯算法求解多枢纽选址问题的思路和程序 ,并对程序的空间复杂度和时间复杂度进行了分析 ,通过对枢纽数较少的情况下程序的计算能力进行的分析 。
- 董鹏吴艳群张春民
- 关键词:空间复杂度时间复杂度枢纽
- 一种铁路发动机用散热器
- 本实用新型公开了一种铁路发动机用散热器,包括防护机体箱,还包括循环冷却泵B和排风扇,所述防护机体箱内部安装有发动机体,所述发动机体上连通安装有循环冷却泵B,所述循环冷却泵B具体由泵叶、泵轴和泵管组成,所述循环冷却泵B内部...
- 张晓蓉卢鑫韩晓飞田新瑜赵晓伟王欢欢董鹏
- 求解0/1背包问题的快速收敛的混合遗传算法被引量:2
- 2008年
- 在结合贪婪算法的混合遗传算法中,将基于轮盘赌的选择算子改为稳态复制的选择算子,形成的新的混合遗传算法能显著加快收敛。文中也给出了结束迭代的两个判定条件。通过对三个实例的大量仿真实验,研究了交叉概率、种群数量和替换率对算法性能的影响。实验结果表明这一新算法收敛速度快,寻优能力强,更适合于求解大规模0/1背包问题。
- 董鹏
- 关键词:混合遗传算法选择算子
- 太阳能路灯(新能源)
- 1.本外观设计产品的名称:太阳能路灯(新能源)。;2.本外观设计产品的用途:用于照明。;3.本外观设计产品的设计要点:在于形状。;4.最能表明设计要点的图片或照片:立体图。
- 董鹏王欢欢张栋东赵晓伟
- 多式联运分运人选择的模型和算法被引量:6
- 2010年
- 在对多式联运分运人选择问题分析的基础上,运用图论技术构建了基于联运分运人选择的多式联运网络。综合考虑了运输的规模经济性、时效性、风险性和联运联盟的稳定性,建立了基于综合运输成本最小、运输风险最小和合作强度最大的多目标优化选择模型。通过主要目标法,将模型转化为单目标模型。借鉴生物免疫原理,设计了基于克隆增扩的人工免疫算法对问题进行求解。最后通过算例对方法进行了验证。
- 刘舰俞建宁董鹏
- 关键词:多式联运多目标模型免疫算法
- 学生成绩分析决策辅助系统的设计与实现被引量:2
- 2004年
- 本文针对学分制教学管理的现状,研究了高校不同管理层次在成绩分析方面的需求,设计了完善的数据库表和视图,并以PHP为开发工具实现了一个B/S体系结构的成绩分析决策辅助系统,能够为高校各管理层次在学生成绩的分析决策方面提供强有力的数据支持。
- 董鹏吴艳群
- 关键词:高校学分制教学管理层次B/S体系结构
- 公共卫生处理系统
- 本实用新型提供了公共卫生处理系统,包括:车架、前转向轮、后轮;所述前转向轮固定安装在车架前端的底部,且后轮固定安装在车架后端的两侧;所述电动扫地刷固定安装在车架的底部,且电池固定安装在车架的上方;所述机箱固定安装在车架后...
- 赵晓伟卢鑫王欢欢董鹏杨生辉张腾飞
- 求解大规模不对称指派问题的通用模拟退火算法被引量:9
- 2008年
- 指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.
- 吴艳群董鹏
- 关键词:指派问题模拟退火算法
- 改进的模拟退火算法在放射形专用线取送车优化中的应用
- 2015年
- 放射形专用线直达车流取送车方案的好坏直接影响到车辆周转的效率和货物送达的速度,因此设计恰当的求解算法具有重要的价值.对取送车作业过程进行了分析,推导出了调车机车总等待时间的递推公式,并以调车机车总等待时间最小为目标函数建立了数学模型,然后设计实现了一种改进的模拟退火算法.3个算例的仿真结果表明:即使对有10条专用线的情况下,该算法仍然具有较好的计算性能.
- 董鹏吴艳群
- 关键词:直达车流取送车作业模拟退火算法
- 供应链中车辆路径问题的改进模拟退火算法被引量:7
- 2016年
- 车辆路径的优化是供应链优化中的重要环节。设计了一种改进的模拟退火算法用于求解有客户需求、车辆最大载重量和最大行驶距离三个约束条件的车辆路径问题。主要改进在于:编码方案采用客户编号的顺序编码,并设计专门的解码方法能够把三种约束全都纳入考虑,再综合运用三种邻域生成算子提高局部搜索能力,采用基本的线性降温方式控制降温过程。运用此算法针对同一算例,采用三种不同的降温系数进行了仿真实验,得到了更好的配送方案。实验结果表明该算法不仅求解速度快,而且寻优能力也有显著增强。
- 吴艳群董鹏
- 关键词:供应链优化物流配送车辆路径问题模拟退火算法