【摘 要】
：
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交
【机 构】
：
重庆大学机械工程学院,重庆大学贸易与行政学院,重庆理工大学工商管理学院
【基金项目】
：
国家“863”计划资助项目（2006AA04A123）, 重庆市自然科学基金资助项目（CSTC.2008BB2173）, 国家教育部人文社会科学研究青年基金资助项目（09YJC630247）
论文部分内容阅读
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻优能力。最后,结合算例进行了仿真计算,分析了载重体积约束和时间窗约束对车辆调度的影响,验证了算法的有效性。
其他文献
系统分析了刘桥选煤厂介质消耗高的主要原因．并制定了相应的改进措施。改进措施实施后．介质消耗明显降低，同时取得了良好的经济效益。
针对协作式虚拟环境中,协作对象对数据报文的传送有着不同服务要求,提出了一种基于协作层次的动态层次式带宽分配方法。该方法通过带宽预留的方式,能根据协作服务等级和网络链路状况,在主动路由器上对网络带宽进行动态调整,为协作用户提供了高质量的带宽传输保证。仿真结果显示,H、M、L层次的用户由于级别不同而在网络负载变化时能得到适合自身层次的带宽。其分析表明,该方法在系统网络负载变化时能保证不同协作用户之间的
属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题是一个热点问题。考虑车辆行驶时间和顾客服务时间的不确定性,建立以车辆配送总费用最小为目标的一类带时间窗协同车辆路径问题模糊规划模型,将其进行清晰化处理使之转换为一类确定性数学模型,采用魏明等人的自适应离散粒子群算法求解该问题。最后通过一个算例得出结论:同普通物流配送情形相比,该模型求解的总配送里程和费用均有效减少,验证了
《化学工程基础》是理科化学专业必修课程中惟一一门紧密联系化工生产实际的专业基础课。针对该课程具有应用性、综合性、实践性和多学科交叉的特点,在教学过程中要完成从理
为弥补属性空间聚类方法只关注对象属性信息以及结构聚类方法只关注对象间关系信息的不足，提出一种基于属性一关系综合相似度的聚类算法。在构建基于属性距离的有权网络后，算法
介绍了太原选煤厂原煤供煤系统3个工艺环节的改造，解决了生产中出现的难题。改造后的供煤系统具有火车供煤和汽车供煤协调运行的优点，同时还节省了建厂的基建投资。
从样品制备、实验前准备、严格控制升温速度、正确掌握探针测试技术等方面论述了烟煤胶质层指数测定中应特别注意的问题，以获得准确、可靠、及有价值的结果。
针对现有数据复原汇聚算法的复原汇聚精度低和对网络噪声干扰的稳健性差等不足,提出了一种基于相似度的无线传感器网络数据复原汇聚算法。该算法在分布式数据汇聚模型的基础上,利用重心距离和相关系数来衡量各簇节点感知数据的受攻击程度,并把两者统一在加权系数中,通过加权运算提高了算法的数据复原汇聚精度。此外,利用相关系数对噪声干扰敏感的特点提高了算法对网络噪声干扰的稳健性。理论分析和仿真结果表明,新算法的性能优
提出了一种单目摄像头下定位人眼瞳孔的方法,分为人脸区域检测、人眼区域检测、瞳孔中心定位三个阶段。在人脸区域检测阶段,利用人脸的肤色和唇色在不同色度空间下的特性,结合区域增长的方法分割出人脸区域;在人眼区域检测阶段,利用定位出的人脸区域,根据先验知识缩小搜索区域,再结合遗传算法搜索眼部区域;最后利用圆的几何性质定位瞳孔中心。实验结果证明了本算法在复杂背景和头部偏转情况下的有效性。
针对传统源估计方案不易于扩展至大量传感器问题,首先提出了基于两层WSN的新迭代译码DJSCC方案,其具有低复杂性和高可扩展性。该方案使用每集群的两个sink节点提供差分空时分组编码(DSTBC),其易于扩展到大量传感器,适合间接源观测应用,还适用于时变观测精度模型。通过对BER性能上限的分析,建立了系统模型,并进行了系统仿真。仿真结果表明:a)与基本解码方案相比,该方案算法的BER系统性能提高了1