【摘 要】
：
模式聚类问题可视为组合优化问题。针对传统遗传算法(TGA)在解决组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位等遗传算子隐含交叉算子的功能来实现进化操作,简化了遗传过程。并且不要求初始群体具有广泛多样性,不存在"早熟收敛"问题,用PGA求解模式聚类问题可使聚类结果完全不依赖于初始聚类中心。仿真结果表明了这种算法的有效性。
论文部分内容阅读
模式聚类问题可视为组合优化问题。针对传统遗传算法(TGA)在解决组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位等遗传算子隐含交叉算子的功能来实现进化操作,简化了遗传过程。并且不要求初始群体具有广泛多样性,不存在"早熟收敛"问题,用PGA求解模式聚类问题可使聚类结果完全不依赖于初始聚类中心。仿真结果表明了这种算法的有效性。
其他文献
生物身份识别系统所提供的安全性能可能超过了大多数站点的需要,但对于需要额外保护的公司来说,NEC公司的TouchPass 2.0能够满足它们的需求。NEC的自动指纹识别系统(AFI)已经拥有了相当的知名度,基于指纹扫描的系统几乎可以成为任何高安全网络环境的身份验证套件。 NEC在安全技术市场上拥有着30年的经验,凭着这一优势,尽管一些竞争对手,例如I/O Software公司的SecureSuit
1999年1月18到20日在得克萨斯的Galveston举办的高性能可视化和计算高层会议的首要目标是让地质高层科学家们知道,SGI的RealityCenter技术对航空和汽车制造厂商是一种非常有价值的设计工具,已经向石油和天然气公司出售并解决他们的问题。参加高层会议的330人分别来自于6大洲的15个国家。派出代表的有近80个石油公司,其中包括许多技术领先的公司、独立公司、全国性的公司和服务公司。
11月17日,IBM 公司推出一款最新的 Aptiva 多媒体电脑 Aptiva 43C/46C,这款电脑内装全中文操作系统 Windows 98和全中文办公套件 Lotus 世纪版(包括文字处理、电子表格、图文演示、数据库、记事簿);全中文语音输入 Via Voice98;加上中英文互译工具的 Microsoft IE4.0。Aptiva 43C/46C 配置有 Intel Celeron 43
一、MP3概述 MPEG(Moving Pictures Ex-pert Group的缩写)是在国际标准化组织ISO和国际电工技术委员会IEC共同领导下工作的一个专家组,其任务就是制定活动图像及其相关音频的编码标准。MPEG标准是由视频和音频两个相对部分组成,可分别进行压缩。其中,MPEG-1标准是VCD的音视频压缩标准,可把74分钟的活动图像及声音压缩到一张光盘上;MPEG-2标准是超级VCD、
本文在基本的象素处理算法的基础上,提出了一种快速图形生成系统的设计方案。本设计中,所用算法简单有效,特别适合于硬件实现。
也许您还记得1994年发生的彗星撞击木星的惊人事件;也许1998年上演的《天地大碰撞》影片还刻在您的脑海中:一颗彗星撞击到地球,引起排山倒海的巨浪,摧毁了高楼大厦,吞食了都市和乡村……您可能会问:天地真的会大碰撞吗?地球真的会被毁灭吗?当此世纪之交,各航天大国掀起一股小天体(小行星和彗星)空间探测热,其目的是要彻底揭开这些有可能引起麻烦的小天体之谜,更好地把握我们人类自己的命运。这股小天体空间探测
声音是多媒体系统中不可缺少的重要元素,一个高质量的应用软件对音频素材的要求显得越来越重要了,它使计算机系统发出清澈悦耳的声音,使单调的应用软件成为一个多媒体系统的应用软件。本文从多媒体应用系统的角度出发,研究获取声音素材并纳入应用软件的方法。要获取声音素材,首先必须组建一套多媒体的声音系统,其中包括声卡、音箱和必要的应用软件。组建一套多媒体的声音系统后,我们就要考虑声音的录制、编辑、集成等工作,本
视觉是人类感知信息最重要的途径,它以文字、图形、图像、动画和影视为媒体,约占人类从外部世界获得信息总量的80%。多媒体应用中视觉效果的设计,就是通过数字视频和计算机技术的有机结合,以一种崭新的、经过人工处理的、即来源现实又超于现实的形式展现在人们的眼前。一、对视频影像技术的认识
本文提出利用计算机网络技术、数据库技术、超文本技术等先进技术研制开发基于C/S方式的网络CAI软件的设想,并结合国际商务CAI进行了具体的设计和研制工作。
本文提出了一种基于奇异性分析的图像直方图分割算法,由于图像中灰度变化平缓的区域通常和灰度直方图中的尖峰区相对应,该算法根据尖峰的奇异性确定分割出尖峰的左右门限,这种算法还能够有效地消除直方图中的毛刺和小起伏对图像分割的不利影响。模拟实验表明该算法获得了很好的效果,具有一定的推广应用价值。