改进的遗传算法在非线性方程组求解中的应用

将非线性方程组的求解问题转化为函数优化问题,利用遗传算法适应值的分布和二进制编码的特点,通过缩小、移动搜索空间的方法,求得非线性方程组的高精度的解．同时,数值模拟表明改进后的算法的提高了遗传算法在演化后期的局部寻优能力。     

Local Search Algorithm with Hybrid Neighborhood and Its Application to Job Shop Scheduling Problem

A new local search method with hybrid neighborhood for Job shop scheduling problem is developed. The proposed hybrid neighborhood is not only efficient in local search, but also can help overcome entrapments while search procedure get trapped at local optima and carry the search to areas of the feasible set with better prospect. New strategies used for breaking out of entrapments are presented and they are helpful for the procedure to improve local optima. A performance comparison of the proposed method with some best-performing algorithms on all 10-job, 10-machine benchmark problems and the other two problems generated by Fisher and Thompson ( ie. , FT6 and FT20) is made. The experiment results show the better optimal performance of the proposed algorithm.     

基于单总线温度测控系统的前端拓扑网络设计

温度测控系统的前端模块的设计基于单总线（1-Wire Bus）技术,利用数字温度传感器DSl8820构建成1-Wire树型拓扑网络,最大限度地减少单片机的硬件资源占用、软件设计中采用二叉树搜索算法自动完成整个网络的器件搜索．系统设计了完善的上下位机间的通讯协议来保证温度采集的数据的传输的可靠性和准确性,为上位机控制系统提供实时、准确的数据．     

三维布局计算方法的研究

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度。本文具体分析了基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法的使用场合。     

分块组合搜索的结构稀疏人脸识别模型

介绍一种新的稀疏表示人脸识别模型,在经典的稀疏表示分类模型基础上,利用数据字典的结构信息,考虑算法实现的可行性,提出了一种分块组合搜索的稀疏表示人脸识别模型,主要思想是将数据字典按类别自然分块,然后在数据块内进行组合搜索,再联合不同类别的组块,以寻找表示能力最强的组块。为验证模型的性能,使用结构贪婪算法实现分块组合搜索方法和其他的结构稀疏方法,并进行比较,实验显示分块组合搜索的人脸识别率高于其他结构稀疏方法,且此方法性能稳定,不受数据字典排列的影响。     

城市多模式公交网络出行时间可靠性模型研究

随着城市的发展,快速轨道交通和快速公交系统逐渐融入到常规公交系统中,构成了复杂的多模式公交网络,在此公交网络环境下乘客公交出行时间的稳定可靠程度直接影响到公交系统的服务性能,因此,本文以常规公交和地铁组成的典型多模式公交网络为研究对象,利用状态增广技术,建立了换乘约束条件下的出行时间可靠性模型,从而为评价和改善多模式公交网络服务性能提供决策支持。     

基于两阶段算法的运行图与天窗协同优化

列车运行图铺画与天窗设置存在相互影响,相互制约的耦合关系,为了达到优化列车运行图结构,合理配置铁路运力资源的目的,在分析天窗与列车运行动态影响关系的基础上,以天窗设置对列车运行线铺画影响最小为目标,建立了列车运行图与天窗协同优化的混合整数规划模型.考虑问题复杂性,设计了包含初步优化和综合优化的两阶段求解算法.初步优化阶段采用基于专家经验的启发式算法得到列车运行图的大体框架,综合优化阶段利用禁忌搜索算法获取全局最优解.最后以宝成线(阳平关—成都)为例进行有效性验算.结果表明,相较于人机交互编制所得运行图,优化得出的运行图中所有客货列车在途经车站的总停留时间降低了6.19%,共减少1 355 min,其中旅客列车和货物列车在站停留时间分别降低了3.08%和7.40%,减少总时间分别为189 min和1 166 min.     

动态不确定性环境下的地铁车站应急疏散仿真建模

针对动态不确定环境下乘客初始状态、疏散行为、全局疏散路径不确定等问题,提出基于Agent的疏散行为动态切换模型,并引入选择变更代价实现了多种疏散行为的动态切换;考虑与常态仿真衔接构建疏散空间衔接关系,并提出基于改进Dijkstra算法的全局疏散路径搜索方法;最后,以某车站突发事故场景为例进行多个应急预案的仿真评估.结果验证模型具有可行性,并能更真实反映动态不确定环境对乘客疏散过程的影响,进一步提高了疏散仿真精度.     

次任务下的驾驶员视觉搜索能力研究

从视觉搜索的角度研究次任务对驾驶绩效的影响,通过反应时长评价驾驶接管绩效,使用视野测试和眼动数据研究驾驶员视觉搜索能力.自变量为驾驶员所执行的次任务类型和次任务沉浸时长.共采集32名被试在不同沉浸程度下的反应时长和眼动数据,结果表明,经过一段时间的反应后,被试所需要的反应时长缩短且正确率升高.被试所执行的次任务类型对其...     

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题.首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化.模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等.其次,为求解模型,设计新的自适应大邻域搜索算法,提出相...