计算机论文哪里有?本文通过引入种群初始化策略及位置更新策略,提出了一种改进的离散型天牛须搜索算法。TSP 问题上的实验结果表明改进的天牛须搜索算法可以有效地解决 TSP 问题,且算法的收敛速度较快,寻优能力和稳定性更好。
第一章 绪论
1.2.1 仓储管理系统的国内外研究现状
仓储管理是指对仓库进行有效的管理,其中包括货位优化,出入库优化,仓库分区等等工作,其目的在于保证仓库能够高效的进行货物出入库等仓库管理操作,降低仓库运营成本,确保企业正常的进行生产经营活动。
仓储管理系统作为仓库信息化建设的具体实现形式,是企业供应链以及企业生产商品物流的重要组成部分,主要作用是控制企业生产所使用原材料和成品的运送及储存等一系列与仓库相关的事物,其中包括发货、收货、入库、出库、库存盘点和货位优化等事务。仓储管理系统通常使用自动识别技术和数据采集技术,如无线局域网、条形码扫描仪、PDA 和射频识别(RFID)有效地监控物料的流动。一旦数据被收集,仓储管理系统便将数据传输到中央数据库,数据库可以提供有用的关于货物在仓库的状态信息。
从应用角度对国内企业的仓储管理系统进行分析[4],主要分为以下三类,第一类是以货物配送和原材料存储为目标的仓储管理系统,这是国内最常见的系统,其主要服务于生产制造企业中产品的配送和供应链中原材料的存储;第二类仓储管理系统往往集成于企业当中,作为的一个子系统,这类系统相对于第一类系统更加规范和准确,能够协调不同仓储设备之间的运作,提高仓库运营效率;第三类仓储管理系统主要出现在大型物流公司当中,这类系统一般由规范化的货物计费系统、货物管理系统和客户关系管理系统组成,大型物流公司可以根据这些系统所提供的数据及时调整仓库的使用,目标在于建立一个服务于整个社会的物流仓储平台,从而获得较大的收益。上述三种系统仅仅从使用类型和规模大小进行了简单的分类,这些分类也充分证明了我国仓储管理系统建设方面还没有一个规范化的流程,不同的企业往往根据企业自身状况建设自己的平台造成不同平台之间可复用性较差,但这种现象在一定程度上促进了中国仓储业向前发展[5]。
第三章 离散型天牛须搜索算法的改进
3.1算法改进策略
3.1.1 种群初始化策略
在解决 TSP 问题时,初始种群大多为随机生成。虽然这种方式能够保证种群的多样性,但是由于随机生成的初始种群随机性高且无法保证种群质量,易影响计算的效率和最优解的精度。在 TSP 问题中,最优路径中往往包含相邻城市间的最短边。如果在初始化种群的时候,能后将种群能够集中到最优邻近区域,那么搜索速度则会有所提升[33]。因此,本文采用邻域法对初始化种群进行优化。
邻域法[34]是一种由最邻近法发展而来的启发式方法,最邻近法是解决 TSP 问题最自然的启发寻优方法。在最邻近法中,从某一城市出发,下一城市是尚未去过的距离最近的城市。因为已经知道了各个城市之间的距离,故可以确定相应的城市访问的路径。因此,产生的个体相似度较高,无法保证种群的多样性。而在邻域法中,离开某一城市后,其下一站并不局限于尚未去过的距离最近的城市,而是在以半径 r 为内圆和以半径
............ (略)