【摘 要】
:
车辆路径问题已经被证明属于NP—Hard问题。针对这一问题建立了多目标优化的数学模型;构造了带精英策略的快速非支配排序遗传算法,以求解车辆路径问题的数学模型,针对物流配送路
【机 构】
:
清华大学国家CIMS工程技术研究中心
论文部分内容阅读
车辆路径问题已经被证明属于NP—Hard问题。针对这一问题建立了多目标优化的数学模型;构造了带精英策略的快速非支配排序遗传算法,以求解车辆路径问题的数学模型,针对物流配送路径优化,将该算法从解决连续问题扩展为解决离散问题;进行了算法设计,提出了离散问题的快速非支配排序和锦标赛选择结合的子代选择方法,并修正了以往的初始群体生成、交叉和变异的方法。通过实例比较证明,该算法可以更好地解决物流配送路径优化的多目标问题,较快找到更优解,避免早熟收敛并改进算法性能,达到较高的搜索效率。
其他文献
在《普通高中语文课程标准》中,针对课堂教学形式的创新有了新的要求,其更加强调了学生的主体性地位,指出师生之间应增加教学互动性环节。着重从高中语文课堂师生互动的创新
作为现实社会之延伸的网络虚拟空间,其自由性、开放性、隐匿性、即时性等特征明显,在密切人际交往、实现信息共享的同时,也产生了一系列问题和挑战。相关部门虽已出台针对性举措
在多用户MIMO系统中,信道状态的精确性严重影响干扰对齐技术的性能。该文针对信道状态信息(CSI)有限反馈导致的干扰泄露问题,提出一种基于动态反馈与功率分配的干扰对齐方法。
传说盘古开辟了天地后,女娲用泥捏了人类。后来女娲继承了皇位,镇守北方的水神共工十分不满,就兴风作浪,女娲即令火神祝融迎战。经过殊死搏斗,共工大败,恼羞成怒,一头向擎天柱不周山
随着计算机的逐渐普及,《大学计算机基础》课程教学面临着多重挑战。针对军校学员特点,在分析目前该课程所存在问题的基础上,通过探索计算机基础教学中计算思维的“思想”和“方
介绍了高速公路桥梁高墩施工的特点,指出高墩施工存在的不足并提出高墩施工技术对策,主要包括施工准备、支架搭设、模板施工、钢筋安装、混凝土浇筑等内容。结论证实,落实高
美国内战解放了黑人奴隶,但南方黑人的处境在重建之后并没有得到实质性改善,反而出现了一股迫害黑人的逆流,主要表现在对黑人滥用私刑,剥夺黑人选举权以及实施种族隔离制度。而导
本文给出了计算大比例尺测图平面控制网必要精度的综合公式。这些公式中具有下列因素:最高级控制网的精度,控制网的布网方案与层次,起始数据误差影响与测量误差之间的比例关系,作
收藏金石拓片,从全国范围来说,陕西人毋庸置疑有着最为得天独厚的客观条件。悠悠秦川,仿佛每一寸黄土都刻着一段惊世的历史,仿佛每一袭秋风都能卷起一则远古的传说。我们不知
后金融危机时代,如何扩大内需是政府首要解决的问题之一,但目前国内的需求情况并不能片面的定义为“不足”,最主要的是需求结构不平衡。火爆的投资需求和冷请的消费需求成了两种