面向三目标带时间窗路径优化问题的混合膜算法研究

来源 :武汉轻工大学 | 被引量 : 0次 | 上传用户:zhgjdy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究的是三目标车辆路径优化问题的解集逼近Pareto前沿面的程度(贴近度)、分布的均匀度(分布性)和延展程度。为此提出一种基于组织膜系统的混合膜算法,该问题以车辆数、行驶距离和路径平衡为三个目标,通过不同细胞中的进化机制达到解集具有较高贴近度、延展性和均匀分布的效果,以此获得一个更高质量的解集。在解决算法上,选择具有多模态多峰值特性的蜂群算法,其单目标寻优上的优势可以帮助我们探索到三目标问题的解集边界。同时,选择多目标优化算法NSGAII,利用其在三目标问题中种群多样性高、分布均匀的特点帮助我们优化解集的贴近度和分布性。通过利用蜂群算法获得三个目标在六个维度的解集来提高解集延展性,从而构造一种基于优先级的蜂群算法。改进后的蜂群算法虽然能在六个不同维度的边缘处搜索解集,但是这样的解集还无法满足均匀分布、贴近前沿面的效果,因此我们将基于优先级的蜂群算法与NSGA-II相结合。本文利用膜系统在分布式计算上可以使结构内信息相互沟通、融合的特点,将两种算法进行有机结合,使两种算法在独立进化的过程中互相沟通,从而达到同时提高贴近度、分布性、贴近度。因此我们设计了一个度为7的组织膜系统,并将7个细胞分为两组。第一组仅包括一个细胞,该细胞旨在利用NSGA-II求解更加接近Pareto前沿面、分布均匀的解集;第二组包括六个以基于优先级ABC为运行机制的细胞,旨在搜索更加全面的解集边界。该算法的主要思想是利用组织膜系统中两组不同功能的进化细胞搜寻解集的边界优化解集的贴近度和分布性,由此得到一个解集延展性高,并且能够以均匀分布的方式贴近Pareto前沿面。最后通过仿真实验将本文算法与现存三种多目标算法进行精确度、延展性、解的支配性等方面的比较,可以验证本文提出算法在延展性上优于同类算法,同时在精确性上也有一定的竞争力。
其他文献
我国作为人口大国,一直把农业生产放在重要位置。农业是第一产业,在国家经济体制中占据着重要一环。大米的口感受到多方影响,其中受到品种和产地等因素的影响非常大,且不同品种大米的差价较大,这给了不法分子机会,能够分辨出大米品种成了迫切的需求。加深了大米品种检测的重要性。加之计算机科学与技术的蓬勃发展,无论是计算机在硬件的突破还是软件上面的更新都给予了计算机更加强大的图像处理能力。计算机的数据处理能力急速
学位
<正>功崇惟志,业广为勤。党的二十大是在全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军的关键时刻召开的一次十分重要的大会,在党和国家发展进程中具有极其重大的历史意义。习近平总书记回顾总结了过去五年的工作和新时代十年的伟大变革,阐述了开辟马克思主义中国化时代化新境界、中国式现代化的中国特色和本质要求等重大问题,
期刊
油菜在我国食用油生产加工中占有重要地位,是我国主要的油料作物之一。油菜育种研究的方向之一是提高油菜的出油率。在这类研究中,油菜籽产油量的确定是其各项研究数据的前提,直接决定千粒重作为基本研究参数的可靠性。传统的计数方法主要通过人工计数来完成,既费时费力又重复枯燥。对此提出一种可以计算油菜籽图像中种子数量的应用方案。该方案基于数字图像处理原理和FPGA技术。通过采集油菜图像、处理加速度和图像算法识别
学位
油菜根肿病病害会影响油菜根系的质量,能够在这种病害对植物造成严重损害之前就可以预测出尤为重要。因此,为克服以人工方式来检测识别的甘蓝型油菜根肿病病害偏差过大、完全依靠个人的主观意识判断,导致准确性不够的困难,本文提出了一个通过图像处理分析,应用机器学习的技术,采用了一个高效表达特征的稀疏性结构(Inception)模型来分类根肿病的方法。首先,通过对采集到的原始甘蓝型油菜图片进行预处理,依次对油菜
学位
油菜具有经济价值高和发展潜力大的特点,是我国重要的油料作物。考种是油菜育种过程中的重要手段,而千粒重是油菜估产的重要参数,对油菜的增产和高产有重要的意义。千粒重一般分为数粒和称重两个环节。传统的千粒重测量环节中数粒和称重都由人工完成,这个过程效率低、耗时长和准确度不高,利用基于机器视觉的图像处理方法可以代替人工处理的过程,并且有效的解决上面的问题。传统的基于图像处理的系统由于硬件成本高和搭建复杂的
学位
玉米是世界三大粮食作物之一,是我国十分重要的粮食作物,但玉米在储存及运输时容易发生霉变,影响粮食的质量安全。目前对玉米霉变的检测还停留在在抽样基础上的人工感官检测以及理化检测,存在成本高,操作复杂,可重复性差,周期长,容易对样品造成损伤等缺点。近年来高光谱图像技术的迅速普及,通过高光谱图像技术检测玉米霉变,相对传统检测方法,不仅能提高效率,减少成本,提高结果准确性,还能保证无损、无接触,避免在检测
学位
报纸
<正>仓颉课堂精彩继续。百家姓里姓氏多,豆苗儿们,来跟我一起探寻姓氏的秘密吧!上课铃在孩子们的期盼中响起,仓颉走上讲台,笑着问大家:“还记得我们这节课要讲什么吗?”“姓氏的秘密!”孩子们异口同声地回答。仓颉满意地点点头,在黑板上写下■,说:“这是我们今天要探秘的第一个姓氏——王,它的外形是一把斧头的轮廓,
期刊
目的:优化罗布麻冲剂的水提工艺并确定其参数。方法:以金丝桃苷转移率、总黄酮含量以及出膏率为评价指标,采用高效液相色谱法和紫外分光光度计法测定指标含量,AHP-CRITIC混合加权法确定各指标权重系数,设计L9(3~4)正交试验筛选罗布麻叶冲剂的水提工艺中提取次数、提取时间和加水倍量,并进行验证试验。结果:AHP-CRIT-IC混合加权法确定金丝桃苷转移率、总黄酮的含量以及出膏率的权重分别为0.47
期刊
<正>全面建设清廉国企工作开展以来,汾酒集团围绕“三个账本”,提升企业治理效能。一是划好职责关系边界,厘清企业“权力账”。结合汾酒实际,重新修订公司章程,制定《山西杏花村汾酒集团有限责任公司党委会议事规则》,进一步明确党委、董事会、经理层讨论和决定重大事项的职责范围,
期刊