基于花朵授粉优化算法的车辆路径问题研究

来源 :江苏科技大学 | 被引量 : 0次 | 上传用户:xiaomai1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机技术的飞速发展,越来越多的智能计算方法孕育而生,群智能算法做为智能计算的核心,一直是国内外专家学者研究的热点。花朵授粉算法作为一种近年提出的极具发展前景的算法,由于其具有的控制参数少、易于实现、结构简单等特点,已经成功的被运用到诸多的领域。但是,与传统的群智能算法相类似,其依然存在着局部搜索较差,收敛到稳定最优解的速度慢和最优解的精确度不高等不足。为了进一步提高花朵授粉算法的性能,分别从算法的优化和应用两方面对标准花朵授粉算法进行研究和改进。在改进后的花朵授粉优化算法中,首先引入差分进化的变异因子增加种群的多样性,通过最优解的引导局部搜索,加快算法的收敛速度;采用鹰策略两阶段算法融合的方式,将具有列维飞行的标准花朵授粉优化算法做为第一阶段全局搜索算法,将具有出色个体寻优能力的人工蜂群算法作为第二阶段局部加强搜索算法,使得算法跳出局部最优,以达到增加全局寻优的能力。通过六种测试函数对算法最优解的精确度和收敛的快慢进行实验验证,实验数据显示,改进后的花朵授粉优化算法在解的精准度和收敛速度的快慢上均优于标准人工蜂群算法和标准花朵授粉算法。在算法应用方面,将改进后的花朵授粉优化算法应用于求解车辆路径规划问题上。车辆路径规划问题发展至今,国内外的专家学者提出了诸多的解决方法,其中最为高效的是近几年发展起来的通过群智能算法对其进行优化。根据车辆路径规划问题的特点,将改进后的花朵授粉优化算法进行离散化处理,采用自然数编码方式,初始解的序列通过贪心策略生成,全局搜索生成候选解采用不相邻单元倒置的方式,局部搜索的候选解采用相邻邻域交换的方式。最后,选择合适的目标函数和适应度函数,用不同大小的数据集对算法进行测试。实验结果显示,针对30个配送点以下规模的车辆路径规划问题,改进后的花朵授粉优化算法均能找到最短路径;针对30个以上配送点规模的车辆路径规划问题,虽没有找到其最短路径,但改进后的花朵授粉优化算法得到的最短路径比标准花朵授粉算法和人工蜂群算法都要更接近最优路径的值,验证了算法在求解车辆路径规划问题上的良好效果。
其他文献
《合同法》第230条1明确规定了房屋承租人享有优先购买权,但房屋承租人先买权制度不仅限于此,还散布在其他规范中,如《最高人民法院关于审理城镇房屋租赁合同纠纷案件具体应用法律若干问题的解释》(以下简称为《房屋租赁合同司法解释》)第21-24条。可因为规范的简陋、不成体系,且立法者在观点立场上多有反复,导致先买权制度在适用过程中存在诸多分歧,尤其是先买权受到侵害时的救济问题,如先买权受到侵害的情形具体
《儀禮》是儒家十三經之一,是春秋戰國時代的禮制彙編,記錄了中國古代的禮儀,包括冠、婚、喪、祭、鄉、射等。清代沈彤深潛《儀禮》之學,所著《儀禮小疏》為清一代研究《儀禮》的重要著作。沈彤一生著述頗豐,前人雖對沈彤著述有所涉獵,但對其《儀禮小疏》卻關注甚少,尤其是從訓詁學角度著力的研究更是罕見。為了彌補這一缺憾,我們在反復研讀《儀禮小疏》一書的基礎上,就其訓詁内容、訓詁方法、訓詁術語及學術評估等諸方面進
DNA不仅承载着生命遗传信息,还是天然的纳米生物材料和元件。由于DNA分子自身的特异性、高并行性、微小性等天然特性,在信息存储和处理过程中表现出了强大的并行计算能力和数据存储能力,吸引了学者的广泛关注。DNA分子被广泛用于设计构建各类功能结构和器件,如DNA计算机、DNA传感器、DNA芯片、DNA分子探针和分子信标等。立足点介导的DNA链置换技术已经广泛应用于构建DNA设备,包括DNA传感器、DN
新时代下公安机关工作模式的转变是推进公安信息化和装备化的关键。近几年公安机关查处的各类经济犯罪案件中,团伙组织作案的总体数量呈逐年上升趋势。其隐蔽性高、关系网复杂、犯罪主体反侦查能力强、取证困难等特点已经成为现阶段公安机关反侦查工作的难点所在。警务人员打击团伙组织作案的过程中发现,提取犯罪嫌疑人手机与基站交互的通信信息,往往能够找到证明犯罪事实的证据。目前基于通信话单分析技术的研究,在话单数据深度
目的探讨青少年黑暗三联征(马基雅维利主义、精神病态、自恋)与非自杀性自伤行为、心理韧性的关系,以及黑暗三联征对非自杀性自伤行为的影响和心理韧性在黑暗三联征和非自杀性自伤行为间的中介作用。方法采用分层随机抽样的方法,在H与G两地选取中学生(初中生和高中生)1215名为研究对象。使用黑暗三联征中文修订版(SD3)、非自杀性自伤行为(NSSI)、心理韧性(RS),进行施测。剔除无效数据71份,得到有效数
环境风垂直切变是影响中尺度对流的重要环境因子之一,其对对流发生发展与维持过程的影响仍存争议,需进行进一步探究。此前有学者通过统计观测资料提出对流层上层垂直风切变是
随着港口货物装载的发展日趋智能化和自动化,对集装箱起重机的控制要求也越来越高。由于起重机-吊载组成的系统动力学特性,小车在运行过程中会使吊载产生摇摆,这样不仅降低了
随着财产性利益这一概念的产生,大量的侵犯财产性利益的违法犯罪行为也不断出现,例如现实生活中常出现的通过诈骗手段取得欠条以逃避债务的行为等。关于诈骗财产性利益的既遂标准,学界有许多不同的理论观点,然而诈骗财产性利益既遂标准的确定,关系到罪与非罪的界分问题,也关系到是否能够通过刑法的规制作用来切实保障人民的财产安全。除此之外,笔者还将对何为财产性利益进行分析,以及通过与域外法的比较来对我国刑法关于诈骗
蓝果忍冬属于寒地特色小浆果树种,是一种新兴的商业水果,其营养价值可媲美蓝莓等浆果树种,甚至一些生物活性成分的含量要大大高于蓝莓,具有很高的营养保健和经济价值,深受广大消费者的喜爱。但由于蓝果忍冬果实果皮较软,易受物理损伤进而导致不耐贮运,影响蓝果忍冬产业的经济价值。为此,本研究以蓝果忍冬品种“蓝精灵”为研究对象,通过探究1-甲基环丙烯(1-MCP)、微环境气调(m MA)、微环境气调结合1-MCP
关系抽取作为自然语言处理领域中一项重要的基础任务,目的是判断出文本语句中实体对之间存在的语义关系,在知识图谱、智能问答等应用领域中发挥着重要的作用。传统的基于有监督的关系抽取方法完全依赖人工标注来获得训练语料,需要花费大量的时间,消耗大量的人力资源,因此,通过自动标注来获取大量语料的远程监督方法逐渐成为关系抽取任务的热点。远程监督的前提假设是:如果在知识库中的一个实体对存在某种关系,那么所有包含有