收藏本站
《哈尔滨工程大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【引证文献】
中国硕士学位论文全文数据库 前2条
1 汪丽娜;文化智能优化算法及其在约束优化问题中的应用研究[D];华东理工大学;2012年
2 张秋菊;基于文化算法的图像分割技术研究[D];哈尔滨工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 吴玲艳,沈庭芝,方子文,王飞;基于直方图熵和遗传算法的图像分割法[J];兵工学报;1999年03期
2 涂建平,彭应宁;飞机目标红外图像序列双阈值分割方法[J];兵工学报;2004年01期
3 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
4 何大阔,王福利,贾明兴;遗传算法初始种群与操作参数的均匀设计[J];东北大学学报;2005年09期
5 范九伦;赵凤;;灰度图像的二维Otsu曲线阈值分割法[J];电子学报;2007年04期
6 薄华;马缚龙;焦李成;;基于免疫算法的SAR图像分割方法研究[J];电子与信息学报;2007年02期
7 马文萍;焦李成;尚荣华;;免疫克隆SAR图像分割算法[J];电子与信息学报;2009年07期
8 曹占辉;李言俊;张科;;基于蚁群算法的二维最大熵分割算法(英文)[J];光子学报;2007年12期
9 刁鸣;李晓刚;王冰;;文化算法的最大似然测向方法研究[J];哈尔滨工程大学学报;2008年05期
10 黄海燕;顾幸生;;文化差分进化算法及其在化工过程建模中的应用[J];化工学报;2009年03期
中国博士学位论文全文数据库 前4条
1 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
2 闫允一;粒子群优化及其在图像处理中的应用研究[D];西安电子科技大学;2008年
3 刘纯青;文化算法及其应用研究[D];哈尔滨工程大学;2007年
4 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前1条
1 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 陈一村;蔡聪艺;冀宾;高分飞;张艳美;黄展勤;白雪婷;石刚刚;;东莨菪亭和橙皮素联用的镇痛效果定量分析[J];癌变·畸变·突变;2010年03期
2 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
3 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
4 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
5 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
6 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
7 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
8 王宁丽;;图像灰度级相关图及应用[J];安徽工程科技学院学报(自然科学版);2010年03期
9 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
10 赵士娜;冯成德;;基于Matlab自动检测整精米率方法的研究[J];安徽农业科学;2008年25期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
4 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
5 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
6 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
7 ;A Fast Self-adapt Target Image Segmentation Algorithm[A];第二十七届中国控制会议论文集[C];2008年
8 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
10 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
6 张冰;小组软件过程建模方法及过程定义重用研究[D];哈尔滨工程大学;2009年
7 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
8 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
9 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
10 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
10 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 杨磊;邓天民;张惠玲;;车辆牌照自动识别系统中的字符分割技术[J];重庆交通大学学报(自然科学版);2008年S1期
2 王奕首;艾景波;史彦军;滕弘飞;;文化粒子群优化算法[J];大连理工大学学报;2007年04期
3 孙凤杰;王鹤;范杰清;;基于遗传算法的图像阈值分割研究[J];电力系统通信;2008年11期
4 蒋腾旭;;智能优化算法概述[J];电脑知识与技术(学术交流);2007年08期
5 高新波,李洁,姬红兵;基于加权模糊c均值聚类与统计检验指导的多阈值图像自动分割算法[J];电子学报;2004年04期
6 黄海燕;顾幸生;;文化差分进化算法及其在化工过程建模中的应用[J];化工学报;2009年03期
7 杜祜康;赵英凯;;基于遗传算法的原油混合优化研究[J];化工自动化及仪表;2010年01期
8 郑毅;刘上乾;;基于模糊指数熵和模拟退火的图像分割[J];红外技术;2006年07期
9 刘靖明,韩丽川,侯立文;一种新的聚类算法——粒子群聚类算法[J];计算机工程与应用;2005年20期
10 卢有麟;周建中;李英海;覃晖;;基于混沌搜索的自适应差分进化算法[J];计算机工程与应用;2008年10期
中国博士学位论文全文数据库 前4条
1 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
2 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
3 雷鸣;模糊聚类新算法的研究[D];天津大学;2007年
4 刘纯青;文化算法及其应用研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 李梅;基于Otsu算法的图像分割研究[D];合肥工业大学;2011年
2 赵高攀;基于遗传算法和模糊聚类的目标识别技术研究[D];沈阳理工大学;2011年
3 王建存;改进的模糊C均值聚类算法及其在图像分割中的应用[D];河北工业大学;2011年
4 宁晓菊;基于脉冲耦合神经网络的图像检索与数据聚类[D];西安电子科技大学;2004年
5 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
6 张超;智能图像分割方法研究[D];西南交通大学;2005年
7 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年
8 张颖;文化算法及其在投资组合中的应用研究[D];哈尔滨理工大学;2008年
9 王洪刚;石脑油催化裂解的研究[D];中国石油大学;2008年
10 李媞;改进粒子群算法及在油品调合问题中的应用[D];大连理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 种劲松,周孝宽,王宏琦;基于遗传算法的最佳熵阈值图像分割法[J];北京航空航天大学学报;1999年06期
2 毛士艺,赵巍;多传感器图像融合技术综述[J];北京航空航天大学学报;2002年05期
3 许俊刚,柯有安;自组织神经网络雷达目标识别的研究[J];北京理工大学学报;1992年03期
4 魏桂英,郑玄轩;层次聚类方法的CURE算法研究[J];科技和产业;2005年11期
5 何大阔,王福利;基于可进化性的快速遗传算法[J];东北大学学报;2002年07期
6 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
7 马云辉;阵列天线的遗传算法综合[J];电波科学学报;2001年02期
8 任盛海,吴志忠;遗传算法在阵列天线方向图综合设计中的应用[J];电波科学学报;1996年04期
9 王奕首;艾景波;史彦军;滕弘飞;;文化粒子群优化算法[J];大连理工大学学报;2007年04期
10 刘志刚,王晓茹,何正友,钱清泉;小波变换、神经网络和小波网络的函数逼近能力分析与比较[J];电力系统自动化;2002年20期
中国博士学位论文全文数据库 前4条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
3 李晖晖;多传感器图像融合算法研究[D];西北工业大学;2006年
4 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前1条
1 宗惠;波普尔知识进化论述评[D];吉林大学;2005年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 裴维玲;四种特性衡量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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026