计算机工程杂志 北大期刊 统计源期刊

基于遗传算法的支撑向量机的特征选取

作者：许建强; 李高平 刊期：2004年第24期

提出了一种支撑向量机(SVM)的特征提取方法,该方法使得所提取的特征向量能最小化SVM推广性的界,同时设计了一种有效的遗传算法来实现该方法.模拟数据和心电信号等识别问题的实验结果验证了该方法的有效性.

产品辅助创新设计的新原理

作者：曹少中; 杨国为; 涂序彦 刊期：2004年第24期

给出了易于计算机表示的产品创新设计的产品物元系统模型.讨论了基于该模型的产品性质和变换,提出了一系列产品创新设计新原理.

交互体绘制中的快速颜色合成

作者：张先勇; 郝重阳; 雷方元 刊期：2004年第24期

颜色合成是体绘制的重要组成部分,其中大量重复计算严重影响了绘制的实时性.为了减少颜色合成中的计算量,该文从体数据中分离出了与交互绘制无关的特征进行预处理,进而避免了交互绘制过程中的大量重复计算.对于稳定采样区间的颜色合成,提出了基于透明度标尺的颜色合成新算子,该方法对于类属较少的体数据,其绘制加速效果是十分明显的.

一种新的Snake模型及其在癌细胞分割中的应用

作者：胡敏; 平西建; 丁益洪; 肖永隆 刊期：2004年第24期

提出了一种新的主动轮廓线模型--P-snake(Polarized Snake).该模型选取目标中心一点作为原点建立极坐标,用等夹角抽样的n个点描述目标轮廓,通过迭代在图像中找出使得能量最小的轮廓点.将P-snake应用于医学癌变细胞图像的分割中,取得了满意的效果.实验结果表明,P-snake能有效跟踪目标轮廓,具有较强的抗噪能力.

一种改进的Hopfield神经网络SST图像恢复方法

作者：仲伟波; 金声震; 宁书年 刊期：2004年第24期

提出了采用三元存储结构和图像分块的改进算法,同时利用模拟退火算法和遗传算法来提高恢复算法的收敛速度,从而进一步提高图像恢复的实时性.最后利用所提出的基于Hopfield神经网络的快速恢复方法进行模拟计算,其运算效率和恢复结果都能达到SST图像恢复的使用要求.

模糊理论在评价项目不确定性中的应用

作者：吴仁群; 韩伯棠 刊期：2004年第24期

项目活动的复杂性和动态性决定了项目的不确定性.概率及概率分布的观点比较适合于处理存在相关历史数据的项目的不确定性.而对很少有或根本没有可供参考的历史数据的项目,使用模糊方法处理不确定性是恰当的.文章使用模糊数来描述项目及活动的不确定性,并举出了一个具体算例.

自组网的网关选举算法的分布式实现

作者：赵春晓; 王光兴 刊期：2004年第24期

在MANET网络中,由于主机的移动,广播是一种非常重要的操作.在一个地理区域内,无线信号可能相互重叠,通过直接的广播(洪泛)操作常常花费很高的代价并将产生广播风暴问题.为了减少冗余广播以缓解该问题,该文提出并实现了基于最小id的分布网关选举方法.每两个相邻的簇之间仅仅需要一个网关.仿真结果表明,该方法可以有效地减少包转发数量,有助于减少...

基于流水光总线阵列上的快速可扩展并行排序算法

作者：陈宏建; 陈崚; 秦玲; 徐晓华; 屠莉 刊期：2004年第24期

在Y.Pan提出的基于流水光总线阵列模型(LARPBS)上使用N个处理器对N个元素进行排序在最好情况下以O(logN)时间,最坏情况下以O(N)时间完成的并行排序算法的基础上,提出了一种LARPBS模型上的可扩展的快速并行排序算法,对N个元素进行排序,使用p(1≤p≤N)个处理器在最好情况下以O(NlogN/p)时间,最坏情况下以O(N2/p)时间完成排序.另外还提出了一种LARP...

部分二值逻辑中的判定

作者：刘任任; 陈建二; 陈桥乔 刊期：2004年第24期

利用保关系的思想，定出了部分二值逻辑函数中准完备集的最小覆盖。从而给出了部分二值Sheffer函数的最简判定方法。该方法具有重要的理论和实际意义。

2005年第1期部分内容预告

刊期：2004年第24期

布尔代数上的自动机

作者：高平安; 罗铸楷 刊期：2004年第24期

给出了内动机下向树中的每一层节点数的计算公式,定出了自动机的图型是圈-树形的充分必要条件.该方法在很多领域有着广泛的应用.

基于模糊预测的网络控制系统研究概述

作者：付保川; 许维胜; 王中杰; 吴启迪 刊期：2004年第24期

从分析网络控制系统(NCS)的基本问题入手,探讨了基于模糊和预测控制思想解决网络延时、网络拥塞、队列管理等NCS问题的途径和方法.通过对新型网络控制算法的分析,指出将模糊和预测控制技术有机结合是解决NCS问题的有效方法之一,并给出了几个有价值的研究方向.

实时CORBA系统调度模型的分析和比较

作者：沈卓炜; 汪芸 刊期：2004年第24期

分析了TAO系统和NraD／URI系统的调度模型以及分别由Bettati＆Sun和东南大学提出的端到端调度模型的模型描述和调度方式。在调度模型的描述能力、计算能力、适用范围和存在的联系等方面对上述调度模型进行了分析和比较。

Ontology在异构数据库集成中的应用

作者：张蓉; 申德荣; 于戈 刊期：2004年第24期

提出了一种利用Ontology进行异构解决的方案,给出了集成系统的总体设计框架,并对集成策略和集成处理进行了研究和设计.

基于不经意传输的数字产品交易机制

作者：李夷磊; 陈志德 刊期：2004年第24期

设计了一种两方之间的基于不经意传输的私密交易机制,对于一类特殊的商品--数字产品,如电影、音乐、软件,在交易完成的同时保证销售商不能确定其客户究竟购买何种产品.该机制使用的不经意传输工具与传统的不经意传输不同,其密码学基础不仅包括离散对数,还包括任何安全的公钥密码体系.讨论了其安全性并证明了该机制的通信复杂度与时间复杂度.