- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
差分进化算法在极大熵聚类优化中的应用
作者:林涛
来源:《中国房地产业》2019年第7期
【摘要】针对极大熵聚类算法未必能收敛到全局最优解问题,本文借助差分进化算法的全局
寻优能力,对目标函数进行有效优化,提出一种基于差分进化的极大熵聚类算法。通过实验对比,
表明本文算法具有改善聚类效果的能力。
【关键词】智能优化方法;差分进化算法;极大熵聚类;目标函数优化
极大熵聚类算法(MaximumEntropyClustering,MEC)[1]是经典的模糊聚类方法,主要利用
熵模型和最大熵定理设计目标函数。文献[2]严格证明了MEC算法能够收敛到目标函数的局部
极小值,但未必能收敛到全局最优点上。差分进化算法(DifferentialEvolution,DE)是一种智
能优化方法,通过变异、交叉、选择等处理和种群更替,最终在可行域中搜索出最优解。DE算法
具有较强的全局搜索能力,常用于解决实际中的复杂优化问题。
本文借助DE算法的全局搜索能力,处理MEC算法目标函数的优化问题,提出一种基于差分
进化的极大熵聚类算法,使其具有更好的聚类性能。
1、极大熵聚类算法
2、差分进化算法
DE算法是一种通过实数编码,能在连续空间内进行策略搜索,实现全局寻优的优化方法,主
要通过个体优胜劣汰和种群多样性,驱使算法向全局最优解搜索。DE算法包括种群初始化、变
异、交叉、选择等步骤,具体如下:
(1)种群初始化:
3、基于差分进化的极大熵聚类算法
研究表明,若V和U满足式(2)与式(3),则它们必为式(1)的严格局部极小值点,但由于
MEC是迭代算法,其结果未必能收敛到目标函数全局最优点上。本文针对其目标函数优化问题
进行研究,利用DE算法的全局搜索能力,解决式(1)的优化问题。
本文具体研究的优化问题为:
结果表明,相比于MEC算法,本文算法在各数据集上,RI指标和NMI指标都略有提升,这说
明DE算法应用到MEC算法上能够有效提高优化处理,改善聚类效果。
结语:
本文针对MEC算法易陷入局部最优问题,利用DE算法对其目标函数进行有效优化,设计出
一种基于差分进化的极大熵聚类算法。经过数据实验检验,表明DE算法在一定程度上能更好地
优化MEC目标函数。
您可能关注的文档
- 2024年贵州省赤水市《一级注册建筑师之建筑设计》考试【夺冠】.docx
- 2024年廉政建设年度个人工作总结范文.pdf
- 中药执业药师中药学专业知识(二)模拟题261含答案.pdf
- 2024年宣传思想工作总结及工作思路2篇.pdf
- 仪表初级工试题(附答案).pdf
- 云南省医院大全(包括省地市县)精编版.pdf
- 2024年IVD市场调研报告.pdf
- 2024年广西壮族自治区《一级注册建筑师之建筑设计》资格考试必刷100题真题含答案【综合题】.docx
- 仪器仪表在建筑智能化中的应用考核试卷.pdf
- 《初识电子表格》教学设计.pdf
- 数学人教版(2024版)七年级初一上册 6.1.2 点、线、面、体 教学教案 教学设计02.docx
- 数学人教版(2024版)七年级初一上册 6.3.3 余角和补角 教学教案 教学设计03.docx
- 教学课件化学人教版(2024版)九年级上册4.1 水资源及其利用 课件01.pptx
- 学校财务个人工作计划(10篇).docx
- 语文统编版(2024版)一年级上册识字第6课 日月明 教学教案 教学设计02.docx
- 道德与法治部编版(2024版)七年级初一上册7.1集体生活成就我 课件 01.pptx
- 化学人教版(2024版)九年级上册4.2 水的组成 课件02.pptx
- 教学课件化学人教版(2024版)九年级上册4.2 水的组成 课件01.pptx
- 物理人教版(2024版)八年级上册5.4 眼睛和眼镜 教学教案 教学设计01.docx
- 教育科研个人工作计划范文(10篇).docx
文档评论(0)