收藏本站
《合肥工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

加速并行遗传算法及其在水安全问题中的应用

程健  
【摘要】:着全球性资源短缺和生态危机的加剧,以及我国社会的快速发展和人口的增长,我国的水安全问题日益尖锐,对国家安全、社会进步和区域发展构成了严重威胁。水安全已成为国家安全和区域安全的一项重要内容,与国防安全、经济安全、社会安全、金融安全具有同等重要的战略地位。由此可见开展水安全研究的重要性和迫切性。水安全问题是一个复杂的大系统,规模庞大,构造复杂,又是动态变化的,充满着诸多不确定因素。若用经典、常规的方法来解决水安全方面的问题,则较为困难。遗传算法自创立以来,已在各种优化问题中得到广泛应用。但是标准遗传算法也存在一些缺陷,早熟收敛、后期收敛速度慢、解精度差以及“维数灾”一直是影响其应用的主要问题。基于此,如何改进遗传算法使其能够应用在复杂的大系统优化问题方面就显得十分迫切。为此,结合正交试验设计和元胞自动机模型,提出了一种改进的加速并行遗传算法(APGA)。该算法利用正交试验设计确定较好的初始种群;利用元胞自动机固有的并行计算能力设计并行遗传算法;借助元胞信息的动态性和多元性实现正交加速过程。仿真结果表明:这种算法能够有效地防止早熟收敛,可以进一步提高遗传算法的搜索效率和解的精度。将其应用在城市水安全问题领域的一些参数优化、系统评价等实际问题中,结果说明其方法简单、有效,结果合理。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TV213.4

