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

改进免疫遗传算法在组合优化问题中的应用研究

崔红建  
【摘要】:一方面,随着计算机技术的发展,遗传、蚁群等启发式算法得到了广泛的应用。另一方面,随着近代工业的发展,如何更好的求解组合优化问题不仅成为学术界研究热点,而且会带来不可估量的的经济效益。本文在立足于前人研究的基础之上,在遗传算法求解组合优化问题方面进行研究,通过对遗传算法进行改进,力求得出组合优化问题的全局最优解。本文尤其结合实际应用中较多的CVRP、 FJSP问题的具体算例进行具体研究。对改进的遗传算法的效果进行验证。本文共分以下六个章节逐层递进研究: 第一部分:概括介绍本文的研究背景和研究意义,现阶段国内外遗传算法及其组合优化问题的研究现状,进而阐述研究的主要内容和方法。 第二部分:介绍遗传算法、免疫遗传算法的基本原理、基本概念、运行流程、存在的问题以及免疫遗传算法的生物学原理并介绍了其它解决组合优化问题的常用的方法。 第三部分:针对本文提出的两种改进遗传算法-自适应和克隆选择的免疫遗传算法,对其原理、操作流程、基本公式等进行了全面、详尽的介绍和分析。是本文的一个重点。 第四部分:承接第三部分,结合CVRP问题的典型算例对克隆选择免疫遗传算法求解CVRP问题进行了实例验证。 第五部分:承接第三部分,结合FJSP问题的典型算例对自适应免疫遗传算法求解FJSP司题进行了实例验证。 第六部分,总结本文研究工作,得出结论,并对未来的研究工作进行展望。 本文在基本遗传算法的基础上提出了克隆选择的免疫遗传算法和自适应的免疫遗传算法分别用于求解CVRP和FJSP问题。其中,克隆选择的免疫遗传算法通过克隆增值的方式避免了交叉过程中产生的不符合编码规则的现象。并通过高频的倒位操作的变异方法提高了个体变异的频率,从而避免算法陷入局部最优。另外,本方法通过免疫注射和提取疫苗的方法使得种群高效进化。自适应的免疫遗传算法采用了动态的自适应提取疫苗的策略,根据种群的相似度自适应的得出种群交叉和变异概率。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李智;免疫遗传算法在系统可靠性最优分配中的应用[J];计算机与现代化;2004年04期
2 蒋世忠,杨天奇;基于免疫遗传算法的水机调节参数优化与仿真[J];计算机仿真;2004年11期
3 韩学东,洪炳镕,孟伟;基于疫苗自动获取与更新的免疫遗传算法[J];计算机研究与发展;2005年05期
4 段玉波,任伟建,霍凤财,董宏丽;一种新的免疫遗传算法及其应用[J];控制与决策;2005年10期
5 张礼兵,程吉林,金菊良,蒋晓红;免疫遗传算法在渠道优化设计中的应用[J];扬州大学学报(自然科学版);2005年03期
6 李广强,赵洪伦,靳慧;并行混合免疫遗传算法及其应用[J];计算机工程与应用;2005年03期
7 罗文坚;曹先彬;王煦法;;关于一种免疫遗传算法的性能分析[J];系统仿真学报;2006年04期
8 王强;战忠丽;潘莹;;一种新的混沌免疫遗传算法[J];辽宁农业职业技术学院学报;2006年03期
9 顾榕;曹立明;王小平;;基于改进免疫遗传算法的交通信号优化控制[J];模式识别与人工智能;2006年03期
10 顾榕;曹立明;王小平;;免疫遗传算法在交叉口信号配时优化中的应用[J];同济大学学报(自然科学版);2007年02期
11 宋红;陆长德;;求解最大割问题的自适应混合免疫遗传算法[J];科学技术与工程;2007年09期
12 李成严;张帆;;多级多项目批量问题的免疫遗传算法[J];电脑学习;2008年06期
13 宋雨潭;;基于免疫遗传算法在现代电力系统故障诊断中应用的研究[J];气象水文海洋仪器;2008年04期
14 刘董;郑宁;徐海涛;;一种改进免疫遗传算法及在异常检测中的应用[J];杭州电子科技大学学报;2008年02期
15 王健;陈强;;免疫遗传算法在逆变器开关优化中的应用[J];江西理工大学学报;2009年01期
16 孙洋;罗可;;基于免疫遗传算法的模糊C-均值聚类[J];计算机工程与应用;2009年23期
17 杨艳云;;免疫遗传算法的研究及其应用[J];榆林学院学报;2009年04期
18 司徒莹;;新型免疫遗传算法研究[J];计算机应用与软件;2009年11期
19 李红梅;;基于免疫遗传算法的排课方法的研究[J];计算机时代;2010年05期
20 陈琦;马向阳;;求解串并联系统配置问题的免疫遗传算法[J];计算机工程与应用;2010年15期
中国重要会议论文全文数据库 前10条
1 邱文旭;任红梅;谷文祥;;基于免疫遗传算法原理的应对规划[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 刘媛媛;李茂军;;基于免疫遗传算法的电力市场竞价方法[A];第二十七届中国控制会议论文集[C];2008年
3 王士武;温进化;;多目标免疫遗传算法在梯级水库群优化调度中的应用研究[A];2012全国水资源合理配置与优化调度技术专刊[C];2012年
4 刘敏;曾涛;徐开阔;包小源;孙华志;刘燕茹;;一种基于免疫遗传算法的分子对接构象搜索策略[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
6 王鲜芳;杜志勇;潘丰;;基于免疫遗传算法模糊神经元温度控制器的设计[A];2007中国控制与决策学术年会论文集[C];2007年
7 贺琳;赵垒;王玲平;;免疫遗传算法在现代电力系统故障诊断中的应用[A];高效 清洁 安全 电力发展与和谐社会建设——吉林省电机工程学会2008年学术年会论文集[C];2008年
8 李奎;;基于免疫遗传算法的空框架调度及其模拟分析[A];物流工程三十年技术创新发展之道[C];2010年
9 王生铁;张计科;张思林;;多峰值函数优化的父代保留免疫遗传算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
10 镡铁春;吴敬松;刘伯颖;;免疫遗传算法及其在函数优化中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
2 施亚能;基于多Agent食品安全政府监管模型与仿真[D];武汉理工大学;2011年
3 姚睿;数字进化硬件关键技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 米焕霞;关于免疫遗传算法的研究[D];西北大学;2009年
2 金磊;基于免疫遗传算法的车间作业调度问题研究[D];长春理工大学;2009年
3 缪红萍;免疫遗传算法及应用研究[D];北京化工大学;2005年
4 张建萍;基于并行机制的免疫遗传算法的研究及应用[D];山东师范大学;2007年
5 马书龙;基于并行免疫遗传算法的无向排列的反转排序方法研究[D];东北师范大学;2007年
6 江将;免疫遗传算法在变压器设计寻优方案中的研究[D];华北电力大学(河北);2008年
7 崔红建;改进免疫遗传算法在组合优化问题中的应用研究[D];大连海事大学;2012年
8 李武勇;基于免疫遗传算法的输电最大传输能力的研究[D];东北石油大学;2013年
9 陈小波;基于免疫遗传算法的酵母扩培系统研究[D];中南大学;2009年
10 王丽婧;免疫遗传算法—有限元的结构优化方法研究[D];南京航空航天大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978