收藏本站
《中国科学院软件研究所》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法的若干改进及应用

周敏  
【摘要】:遗传算法是一种概率搜索算法,其基本思想是模拟生物进化过程。由于遗传算法不 受搜索空间的限制性假设的约束,不要求解空间有连续性、可导等性质,以及其固有的 并行性,目前在许多领域得到了广泛的运用。本文介绍了其理论基础,并对诸如未成熟 收敛、遗传漂移及如何保持群体的多样性等有关问题作了探讨,设计了一种函数优化算 法,利用共享函数来量度群体的多样性,从而动态的调整交叉和变异概率。最后,针对 经典问题货郎担问题,设计了一种新的交叉算子,引进“杂交优势”思想,实现了一种 启发式搜索策略。对于解包含大量最优路径片段的实验结果,提出了“位移”变异算子, 该变异算子能有效的增加最优路径片段进行最优组合的概率。
【学位授予单位】:中国科学院软件研究所
【学位级别】:硕士
【学位授予年份】:2001
【分类号】:TP18;TP301.6

【引证文献】
中国期刊全文数据库 前2条
1 吴敏宁;;基于知识点的改进型遗传组卷算法的研究[J];电子设计工程;2012年23期
2 王仲峰,张巍,高林,蔡靖;遗传算法在编制列车运行图中的运用[J];铁道运输与经济;2005年04期
中国博士学位论文全文数据库 前1条
1 黄章俊;复杂结构设计的优化方法和近似技术研究[D];东北大学;2010年
中国硕士学位论文全文数据库 前10条
1 吴敏宁;无纸化考试题库管理与组卷系统的设计与实现[D];西安电子科技大学;2010年
2 王仲峰;计算机编制列车运行图方法的研究与运用[D];铁道部科学研究院;2005年
3 方秀珍;复合材料层合板稳定性的遗传算法优化设计研究[D];东北大学;2006年
4 张丽飞;基于遗传算法的BP神经网络在数字滤波器中的应用研究[D];西华大学;2007年
5 侯会娟;经颅磁刺激系统磁场分析与线圈阵列优化设计[D];河北工业大学;2006年
6 李瑞霞;智能PID整定方法的仿真与实验研究[D];太原理工大学;2007年
7 刘卉;自动化立体仓库效率优化研究[D];辽宁工程技术大学;2007年
8 柳志远;基于遗传算法的倒立摆控制及其网络实验系统设计[D];国防科学技术大学;2007年
9 王熙堃;基于遗传算法的海洋平台水下构件的损伤识别研究[D];中国海洋大学;2008年
10 梁芳;遗传算法的改进及其应用[D];武汉理工大学;2008年
【参考文献】
中国期刊全文数据库 前1条
1 陈明;基于进化遗传算法的优化计算[J];软件学报;1998年11期
【共引文献】
中国期刊全文数据库 前10条
1 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
2 熊燕;李艳红;;基于数据挖掘的电力系统异常数据辨识与调整[J];安徽电气工程职业技术学院学报;2010年03期
3 杨德利,刘百勇,龚雪皓,郑学仁,吴朝晖;半导体器件的遗传算法优化设计[J];半导体技术;2001年02期
4 周世官,李钟侠;神经网络结构及其权值优化的遗传算法[J];兵工自动化;2004年04期
5 易晗平,蒲超;非线性系统参数的多种群并行遗传优化[J];兵工自动化;2005年04期
6 张安民,杨世兴,李志舜,韩崇昭;利用遗传算法的垂直命中导引律研究[J];兵工学报;2004年03期
7 郭强,赵晓华,孙亮;Matlab遗传算法工具箱的设计[J];北京工业大学学报;2001年03期
8 李杨,王占林,裘丽华;机载机电设备综合控制管理系统任务分配研究[J];北京航空航天大学学报;1999年05期
9 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期
10 马壮,万德钧,黄林;基于遗传算法的操舵仪控制参数在线优化[J];船舶工程;1999年01期
中国重要会议论文全文数据库 前10条
1 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
2 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 熊燕;李毅;;基于数据挖掘的电力系统异常数据辨识与调整[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第四卷)[C];2010年
4 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
7 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
8 史天运;贾利民;王信义;;遗传算法在故障诊断中的应用[A];1999中国控制与决策学术年会论文集[C];1999年
9 马淑华;赵一丁;;基于遗传算法的热电偶温度传感器非线性模型辨识[A];2004中国控制与决策学术年会论文集[C];2004年
10 张利萍;;一种基于基因算法的函数优化问题求解方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
2 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
3 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
4 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年
5 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年
6 吴士锋;西北民族地区不同生活方式对环境影响的时空比较研究[D];兰州大学;2011年
7 徐健腾;复杂供应链协调优化模型及算法研究[D];哈尔滨工业大学;2010年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 朱延广;基于随机时间影响网络的联合火力打击方案优化问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
3 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
4 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
5 袁军;煤基混合燃料的燃烧特性及优化配比研究[D];长沙理工大学;2010年
6 袁伟杰;自治水下机器人动力学建模及参数辨识研究[D];中国海洋大学;2010年
7 董立国;遗传算法和投影寻踪分类模型在工程评标中的应用[D];河北工程大学;2010年
8 杨平;仓储库位分配问题中的智能优化方法研究[D];长春工业大学;2010年
9 常成志;快速公交组合调度优化及仿真评价研究[D];北京交通大学;2010年
10 丁辉;交流伺服驱动器的实现及其速度环非线性控制算法的研究[D];浙江大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
3 马建军,许红,胡思继,陈祖信;京沪高速铁路列车运行图指标评价体系的研究[J];北方交通大学学报;2003年05期
4 刘大响,程荣辉;世界航空动力技术的现状及发展动向[J];北京航空航天大学学报;2002年05期
5 宋洪法,靳其兵,赵梅;基于改进遗传算法的PID参数整定策略[J];北京化工大学学报(自然科学版);2005年02期
6 蓝庆新;我国商贸物流配送体系存在的问题及建设思路[J];北京工商大学学报(社会科学版);2004年04期
7 钱进;IIR数字滤波器的设计[J];长江职工大学学报;2001年03期
8 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
9 孙焰;李致中;;列车运行图的均衡性标准[J];长沙铁道学院学报;1993年02期
10 董颖,刘欢杰,许宝栋,唐加福;一种基于实数编码的改进遗传算法[J];东北大学学报;2005年04期
中国博士学位论文全文数据库 前8条
1 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
2 蒋济同;海洋平台的模态参数识别与损伤诊断研究[D];中国海洋大学;2003年
3 晏飞;复合材料翼面结构综合优化设计技术研究[D];西北工业大学;2001年
4 金海波;复合材料飞机结构综合优化设计系统研究[D];南京航空航天大学;2003年
5 曹俊;遗传算法及其在复合材料层合板设计中应用的研究[D];南京航空航天大学;2003年
6 王向阳;复合材料层合板结构的可靠性优化和鲁棒优化研究[D];华中科技大学;2004年
7 张崎;基于Kriging方法的结构可靠性分析及优化设计[D];大连理工大学;2005年
8 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年
中国硕士学位论文全文数据库 前10条
1 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
2 姚颖;复合材料层合板的优化设计方法研究[D];西北工业大学;2001年
3 周冬平;关系数据库查询优化技术的研究与实现[D];南京航空航天大学;2002年
4 吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
5 王洪;磁刺激器设计及感应电磁场检测的研究[D];重庆大学;2003年
6 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
7 王磊;结构优化中的遗传算法研究和应用[D];河北工业大学;2004年
8 彭斯俊;优化算法在结构设计中的应用[D];武汉理工大学;2004年
9 韩玲;经验遗传算法及其应用研究[D];北京工业大学;2004年
10 李明;遗传算法的改进及其在优化问题中的应用研究[D];吉林大学;2004年
【二级引证文献】
中国期刊全文数据库 前2条
1 漆昕;熊坚;;铁路客运专线旅客列车跨线组织优化模型[J];铁道运输与经济;2008年04期
2 刘春明;郭成;刘宏敏;;基于面向对象设计方法的列车运行图绘制[J];铁路计算机应用;2008年03期
中国博士学位论文全文数据库 前6条
1 李萍;海洋平台结构动力特性参数识别的理论与实验研究[D];中国海洋大学;2011年
2 汪波;基于周期化运行的轨道交通列车开行方案和运行图研究[D];北京交通大学;2008年
3 陈军华;基于稳定性的客运专线运行图编制与评价问题研究[D];北京交通大学;2009年
4 周文梁;客运专线网络列车开行方案与运行图综合优化模型及算法[D];中南大学;2010年
5 陈钉均;旅客列车始发方案优化模型及算法研究[D];西南交通大学;2012年
6 秦胜;基于周期事件系统的高速铁路列车运行图编制模型及算法研究[D];北京交通大学;2013年
中国硕士学位论文全文数据库 前10条
1 马俊;长距离输水管网优化设计与研究[D];郑州大学;2010年
2 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
3 王宇飞;MIMO-OFDM系统天线和子载波联合分配问题研究[D];哈尔滨工程大学;2010年
4 韩方超;改进的单倍体遗传算法在车间生产调度中的应用研究[D];哈尔滨理工大学;2010年
5 马牧;基于蜂群算法的遗传算法研究及其在地形匹配中的应用[D];西安电子科技大学;2010年
6 周畅;基于混合遗传算法的正交多相码波形优化设计[D];西安电子科技大学;2011年
7 王萍萍;基于捕食搜索策略的遗传算法的研究及应用[D];江南大学;2011年
8 贾庆东;CTCS-3级列控制系统CTC仿真技术研究[D];北京交通大学;2011年
9 王丽娜;基于历史客流数据的城市轨道交通网络客流量预测及调度研究[D];北京交通大学;2011年
10 彭海良;智能控制在风电机组恒功率控制中的应用研究[D];华北电力大学(北京);2011年
【相似文献】
中国期刊全文数据库 前10条
1 廖俊,朱世强,林建亚,任德祥;遗传算法在T-S模糊模型辨识中的应用[J];信息与控制;1997年02期
2 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
3 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
4 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
5 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
6 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
7 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
8 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
9 徐小力,许宝杰,殷健;采用遗传算法的旋转机组状态趋势预测之探讨[J];机械科学与技术;2000年05期
10 陈勇,邓先灿;基于遗传算法的微波电路优化方法[J];微波学报;2000年S1期
中国重要会议论文全文数据库 前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];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
3 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
8 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 姚静;基于遗传算法的火电机组负荷优化分配研究[D];武汉大学;2013年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026