论文部分内容阅读
带时间窗车辆路径问题（VRPTW）是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并与其他启发式算法所得结果进行比较,获得了较好的效果。
带时间窗车辆路径问题的混合改进型蚂蚁算法
【摘 要】
：
带时间窗车辆路径问题（VRPTW）是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并
【机 构】
：
苏州科技学院经济与管理学院,复旦大学管理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年4期
【基金项目】
：
国家自然科学基金（the National Natural Science Foundation of China under Grant No.70471065）, 博士后科学基金资助项目（No.20060400583）.
其他文献
9月18日至21日，2012年德国国际轨道交通技术展览会在柏林开幕，为期四天的展览会上有来自45个国家的2243个展商参展。展览会得到了欧洲铁路联合会,德国铁路协会等机构的大力支持
文章针对某运营客运专线隧道内CRTS Ⅰ型双块式无砟轨道道床板出现的离缝、板下积水等病害情况,通过地质雷达扫描分析、钻芯取样、现场调查等检测手段对病害产生的原因进行了
一、紫葳花开的首都比勒陀利亚 南非是世界上唯一有三个首都的国家，比勒陀利亚是国家的行政首都，开普敦是国家的立法首都，南非国民议会就设立在那里。国家最高法院设在布鲁芳登，
针对CFG桩复合地基加固海相软土的适用性问题，在铁路正线进行了应用试验。采用CPTU孔压静力触探原位测试方法确定地基土状态指标、强度和变形指标；分别对CFG桩施工过程中的桩土
博斯普鲁斯海峡（BosPorus）又名伊斯坦布尔海峡（土耳其语：istanbulBogazl），是欧洲与亚洲之界长约30公里，最宽处约3700米，最窄处约700米。从区位来看，该海峡是连接黑海与地中海的唯一航
可满足问题（SAT）是一个NP-hard问题,将SAT问题转换为无约束的离散优化（最小值）问题。并根据MDorigo提出的蚁群算法,给出了一种求解SAT问题的新方法：改进的最大最小蚁群系统（MMAS-SA
针对数字地面广播电视（DTMB）系统,提出了一个对载波频偏具有鲁棒性的新的帧同步算法。该算法通过正交频分复用（OFDM）信号的时域复制和对接收信号实行自相关来实施。自相关数值输
经典的模糊C均值（FCM）算法是基于欧氏距离的，它只适用于球型结构的聚类，且在处理高维的数据集时，分错率增加。针对以上两个问题，提出了一种新的聚类算法（FCM-M），它将马氏距离与模糊C均
基于Hilbert曲线与Gray码,提出两种针对任意矩形彩色图像的加密算法,其一是对图像像素点的空域置乱,其二是对像素点的24位R、G、B分量的空域置乱,解密过程即加密过程的逆。实验证明,提出的算法具有更高的执行效率,并能更好地降低像素之间的相关性,尤其是后一种算法,具有非常高的图像置乱度。