首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
 为克服模糊C均值(FCM)算法对初始化极为敏感且容易陷入局部最优的缺点,将遗传算法和改进的模糊C均值聚类算法相结合,并以检测率和误检测率作为入侵检测算法性能评价的指标,对FCM、改进的FCM、基于遗传的改进FCM 3种聚类算法的入侵检测性能进行仿真分析。仿真实验表明,结合遗传和FCM两种算法的混合算法能够实现优势互补。由于该算法结合了遗传算法,使整个算法的复杂度增加。从入侵检测看,通过增加处理时间而提高了入侵检测率。  相似文献   

2.
基于遗传算法的截集FCM灰度图像分割方法研究   总被引:2,自引:1,他引:2  
以截集模糊C均值聚类(Sectional Set Fuzzy C—means algorithm:SSFCM)算法为基础,提出一种自适应遗传算法(Adaptive Genetic Algorithm)改进截集FCM算法。传统FCM算法中一般使用一维直方图初始化方法,使初始化与聚类算法相分离,没有形成整体,而且同一幅一维直方图可能对应不同的原始图像。引入自适应遗传算法,与截集FCM算法有机结合,用遗传算法解决初始化问题的同时.以遗传算法的寻优性能来指导聚类。实验表明,该算法效率较传统FCM算法和未改进截集FCM算法有很大的提高,同时能够保持较好的分割效果和质量。  相似文献   

3.
针对传统模糊C均值聚类算法(FCM)的缺陷,提出了一种基于改进遗传算法的模糊聚类方法.利用改进遗传算法强大的全局寻优能力,这种算法较好地克服了FCM算法对初始化敏感、容易陷入局部最优的缺陷.仿真实验证明,该算法具有较强的全局寻优能力和较快的收敛速度.  相似文献   

4.
遗传算法与改进的FCM聚类算法的结合   总被引:4,自引:0,他引:4  
刘英 《甘肃科技》2006,22(3):122-124
模糊C-均值聚类(FCM)对初始值很敏感,易于陷入局部极小点而不能搜索到全局的聚类中心,而遗传算法是一种全局搜索方法,本文通过改变隶属度约束条件由FCM算法得到一种新的模糊聚类算法PCM,并将其与遗传算法相结合。实验结果表明,这种方法明显优于传统FCM算法。  相似文献   

5.
一种改进的模糊C-均值(FCM)聚类算法   总被引:9,自引:1,他引:9  
模糊C-均值(FCM)聚类算法受初始化影响较大,在迭代时容易陷入局部极小,鉴于遗传算法(GA)的并行全局搜索能力,文章将遗传算法引入进来对FCM聚类算法加以改进,并对所提出的新算法与经典算法的迭代步数和运行时间进行比较。实验结果表明:该算法与FCM聚类算法相比收敛速度更快,迭代步数更少。  相似文献   

6.
基于遗传的改进模糊C均值入侵检测方法   总被引:1,自引:0,他引:1  
为了克服模糊C均值(FCM)算法对初始化极为敏感且容易陷入局部最优的缺点,将遗传算法和改进的模糊C均值聚类算法相结合,并且以检测率和误检测率作为入侵检测算法性能评价的指标,对FCM、改进的FCM和基于遗传的改进FCM三种聚类算法的入侵检测性能进行仿真分析.结果表明:基于遗传的改进FCM算法(GIFCM),检测率有所提高,而误检测率有所下降.该算法应用于异常入侵检测是可行而有效的.  相似文献   

7.
针对FCM算法不足,提出一种改进的模糊聚类算法:基于遗传算法(GA)与粒子群优化算法(PSO)并行的模糊聚类算法.实验结果表明,该算法比单基于GA或者PSO的模糊聚类有较好分类正确率与稳定性,有效克服了传统FCM算法对初值敏感和易陷入局部极小值的问题.  相似文献   

8.
提供了一种对西部各省份服务业发展状况进行特征分析的新方法.选取11个反映西部各省服务业发展状况的指标,把主成分分析、模拟退火算法、遗传算法三者有机结合,对模糊C-均值聚类算法(FCM)进行有效优化,然后采用优化FCM算法对西部省份经济发展状况进行分类和分析.  相似文献   

9.
一种基于改进型遗传算法的模糊聚类   总被引:4,自引:0,他引:4  
针对模糊C均值算法(FCM算法)难以达到全局最优解的问题,引入了具有全局搜索能力的遗传算法以解决聚类问题,并在标准遗传算法基础上进行了改进。将该算法运用于IR IS数据的聚类,实现了较好的聚类,从而验证了算法的有效性。  相似文献   

