基于多自主体中的一致性算法战略物资调度

随着应用领域的拓展,现有的理论体系和管理体制已不适应新时期国民经济动员发展的需要,迫切需要在核心理念、基本理论、管理方式和组织模式等方面进行新的探索。重点介绍一致性算法及其在国防经济动员中的应用。     

基于链接关系分析的PgaeRank改进算法研究

经典的PageRank算法对所有出链网页采用平均分配链出权值的策略,这种方式会导致网页PR值计算的不准确性。通过对链出网页的重要性进行分析,优化链出权值的分配策略,实验结果表明,改进的PageRank算法使得页面排序的结果更加优化。     

粒子群优化算法在Web服务选择中的应用

粒子群优化(Particle Swarm Optimization,PSO)算法从随机解出发,通过不断迭代寻找局部最优解,然后根据局部最优解来寻找全局最优解。该算法实现容易、精度高、收敛快。Web服务是一种发展迅速的新型分布式计算模式,把不同服务商提供的服务整合起来,提供组合服务。用粒子群算法优化Web服务的服务质量参数,可以有效地产生一组满足约束条件的最优解,可以减少获得最优解的运算时间。     

书讯

正书名:数据结构与算法JavaScript描述ISBN:978-7-115-36339-8定价:49.00元作者:[美]Michael McMillan译者:王群锋,杜欢首本用JavaScript语言实现数据结构与算法的图书覆盖常用基本数据结构,示例丰富在过去几年中,JavaScript凭借Node.js和SpiderMonkey等平台,在服务器端编程中得到了广泛应用。JavaScript程序     

蚁群算法求解旅行商问题及实现

介绍了蚁群算法的基本原理、设计思路和在求解旅行商问题中的具体应用,并给出了完整的代码实现,对于读者学习和应用蚁群算法有很好的借鉴作用。     

数据挖掘技术在网络入侵检测中的应用研究

在网络安全管理中入侵检测技术是防止黑客入侵网络的有效方法之一,其通过对入侵事件的识别,当发现异常数据时及时报警并采取相应的措施阻隔非法数据入侵。在网络入侵检测中,数据挖掘技术对于检测的能力尤为重要,因此对数据挖掘技术和入侵检测技术进行研究,设计基于数据挖掘的网络入侵检测系统,并将聚类分析算法、Apriori算法引入入侵检测,提出算法的优化,提高入侵检测率和降低误报率。     

内部排序算法的分析与比较

通过分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序等常用的内部排序算法的思想,统计各种算法的时间、空间复杂性、比较次数、移动次数以及稳定性,以期能够掌握这些算法及其特点,在实际应用中能够结合具体问题设计出正确而高效率的数据排序程序。     

基于改进GA的注射机料筒温度二自由度PID控制

由于注射机料筒温度控制系统具有时变性、非线性及滞后性等特点,造成料筒温度在实际生产过程中难以实现精准控制。对此,提出一种把遗传算法和粒子群算法结合的改进遗传算法以及并行式二自由度PID,用该并行式二自由度PID替换料筒温度控制系统中的常规PID,并用改进遗传算法对并行式二自由度PID参数优化。通过仿真验证可知,研究所采用的方法具有良好的控制效果,其系统响应快、调节时间小、超调量小、鲁棒性好且抑制扰动能力强。因此,该方法能获得更好的性能指标值,更好地满足注射机料筒温度控制的精准要求。     

翻转教学在算法设计与分析中的应用研究

"算法设计与分析"是计算机科学与技术专业的一门核心课程,是一门理论与实践相结合的课程。传统教学中,该课程主要以教师课堂授课,学生听讲为主,对于基础参差不齐的学生,其授课效果大打折扣。为此提出在算法设计与分析课程的教学过程中,采用翻转课堂代替传统课堂,强调以学生为主体,调动学生的学习积极性,不搞一刀切模式,以问题为导向,引导学生自主学习,课堂互动解疑。文章就教学目标、教学内容、翻转课堂、考核形式四个方面提出了策略。教学实践证明,该教学方法可以明显提高教学效果。     

基于GPU-CUDA的共轭斜量法实现及性能对比

偏微分方程数值解法(包括有限差分法、有限元法)以及大量的数学物理方程数值解法最终都会演变成求解大型线性方程组。因此,探讨快速、稳定、精确的大型线性方程组解法一直是数值计算领域不断深入研究的课题且具有特别重要的意义。在迭代法中,共轭斜量法(又称共轭梯度法)被公认为最好的方法之一。但是,该方法最大缺点是仅适用于线性方程组系数矩阵为对称正定矩阵的情况,而且常规的CPU算法实现非常耗时。为此,通过将线性方程组系数矩阵作转换成对称矩阵后实施基于GPU-CUDA的快速共轭斜量法来解决一般性大型线性方程组的求解问题。试验结果表明:在求解效率方面,基于GPU-CUDA的共轭斜量法运行效率高,当线性方程组阶数超过3000时,其加速比将超过14;在解的精确性与求解过程的稳定性方面,与高斯列主元消去法相当。基于GPU-CUDA的快速共轭斜量法是求解一般性大型线性方程组快速而非常有效的方法。