收藏本站
收藏 | 论文排版

基于P系统的DNA遗传算法在聚类分析中的研究与应用

张文倩  
【摘要】:聚类分析技术是数据挖掘工作中的一种有效工具,在学术界和实际工作应用中也出现了多种聚类算法,但各种聚类算法并不完美。在本文的研究工作中,首先提出了一种新型的DNA遗传操作算子,并结合P系统,提出了一种改进的DNA遗传算法,来优化模糊C均值聚类和密度峰值聚类这两种聚类算法,并将改进的模糊C均值聚类算法应用于实际文本聚类。以下为本文的主要研究工作。提出了一种基于活性细胞型P系统的改进DNA遗传算法(Improved DNA-Dynamic Membrane Structure,以下简称IDNA-DMS)。首先设计了一种结构可变的活性细胞型P系统作为操作框架,利用了对象进化规则以及活性细胞型P系统特有的膜进化规则:膜溶解与膜创建,提高运算效率。其次,基于自然界生物知识,设计了一种新的DNA遗传算法的操作算子——剪接算子,并根据染色体结构特性,设计了两种不同类型的剪接算子:内剪接算子和外剪接—倒位算子,增强了进化过程中DNA池的种群多样性,有利于跳出局部最优的局限性,从而有利于最优解的产生。最后,通过最小化标准测试函数对算法进行了验证,与其他三种优化算法相比,IDNA-DMS对于解决复杂的多峰全局优化问题是有效且高效的。提出了一种基于IDNA-DMS的加权模糊C均值聚类算法(Weighted FCM,以下简称WFCM)。首先,改进了传统FCM算法的计算公式,提高了FCM对孤立点和噪声点敏感的问题;将新提出的IDNA-DMS与WFCM相结合,称为WFCM+IDNA-DMS算法,改进的模糊C均值聚类的初始聚类中心被IDNA-DMS经历迭代优化后获得。最后,在四个真实的UCI数据集上验证了算法的有效性,并与FCM和WFCM进行了比较,证明了WFCM+IDNA-DMS算法的优越性。提出了一种基于IDNA-DMS的模糊邻域密度峰值聚类算法(Fuzzy Neighborhood-DPC,以下简称FN-DPC)。使用IDNA-DMS算法来优化截断距离dc,并且用模糊隶属度来优化局部密度,对密度峰值聚类算法本身进行了改进,将该算法称为FN-DPC+IDNA-DMS算法,并在人工数据集和UCI数据集上分别进行了测试,并将UCI数据集上的实验结果与DPC,DBSCAN和K-means算法进行了对比。实验证明,该方法具有较好的系统稳定性和鲁棒性。将提出的WFCM+IDNA-DMS算法应用于文本聚类实验,进一步检验该算法在实际工作中的应用效果。试验中采用的文本数据集从搜狗实验室在线获取,最终结果证明了IDNA-DMS+WFCM算法在实际工作中的可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 冯锦春;杨林建;;利用遗传算法进行机械优化[J];四川工程职业技术学院学报;2007年06期
2 任志凤;胡小建;孙太生;徐飞;李云良;;遗传算法在焊接领域的优化与应用[J];现代焊接;2012年03期
3 李振业;陈婷;陈静;;基于遗传算法的旅游最优路径探究[J];电脑知识与技术;2018年34期
4 唐文琦;曾干敏;刘泽宇;;浅谈遗传算法及其部分改进算法[J];科技风;2019年12期
5 李岩;袁弘宇;于佳乔;张更伟;刘克平;;遗传算法在优化问题中的应用综述[J];山东工业技术;2019年12期
6 魏晓玲;;一种改进遗传算法及验证[J];电脑编程技巧与维护;2019年06期
7 冯双林;靳继红;;现代农机数字化装配车间调度技术研究——基于云计算和遗传算法[J];农机化研究;2018年01期
8 梁肖;周湘贞;;基于遗传算法的小麦收割机路径智能优化控制研究[J];农机化研究;2018年02期
9 王勇;孙耀南;;基于遗传算法的医院房间位置优化研究[J];电脑与信息技术;2018年01期
10 李超;王杰;史运涛;李锦龙;;基于遗传算法的汽油调和优化系统[J];工业控制计算机;2018年10期
11 谢军;王倩;倪雅静;胡英飞;包淑贤;;基于遗传算法进行结构优化的研究现状[J];河北建筑工程学院学报;2018年03期
12 程天栋;闵永智;马宏锋;;基于模糊超熵与遗传算法的轨面缺陷分割算法[J];兰州交通大学学报;2016年06期
13 陈龙;;基于遗传算法求解生产调度问题的探讨[J];现代制造技术与装备;2016年11期
14 邓伟;邝祝芳;余绍军;曾非凡;;基于遗传算法的三峡-葛洲坝船闸闸室编排算法[J];人民长江;2016年24期
15 王雷;李明;唐敦兵;蔡劲草;;基于改进遗传算法的机器人动态路径规划[J];南京航空航天大学学报;2016年06期
16 连建新;闫辉;张小稔;;基于分割树遗传算法的空间布局多目标优化研究[J];河北工业大学学报;2016年05期
17 侯忠;郑国华;;基于遗传算法的汽车零配件仓库货位优化研究[J];铁道科学与工程学报;2016年11期
18 乔春凯;赵佳文;;基于时序关联规则挖掘的交通拥堵预测研究[J];科技创新与应用;2017年01期
19 刘洪伟;张天奕;许丹;;多科室择期手术日排程与医生指派研究[J];工业工程与管理;2016年06期
20 潘兴薇;耿娜;;面向核磁共振检查的预约调度仿真优化研究[J];工业工程与管理;2016年06期
中国重要会议论文全文数据库 前10条
1 谢宏;袁小芳;向启均;陈祎婧;王立宸;;机器人惯性参数的改进遗传算法辨识方法研究[A];第37届中国控制会议论文集(B)[C];2018年
2 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
3 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
4 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
5 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 鞠训光;于洪珍;;求整体优化全部解的区间排除遗传算法[A];第十七届全国过路控制会议论文集[C];2006年
7 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
8 谈斌;唐力铁;张己化;周海云;;遗传算法在漫反射系数计算中的应用研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
9 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
10 蔡亚星;李伟明;尚飞;任武;薛正辉;高本庆;;双种群遗传算法进行阵列天线综合[A];2005'全国微波毫米波会议论文集(第三册)[C];2006年
中国博士学位论文全文数据库 前10条
1 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
2 金小敏;移动云环境中的计算迁移系统关键技术研究[D];北京邮电大学;2018年
3 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
4 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
5 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
6 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
7 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
8 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
9 陈星;网络并行和遗传算法在HPM生物效应评价和辐射天线设计中的应用研究[D];四川大学;2004年
10 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
中国硕士学位论文全文数据库 前10条
1 刘文君;基于标签传播和遗传算法的复杂网络社区发现算法研究[D];武汉科技大学;2019年
2 杨彩虹;基于STEP孔类模具的信息提取与路径优化方法研究[D];中北大学;2019年
3 杨傥月;基于进化算法的多目标柔性作业车间调度问题研究[D];中北大学;2019年
4 陈伟;基于遗传算法的轨道交通U型梁多目标优化[D];山东建筑大学;2019年
5 马永远;基于遗传算法的服装智能制造系统生产调度优化研究[D];中原工学院;2019年
6 温邦耀;基于小样试验的铜基催化剂特性研究及应用[D];山东大学;2019年
7 宋汶轩;城市快递配送车辆路径规划研究[D];北京邮电大学;2019年
8 方乐;基于遗传算法的梳棉机棉结控制系统优化设计[D];上海交通大学;2017年
9 谢俊;基于遗传算法的配网故障抢修效率优化配置[D];上海交通大学;2017年
10 郭姗;移动云计算系统中任务动态卸载决策研究[D];北京邮电大学;2019年
中国重要报纸全文数据库 前10条
1 郭勉愈 编译;遗传算法:让发明自动“进化”[N];科学时报;2011年
2 上海科学院规划研究处 刘小玲;上海能否成为人工智能城市[N];解放日报;2017年
3 记者 常丽君;科学家首次将遗传算法用于量子模拟[N];科技日报;2016年
4 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
5 记者 李星婷;2014中国生命电子学术年会在渝召开[N];重庆日报;2014年
6 记者 刘霞;美用遗传算法逆向设计新型纳米材料[N];科技日报;2013年
7 高雪娟;协同设计的平台策略[N];中国计算机报;2006年
8 陈巍;浩辰有望在协同设计关键领域取得突破 引领CAD应用新潮流[N];大众科技报;2006年
9 本报记者 李元丽;坚持自主创新 掀起AI+教育的中国浪潮[N];人民政协报;2018年
10 高峰;美国真能毁掉中国?[N];世界报;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978