【摘 要】
：
共享单车再平衡问题(BRP)是单一商品旅行商问题(1-PDTSP)的扩展,是一类NP难问题。针对已有算法求解速度慢,不利于实现实时调度优化的缺点,提出一种求解BRP的非代际遗传算法。
【基金项目】
：
湖南省自然科学基金(2019JJ60038);湖南省双一流应用特色学科工商管理资助项目(湘教通[2018]469号)
论文部分内容阅读
共享单车再平衡问题(BRP)是单一商品旅行商问题(1-PDTSP)的扩展,是一类NP难问题。针对已有算法求解速度慢,不利于实现实时调度优化的缺点,提出一种求解BRP的非代际遗传算法。基于个体搜索机制保留优异个体,设计线路交叉算子和k点破坏修复变异算子,引入破坏修复机制,当算法收敛变慢时自动生成新个体进入种群以避免陷入局部最优解。应用BRP标准算例测试表明:在小规模算例上该算法均能找到最优解,平均CPU消耗为3.8 s;在中等规模与大规模算例上,该算法找到9个算例的最优解,并且其运算速度相较于分支定界算法和
其他文献
目的探讨Miller-Fisher综合征的临床特点。方法回顾性分析3例Miller-Fisher综合征患者的临床资料。结果本组男1例,女2例,年龄43~56岁;均急性起病,且存在前期呼吸道症状。临床
<正>迄今,临床仍有约1/3的癫痫患者对现有抗癫痫药物(AEDs)不敏感,发展为耐药性癫痫(DRE)。随着对癫痫发病机制的深入研究和免疫学的飞速发展,有学者将一系列自身抗体或免疫
信用卡是产生于经济发达国家和地区并在国际上广泛流行的一种先进的支付手段和新型的消费信贷方式。它在方便消费者的同时,还起到了刺激消费,促进经济发展的作用。信用卡进入
21世纪,人类历史进入了知识和信息时代,计算机科学技术的迅速发展及其在人们社会生产、生活各个领域的广泛应用,使我们的时空发生新变化,生活节奏加快,工作效率大幅提高。一
纺织服装业一直以来就是我国的支柱产业,在满足国内消费需求、扩大就业、解决“三农”问题、平衡外汇收支等方面发挥了重要作用;同时纺织服装业是我国在国际市场上有着较强的
从现有的文献来看,社会保障促进经济增长的研究按照不同的视角和分析工具可以划分为以下几个类别。一是政治经济学派,从社会公平角度出发,研究如何通过社会保障的互济性和收
<正>河北科技大学理工学院是依托省属骨干大学——河北科技大学举办、经国家教育部和河北省人民政府批准建立的一所全日制本科层次的独立学院。经过多年的建设,现已成为一所
目的探讨波立维与阿司匹林联合治疗进展型脑梗死的临床疗效。方法92例进展型脑梗死患者随机分为联合治疗组和对照组(各46例),两组在常规治疗的基础上,联合治疗组患者用波立维
伊拉克裔英籍建筑师扎哈·哈迪德把苏联先锋绘画艺术运用到建筑设计中,并于近年来把电脑软件作为设计媒介和思维手段,开拓了建筑思想和设计方法的新思路。论文共分五章,第一
高等教育的大众化和市场化,使教育资源短缺的矛盾日益突出。面对此种形势,高等学校要持续健康地发展,就必须要提高资源配置效率、加强教育成本管理。建立高校教育成本管理有