操作系统今昔

个人电脑的出现和蓬勃发展，使计算机进入了社会生活的各个领域，任何人都可以使用计算机不再只是一个梦想。而操作系统的不断发展和完善，正是使其得以实现的必要前提和保证。在此让我们回顾一下操作系统的今昔，并展望一下未来。1操作系统的定义和功能我们知道，现代计算机通常拥有相当数量的硬件和软件资源。硬件是由中央处理器、存贮器和外部设备共同组成，它们构成了系统本身和用户作业赖以活动的物质基础和环境，由这些硬部件组成的机器称为裸机。软件就是为了方便用户和充分发挥计算机效能的各种程序的总称。而操作系统在计算机系统…     

一种基于网格模型的无限传感器网络K区域覆盖算法

目前无限传感器网络K覆盖问题的解决机制大都有颇为苛刻的假设条件,如要求节点具有很强的能量、节点的感知区域能被精确定义等.提出了一个基于布尔感知理论的分布式网格模型及相应的K区域覆盖算法,能够很好地处理感知区域形状不规则及大小发生变化的K覆盖问题,算法时间复杂度小,适用范围广泛.仿真实验证明了算法的有效性.     

基于协作贡献的信任委托授权模型

针对现有基于RBAC(Role-Based Access Control)的委托模型在安全性、可靠性等方面存在的问题,引入协作分工策略和信任度,提出一种基于协作贡献的信任委托授权模型,并给出了协作委托授权过程及模型结构.该模型在委托方出差或休假的情况下,根据委托授权流程选取合适的受托对象参与协作过程,共同决策资源的访问权限.理论分析与实验验证了模型的安全性和可靠性.     

基于网络响应面的多目标优化方法

为提高多目标优化算法的收敛性以及Pareto解的分布均匀性,构建了基于网络响应面的多目标优化方法.将前馈（BP）网络以及自适应共振（ART）网络的优点相结合,充分利用各子目标每1次独立优化时获得的最优解,并将其作非占优判断后作为初始样本自适应地构建网络响应面,从而提高了Pareto解的收敛性以及多样性指标.对网络获得的每个新类进行各子目标值计算,同时对该子目标值做相似度计算,进一步剔除相似度高的样本,从而提高了Pareto解的分布性指标.通过常用的多目标优化测试函数验证该方法,并与改进的非支配排序遗传算法（NSGA-Ⅱ）以及随机权和算法作对比,结果表明该方法能明显改善多目标优化方法的各性能指标.     

3种画圆算法的优劣分析

通过对Bresenham画圆法、正负画圆法、中点画圆法的算法分析，以及实现算法的程序运行速度和程序存储空间分析的比较。对此3种算法进行综合的优劣分析．     

KMP算法的一种新的简化算法

通过对字符串模式匹配算法BF与KMP的分析,提出了一种简化KMP算法的方法,构造了一种新的计算next函数的方法,简化后的算法比KMP更清晰直观.经过复杂性分析和上机实验,得出当模式串的长度不大时,简化算法是一种高效的模式匹配算法.     

基于遗传算法的无线传感器网络最小覆盖集算法

降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.     

一种改进遗传算法在最大独立子集问题中的应用

最大独立子集问题是组合优化问题中的一个重要问题,该问题是一个NP难题,其目标是在一个环图中找到一个最大的独立子集.提出了一种改进的遗传算法来解决这个问题,用一种基于条件的遗传算子来代替通常的基于概率的遗传算子.实验结果表明提出的算法是有效的.     

数据仓库与数据挖掘技术浅谈

数据仓库与数据挖掘技术是信息领域的两个热门话题，掌握这两项技术是信息社会的必然趋势。本首先介绍了数据仓库产生的背景、定义以及它的体系结构，然后介绍了数据挖掘的定义、处理阶段以及相关的模式，最后介绍了基于数据仓库的数据挖掘技术，使读对这两项技术有一个全面的了解。