基于人工免疫算法的地铁在站运行控制的优化研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:jaiky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高地铁在站运行效率,本文探讨了一种用反向学习人工免疫算法优化地铁站内运行的方法。   本文优化的对象是站内运行的相邻列车,即前行列车和后行列车。站内运行过程包括:前行列车的出站过程、后行列车的进站过程;其中,这两个运行过程在一定时间段内是同时进行的。影响两个运行过程的因素主要有:后行列车进站加速度和初速度、前行列车的出站加速度和出站时刻等。本文首先对相关因素进行抽象,分别抽象为b(m/s2)、v0(m/s)、a(m/s2)、t0(s);其次,用反向学习的人工免疫算法对这几个参数进行优化。其中,具体的优化过程主要是在四个参数组成的内积空间中寻找最佳组合,即最优解。   该算法引入基于反向学习框架与人工免疫算法相结合的思路。类似于所有的基于种群优化的算法,反向学习人工免疫算法和人工免疫算法有两个主要区别,即种群的初始化过程和进化操作过程(克隆、变异、选择)。本文用反向学习的框架改进原有人工免疫算法的这两步。在改进过程中,原有的免疫算法作为一个父算法,而反向学习的思想被嵌套在免疫算法中来加速算法的收敛速度。该算法抽象数据结构如下:参数线性组合视为抗体,目标函数视为抗原,目标函数值视为抗体与抗原间亲和力大小,解的相似度值视为抗体间的相似度。算法涉及到的主要算子(如抗体群初始化、抗体克隆、抗体超变异、抗体选择、同化抗体的消除等)分别对应于参数组群的初始化、参数组的复制、参数组变异、参数组选择、相似参数组的删除等。   针对该算法,本文以地铁相邻列车在站运行为背景,根据相关参数不同取值的线性组合首先计算出问题的解空间规模,进而通过算法对解空间的操作(抗体群的初始化、抗体的克隆、抗体的变异、抗体的选择等)找出对应目标函数值最大的解,即最佳参数值。最终,根据实验获得的最优解对应的各个参数取值,确定地铁列车的实际运行。   理论分析和实验结果表明了该算法可以有效地寻找到最优解,一定程度上优化了相邻列车在站运行过程,有效地提高了地铁的运行效率,从而为地铁在站运行的实际操作提供了一定的借鉴。
其他文献
随着信息技术和计算机网络技术的飞速发展,数字多媒体信息(图像、文本、音频和视频等)的存储、复制和传播变得非常容易,但这给我们带来方便的同时也带来一些副作用,一些不法分子在
当前对综合柔性调度的研究,仅考虑工件间存在顺序约束关系的情况,忽略了工件间存在延迟约束的情况,事实上,实际生产调度中存在延迟约束的问题,如果不考虑工序间的延迟约束,将使得生产调度计划不精确或不可行,因此,有必要对综合柔性调度中存在延迟约束的问题的进行研究。对于综合柔性调度中存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过提出存在设备无关延迟约束的
伴随着计算机网络的广泛应用以及信息技术的逐步提高,保障网络信息系统的安全变得尤为重要。虽然人们曾尝试着使用入侵检测系统和防火墙等技术来发现和抵御攻击者的入侵行为,
随着如今计算机和网络技术的发展,网络视频会议系统的应用已经越来越广泛,已经成为企业内部沟通和交流的重要手段。但传统的网络视频会议系统,软硬件成本高,开发工作量大,越
水面无人艇可以执行多种不同的任务,具有速度快、智能高等优点。虽然水面无人艇具有如此多的优点,但是受到现在的技术水平的限制,让水面无人艇完全脱离人的监督和操作而具有
无线传感器网络(Wireless Sensor Networks,WSN)节点定位是一种根据已知节点位置计算未知节点位置的技术。现有的节点定位算法大多是基于二维平面研究的,由于三维空间中求解
人脸识别技术是一项具有广阔发展前景和实用价值的研究课题。人脸识别技术一般包括人脸图像预处理、特征提取和图像识别三个部分。本文主要研究了人脸图像的预处理,基于正交
移动对象以一定的数据模型存储于移动对象数据库中;为了满足多种应用需求,移动对象数据库中通常集成多种数据模型,但这种方法带来了异构数据的访问问题。XML的特点很好地适应
魔力平台作为一个商业系统的建模系统,采用零编码、参数化、图形式的模型定制方式,摆脱了繁重的代码编写工作,能够有效地保证软件的质量,降低软件开发的成本,提高软件的开发
当今多种无线通信技术争相发展,其中一种比较新的无线网络技术——无线Mesh网络正在逐渐走入人们的视线。无线Mesh网络具有动态自组织、自配置、自愈性等诸多特点,能够加快部