遗传算法在有时间窗车辆路径问题上的应用

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:loverzhouweia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文用遗传算法求解有时间窗车辆路径问题,获得其近优解或最优解。传统的交叉算子如PMX,ER和CX等对多约束问题的适用性受到限制,本文使用一种直观的编码方法,并提出基于优无关系的交叉算子,实验表明这种遗传算法能够有效地解决复杂的优化问题。
其他文献
近年来,随着高等院校艺术类专业教学改革的不断深入,越来越多的影视艺术专业开始重视起与传统文化的结合。动画专业作为新世纪最具有创造性的艺术类专业之一,有着良好的发展前景
音乐剧在我国起步较晚,在音乐剧的声乐教学方面还存在一些不足,为提升演唱者在音乐剧中的声乐演唱技巧,还需不断在探索中总结经验,从而提升我国音乐剧声乐教学水平。《音乐剧声乐
一般来说,自动化制造系统都能在一定的范围内上,下调整其输出水平,这种能力被称为制造系统的容量可变性,然而经典的生产库存模型并不考虑容量可变性,而是假定机器在单位时间内的生
对TabuSearch算法的收敛性进行了研究。并对TabuSearch算法运行 的迭代交 与收敛性的关系进行了理论上的说明,从而使TabuSearch算法迭代次数的选取了一定的估计。
预测了中国未来15年的经济增长和结构变化。基于对未来人口、劳动力的增长和部门水平上的技术变化的估计,本文运用递推动态的多部门可计算一般均衡(CGE0模型,模拟了1995年 ̄2010年中国经济增长和
从遗传算法基本原理出发,设计出带有修复算子的约束优化问题求解方法,用一网络计划资源优化,实践证明,该法解题速度快,结果的精确度也高,由此可以看,遗传算法的解决大型工程约束,杂优
灰区间可靠度直接影响建立在灰区间基础上的有关研究结果 .本文提出了一种确定灰区间的方法 ,建立了一个确定灰区间可靠度的数学模型 .
围绕动态信息反馈系统的关键变量流率,通过引入流率基本入树、嵌运算、流率派生入树、可增广流率派生入树等概念,得出一种建立动态反馈结构模型的SD流率基本入树建模法。此方法同
地球系统力学是可持续发展战略的科学基础,它跨越一系列自然与社会科学。本文讨论了地球系统力学研究的意义及其内涵,并初步提出了理论体系框架。
在剔除Leontief投入产出理论中投入与产出关系的线性假定和不同部门产品不可替代性假定的前提下,利用经济系统有效性假定将投入产出模型和Cobb-Douglas生产函数联系起来,研究了利用率、工资及产品价