求解Job-shop调度问题的遗传蚁群算法*

描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的融合算法结果的对比,验证了该算法的有效性。     

网站结构优化技术研究进展*

回顾了最近几年来国内外在网站结构优化技术领域的研究成果,提出了网站结构优化模型,详细描述每一阶段的主要内容,并对主要技术算法进行了较为全面的论述。该模型分析比较具体,对将来研究具有指导意义。     

基于局部信息的全局数据挖掘研究*

重点综述了基于局部信息的全局数据挖掘方法。根据数据挖掘的过程,将该问题的研究划分成三个阶段,即利用粒度数据表示进行挖掘、利用局部信息改善全局挖掘的效率和利用局部模式结果获得全局数据理解,并对每个阶段进行了分类论述。最后总结了全文并指明了未来的研究方向。     

基于混合图像分割与梯度算法的发光物体图像重建技术研究

传统的图像重建算法存在光源分布不均以及噪声干扰等问题,导致图像重建效果差。针对该问题,提出了一种改进的混合图割算法和梯度算法的发光体图像重建技术。算法首先采用图像分割算法得到在未知先验条件的情况下的发光源情况;然后利用不同的梯度算法,根据重建状态得到发光源准确的分布情况;最后利用内部光源的多级网络提高计算速度和重建的准确性。仿真实验结果表明,本方法即使在存在检测噪声和模型结构误差的情况下,仍然能够得到很好的重建性能,具有较高的实际应用价值。     

面向目标跟踪的传感器网络布局优化及保护策略

本文以目标跟踪为应用背景，改进了已有传感器感知模型和虚拟力方法，提出了一种新的传感器网络布局优化策略，该策略首先计算传感器与目标、热点区域、障碍物和其他传感器之间的虚拟力，为各传感器寻找受力平衡点，并将其作为该传感器的新位置，从而优化网络布局优化．实验证明，该策略可有效改善传感器网络覆盖率和目标探测概率．同时，本文根据各传感器获取的信息量，提出了涉及目标的传感器网络节点重要性排序算法，以及根据节点重要性进行传感器网络保护的策略。     

CAUPS系统中的时空推理机制与算法

动态城市规划方案仿真系统中的一个重要问题就是抽象和提取仿真对象之间涉及到的空间和时间逻辑关系,并以此作为仿真过程的基本准则和规范动态推理演算。为了建立CAUPS系统中的时空推理机制,针对城市规划方案的动态仿真过程中需要应用到的基本准则和规范,在传统时空关系描述和推理规范的基础上定义出适用于面向城市规划动态仿真的时空关系。考虑到城市规划过程中存在的非刚体对象,提出面向城市辅助规划系统方案应用结果仿真的时间空间推理规范,该规范能够非常好的支持如植被、水域等非刚体对象,并给出一个适合多Agent系统采用的时间空间推理规范执行解决方案,包括时间推理规范算法和空间推理规范算法。面向城市规划的时间推理规范算法和空间推理规范算法已经被成功应用于CAUPS系统底层的多Agent交互关系调整中。     

CAUPS中评估模型定义系统的设计与实现

近年来,随着城市化进程的不断加快,城市规划的计算机辅助设计越来越受到广泛的重视。通常城市规划采用的方法是将多种辅助软件混合使用,用于进行城市规划和方案设计,但是这种方法存在多种软件间协同性不强、缺乏有效的自动评估方法等问题。为了更好地利用计算机进行城市规划,首先简要介绍了计算机辅助城市规划系统CAUPS的工作原理和主要模块,然后着重介绍CAUPS中实现自动评估过程的关键技术——评估模型定义系统的设计和实现技术。该项技术首先通过提供一组简单的操作运算符以及实体对象关系的解析支持来实现评估模型的描述功能;然后由用户根据实际规划的需要交互地选择构成特定评估模型的规则和实体以实现对评估模型的定制。     

基于朴素贝叶斯和支持向量机的自适应垃圾短信过滤系统

随着短信业务的不断发展,垃圾短信的特征和内容也在不断变化,传统垃圾短信过滤系统中存在的主要问题是,短信特征和内容未能得到及时更新而导致过滤性能降低。考虑朴素贝叶斯的快速统计分类及支持向量机（SVM）的增量训练等特点,将其应用于垃圾短信过滤中,并把分析结果及时反馈给在线过滤子系统,使得系统具有更好的自适应性。实验结果表明,该方法可有效地解决当前垃圾短信过滤系统中存在的问题。     

基于频繁序列模式压缩技术的网站结构优化

基于频繁序列模式压缩技术的网站结构优化算法旨在发现用户在浏览过程中频繁访问的序列关联,为优化站点结构提供有力的依据。分析了现有频繁模式聚类算法的不足,提出了在模式聚类函数的基础上生成一个压缩的偏序(Partial Order)的算法,实验结果显示该算法可以对频繁序列模式进行高效、高质量的压缩,可以得到数量更少、信息量更大的模式,从而提高发现的频繁访问序列的兴趣性。     

个性化鞋楦CAD系统的设计与实现

从普通三维扫描仪获得人脚的点云数据及其特征点，并通过造型软件得到人脚的三角网格模型；然后从三角网格模型中抽取出关键的脚形参数，再根据制鞋业的经验公式得到相对应的鞋楦参数；最后输出所定制的个性化鞋楦．实践证明，利用文中系统得到的结果精确可靠，可应用于各种不同需求的鞋楦定制．