论文部分内容阅读
车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法并且运用新的编码和解码方式;另一方面,结合遗传算法对一些测试数据进行仿真试验,并得出了理想的结果.
一种改进的车辆调度问题的遗传算法
【摘 要】
：
车辆调度问题是一个NP-难问题,不存在多项式时间算法.针对这个问题本文使用集合分划的方法把较为复杂的车辆调度问题分解为相对简单的多旅行商问题,提出求解该模型的两阶段法
【机 构】
：
黄淮学院数学系
【出 处】
：
河南大学学报：自然科学版
【发表日期】
：
2009年2期
【基金项目】
：
河南省科学发展计划基础与前沿技术研究项目（082300460190）
其他文献
在某公寓的二楼10号房间里发生了一起命案，被害人倒在地板上，手中还握着一根断了芯的铅笔。现场没有留下任何蛛丝马迹，只有死者用那根铅笔在地板上留下一个像是“S”的字体，大概
在Markov链Monte Carlo应用中的一个具体情形是具有连续状态空间的Markov链由具有有限状态空间的Markov链逼近.定义了Prohorov度量的一个参数形式,得到了闭逼近的一个简单充
出处：《论语·公冶长》 敏而好学，不耻下问。 解释：不以向地位、学问比自己低的人请教为可耻，形容虚心好学。耻：羞耻。 故事： 春秋时代的孔子是我国伟大的思想家、政治家、教育家，儒家学派的创始人。人们都尊奉他为圣人。然而孔子认为，无论什么人，包括他自己，都不是生下来就有学问的。 一次，孔子去鲁国国君的祖庙参加祭祖典礼，他不时向人询问，差不多每件事都问到了，有人在背后嘲笑他，说他不懂礼仪，什
宫颈癌是最常见的女性生殖系统恶性肿瘤，全球每年新发宫颈癌病例46.6万，死亡人数20万以上。80％在发展中国家，我国约有10万，约占世界新发病例总数的1／5，病死率11％，远高于发达国家的4％。
目的：回顾性分析孕晚期合并重症及危重症甲型H1N1流感病例的临床特点、治疗及产科处理。方法：收集我院5例孕晚期合并重症及危重症甲型H1N1流感病例的临床资料，分析患者入院时的
讨论了具有空间扩散的传染病系统在齐次Neumann边界条件下解的整体性态．通过线性化方法给出了局部渐近稳定条件，通过构造Lyapunov函数给出了全局稳定性的证明．
基于一般二元关系下的粗糙Vague集，定义了半群上的Vague同余关系，给出了Vague集在Vague关系下的上、下近似，并研究了这个半群上Vague粗糙性．
提出一种利用小信号等效电路模型,通过使用多层神经网络来描述高电子迁移率晶体管（HEMT）与偏置有关的大信号特性方法.通过实验发现,用一个2输入,5层28个神经元的神经网络,可以