基于离散多元宇宙算法求解车辆路径问题

来源 :电子科技大学学报 | 被引量 : 0次 | 上传用户:ahhfwwzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW).以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的数学模型.该算法在传统多元宇宙算法基础上,重新定义了在离散车辆路径问题下的更新策略.实验结果表明,该算法能更好地解决在模糊时间窗约束下的多配送中心车辆路径问题,优于其他几种对比算法,具有较强的寻优能力和应用价值.
其他文献
This paper reports that plasma density depletions appearing at middle latitudes near sunrise survived until afternoon on 29 May 2017 during the recovery phase of a geomagnetic storm.By analyzing GPS data collected in Japan,we investigate temporal variatio
魏晋南北朝时期,羌是与中原民族交流较为密切的民族,随着羌族与汉族政治经济文化的交流,羌族逐渐由原始社会进入阶级社会.羌族独立的民族共同体逐渐瓦解,继承了汉族统治政策,与汉族逐渐融为一体,不断促进农耕文明与游牧文明相结合.本文以羌文化流变为研究对象,探讨了这一交融的起源动因、进程和思考,展现了中华民族多元一体化.
肺腺癌是最常见的肺癌类型,具有侵袭性强、进展速度快和致命性强的特点,已成为世界范围内亟待解决的公共卫生问题.最新的研究显示,嗜乳脂蛋白(BTNs)基因家族在免疫调节过程中发挥着关键的作用,但其在肺腺癌中的功能尚未明确.该研究采用多组学融合与生存分析方法,对BTNs家族基因作为肺腺癌预后生物标志物的潜能进行了分析.研究结果显示,该基因家族中的BTN2A2和BTNL9在肺腺癌癌症组织中的表达水平均显著降低(P<0.05),且分别与患者的总体生存时间显著相关(P<0.05).另外,BTN2A2和BTNL9的表达
作为目标检测领域最突出的问题,遮挡和多尺度严重影响了算法的召回率和准确率。针对以上问题,该文从感受野入手,提出了一种基于空洞卷积金字塔网络(ACFPN)的目标检测算法。首先,将不同尺寸的空洞卷积层引入特征金字塔网络(FPN)中,构建混合感受野模块(HRFM),旨在控制参数量的条件下,通过增大感受野获取更多全局特征信息,解决目标的遮挡问题;其次,改进FPN的结构,设计低层嵌入特征金字塔模块(LEFP
该文提出了一种适用于联盟链的基于信用投票机制的共识算法(PoVT).该算法通过引入投票机制来决定记账权的归属,避免了节点之间的算力竞争,使系统中的节点能够公平地获得记账权;通过给节点赋予信用值,减小权益对系统的影响,同时对节点的行为进行量化评价能够更好地约束节点的行为,使其对恶意行为产生顾虑;此外,在PoVT的基础上提出了一个主从多链的分层跨链模型,对其性能进行了实验分析,结果表明系统的效率有了提高,且对双花攻击、自私挖矿、权益粉碎等攻击手段都有一定的防御能力.
推进四川彝族非遗“云”传播,突出彝族非遗“云传播”是实施国家大数据战略的要求,是非遗传承与保护的有效路径.但“云”技术和彝族非遗融合在创新扩散的过程中产生了信息源扩散受限、竞争辨识度低、信息沟通不畅、再传播率低下等问题.因此,以创新扩散理论为框架,把握四川彝族非遗传承和保护的现有情况,从资源采集、资源编辑和营销推广三个阶段,将“云”技术和非遗传承保护实践相结合,理清非遗“云”传播的技术脉络,引导“云”技术的合理运用,实现非遗传播效果从文化吸引力转向文化感染力.
时间序列分类是数据挖掘中的重要主题,现有的大部分时间序列分类方法较少考虑到序列形状对分类结果的影响.该文提出了一种基于k-shape的时间序列模糊分类方法.该方法通过使用k-shape聚类算法对时间序列训练数据集各类别的成员进行聚类,获得各类别的聚类中心并形成聚类中心群,将每个类别的聚类中心群作为时间序列数据模糊分类的初始聚类中心,根据隶属度最大原则确定测试时间序列数据的类别标签.在30个时间序列公开数据集上的分类实验结果表明,该方法相较于SVM、Bayes、EAIW和TLCS这4种分类算法具有更好的分类
针对火灾检测时延过长的问题,该文引入新的火灾探测数据源,将模糊逻辑和D-S证据理论融合,提出一种信号火灾探测方法.该方法使用CO浓度、烟雾浓度、温度、O2浓度以及热释放速率等作为火灾探测数据源,建立火灾判别概率函数,计算各个数据源的无火、阴燃火和明火的判别概率,结合Jousselme距离为数据源分配权重,最终通过D-S证据理论对多源判别信息进行融合.仿真结果表明,该方法相比于未引入O2浓度和热释放速率的火灾探测方法,能提早3~5 s探测出火灾,提升了火灾探测及时性.
无论是政要参观瓷都、国内国际友人访问、艺术展览及艺术家交流,但凡景德镇陶瓷业界大型活动,总有陆如先生的身影.2010年上海世博会、北京建国60周年大庆成果展,陆如先生都在现场挥毫泼墨,绘画表演.围观的人群摩肩接踵,无不喝彩.刚刚在中国工艺美术馆拉开帷幕的景德镇陶瓷艺术巡回展研讨会上,陆如先生的新作——青花玉珠瓷瓶《玉梅万朵向阳开》,再次获得首都文化界高度赞誉.真乃“数风流人物,还看今朝”.
期刊
生活在盛唐时期的李白,是我国伟大的浪漫主义诗人.“在唐代的重要诗人中,没有一位像李白那样受到道教那么深刻的影响.”道教是李白生命中不可或缺的元素,学道求仙不仅是李白重要的人生经历,更是契合了李白的天赋秉性,建构了李白诗歌独特的浪漫主义风格,成就了李白的诗仙气质.