一种混合遗传禁忌有哪些信誉好的足球投注网站的模糊聚类算法.pdfVIP

第 6卷第 6期 江 南 大 学 学 报 (自然 科 学 版) Voi．6 No．6 2007年 12月 JournalofJiangnanUniversity(NaturalScienceEdition) Dec． 2007 文章编号：1671～7147(2007)06—0702—03 一 种混合遗传禁忌有哪些信誉好的足球投注网站的模糊聚类算法 陆 虎 ， 宋余庆 (1．江苏科技大学 电子信息学院，江苏镇江 212003；2．江苏大学 计算机与通信工程学院，江苏 镇 江 212013) 摘 要 ：传统基于 目标 函数法的模糊聚类算法是一种迭代 的 “爬 山”算法，容 易陷入局部最优解．提 出了基于遗传算法与禁忌搜 索结合的模糊聚类算法，综合运用遗传算法的多出发点和禁忌搜 索的 记忆性来改善聚类的效果 ，并通过迭代的遗传禁忌有哪些信誉好的足球投注网站算法产生最优聚类 中心，实验 中分别通过 人工数据和标准数据测试验证 了该算法的有效性． 关键词 ：智能优化算法；遗传算法；禁忌有哪些信誉好的足球投注网站；模糊聚类 中图分类号 ：TP18 文献标识码 ：A A HybridGeneticTabuSearchFuzzyClusteringAlgorithm LU Hu ， SONG Yu—qing。 (1．SchoolofElectronicsandInformation，JiangsuUniversityofScienceandTechnology，Zhenjiang212003，China； 2．SchoolofComputerScienceandTelecommunicationEngineering，JiangsuUniversity，Zhenjiang212013，China) Abstract：Traditionalfuzzyclusteringalgorithm basedonobjectivefunctionisaniterativehill—climbing algorithm and iseasy to fallinto localoptimization．Thispaperputsforward the fuzzy clustering algorithm basedon genetictabualgorithm ，which appliessyntheticallymany springboardsofgenetic algorithm andmemoryproperty oftabu algorithm to improvetheclustering effectandproducesthe optimalclusteringcenterbyusingiteratinggenetictabusearchalgorithm．Theexperimentsofdifferent datasetsdemonstratethatthemethodisaneffectivealgorithm． Keywords：intelligentoptimizationalgorithm ；geneticalgorithm；tabusearch；fuzzyclustering 聚类分析是仅依靠事物 问的相似性对事物进 优解 的方法 ，但是遗传算法存在着 易出现早熟、爬 行区分和分类 的过程，已经被广泛应用于模式识 山能力弱、无法收敛 的缺点_-5]．MiguelDelgado_-6最 别、医学图像 的分割处理 中．聚类算法_-1]可分成基 早提出将禁忌有哪些信誉好的足球投注网站算法应用于模糊聚类算法中．但 于层次聚类 、划分 型聚类 、基于密度和模 型的多种 禁忌有哪些信誉好的足球投注网站算法存在效率低下，严重依赖于初始值等 类型，其 中以基于距离 的划分型聚类算法最受欢 问题 ，故单独使用某个算法都会存在一些不足．文 迎．目前 已经有 Chimphlee，W_2]、刘文远