基于改进型小生境pso的模糊知识优化及其应用

《基于改进型小生境pso的模糊知识优化及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10385分类号：研究生学号：1300404008密级：基于改进型小生境PSO的模糊知识优化及其应用FuzzyKnowledgeOptimizationandItsApplicationBasedonImprovedNichingPSOAlgorithm作者姓名：陈梅珍指导教师：缑锦（教授）实践导师：专业学位类别/领域：工程硕士/计算机技术研究方向：数据与知识工程所在学院：计算机科学与技术学院论文提交日期：二零一六年六月三日学位论女独创性声明本人声明兹呈交的学位论文是本人在导师指导下完成的巧究成果。论文写作中不包含其他人邑经发表或廣写

2、过的巧究内容，如参考他人或集体的科研成果，均在论文巾师軸方式侧。本人依法享有和承担由此论文巧产生巧权利和责任。论文作者签名：驻■遍驻＿＿签名日期；＿！学巧论义版权使用授权声；明；本人同意授权华侨大＃有权保留并向国家机关击；＾构送交学枉化文的复印件和电子版，允许学检论文被查阅和借阅。本人授权华化大Ｉ学可Ｗ将本学位论文的全部１内容或部分内密编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描尊１复制手段保存和汇編本学位论文。论文作者签名：路指导教师签名举：命签名日期：化山心＾２签名日期；＾摘要摘要

3、知识是任意活动的重要资源，而新的知识往往是不断增长和更新的。管理者需要优化知识，为了管理和决策的效能，需要更完整而可靠的知识。知识优化算法素来就是知识优化的核心部分之一。这当中，群智能优化算法一直是备受偏爱的优化知识的手段之一。另一方面，在当前的各应用领域中，很多概念已不再是精确表示的而是带有或多或少的模糊性。由此，本课题主要着眼于模糊知识优化的算法研究。本文首先将粒子群优化算法应用在模糊知识优化领域，使用随时间变化加速因子，循环墙等策略来提高种群的搜索性能。从UCI数据集中的vehicle的实验结果表明，该方法能切实有效的优化模糊知识库。由于粒子固有

4、的“趋同性”，迭代过程中，粒子们往往会聚集在一起，丧失多样性。本文引入模糊均值C聚类算法，在不改变样本数据分布情况的前提下对样本集进行优化。在对样本进行优化的同时，根据聚类的结果将样本集划分为多个子样本集，构成小生境。使用隔离的小生境粒子群优化算法优化模糊知识库。从实验可以看出该方法有效地改善了粒子群优化算法在优化模糊规则库的过程中容易陷入局部最优的缺点。秉承理论结合实际的思想，本课题引入了实际应用问题：编程学习风格诊断。结合编程学习过程中常涉及的12项指标，诊断学生的四维学习风格模型。将提出的知识优化策略应用到编程学习风格诊断问题中，优化编程学习风格

5、诊断模糊规则库的性能。关键词：知识优化PSO算法模糊知识I华侨大学硕士学位论文AbstractKnowledgeisanimportantresourceinourday-to-dayactivities.Itiscontinuedgrowingandimproving.Sincethen,knowledgeoptimizationishighlynecessary.Optimizingknowledgetoprovidemoredependableandmorecompleteknowledgeisaneffectivemeansonimprovin

6、gprocessofdecision-makingandmanagement.Algorithmforoptimizingknowledgehasalwaysbeenoneofthecorepartsofknowledgeoptimization.Amongthese,theswarmintelligenceoptimizationalgorithmhasbeenhighlyfavored.Andontheotherhand,theconceptionoffuzzinessisincreasinglyintroducedinvariousfields.

7、Formanyproductionsnowaredifficulttobeaccuratelydescribedbutwithamoreorlessambiguity.Thus,workofthispapermainlyfocusesontheoptimizingalgorithmoffuzzyknowledge.Firstly,theparticleswarmoptimizationalgorithmisintroduced.Thealgorithmisappliedtooptimizefuzzyknowledge.Time-varyingaccel

8、erationfactor,circulationwallsandotherstrategie