10.
模糊C-均值聚类(FCM)对初始值很敏感,易于陷入局部极小点而不能搜索到全局的聚类中心,遗传算法是一种通过模拟自然进化过程的搜索最优解的方法.因此,将FCM算法引入遗传算法的进化中,代替原来的交叉操作.实验结果表明,新方法明显优于传统 FCM算法.  相似文献   

11.
基于多目标遗传算法的模糊分类系统设计   总被引:1,自引:0,他引:1  
提出了一种基于多目标遗传算法的模糊建模方法,实现了具备最大分类精度、最少特征变量和模糊规则数目的模糊分类系统的设计.首先,为缓解维数灾难问题,采用多目标遗传算法进行特征变量的选择和论域的模糊划分,构造基于栅格划分的初始模糊分类系统.然后为减少规则数目,提高模糊系统的解释性,采用遗传算法进行规则选择,得到具备较少规则数目的精简模糊分类系统.最后为提高精确性,采用约束遗传算法对精简模糊分类系统进行整体优化,在解释性不变的前提下,提高模糊分类系统的精确性.Iris和W ine分类系统的仿真,验证了该方法的有效性.  相似文献   

12.
一种新型的遗传算法及其应用   总被引:5,自引:0,他引:5  
把模糊理论与遗传算法结合起来,提出了一种新型的遗传算法.首先引入佳点距离概念,并在此基础上提出了一种模糊惩罚函数,继而建立了一种模糊评价函数,使得对个体的评价更具有合理性、客观性.同时,在遗传算法进化过程中的不同阶段,建立不同的模糊评价函数,从而提高遗传算法的搜索能力.模拟结果显示,该算法是有效和可行的.  相似文献   

13.
基于模糊遗传算法的机组组合问题的求解   总被引:1,自引:0,他引:1  
为求解机组组合问题,提出一种模糊优化与遗传算法紧密结合的新的模糊遗传算法.通过建立模糊推理规则,对交叉率和变异率进行模糊控制,从而提高了收敛速度,避免了不成熟收敛.将该模糊遗传算法应用于一工程算例中求解机组组合问题,与传统遗传算法相比,在同样的种群规模和终止准则下,采用该算法的收敛迭代次数减少,减幅最大达122次,而每次迭代计算时间最多仅增加约0.01 s;优化组合的发电成本减小,减幅最大时达总发电成本的0.73%.  相似文献   

14.
传统基于目标函数法的模糊聚类算法是一种迭代的"爬山"算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.  相似文献   

15.
一种基于模糊神经网络和遗传算法的智能PID控制器   总被引:1,自引:0,他引:1  
常规的PID控制器参数整定方法需要被控对象的精确数学模型,且整定出的参数不能进行在线调整.而模糊控制和神经网络均不依赖被控对象的数学模型,且具有较强的自适应和自学习能力;遗传算法则是一种新型的全局优化方法.鉴于此,提出将模糊控制、神经网络和遗传算法引入PID控制器的设计过程.首先,运用遗传算法优化隶属度函数的中心值和宽度,并借助模糊逻辑控制确定遗传算法中的交叉概率和变异概率.然后,再运用BP算法优化模糊神经网络的连接权系数.仿真结果表明,该方法提高了系统的自适应能力和抗干扰能力,增强了系统的鲁棒性.  相似文献   

16.
利用遗传算法的高效搜索性能和模糊集合理论能较好地描述问题的模糊性和随机性,提出了基于遗传算法的最大模糊熵快速分割算法,将遗传算法和模糊集合理论结合起来应用于灰度图象单闽值和多阈值分割.实验结果证明该方法有效地实现了快速分割,并具有较好的鲁棒性.  相似文献   

17.
传统基于目标函数法的模糊聚类算法是一种迭代的“爬山”算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.  相似文献   

18.
多变量模糊预测控制在板形板厚综合系统中的应用   总被引:6,自引:0,他引:6  
针对板形板厚综合系统,提出一种基于遗传算法的多变量模糊预测控制新方法,该方法通过模糊预测来建立多变量系统的模糊模型,给出了辨识参数。同时,利用遗传算法优化控制,仿真结果表明该方法是有效的。  相似文献   

19.
提出了一种基于浮点数编码遗传算法学习T-S模糊模型的辨识方法。对十进制浮点数编码的遗传算法进行了研究,融合和改进了一些遗传操作,并利用浮点数编码GA对T-S模糊模型为对象建立模糊神经网络中的参数进行估计。仿真给出了满意的结果。  相似文献   

20.
一种利用遗传算法自动生成模糊规则方法   总被引:8,自引:0,他引:8  
将遗传算法用于模糊系统的建模中,在分析经典遗传算法基本原理的基础上,提出了算法的改进措施;重点阐述了模糊系统中遗传与变异的作用,从而提出了一种具有很强进化能力的模糊规则生成算法,为智能系统获得模糊规则提供了一种有效方法。模拟结果验证了该算法的正确性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号