求解工件车间调度问题的一种新的邻域搜索算法

  总被引：8，自引：1，他引：7

该文提出了一种新的求解工件车间调度(job shop scheduling)问题的邻域搜索算法．问题的目标是：在满足约束条件的前提下使得调度的makespan尽可能地小．定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略… …   相似文献

王磊  黄文奇 《计算机学报》2005,28(5):809-816

一种基于信息增益及遗传算法的特征选择算法

  总被引：8，自引：0，他引：8

特征选择是模式识别及数据挖掘等领域的重要问题之一。针对高维数据对象,特征选择一方面可以提高分类精度和效率,另一方面可以找出富含信息的特征子集。针对此问题,本文提出一种综合了filter模型及wrapper模型的特征选择方法,首先基于特征之间的信息增益进行特征分组及筛选,然后针对经… …   相似文献

任江涛孙婧昊  黄焕宇印鉴 《计算机科学》2006,33(10):193-195

基于简化的二进制差别矩阵的快速属性约简算法

  总被引：8，自引：0，他引：8

目前,基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想;所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义,证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化的二进制的差别矩… …   相似文献

徐章艳  杨炳儒  宋威 《计算机科学》2006,33(4):155-158

基于最小聚类单元的聚类算法研究及其在CRM中的应用

  总被引：8，自引：0，他引：8

将聚类分析技术应用于客户关系管理可以改善客户关系,对将来的趋势和行为进行预测,优化营销策略。在综合分析网格聚类算法和K-均值聚类算法的基础上,提出了基于最小聚类单元（Minimum Clustering Cell,简称MCC）的聚类算法,介绍了该算法在CRM中的应用。经证明该算法… …   相似文献

张光建  黄贤英 《计算机科学》2006,33(7):188-189

论二维点集或线段集凸壳生成算法改进与优化的同构化方向

  总被引：8，自引：6，他引：2

本文指出了迄今为止的现行二维点集或线段集（包括：多边形、封闭折线、半封闭折线、开放线段集等）凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是：第一,使… …   相似文献

周启海 《计算机科学》2007,34(7):216-218

数据仓库环境下以用户为中心的数据清洗过程模型

  总被引：8，自引：1，他引：7

数据清洗是数据仓库和数据挖掘中非常重要的一个环节。本文首先分析总结了数据清洗的有关概念,给出了数据清洗中需要解决的质量问题,并总结了解决这些问题的技术和方法。在此基础上提出了以人为中心的数据清洗过程模型。该模型集成了工作流技术、数据集成、数据转换和数据挖掘技术。给出了每个工具箱应… …   相似文献

鲍玉斌孙焕良  冷芳玲王大玲 于戈 《计算机科学》2004,31(5):52-55

传播波方程与运动模糊图像恢复

下载全文  总被引：8，自引：0，他引：8

首选讨论水平方向匀速直线运动所导致的图像模糊的去除,包括运动方向和位移量的探测和原始图像的递推求取,然后推广到任意方向的匀速直线运动上.实验结果表明这样的空间域处理可以避免传统的频率域处理中必有的振铃效应和迭代求解的高计算量.  相似文献

蔡利栋 《自动化学报》2003,29(3):466-471

软件体系结构描述研究与进展

  总被引：8，自引：0，他引：8

软件体系结构是当前软件工程领域的一个研究热点,是大型软件开发中必须解决的核心技术。无数的软件工程实践也证明了:一个成功的软件系统往往都有一个好的软件体系结构。由于软件体系结构描述是体系结构构造、演化、验证、分析、维护和基于体系结构的软件开发的基础,因此体系结构  相似文献

孙昌爱  金茂忠 《计算机科学》2003,30(2):136-139

构件对象模型

  总被引：8，自引：0，他引：8

计算机软件能力的飞速增长有着两个最显著的特征:即计算的网络化和处理信息的多媒体化面对软件越来越复杂,软件开发者已感到开发单一全功能的软件,满足使用者种类繁多且日益刻的要求,  相似文献

范伟宏  赵振西 《计算机科学》1997,24(5):95-97

开放分布式处理的新发展——CORBA规范

  总被引：8，自引：0，他引：8

引言公共对象请求代理体系结构CORBA(Common Object Request Architecture)是由OMG  相似文献

