求解公共自行车再平衡问题的克隆选择算法

• 作者: 刘喜梅 潘立军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 自行车再平衡问题 人工免疫 克隆选择 抗体相似性
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 工程与应用
• 页码范围: 252-258
• 页数: 7页
• 分类号: O22|TP18
• 字数: 5680字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1912-0488

摘要

公共自行车系统再平衡调度事关城市公共自行车系统的运营效率与客户服务水平高低.在已有研究基础上,设计了求解BRP的人工免疫克隆选择算法,算法采用多维整数编码方法,结合问题特点设计了新的抗体相似性度量方法及抗体抑制策略,并在算法框架中引入二次应答求解机制.运用标准算例测试一次应答表明:该算法在求解规模小于50个点的问题上均能找到最优解,但平均CPU消耗比精确算法快96.80％,在求解规模为50个点到100个点的问题上,该算法求解质量比精确算法低7.43％,与遗传算法相当,平均CPU消耗比精确算法快96.8％;运用改进标准算例进行二次应答测试表明:二次应答的求解质量比一次应答略高,二次应答的求解CPU消耗比一次应答快39％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘立军	湖南工程学院管理学院	27	165	6.0	12.0
2	刘喜梅	湖南工程学院管理学院	23	23	3.0	3.0