多目标校车路径问题的变邻域搜索算法

来源 :小型微型计算机系统 | 被引量 : 3次 | 上传用户：bw133934

【摘要】

：

针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),先建立其数学模型,然后提出一种变邻域搜索(VNS)算法分阶段求解.算法从初始解从发,通过抖动过程对当前解进行扰动,然后借助多个邻域算子对新解进行局部搜索.搜索过程中根据当前优化目标对邻域解进行评价,并采用一种基于偏差系数的解接受规则接受新的邻域解,保证了解的多样性.使用VNS算法求解36个测试案例,并分别与CPLEX精确求解和蚁群算法进行了

【作者】

：

侯彦娥孔云峰党兰学陈小潘

【机构】

：

河南大学黄河中下游数字地理技术教育部重点实验室,河南开封475004河南大学计算机与信息工程学院,河南开封475004;河南大学黄河中下游数字地理技术教育部重点实验室,河南开封,475004;

【出处】

：

小型微型计算机系统

【发表日期】

：

2016年01期

【关键词】

：

校车路径问题多目标变邻域搜索元启发

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

中国应该尽早出台自己的RFID标准

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

中国物品射频识别远距离滞后系统市场扫描企业排队美元技术顾客超市标准标签

吉大正元承建的电子认证系统通过安全性审查

8月12日，吉大正元公司承建的基于国密ECC算法的电子认证系统——东方新诚信电子认证系统的安全性审查会议在湖南省高新区管委会召开。安全性审查工作由国家密码管理局何良生局

期刊

认证系统审查工作安全性电子正元ECC算法高新区湖南省

浅谈如何做好新时期农村初中班主任工作

初中班主任是学生在校期间的直接管理者,主要负责规划和调控学生的学习和生活,使其形成积极的人生态度、养成良好的习惯、树立正确的价值观,朝着健康、全面的方向发展.可以说

期刊

新时期农村初中班主任工作

绽放的无名花

请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.

期刊

国家安全监管总局关于废止和修改危险化学品等领域七部规章的决定

期刊

国家安全监管废止危险化学品安全生产法石油天然气管道易制毒化学品人民共和国依法治安烟花爆竹监督管理法制统一部门规章安全管理维护

一种基于可靠包排序的隐秘通信方法

基于协议的网络隐信道技术是信息隐藏领域的一个研究热点,现有的存储型和时序型隐信道由于自身局限性,很难抵抗针对性检测方法的分析,相比之下包排序隐信道更难于跟踪和检测.鉴于此,提出一种基于TCP数据包可靠排序的隐秘通信算法.该方法在多对一的TCP连接中采用数据包排序隐藏信息,通过康托展开及其逆运算实现高效编解码,通过对固定数量数据包的编解码保证隐蔽通信的同步性.实验结果表明,该方法具有较高的传输效率,

期刊

包排序网络隐信道康托展开信息隐藏

发展联网报警促进防控体制建立的一点看法

联网报警系统就是利用物理方法和电子技术,自动探测在防范区域内的入侵行为,自动发出报警信息,通过公用电话网络(或者GSM网络)等传输系统传到指定的接警中心,这就形成了一个

期刊