改进量子遗传算法求解MDVRPPD问题

来源 :南京师大学报(自然科学版) | 被引量 : 0次 | 上传用户:shb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带集货和送货的多站点VRP问题作为VRP问题的一个分支,有着重大的研究价值。本文采用量子遗传算法求解MDVRPPD问题,并提出一种新的旋转门策略使得量子遗传算法的进化速度大大加快。实验证明,本文提出的改进算法和优化策略对比过去使用的启发式求解以及传统的量子遗传算法有较大优势,在时间控制上以及最优解的求解上都取得了满意的效果。
其他文献
<正> 最近有一些资料表明,慢性丙型肝炎与自身免疫性肝炎之间存在一定的关系,因为涉及进一步分类、致病意义和决定恰当的治疗策略等问题,特别引人注目。无疑病毒可以导致肝脏
<正> α-干扰素是慢性丙型肝炎治疗的首选药物,干扰素具有抗病毒和免疫调控作用。不仅是丙型肝炎病毒感染而且干扰素治疗均可诱发自身免疫现象。丙型肝炎病毒感染与免疫复合
棉花质量监督是大范畴,监督执法是其中的小范畴。由于执法是质量监督管理体系中最具强制力的部分,所以在新形势下履行好执法职能是纤检事业良性发展的关键。
当前棉花质检体制改革存在差距和问题 棉花质检体制改革全面推行以来,取得的成绩是显而易见的,但也面临诸多困难和问题,与我们改革的目标存在着一定差距,主要表现在:(一)棉花产
首例 Goodpasture 综合征是1919年通过1例患流感后死于肺出血和坏死、增生性肾小球肾炎的年轻患者尸检结果报道的,约40年后,Stanton 和Tange 报告了9例类似的肺部疾病,他们建
<正> 心功能不全的病因包括心肌和心瓣膜疾病以及某些心外因素。有临床症状者预后极差,而早期识别、判断受损量变、及时治疗,能改善其长期预后。如早期使用血管紧张素转化酶
军品采办社会化已经成为军品采办领域内的新动向,它有助于解决军品采办成本高、效率低的问题,营造军品采办的竞争氛围,扩大国民经济动员的基础,打开民转军机制的突破口,建立
中国航天科工集团公司第二研究院25所,始建于1965年10月26日,是我国集电、光、机于一体的高科技产品研究生产实体.40年来,25所先后承担了多种国防型号的研制和生产任务,并大
随着社会发展、教育要求、学生素质提高、留守儿童增多、网络影响等,班主任管理工作也要与时俱进,以更好地适应社会需求、学校发展、家长心愿、学生健康的要求。
简要介绍了通过信息内网安装华为网络准入控制系统,落实国家电网的安全防护要求,避免信息内网终端出现违规事件,实现信息内网终端的集中管理。