收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

介入式文化算法及其应用研究

谭枫  
【摘要】: 文化算法是一种起源于文化进化过程的进化计算模型,它的主要思想是从进化种群中获取求解问题的知识并用于指导搜索过程。与其它传统的进化算法不同,文化算法是一种具有种群空间和信念空间的双层遗传系统,能够以显性的方式获取、存储和整合问题求解过程中的经验知识。因此,它的进化速度超越了单纯依靠生物基因遗传的生物进化速度。这一特点引起了研究者们的广泛关注,目前文化算法的理论研究工作尚处于起步阶段。 本文在讨论文化算法优化理论的基础上,对文化算法的基本框架和算法进行了改进,并将其应用于图像阈值分割中。主要研究内容及创新点如下: 首先,针对无约束优化中易陷入局部最优的问题,引入了介入式文化算法框架,并将该框架应用于无约束优化问题,提出了两种介入式文化算法,即具有双通信协议的介入式文化算法和介入式文化粒子群算法。 具有双通信协议的介入式文化算法以基本文化算法为基础,以进化规划为种群模型。利用信念空间中的形势知识判断算法是否陷入局部最优,通过介入操作来保持种群空间的多样性。介入式文化粒子群算法以粒子群优化算法为种群模型,利用全局最优解判断算法是否陷入局部最优,通过r/K选择策略来保持种群的多样性。与基本的文化算法相比,所提出的具有双通信协议的介入式文化算法能够适应更多的无约束优化函数,而介入式文化粒子群算法更适合高维复杂函数的优化。 其次,针对约束优化问题,对介入式文化算法框架进行了调整,提出了两种介入式文化算法,即基于分层结构模型的介入式文化算法和基于动态模型的介入式文化算法。 基于分层结构模型的介入式文化算法以进化规划为种群模型,以树状区域图示为信念空间模型。利用信念元的基本属性判断算法是否陷入局部最优,通过介入机制直接操作信念空间,以达到跳出局部最优的目的。基于动态模型的介入式文化算法以进化规划为种群模型,以动态函数优化中文化算法的知识结构为信念空间模型。利用历史知识判断算法是否陷入局部最优,直接操作信念空间的相关知识协助算法跳出局部最优。与基于分层结构模型的文化算法相比,所提出的基于分层结构模型的介入式文化算法的优化性能更好。与改进的进化规划相比,所提出的基于动态模型的介入式文化算法的成功率更高、稳定性更好。与其它具有竞争力的约束优化算法相比,所提出的基于动态模型的介入式文化算法精度更高、收敛速度更快。 最后,将介入式文化粒子群算法应用于图像阈值分割中,提出了基于介入式文化粒子群算法的多阈值图像分割法和基于介入式文化粒子群算法的二维图像分割法。在多阈值分割中,分别将介入式文化粒子群算法与最大类间差和最大熵法相结合,对图像进行双阈值和三阈值分割。在二维阈值分割中,将介入式文化粒子群算法与二维最大类间差相结合,对图像进行二维阈值分割。与同类型的图像阂值分割方法相比,本文提出的方法具有更高的分割精度、更快的分割速度。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高尚;候志远;;集合划分问题的粒子群优化算法[J];华东船舶工业学院学报(自然科学版);2005年06期
2 梁军;王强;程灿;常棠棠;;基于离散粒子群算法的矩形件优化排样[J];计算机工程与设计;2007年22期
3 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期
4 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
5 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
6 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
7 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
8 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
9 邓璐娟;卢华琦;孙义坤;刁海港;;改进的粒子群算法在测试数据生成中的应用[J];计算机技术与发展;2010年07期
10 秦明明;王坚;姜雷;;基于改进粒子群算法的电力系统有功调度[J];微计算机信息;2010年19期
11 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
12 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
13 岑翼刚,秦元庆,孙德宝,李宁;粒子群算法在小波神经网络中的应用[J];系统仿真学报;2004年12期
14 雍龙泉;张建科;张晓清;;求解一类随机优化问题的粒子群算法[J];武汉大学学报(理学版);2005年S2期
15 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
16 焦永昌;杨科;陈胜兵;张福顺;;粒子群优化算法用于阵列天线方向图综合设计[J];电波科学学报;2006年01期
17 张宝菊;单国全;齐名军;;求解非线性约束优化问题改进的粒子群算法[J];天津师范大学学报(自然科学版);2006年02期
18 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
19 宋初一;姜明晨;时宏杰;姜艳清;姜静清;包德喜;;粒子群优化算法及其应用[J];内蒙古民族大学学报(自然科学版);2006年04期
20 张建科;刘三阳;张晓清;;飞行时间自适应调整的粒子群算法[J];计算机应用;2006年10期
中国重要会议论文全文数据库 前10条
1 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
10 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
3 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
4 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
5 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
6 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
7 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
8 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
9 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
10 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
5 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
6 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
7 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
8 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
9 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
10 朱秀敏;改进粒子群算法的研究及其在天线设计中的应用[D];太原理工大学;2011年
中国重要报纸全文数据库 前10条
1 裴维玲;四种特性衡量3G安全风险[N];网络世界;2005年
2 东南大学计算机科学与工程学院 万维网科学研究所 胡伟瞿裕忠;本体匹配:搭桥异构本体[N];计算机世界;2007年
3 裴维玲;3G环境下面临的安全风险和对策[N];中国电脑教育报;2005年
4 昆腾公司高级技术顾问 蒋永祥;昆腾:专业源于专一[N];网络世界;2007年
5 唐茜;建筑物零碳并非不能实现[N];中国房地产报;2008年
6 ;智能化监控对图像处理能力提出更高要求[N];中国电子报;2009年
7 鲍迪克;战争迷雾与迷误[N];财经时报;2007年
8 本报记者 王晓华;个税改革:工薪族能省多少钱?(下)[N];山西经济日报;2005年
9 王泽蕴;博客网站:“养鸡不下蛋”成为历史?[N];中国计算机报;2006年
10 川报集团特派记者 杨晓;“这个数据咋个不对?”[N];四川日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978