【参考文献】
中国期刊全文数据库 前10条
1 丁祖芬,朱必翔,吴志传;巢湖地区洪涝灾害成因及抗灾减灾对策[J];安徽农业科学;2000年01期
2 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报;2003年05期
3 夏军;华北地区水循环与水资源安全:问题与挑战[J];地理科学进展;2002年06期
4 韩祯祥,文福拴;模拟进化优化方法简介[J];电力系统自动化;1995年12期
5 岑文辉,雷友坤,谢恒;应用人工神经网与遗传算法进行短期负荷预测[J];电力系统自动化;1997年03期
6 黄鵾,陈森发,孙燕,郜振华;一种小生境正交遗传算法研究[J];东南大学学报(自然科学版);2004年01期
7 石琳珂;逐步缩小搜索范围的遗传算法[J];地球物理学进展;1995年04期
8 王浩,王建华,秦大庸,陈传友,江东,姚治君;现代水资源评价及水资源学学科体系研究[J];地球科学进展;2002年01期
9 史奎凡,董吉文,李金屏,曲守宁,杨波;正交遗传算法[J];电子学报;2002年10期
10 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张世海;段慧杰;;高层建筑基础选型特征与过程[J];四川建筑科学研究;2005年06期
3 吴耀兴;陈政辉;;高支模架施工安全性的模糊综合评价[J];四川建筑科学研究;2011年04期
4 杨兴;;国际环境法的“共同但有区别的责任原则”刍议[J];安徽大学法律评论;2005年02期
5 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
6 钟小璇;;基于模糊层次分析法的电缆火灾危险性评价[J];安防科技;2010年03期
7 王金亮;陈全;;模糊层次综合分析法在油库安全评价中的应用[J];安防科技;2011年04期
8 王金亮;陈全;;模糊层次综合分析法在油库安全评价中的应用[J];安防科技;2011年10期
9 陈征;;一类系统的二次李雅普诺夫函数存在性的判断[J];安徽电子信息职业技术学院学报;2006年04期
10 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 钱家忠;施小泉;胡淑恒;;从水动力学特征探讨淮北地区地下水污染防治对策[A];2004“生态安徽”博士科技论坛论文集[C];2004年
2 何慧;张广胜;王心源;;巢湖市生态环境面临的问题与对策研究[A];2004“生态安徽”博士科技论坛论文集[C];2004年
3 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
5 胡铁钧;孙小年;姜彩良;;基于用户满意度的高速公路服务质量综合评价体系探究及应用[A];中国公路学会高速公路运营管理分会2011年度年会暨第十八次全国高速公路运营管理工作研讨会论文集[C];2011年
6 邓方;陈杰;陈文颉;朱琳;;元胞自动机及其在兵力推演中的建模与仿真[A];第二十六届中国控制会议论文集[C];2007年
7 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
8 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
9 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
10 靳奉祥;丁世飞;王健;;基于熵权的主成分投影决策研究[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 周兴东;徐州市城区景观格局时空变化遥感监测与分析[D];山东科技大学;2010年
2 杨莉;基于可持续发展的我国电源结构优化研究[D];哈尔滨工程大学;2010年
3 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
4 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
5 赵琪;我国国有企业人力资源优化配置研究[D];哈尔滨工程大学;2010年
6 曹静;区域产学研结合技术创新体系研究[D];哈尔滨工程大学;2010年
7 丁宝成;煤矿安全预警模型及应用研究[D];辽宁工程技术大学;2010年
8 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
9 张乐珊;基于元胞自动机和VR-GIS技术的城市空间增长三维动态模拟及应用研究[D];中国海洋大学;2010年
10 王雄师;讨赖河流域水资源演变及其合理配置研究[D];兰州大学;2010年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 王芳;基于利益相关者的湖北省风景名胜区风景资源可持续发展研究[D];华中农业大学;2010年
3 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
4 魏合义;三峡库区森林生态承载力的区域分异研究[D];华中农业大学;2010年
5 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
6 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
7 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
8 丛忻;孝妇河流域水资源管理法律问题研究[D];山东科技大学;2010年
9 王焯;基于模糊理论的尾矿坝安全现状综合评价[D];山东科技大学;2010年
10 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐中民;情景基础的水资源承载力多目标分析理论及应用[J];冰川冻土;1999年02期
2 魏斌,张霞;城市水资源合理利用分析与水资源承载力研究──以本溪市为例[J];城市环境与城市生态;1995年04期
3 傅湘,纪昌明;区域水资源承载能力综合评价──—主成分分析法的应用[J];长江流域资源与环境;1999年02期
4 肖羽堂,张晶晶,吴鸣,刘辉,张东,许建华;我国水资源污染与饮用水安全性研究[J];长江流域资源与环境;2001年01期
5 何大阔,王福利;基于可进化性的快速遗传算法[J];东北大学学报;2002年07期
6 王建华,江东,顾定法,齐文虎,唐青蔚;基于SD模型的干旱区城市水资源承载力预测研究[J];地理学与国土研究;1999年02期
7 金凤君;华北平原城市用水问题研究[J];地理科学进展;2000年01期
8 高彦春,王长耀;水文循环的生物圈方面(BAHC计划)研究进展[J];地理科学进展;2000年02期
9 吴凯,唐登银,谢贤群;黄淮海平原典型区域的水问题和水管理[J];地理科学进展;2000年02期
10 杨晓光,陈阜,宋冬梅,宫飞,朱文珊;华北平原农业节水实用措施试验研究[J];地理科学进展;2000年02期
中国博士学位论文全文数据库 前1条
1 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
【相似文献】
中国期刊全文数据库 前10条
1 李辉;赵立英;刘钦圣;王兵团;;应用遗传算法进行三次设计初探[J];北京交通大学学报;2006年06期
2 黎夏;杨青生;刘小平;;基于CA的城市演变的知识挖掘及规划情景模拟[J];中国科学(D辑:地球科学);2007年09期
3 李明燕;方志;;预应力混凝土连续刚构桥的参数优化[J];公路工程;2008年01期
4 李聪;;基于小生境正交遗传算法的地区电网实时无功优化[J];广东输电与变电技术;2009年02期
5 熊辉;史其信;;公路养护资源分配中遗传算法的参数优化[J];北京理工大学学报;2007年02期
6 李开宇;张艳芳;杨青生;;基于CA模型的西安城市空间扩展模拟及误差分析[J];测绘科学;2011年05期
7 黄鵾,陈森发,孙燕,郜振华;一种小生境正交遗传算法研究[J];东南大学学报(自然科学版);2004年01期
8 方海鹏,冯恩民,俞红梅,姚平经;改进的遗传模拟退火算法及在换热网络综合中的应用[J];应用基础与工程科学学报;1998年01期
9 张立强;向道辉;陈明;王斌修;;基于遗传算法的快速成型分层方向优化设计[J];南京航空航天大学学报;2005年S1期
10 吴迎新;刘沛;;基于家族优生学的电力系统故障诊断[J];电力系统自动化;2006年16期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 潘光杰 刘卫国 王惠莲 张亚成 组稿;保障水安全 打造水环境 提升水景观 弘扬水文化[N];淮安日报;2011年
2 记者 盛家宝;江苏保证水安全保护水环境[N];中国水利报;2005年
3 本报记者 游文君 通讯员 庄小建;确保水安全发挥水效益[N];梅州日报;2011年
4 全国政协副主席 张梅颖;在全球气候变化与中国水安全高级圆桌会议上的讲话[N];中国水利报;2010年
5 童国庆;美国的水安全关注[N];中国水利报;2010年
6 本报记者 杜雯 李洪宇;用最严格的管理制度保障水安全[N];中国水利报;2009年
7 本报记者 汪栋;水保障 水安全 水文明[N];中国水利报;2003年
8 呼涛 姜辰蓉;城市水安全呼唤构建保障网络[N];中国信息报;2006年
9 ;建设和谐广东“水安全”是最重要、最基本的条件[N];中国水利报;2005年
10 金磊;关注灾害 关注水安全[N];科技日报;2003年
中国博士学位论文全文数据库 前10条
1 张礼兵;试验遗传算法研究及其在水资源系统问题中的应用[D];扬州大学;2007年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 程健;加速并行遗传算法及其在水安全问题中的应用[D];合肥工业大学;2006年
2 王宏;基于元胞自动机的交通流仿真及其与信号预测控制相结合的研究[D];北京交通大学;2009年
3 张振顶;基于计算机辅助试验的分解炉优化设计研究[D];华中科技大学;2005年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
7 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
8 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
9 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
10 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026