汪芸  竞继英 《计算机科学》1997,24(3):17-20

一种基于数学形态学形态谱的图形形状分析判据

  总被引：8，自引：0，他引：8

数学形态学(Mathematic Morphology)是一种重要的图象处理算法体系,其基本内容是借助  相似文献

梁丰  仲萃豪 《计算机科学》1997,24(3):79-81

语句拼音-汉字转换的智能处理机制分析

  总被引：8，自引：4，他引：4

语句拼音- 汉字转换是中文信息处理研究的一个重要方面,是键盘汉字输入和语音输入的核心技术,其主要特征是对动态输入的拼音串进行词法分析,给出所有可能的汉语句子,然后对这些汉语句子根据上下文环境进行句法分析和语义分析,动态调整句子中的字词,输出最佳结果。近年来,语句拼音- 汉字转换系… …   相似文献

章森  宗成庆 《中文信息学报》1998,12(2):38-44

Web信息检索服务系统与搜索引擎

  总被引：8，自引：2，他引：6

引言由于WWW的信息量在不断地增加,而且不断地动态更新,人们研制了许多web索引与检索服务系统以帮助用户查找信息。按照信息收集和索引的方式,大体上可将Web索引与检索服务系统分为三类。第一种是将手工收集到的信息编成HTML文件,按某种次序排列组织,使用户可以通过索引进行查阅。… …   相似文献

常桂然  张晓辉 《计算机科学》1998,25(5):86-90

商务智能：新一代决策支持领域

  总被引：8，自引：0，他引：8

1.引言商务智能(Business Intelligence,BI)是目前在国外企业界和软件开发界受到广泛关注的一个研究方向,它把先进的信息技术应用到整个企业,不仅为其提供信息获取能力,而且通过对信息的开发,将其转变为企业的竞争优势。因此,越来越多的企业提出他们对BI的需求,把B… …   相似文献

谢炜  徐晓飞等 《计算机科学》2001,28(4):9-12

用于口型识别的实时唇定位方法

下载全文  总被引：8，自引：0，他引：8

在许多应用于有噪声环境下的语音识别系统中,唇读技术能有效地降低噪声的影响,通过视觉 通道来补充仅取决于听觉通道的信息量,从而提高语音识别系统的识别率.该文提出了一种有 效和稳健的唇定位跟踪方法,以满足不用特殊标识物和规范性照明就能对信息进行有效提取 的应用需求.该方法首先用肤色模… …   相似文献

姚鸿勋  高文  李静梅  吕雅娟  王瑞 《软件学报》2000,11(8):1126-1132

基于概念扩充的中文文本过滤模型

  总被引：8，自引：0，他引：8

1 前言今天,以因特网为主体的信息高速公路仍在不断普及和发展,因特网上蕴涵的海量信息远远超过人们的想象,面对这样的信息汪洋大海,人们往往感到束手无策,无所适从,出现所谓的“信息过载”问题。如何帮助人们有效地选择和利用所感兴趣的信息,同时保证人们在信息选择方面的个人隐私权利?这已成… …   相似文献

林鸿飞  战学刚 《计算机科学》2000,27(2):88-90

非单调推理十年进展

  总被引：8，自引：0，他引：8

  相似文献

林作铨  石纯一 《计算机科学》1990,17(6):31-41

面向建筑的虚拟巡游系统

  总被引：8，自引：1，他引：7

本文对系统的总体设计目标,功能模块的划分,场景的组织,快速显示算法等作了详细的介绍。  相似文献

孙济洲  杨涛 《计算机应用》1999,19(5):11-13

摄影测量系统的高精度标定与修正

  总被引：8，自引：0，他引：8

  相似文献

《自动化学报》2000

不确定广义时滞依赖鲁棒H∞控制

  总被引：8，自引：0，他引：8

This paper discusses the problem of delay-dependent robust Ha control for uncertain singular systems with state delay. Based on linear matrix inequality (LMI) approach, we design a state feedback controller, which guarantees that, for all admissible uncertainties, the resultant closed-loop system is regular, impulse free, and stable with an H<,∞> norm bound constraint. All the obtained results are delay-dependent and formulated by strict LMI involving no decomposition of the system matrices. Numerical examples show that the proposed methods are less conservative than existing ones.… …   相似文献

方玫 《自动化学报》2009,35(1)