【摘 要】
：
该文首先分析了目前车辆路径问题的研究现状,然后从作者所参与设计开发的敏捷后勤平台运输调运子系统的实际工作出发,提出了该文的研究问题--带软时间窗的车辆路径问题(VRPST
论文部分内容阅读
该文首先分析了目前车辆路径问题的研究现状,然后从作者所参与设计开发的敏捷后勤平台运输调运子系统的实际工作出发,提出了该文的研究问题--带软时间窗的车辆路径问题(VRPSTW),通过对VRPSTW的数学建模,明确定义了问题的目标函数及约束条件,在比较了多种求解方法后,作者采用基于扫描法、并行混合遗传算法的启发式求解VRPSTW,其求解过程为:首先采用扫描法生成问题的一个初始解,然后采用遗传算法对初始解进行优化,得到一个最优或近似最优解.在用遗传算法优化初始解的过程中,针对该文研究问题的特点,作者设计了遗传编码、适应度函数以及遗传操作策略,考虑到遗传算法本身存在易"早熟收敛"的缺陷,计算过程中采用了多个并行体单独计算,然后在适当的时候交换各个群体的最优值的并行策略.最后将这一求解VRPSTW的方法在计算机上实现.通过论文工作的研究与实现,作者认为:1采用遗传算法等启发式方法求解大规模复杂问题时,能在合理的时间内求得问题的满意解;2在求解VRPSTW时,采用并行混合遗传算法能有效克服单纯遗传算法的缺陷,可以提高解的性能和搜索的效率.
其他文献
该文主要的工作有以下一些:第三章对切换系统进行了稳定性分析,并介绍了一类子系统为线性的切换系统的状态反馈镇定;对一类子系统为线性的开关切换系统进行了观测器设计,给出
在光纤传感中,由于光的波长以及频率不易受到外界环境的干扰而发生改变,所以,在传感中往往将被测量调制成光的波长或频率信号,再将调制后的信号进行远距离传输。而最终为了能够准确地获得被测量参数,还需要对接收到的波长或频率信号进行解调,即,波长检测技术。因此,研究一种高灵敏度、高精度并且稳定性好的波长检测技术具有十分重要的意义。波长检测方法有很多,其中基于马赫-曾德尔干涉仪(Mach-Zehnder, M
足球机器人涉及机器人学、人工智能、计算机技术、电机控制、数字通讯、图像处理、机构学、人工生命等多个领域，为研究多智能体系统、人工智能等理论提供一个很好的试验平台。
该文采用计算机视觉技术,从图象中获取物体的几何参数,估算相机参数和3-D结构,从而重建3-D世界模型.所提出的方法可用于机器人导航,逆工程,扩展虚拟现实和视觉合成等系统中.
虚拟企业通常是指由若干成员企业为共同获得某个市场机遇的优势而组成的动态联盟,机遇一旦消失,虚拟企业即告解散.虚拟企业具有高度的柔必、灵活性和较强的竞争力,是未来中国
CIMS既是与企业效益与竞争能力密切相关的现代制造技术,也是一种哲理和管理方法.从国民经济发展的角度看,CIMS代表着一种先进的生产方式.该文作者作为宝钢信息系统的直接建设
为了解决这个问题,该文研究了基于畸变模型的少数预存参考图的目标图像训练样本集的生成方法,使目标图像样本集能覆盖可能的主要失真变化.为了降低虚景率,该文提出了一种新的
该文研究了微型斯特林制冷机的振动主动控制问题,设计了一种新的减振系统,成功地使制冷机的振动减小了一个数量级.目前,对于斯特林制冷机的减振问题,通常是采用双机对置的办
随着国民经济迅猛的增长,我国的能源消耗也以几何速度递增。但是多数能源是不可再生的,因此如何能合理地利用能源和节约能源已经成为当今世界的重要议题。本文主要对实际生产
该论文系统地讨论了空间数据挖掘的基本理论,提出了空间数据仓库的分布存储模型和能挖掘多种空间知识类型的多种空间数据挖掘算法.在算法研究基础上,实现了一个适用于地理信