【摘 要】
：
为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了
【机 构】
：
东北大学机械工程与自动化学院,辽宁,沈阳,110004
论文部分内容阅读
为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率.将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
小掠射角声波照射下的掩埋物体散射声场计算,对水声探测系统的设计十分重要.现有基于声线理论的方法,无法计算小掠射角声波照射下的掩埋物体散射声场.基于波数积分声场模型和
提出了同时确定手眼关系以及机器人坐标系到世界坐标系关系的两种算法.和现有算法相比,给出的算法分别基于对偶四元数和矩阵直积理论,均可一次计算出标定方程的旋转部分和平
针对确定随机需求车辆路径问题的最优策略,存在状态空间“维数灾”问题,基于增强学习函数近似原理,首先,设计了一个径向基函数(RBF),其次,在一给定的控制策略下,将最小平方瞬
目前,世界畜产品贸易竞争激烈,但本质上是质量竞争问题。为了能更好地了解国际上的一些畜产品的贸易新要求、新动向,现将近期3个比较典型的国家的有关情况予以综述,供企业参
据哈萨克斯坦《全景报》2006年11月3日报道,前不久在阿拉木图举行的秋季农业大会指出,肉制品生产行业很早以前就已经成为哈萨克斯坦经济的基础产业之一。按照进入世界50个竞
XML及其相关技术日益渗透至计算机科学的各个层面,为了实现XML的潜能,XML的有效存储是一个必须首要解决的技术环节.对该技术进行了较为详尽的阐述,并介绍了Oracle为存储XML文
水下机器人(简称AUV)的自主控制系统起着相当于人类“大脑”的作用,它是AUV的核心技术.本文在QNX操作系统下利用多线程技术设计并实现了AUV自主控制系统.介绍了AUV混杂系统结
据商务部门提供的数据,在我国对俄罗斯畜产品出口中,黑龙江省一直处于前列。该省出口主要品种有活禽,鲜、冻牛羊肉,鲜蛋,羽绒,皮革等,主要以初级产品为主,附加值较高的加工类
介绍了导弹无线电引信模拟仿真系统的现状,分析了导弹无线电引信目标散射模型,根据亮点法和面元法模型设计和实现了导弹无线电引信的半实物仿真系统,通过中频调制实现引信探