车辆路径问题的双重进化蜂群算法求解研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:RyanD
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统人工蜂群算法局部搜索的低效性,提出了双重进化人工蜂群算法。在需要两点进行操作的搜索过程中,采用一点随机选取,另一点通过遍历可行解,以其中最优解确定位置的半随机式搜索策略。用该策略改进插入点算子和逆转序列算子,分别在两对以及三对城市间距离之和的解空间维度上交叉搜索,并应用到局部搜索中构成双重进化过程,提高了搜索效率和适应值引导性。实验结果表明,该算法较已有方法提高了收敛速度,优化了目标解,并可通过合理设置终止阈值提高时效性。
其他文献
建筑奇观?汉秀剧场!为何称之为建筑奇观?它到底“奇”在哪里?汉秀剧场以一座六七十米高的巨大“红灯笼”的形象,在夜空中绽放绚烂的红色灯光,令人为之惊叹不已!
一、项目概述:2015年10月30日,随着重庆第三座、全国第128座万达广场一巴南万达广场的盛大开业,一个全新的、一站式购物休闲中心将屹立于南重庆.巴南万达广场总面积102万平方
<正>一、课题的提出(一)研究背景:幼儿阶段是人生的起步阶段,这个时期的孩子所接受的学前教育和家庭教育的核心内容是基础教育。书籍是知识的海洋,阅读是孩子们独立掌握知识
会议
<正> 人类对鱼并不陌生。我们人类的祖先大都经历了猎渔为生的历史发展阶段。然而,由于种种条件限制,我们对一些鱼类,尤其是海洋深处的鱼类了解得并不多。因此,深海鱼类成为
在依法、自愿、有偿的原则下进行农村土地承包经营权流转,建立规范的土地流转机制,改变部分农民“亦工亦农、亦商亦农”的兼业化状态,解除土地对这些农民的束缚,对促进农村劳动力
任务型语言教学(Task-based Language Teaching,TBLT)是以任务为中心的语言教学途径。它是20世纪80年代外语教学研究者经过大量研究和实践提出的一种具有重要影响,在国外十分流
在全面推进素质教育的今天,英语教学改革取得了令人瞩目的成绩。但不可否认,英语教学仍然存在很多问题,特别是学生的主体性没有得到充分发挥,传统教学依然占主流。近年来,我
我国汽车工业转型升级的进展情况(一)行业转型升级取得的主要成效近年来,我国汽车工业在国家汽车产业调整振兴规划及“十二五”规划的指引下,努力化解国际金融危机影响,全力推进调
对新闻传播学中“新闻价值”和“新闻的(之/底)价值”造成的学术面貌进行了深入的个案分析,从一个侧面说明了术语翻译的规范对于学术面貌的健康状况所产生的影响。 An in-de
Despite the 2%-5%prevalence of abdominal migraine(AM)during childhood,the precise mechanism remains unknown.In this review,we present recent studies on AM and s