禁忌搜索消除预成熟现象的聚类算法研究

来源 :中国人工智能学会第10届全国学术年会 | 被引量 : 0次 | 上传用户:xiaoshang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究将现代智能优化方法中的禁忌搜索方法引入到聚类分析中米。通过对已搜索的局部最优解做出标记,可以在进一步的迭代搜索中尽量避开这些已处理过的解;通过定义某种转移概率,使搜索过程具备一定的接受次优解的能力,使搜索过程有机会跳出局部极小并消除预成熟现象。从在线手写体文字识别系统数据驱动设计中的应用试验可以看出,本文中提出的基于禁忌搜索的聚类算法具有很高的性能和很好的通用性。
其他文献
本文通过在描述现实世界更为有用的,且对称性与传递性一般不再成立的模糊-相似关系,将传统的信息系统推广为广义信息系统。进一步地,通过模糊函数的依赖关系给出广义信息系统属性集之间的依赖性的定义。
智能协作信息系统(ICIS)是二十世纪九十年代出现的一个新的研究方向,主要由信息系统、人工智能、数据库、软件工程、程序设计语言等多门学科相互渗透发展而来。本文主要讨论了“智能协作信息系统”课程的教学内容和教学实践。
本文对蔡自兴教授在我国智能控制、人工智能、智能机器人学科领域的研究成果进行了介绍。蔡教授1938年3月出生于福建莆田,1962年毕业于西安交通大学工业电气自动化专业,毕业后一直在中南大学从事智能系统、人工智能、智能机器人、智能控制等方面研究和教学工作。他1991年评定教授职称,1993年被国务院学位委员会评为博士生导师,现任中南大学信息科学与工程学院首席教授、学位委员会主席、第九届和第十届全国政协
本文在分析信息科学技术发展趋势和相关学科发展现状的基础上,提出了建立独立的“智能科学与技术”一级学科的建议,并对新学科的建设和发展中应论证的问题和可能遵循的原则进行了深入的探讨。同时给出了“智能科学与技术”一级学科中二级学科(专业)设置的建议和“智能科学与技术”专业本科生培养的课程体系。另外,通过分析高新技术的发展和高层次人才需求的变化,认为智能科学与技术专业人才在今后社会生活的众多领域将拥有非常
人工智能已经成为信息技术教育中一个不可或缺的重要组成部分。在本科阶段设立相应的“智能科学与技术”专业是十分必要的。本文对在本科阶段建立“智能科学与技术”专业进行了探讨。
土木工程为光纤智能结构技术的应用提供了许多极好的机会。本文分析了光纤智能结构技术在土木工程中的应用潜力,讨论了光纤智能土木结构研究中的技术问题,综述了光纤智能结构技术在土木工程中的应用现状,包括实验室研究与应用现状,最后展望了光纤智能结构技术在土木工程中的应用前景。
蚁群算法是一种随机搜索的优化算法,把它用于时延受限组播路由,具有良好的效果,但足算法收敛速度慢,且易陷入局部最优。为了克服这些缺点,本文提出基于克隆蚁群算法的时延受限组播路由。分析及仿真实验结果均表明,该方法具有良好的性能,且有效解决了时延受限组播路由中的全局优化问题,且收敛速度有很大提高。
面向WWW的多智能体系统的一个重要的技术挑战是如何实现异构智能体的互操作与协同,虚拟组织是电子商务研究中所提出的智能体协同模型,而以Web服务与语义Web技术为代表的Web互操作技术,则提供了实现互联网上异构智能体问互操作与协同的技术基础。本文提出了一个基于虚拟组织模型与web互操作技术的MAS平台系统,介绍了系统的体系结构及主要模块的实现,该系统目前已部分实现。
带有时延约束且费用最小的多播路由问题属于NP完全问题,针对这一问题,本文提出了免疫克隆多播路由算法(ICBMR)。与传统的遗传算法相比,本算法通过引入与具体问题相关的先验知识来指导搜索过程,加速算法的收敛速度,并且本算法操作简单,易于实现。经过仿真证明,对于一定规模的多播问题,本算法具有较快的收敛速度和较高的准确率。
随着基于网络的各种服务的迅猛的发展,入侵检测系统在分布式系统中的性能正面临着巨大的挑战。这就需要提出新的检测方法能够有效的进行入侵检测。本文提出了一种分层的基于数据融合的体系结构。在这个结构的底层,检测代理分析各种数据源,负责本地网络的检测。在第二层,融合代理对米自于各个检测代理的报警进行管理、分类、融合、关联,减少了报警数量,得出了各个报警的相关性。在高层,代理管理器进行全局的报警融合关联从而获