【摘 要】
：
提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由
【基金项目】
：
国家自然科学基金 (7970 0 0 0 6) ;复旦大学青年科学基金资助项目
论文部分内容阅读
提出用遗传算法 ( Genetic Algorithms,GA)和禁忌搜索算法 ( Tabu Search Algorithm,TSA)结合求解不确定车辆数的车辆路径问题。首先描述了带有能力约束的 VRP的数学模型 ,由于车辆数不确定 ,因此提出另一目标函数 ,即最小化车辆数 ,与最小化距离同为目标函数建立了双目标数学规划模型。在车辆数不确定的情况下 ,把聚类和排序有机地结合起来 ,并用 GA和 TSA相结合的混合算法对问题进行求解 ,即以 GA为主 ,把 TSA用在 GA的变异操作中 ,增强算法的爬山能力。实验结果表明 ,混合算法获得的最好解、平均装载率和计算成本都比较令人满意
其他文献
孩子与孩子之间发生冲突,这是他们交往中的“家常便饭”,对此,家长本不该小题大作,但是有的家长却不然,为了孩子的一个跟头、一次委屈,与邻里关系闹得很僵。一般说来,除了个
日前，全球最大的互连产品生产商泰科电子有限公司宣布与全球领先的电子及光学部件系统供应商灏讯（HUBER＋SUHNER）团签署许可协议，成为其ODC光纤连接器线缆组件的主要供应商。
欧洲地学断面南段(EGT—S)从阿尔卑斯到突尼斯是个200—300km宽的窄长带.这个剖面穿越欧洲最年轻的构造区域,这里是阿尔卑斯造山挤压的延续区(例如在利古里亚海和西西里海沟),并伴随有近代的扩张运动.沿EGT—S的地球物理研究几乎没有间断.从1982—1987年,无论在陆地还是在海上都一直在进行深地震测深(DSS)试验和采集热流、重力、地磁、地震和地震构造的资料.新的Dss和地震反射资料证明了
随着我国火电装机容量飞速增长,亚临界、超临界、超超临界机组成为主力机组,热力系统压力、温度等级逐步提升。为防止热力系统腐蚀、结垢、积盐,影响效率甚至发生爆管等恶性
受数据音频视频广播、计算机卫星宽带交互接入和音视频会议等业务的推动，VSAT卫星通信网向宽带业务发展巳成为必然趋势。分别对应以上业务的VSAT卫星通信网也日益趋于融合成一
有些孩子看到人家吃好东西,就赖在人家不走,或连忙跑到人家等吃甚至索取,这种“讨食”行为,常令父母感到十分头疼。怎样较好地处理这个问题呢?根据我们的观察和体会,提出这样
TTP通信股份有限公司和ARM，近日宣布就设计开发下一代3G知识产权平台(IP)展开合作，此项合作将把ARM处理器和TTPCom的蜂窝基带引擎技术（CBEmacro)结合起来。新平台将显著减少半导
目的探讨原发性肝癌患者介入术围手术期的护理要点。方法对25例中晚期原发性肝癌介入术治疗的患者进行全面的护理,包括术前做好心理护理、完善术前准备;术后严密观察伤口的出
IP电话的发展在中国已经有近10年的历史，初始阶段，制造商普遍注重基本功能、不同产品之间的互通性以及系统的处理能力。体现在测试中，人们关注的是协议的流程以及呼叫的接通率、
<正>美国《健康日新闻》(Health Day News) 2018-05-10报道,一项研究表明,运动可以帮助预防从糖尿病到关节疼痛的许多慢性疾病,同时也能使管理健康状况变得更容易。从预防疾