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

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

描述与求解哲学家就餐问题的Petri网模型研究

研究了用 Petri网描述操作系统中经典的“并发操作”的例子——哲学家就餐问题 ,并构造了不同的 Petri网模型解决死锁和无限等待问题 ,最后讨论了轮流进餐时不同进餐次数情况下的

算术表达式求值算法实现的难点剖析

在分析算术表达式求值算法的基础上,对如何实现"算符优先关系"的比较、如何设定栈中元素的类型、如何将数字字符串转换为相应的数字等几个难点进行了剖析,并给出了不同的解决方案。

求解哲学家进餐问题的Petri网模型及实现

为了解决操作系统中的进程间同等互斥问题 ,研究了以 Petri网为系统描述工具来分析经典的哲学家进餐问题 ,提出了避免死锁问题的轮流就餐方案 ,讨论了不同进餐次数之比时的 Petri网模型 ,给出了两种模型的程序实现。此法简洁高效 。

一种求解与/或树的Petri网方法

研究了用Petri网求解人工智能中与/或树的问题,提出了一种把与/或树转换成相应的Petri网,并通过其逆网求得原与/或树的解树的方法,可进而利用模糊Petri网的推理得到与/或树的最优解树。该方法直观高效,拓宽了Petri网的应用领域。

数据结构实验教学的改革与创新

在分析数据结构课程实验教学中存在问题的基础上,从改革传统教学模式、优化实验教学内容、采用现代教育技术、改进教学评价手段等几个方面提出了相应的对策,并进行了改革实践,有效地提高了数据结构实验教学的质量。

“堆排序”的教学设计

"排序"是程序设计中的重要操作,也是数据结构课程中的重点和难点之一。本文探讨了如何对"堆排序"的教学内容进行合理安排,采用从核心算法"筛选"算法进行突破的策略,进而将"建堆"和"进行堆排序"统一在"筛选"算法的基础上。教学实践证明该教学方案的设计合理,教学效果优秀。

混合神经网络匹配响应面的多学科设计方法

为提高多学科设计方法的求解性能,构建了混合神经网络匹配响应面的多学科优化设计方法.将BP网络以及ART网络的优点相结合,为充分利用学科级优化时获得的目标结果样本自适应地改变传统固有的响应面结构,从而提高了响应面的精度,减少了学科级优化迭代的次数,进而提高了整个多学科优化方法的求解效率.通过具体的优化实例验证了该方法,以获得优化解的精度、优化解的平均迭代次数以及整个迭代占用的时间作对比,结果表明混合神经网络匹配响应面的多学科设计方法既能提高优化解的精度,又能提高算法的求解效率。

基于灰理论及遗传算法构建神经网络的工程设计方法

研究工程设计变量对优化结果的影响程度,分析并简化输入变量对输出结果的约束限制.通过实验获得样本,并将样本的期望值同采用遗传算法构建的神经网络的模拟值作灰关联序列分析,从序列分析中删除对设计结果影响较小的设计变量,从而直观获得设计变量对输出结果的影响规律.采用多次设计变量对设计结果的分析,最终寻找出解决工程设计问题的合适设计变量信息,从而解决具体工程设计问题.通过对机械搅拌釜的气含率与结构参数间的灰关联分析,验证了该工程设计方法的有效性,该设计变量的分析方法为解决具体工程问题提供了很好的设计思路.

基于整数线性规划的角色挖掘建模方法

常见的角色工程问题包括基本角色挖掘、边-角色挖掘、!-近似角色挖掘及最小噪声角色挖掘.四类问题的约束条件与优化目标存在异同点,而利用现有角色挖掘方法构建的角色工程系统过程烦琐,工程造价高昂.针对该问题,给出一种角色挖掘建模方法.该方法将四类角色挖掘问题分别转化为布尔矩阵分解问题,使用整数线性规划统一建模表示不同类型的角色挖掘问题,并给出角色挖掘算法描述.实例分析结果表明,该方法能够简化角色工程系统构建,降低挖掘成本.

基于RBAC的灵活代理委托模型

在现有基于RBAC的委托模型中,委托人由于出差或休假无法自主执行委托,然而完全依靠管理员集中式的授权管理,缺乏灵活性,且存在权限滥用的危险。结合RBAC模型,提出一种基于代理的灵活角色委托模型。给出了代理委托策略,并通过构造和规约两方法对模型的合理性与完备性进行了论证。理论分析与实例验证结果表明,该模型通过引入代理人,代表执行并对委托过程进行监督管理,能够有效地体现委托过程的灵活性,并且遵循"最小特权"和"职责分离"两安全原则。

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

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

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

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

基于EZW编码的改进算法及实现

对小波变换理论在图像编码中的应用及EZW算法进行了介绍,并针对EZW算法存在的不足,提出了改进措施,如对最低频子带单独进行编码,对高频子带进行边缘检测等。实验结果表明:该算法有效地克服了EZW算法存在的不足,其编解码速度、图像恢复质量等均优于EZW算法。

知识发现和数据挖掘的研究

近年来，随着信息产业的急剧发展，数据大量地产生和搜集，使得传统的数据管理方法不能有效地使用这些数据为人们服务。于是，人们不得不去寻找一种新的方法和技术，使之能够智能地、自动地将这些数据转化处理为有用的信息和知识。知识发现和数据挖掘（ＫＤＤａｎｄＤａｔ...