【摘 要】
:
本研究工作基于蚁群算法,根据车辆路径问题的实际条件,结合其他不同的启发式人工智能算法,研究求解车辆路径问题的更优(运算时间更短或求解结果更好)、更通用(适用于不同类型
论文部分内容阅读
本研究工作基于蚁群算法,根据车辆路径问题的实际条件,结合其他不同的启发式人工智能算法,研究求解车辆路径问题的更优(运算时间更短或求解结果更好)、更通用(适用于不同类型的车辆路径问题)的算法。研究工作主要集中在求解带运力限制的车辆路径问题(CVRP)上。
本研究对TSP蚁群算法作适当调整,提出一种简易CVRP蚁群算法,并针对信息素更新策略进行了三种的改进 。同时为了更好地求解规模更大的CVRP问题,借鉴了节省蚁群混合算法的部分思路,采用节省启发因子取代可视度启发因子,并采取了概率截取措施,减少了不必要的概率计算,节省了大量的运算成本。 另外针对大规模CVRP问题,研究采用结合HCM聚类分析的CVRP改进蚁群算法来求解,把大规模CVRP问题分解为若干个规模较小的CVRP或TSP问题,再分别求解各子问题的最好解,然后整合为原CVRP问题的最好解,运算时间大为缩短,寻优结果也比较理想。
其他文献
近年来,北京市郊区的生态观光农业取得了长足的发展,出现了许多新模式,本研究通过实证研究的方法,总结北京郊区生态观光农业的典型发展模式,为京郊生态观光农业的进一步发展提供理
进入21世纪以来,信息在推动经济和社会发展中的作用日益巨大,并且对人们日常生活的影响无处不在。在线视频和高速下载等数据业务的快速增长,使移动通信拓展到宽带数据业务,因此,移
在目前的交易环境下,大多数印刷商会花费很多的时间和精力来确保如何留住现有客户,而不是专注于赢得新客户.然而,随着时间的推移,每个企业都会经历某种程度的客户流失,这是一
在雷达信号日益密集的电子战环境下,要以较高的准确率完成雷达信号的分选与识别,雷达侦察设备除了继续检测载波频率、到达角、到达时间、脉冲宽度和脉冲幅度这些传统参数外,还必
通信技术历来被称为世界经济和军事的生命线,而通信中的保密技术则是核心技术之一,从来就是竞争激烈的领域。“时代日益信息化,社会日益网络化”,信息化的风暴震撼全球,信息战将成
日本纸质出版市场连续多年下滑,2019年仍无起色.rn据日本出版科学研究所统计,20世纪90年代中期,是日本出版市场的巅峰时期.1995年以前至1997年日本出版销售额均为2.6万亿日元
玉米是我国重要的粮食和饲料作物。由隐性o2基因控制的优质蛋白玉米(QPM)的籽粒中赖氨酸和色氨酸两种单胃动物必需氨基酸的含量较普通玉米高出一倍左右。O2基因是玉米重要的转录因子基因,在转录水平和翻译水平上参与调控玉米胚乳发育过程中多个基因的表达,其前导序列还可以调节自身基因的表达。阐明由o2基因引起胚乳醇溶蛋白合成的抑制、氨基酸代谢与淀粉合成的途径改变、糖代谢水平下降、易感病感虫、雄蕊早熟等生理、
依据时间域反射测试技术(TDR)的基本原理,提出了TDR技术在滑坡监测中的野外工作方法。为了更好地了解电缆的变化规律,进行了室内试验。结合实际应用,给出了TDR监测滑坡的野外
移动通信业务流量近二十年来始终保持高速增长,稀缺的频谱资源严重制约无线通信的发展。为满足用户需求,提升传统蜂窝网络容量的主要方法是增加小区数量,提高单位面积上的频
本文首先介绍了所设计和实现的web文本聚类系统,并分析了系统架构,描述系统的实现过程,然后介绍了目前比较常见的一些文本聚类方法的算法及其利弊,进而详细阐述了一种比较出色的w