简介:摘要院近年来,我国城镇化速度不断加快,城市人口不断增多,交通拥堵问题日益突出。公交是城市交通的主力军,通过这一主力军来解决城市交通拥堵问题是必由之路,因此公交数据结构算法与实现问题就显得极其重要。现以GIS为基础,公交数据结构模型为出发点,具体论述了公交数据结构算法与实现的思路,其中包括影响公交数据结构算法与实现的因素,人性化的公交数据结构算法与实现,公交数据结构算法与实现的基本步骤。希望能对缓解城市交通压力问题提供一些借鉴。
简介:摘要院在无线传感器网络的研究中,其中一个重要的问题就是路由问题,在数据传送方面具有多跳的特点,表现这一特点的原理就是动态规划原理,借用此原理来设计传感器网络的路由算法显得最适合不过了。文章经过分析研究和测算,认为路由算法能最大限度的实现能量节省。
简介:摘要院通过机床主轴结构的分析,建立数学模型优化主轴。改进的蚁群算法,将寻优过程分为粗搜索和精搜索两个步骤,将粗搜索获得的可行解进行变异交叉操作,最后通过精搜索完成整个寻优过程。分别采用改进蚁群算法、基本蚁群算法和常规优化设计对主轴进行优化,对比分析优化结果可知,采用改进蚁群算法优化后体积减少了5.6%,刚度提高了8.2%,并且改进蚁群算法比基本蚁群算法优化耗时减少了36%,比常规优化设计减少了57%,这为机床主轴系统的优化提供了一种切实可行的优化算法。
简介:摘要蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。
简介:摘要如何在测试节点里构造一个恰当的分割超平面是构造决策树的关键,与单变量决策树不同,多变量(倾斜)决策树可以找到与特征轴不垂直的超平面。本文将从几何学角度说明构造测试节点的过程,提出了一种两阶段决策树的算法。
简介:摘要院神经网络被广泛地应用于字符识别,通过对其难点问题的分析,为了提高字符识别率,本文应用改进型BP神经网络进行字符识别,该算法识别率高,速度快,可适用于多种高噪声环境中,实用性很强。
简介:院网格发展的主要思想是有效的利用分布在世界各地的计算资源。而在网格环境下,是通过很多相互依赖的任务来描述作业的,这让工作流调度面临巨大的挑战。在本文中,提出了一个改进型的混沌遗传演算法来解决在工作流应用程序中的调度优化问题,它利用信息熵的概念动态调整了交叉和变异概率,优化了传统的遗传算法,并最终通过实验证明了算法的有效性。
简介:院风能作为一种清洁的可再生能源,已成为世界各国新能源供应的重要手段,发展前景非常广阔。为了克服风能稳定性差的缺点,本文设计了基于微控制器PID算法的风电变桨控制系统,实现对发电机输出功率的恒定控制。
简介:院本文以地面激光雷达点云数据为基础,利用盒计数维数法计算单个树冠的分形维数,并对其进行了自相似特征研究。实践证明了该计算方法的可行性。
简介:摘要院随着个人消费贷款的普及,贷款人的个人信用评估变得尤为重要。本文选取德国和澳大利亚某商业银行的个人信贷数据为样本数据,采用主成分分析提取样本数据的主成分,通过遗传算法优化神经网络的网络结构、初始连接权值和阀值,然后将优化的神经网络算法用于个人信用评估。与其他算法的准确率比较的结果表明,基于主成分分析—遗传算法—神经网络算法的个人信用评估准确率要高,而且模型的网络结构得到优化,运算时间也有缩短。