【摘 要】
:
该文研究了邮政运输调度领域的几个组合优化问题.分析邮政运输问题后,提出将其分解为可以实现自然连接的星型、网络、线型三种结构,降低问题的复杂度.研究人员的任务就是分别
论文部分内容阅读
该文研究了邮政运输调度领域的几个组合优化问题.分析邮政运输问题后,提出将其分解为可以实现自然连接的星型、网络、线型三种结构,降低问题的复杂度.研究人员的任务就是分别对这三种结构建立数学模型、设计求解方案.针对星型结构,该文提出了约束性的多重TSP问题及其数学模型,Clarke-Wright算法是处理此类问题的启发式算法,该文通过设置虚拟城市将其转化为TSP问题使用遗传算法求解.实验结果表明遗传算法在问题规模较大时具有比启发式方法更好的结果.根据网状结构特征,研究人员考虑使用线性神经网络模型求解,期望能得到较好的可行调度方案.该文较全面地探讨了标准遗传算法及其已有的一些改进算法,在分析其遗传群体特性(多样性、适应度)、各种遗传算子的作用和实现框架的基础上,提出了有效均衡搜索、适当优势策略等概念,进而设计了一种改进的遗传算法实现框架.研究人员应用改进的遗传算法来求解火车资源调度问题.
其他文献
软件工程中的面向对象开发技术已经受到广大软件工程师及系统开发人员的认同和接受.该论文讨论面向对象开发方法及有关的技术和论题.较详细地讨论从管理与组织行为引入的角色
近些年来,伴随互联网和多媒体技术的飞速发展,数字图像的样式和内容变得日益丰富。基于内容图像检索作为获取所需图像信息的有效方式,已经成为当代计算机视觉领域的研究热点。
该文对Internet防火墙技术进行了研究,并构造了一个适合于小型网络的具有一般Internet访问要求的包过滤型防火墙.该文首先列举了目前Internet的主要安全性问题并分析了产生网
该文受棋类中下快棋的思考模式启发,把对最佳节点搜索过程转化为对其近似值的搜索过程;并基于此思想对α-β修剪进行改进,并从理论上证明了改进算法的可行性和有效性.在对节
该文成功地将面向象的分析方法和设计方法应用于银行票据自动生成平台的开发之后 中;给出了描述平台特征功能的三个对象模型;给出了如何将对象保存到关系数据库中的方法,设计
无线传感器网络已成为当前国际上备受关注的、涉及多学科高度交叉、知识高度集成的前沿热点研究领域。传感器技术、现代网络和无线通信等技术的进步,推动了现代无线传感器网
该文以构造虚场景为中心,就其中涉及计算机图形学领域的基于图像的建模和绘制、三维场景漫游以及纹理生成等关键技术进行了研究与讨论.该文详尽而和系统地总结了当前基于图像
该文以一类特殊的机电产品--离散型复杂机电产品为设计对象,采用系统设计方法理论,建立多视图集成的成品模型,利用知识系统辅助设计人员完成方案择取、评价等设计工作,在一定
通信性能是影响机群系统实行并行处理效率的关键,因此高性能通信系统的研究在整个机群系统中占有非常重要的地位,并且一直是近几年国内外研究的热点.该文在分析影响通信系统
该文从网络安全问题与现状出发,简单介绍了当前国内外常见安全威胁方式与手法相关的安全技术.在认真分析已有防火培技术的基础上,该文重点论述了实现SOCKS版本5协议的新型防