【摘 要】
:
物流运输是当今一个热门的问题。随着我国经济的快速发展,城市基础交通设施的建设,物流运输路线的选择就可以理解为一个组合优化的NP问题。如何合理的安排物流运输路线已成为
论文部分内容阅读
物流运输是当今一个热门的问题。随着我国经济的快速发展,城市基础交通设施的建设,物流运输路线的选择就可以理解为一个组合优化的NP问题。如何合理的安排物流运输路线已成为企业降低成本,提供效益的重要手段和途径。本文先介绍了在物流领域有着广泛应用的三种算法,粒子群优化算法、禁忌搜索和遗传算法。从算法的原理,算法过程和算法的特点分析各个算法的优势和不足。对改进传统形式上的智能优化算法,有一定的借鉴意义。本文在传统的智能优化算法的基础上做了相关的改进,用混合算法对物流运输问题进行了研究:1最短路径问题是物流运输中的基础性问题。本文用混合算法对这一问题进行了深入研究,并且建立的数学模型。混合算法的各个参数以及遗传算子的操作对加快算法的进程起到了不可忽视的作用。模拟退火防止算法陷入局部最优,遗传算法控制寻优方向,利用两种算法各自的优点,对单一的算法进行改进。阻止了早熟现象的发生,保证了种群的多样性,避免了陷入局部最优情况的出现。用实验证明,混合算法比单一算法更易找到最短路径。2指派问题是现实生活中经常遇到的一类组合优化问题。文章建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想对其加以解决。此算法主要将每一个任务作为一个基因位,形成染色体,以遗传算法控制寻优方向,适合解决组合优化问题。蚁群算法中转移概率的设置和遗传算子的操作对算法进行有着重要的作用。实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明此算法是可行的。本文最后对智能优化算法的未来发展趋势进行了总结与展望,认为在物流运输快速发展的现代社会,智能优化算法必将成为改变人们生活方式的诱导性因素,进而加快社会的进步,必须引起我们足够的重视。
其他文献
电力通信网络作为电力网安全生产的重要保障,是电力网安全稳定运行的基础。电力通信网所承载的业务主要是与电力生产、运行相关的通信业务,包括保护业务、自动化业务、调度交换业务等,这些业务对电力通信网业务路由有特殊要求。随着电力通信网络规模不断的扩大,电力通信业务路由能否满足业务的通信要求受到越来越多的关注。如何确保电力通信业务可靠实时传输已经成为电力通信网中研究的重点。本课题在分析电力通信业务及其路由的
随着计算机技术的飞速发展,人类收集数据和信息变得越来越方便快捷,随着信息量的日益增大,相对的却是对大规模信息的处理能力无法满足人类日常工作、学习的需要。对于大量数
气浮转台作为一个数控转台,用于模拟外层空间的失重和低摩擦条件,从而实现卫星控制系统的全物理仿真。气浮转台依靠压缩空气在气浮轴承与轴承座之间形成气模,从而近似实现外太空
传统的梯度下降类神经网络存在着诸如收敛速度慢、局部极小等无法避免的缺点,虽然很多学者从多方面进行了改进,但是这些改进无法从根本上解决问题。因此本文中,用分子三次、
云计算已经在当前各个领域得到了越来越深入的应用。特别在科学计算领域,很多复杂的应用任务被部署到云计算环境下运行。因此,任务调度在云计算系统中非常重要。云平台因其独
随着因特网的发展,越来越多具有QoS 要求的业务接入因特网。网络规模的不断扩大以及业务种类的日趋多样化,使得业务QoS 需求与资源消耗代价之间的矛盾日益加剧。如何去协调两者
近年来,网络的迅速发展使“尽力而为服务”已经不能满足用户传输业务流时提出的要求。尤其是目前Internet发展迅速,而且其节点数还正在呈指数级增长;网络传输正在向大容量、
在信息化建设过程中,企业逐步开展业务系统建设,并积累了大量的业务数据,如何充分利用这些数据为企业提供高附加值信息是研究的热点问题之一。但由于业务系统的建设时期、建
武警部队作战指挥系统研究是武警部队信息化建设的重要内容。本文研究了基于GIS_GPS的武警作战指挥系统中的三项关键技术,主要研究内容为:武警标号:研究了基于MapX控件实现武警
静态随机存储器作为半导体存储器大家族的主要成员,是世界上应用最广泛的存储器,它是数字处理、信息处理、自动控制设备中不可缺少的部件。随着空间技术的快速发展,越来越多