移动粒子半隐式方法的计算效率优化

针对无网格法计算效率普遍不高的局限性,以移动粒子半隐式(MPS)方法为例,将计算耗时较多的程序模块作为优化对象,以降低计算等级和减少计算次数为优化手段,从搜索算法、数学运算和计算实现形式3个主要方面进行了改进.提出了用低级运算来代替高级运算、用方位比较来代替距离比较的位置比较消冗法来优化搜索算法,消除了大部分无效计算,大大降低了计算的复杂程度和计算量,使得该方法的计算效率得到显著提高,增强了MPS方法的应用范围和工程时效性.该算法具有非常好的普适性,容易在类似算法中移植,还有随着计算规模的增大优化效果更加明显的特点.同时,发现多种优化方式的组合使用并非效果叠加,需考虑它们的兼容关系.     

基于强化学习的新型列控系统区间行车间隔控制方法

列车间隔控制是保证列车运行安全和提高列车行车密度的关键.基于车-车通信的新型列控系统能够感知更多的列车运行环境信息,缩小列车行车间隔,提升列车运行效率.本文将列车速度控制视为一个决策过程,采用强化学习算法来实现新型列控系统中列车区间速度的实时控制.首先,结合车-车通信获得所处环境的列车状态信息,采用蒙特卡洛树搜索算法实时生成列车动态速度调整序列;然后,通过动态规划算法对序列进行分析处理,并在此基础上,确定列车当前时刻所应采取的速度控制策略;最后,仿真模拟了多车在不同初始条件下的列车间隔控制运行场景.仿真结果表明,在相同场景下强化学习算法对比模糊控制算法在行车间隔控制的响应速度、调节时间、总体波动以及超调量上具有一定的优势.     

基于蚁群算法的对等网搜索算法的研究

针对传统的对等网搜索方法的不足,分析了蚁群算法的优势,提出了一种基于蚁群算法的对等网搜索方法．对等网上发起结点收到查询请求后,执行消息路由搜索算法对目标结点进行搜索,在搜索过程中根据状态转移公式寻找下一跳路径．实验结果表明,基于蚁群的对等网搜索算法能够节省路由长度并且有较高的搜索准确率．     

P2P模式下的资源定位技术探究

在P2P模式的网络环境中,如何迅速的对节点资源进行定位和建立连接,是网络技术研究的重点之一.针对P2P混合型模式的资源定位和搜索算法中存在冗余消息等问题,通过算法分析,提出两种改进思路和方法：一是减少查询的冗余消息;二是查询到的信息直接发送给起始的查询节点.通过仿真实验,表明改进后的算法,减少了查询消息冗余和提高了搜索速度.     

多仓库定位-运输路线安排问题的模型和算法研究

针对现实问题的复杂性,考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性,根据集成物流管理思想,综合考虑两个问题,重点研究了集成物流管理系统中多仓库定位-运输路线安排问题(LRP)。首先提出了LRP的数学模型,由于LRP属于NP-hard问题,提出了一种用于求解该类问题的两阶段混合启发式算法:禁忌搜索-蚁群混合算法。在选址阶段使用禁忌搜索算法求得一个较好的设施位置后,便转向运输路线安排阶段,并采用蚁群算法获得了一个与已得到的设施位置相对应的优化运输路线,这两阶段反复、连续运算,直到满足预先设置的终止条件。最后,给出算例验证模型和算法的有效性。     

一种求解最大团问题的化学反应算法

最大团问题是在给定的一个图中寻找一个顶点数最大的顶点子集S,使得S中任意2个顶点都相邻,是一个著名的NP完全问题.提出一种带有局部搜索策略的化学反应算法求解最大团问题.为了提高算法的性能,在化学反应算法的分子碰撞阶段引入分子亲和度,使得碰撞后的分子倾向于得到对应于最大团较大的分子.将不相交的Golomb尺问题转化为最大团问题实例,通过求解最大团问题,得到若干不相交的Golomb尺问题的新结果.     

网络蜘蛛的研究与实现

本文从搜索引擎的应用出发,探讨了网络蜘蛛在搜索引擎中的作用和地位,提出了网络蜘蛛的功能和设计要求。在对网络蜘蛛系统结构和工作原理所做分析的基础上,研究了线程调度、页面爬取等策略和方法。然后选取了几种常见的网络蜘蛛算法进行比较,并综合应用试验法和归纳法研究它们的性能。     

农业扩散混合系统的稳定性——以绍兴黄酒产业集群为例

提出了处理n人非合作动态博弈的纳什极值搜索算法,利用并联电路模拟农业扩散混合系统的运行机制,结合李雅普诺夫稳定性原理,构建了农业扩散混合系统稳定性的分析框架,以探讨绍兴黄酒产业集群的稳定性及其影响因素。研究表明:绍兴黄酒产业集群具有收敛的趋势,但没有达到稳定平衡态的最优值。在绍兴黄酒产业集群稳定性的影响因素中,排位第一的是GI品牌和企业自有品牌的结合程度,其后依次为食品安全事故等发生的概率、产品边际成本和企业在产业集群中的排名。最后,提出了稳定绍兴黄酒产业集群的对策和建议。     

一种改进的GPS模糊度空间搜索算法

为了提高GPS动态定位的模糊度搜索效率,针对LAMBDA算法整数搜索的特点和实际应用效果,分析了影响搜索椭球体积尺度的取值方法,引入了空间选择性搜索的思想,研究了一种改进的GPS模糊度空间搜索算法,利用多维模拟数据和低维实测数据对该改进算法的搜索效率进行了检验,并利用GPS实测数据对该改进搜索算法求解模糊度的正确性和提...     

一种求解TSP问题的混合算法

结合粒子群算法、蚁群算法、重力搜索算法提出了一种新的混合算法——TSP-GPAA.该算法将粒子群算法和重力搜索算法加入到蚁群算法中,利用粒子群算法的全局搜索能力解决了蚁群算法的初始信息素匮乏的问题,并且重力搜索算法将粒子群算法和蚁群算法参数进行优化,明显提高了蚁群算法的优化性能.实验表明新算法对于解决TSP问题是有效的...