收藏本站
《华东师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法的改进及其在组合优化中的应用

郎敏峰  
【摘要】:遗传算法是一种概率搜索算法,其基本思想是模拟生物进化过程。由于遗传算法具有不受搜索空间的限制性假设的约束,不要求解空间有连续性、可导等性质,且固有并行性,目前它在许多领域得到了广泛的运用。 组合优化(combinatorial optimization)研究那些含有有限个可行解的、日常生活中(尤其是工程设计中)大量存在的问题。典型的组合优化问题包括:旅行商(TSP)问题、车间流水作业调度问题等。本文主要研究对遗传算法的改进算法及这些改进算法在组合优化上的应用。 本文对遗传算法的理论、优化及应用进行了一些研究与分析工作。首先,介绍了遗传算法基础原理——模式定理,并分析了其在一维染色体编码方案上的适用性:其次介绍了遗传算法的理论基础,对诸如:未成熟收敛、遗传漂移及如何保持种群的多样性等有关问题作了探讨;同时介绍了一些常见的改进方法,诸如:混合遗传算法、基于基因库的改进遗传算法、自适应遗传算法和小生境技术和共享函数等。针对标准遗传算法中初始种群产生的随机性,在借鉴基因库思想的基础上,本文提出了一种基于基因库的模拟退火混合遗传算法。这种改进遗传算法具有以下优点: 1.基于基因库和单亲遗传算法生成的初始种群。单亲遗传算子使用了基因库中的优质基因,使得初始种群中个体具有的优质基因比随机产生个体的优质基因要多,种群中每个个体都十分接近最优个体。因此,它们在种群演化较易产生最优解。 2.利用模拟退火算法较强的局部搜索能力,加快了算法的收敛速度,同时也提高了得到的全局最优解的可靠性。 同时,将这种改进算法应用于求解经典的货郎担(TSP)问题;试验结果表明:改进算法具有更好的收敛性,而且算法收敛速度快、收敛稳定性更好;且得到了目前该问题的最优解。 在上述改进的基础上,针对标准遗传过程中交叉概率和变异概率固定不变所带来的局限性,本文进一步提出了一种基于基因库的自适应遗传算法:使遗传过程中遗传算子能根据种群的集中程度自适应变化。这种改进遗传算法具有以下优点: 1.基于基因库和单亲遗传算法生成的初始种群中每个个体都十分接近最优个体,它们具有的优质基因比随机产生个体的优质基因要多,种群演化较易产生最优解。 2.遗传过程中遗传算子根据适应值集中程度,自适应地变化;确保了种群向性能好的方向演化,因此加快了算法的收敛速度。 同时,还将这种改进算法应用于求解流水作业排序问题;试验结果表明:改进算法在收敛速度、收敛稳定性上有了较大改进:并在执行效率上比改进前的算法有了显著的提高。最后,利用压缩映射原理和有限Markov链原理分别对两种改进算法进行了收敛性分析。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP18

知网文化
【共引文献】
中国期刊全文数据库 前10条
1 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
2 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
3 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
4 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
5 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
6 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
7 曾凌峰;;基于遗传算法的自动组卷策略与实现[J];辽宁科技大学学报;2010年03期
8 宫照煊;王莉;;基于正交设计的免疫克隆遗传算法[J];辽宁科技大学学报;2010年05期
9 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
10 于含迪;;非结构化数据分类整合在贵州项目网中的设计与实现[J];安顺学院学报;2010年03期
中国博士学位论文全文数据库 前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 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
10 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李祖珉,万文略,郭文书,左为恒;计算机电液控制系统中仿人智能控制的研究[J];四川兵工学报;1997年03期
2 聂绍珉,邵云芝,王纪红;遗传算法在复杂结构离散优化中的应用[J];燕山大学学报;1998年02期
3 吴启涛,蔡兴国;发电机组负荷分配的遗传算法[J];电机与控制学报;1999年04期
4 李小平,王凤儒;优解保留遗传算法收敛性的研究[J];电机与控制学报;2000年01期
5 鲍晟,冯勇,郑雪梅;非最小相位系统的终端滑模控制[J];电机与控制学报;2003年04期
6 张平;苑明哲;王宏;;基于遗传算法的FUZZY+CMAC优化设计[J];电机与控制学报;2006年02期
7 康重庆,夏清,张伯明;电力系统负荷预测研究综述与发展方向的探讨[J];电力系统自动化;2004年17期
8 刘明波,程劲晖,陈学军;电力系统无功综合优化的线性规划内点法[J];电力系统及其自动化学报;1999年Z1期
9 颜伟,熊小伏,徐国禹;基于进化规划方法的新型电压无功优化模型和算法[J];电网技术;2002年06期
10 任子武;伞冶;;实数遗传算法的改进及性能研究[J];电子学报;2007年02期
中国博士学位论文全文数据库 前6条
1 孙建平;时滞及非最小相位系统智能复合控制策略研究[D];华北电力大学;2002年
2 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
3 晏飞;复合材料翼面结构综合优化设计技术研究[D];西北工业大学;2001年
4 金海波;复合材料飞机结构综合优化设计系统研究[D];南京航空航天大学;2003年
5 曹俊;遗传算法及其在复合材料层合板设计中应用的研究[D];南京航空航天大学;2003年
6 王向阳;复合材料层合板结构的可靠性优化和鲁棒优化研究[D];华中科技大学;2004年
【二级引证文献】
中国期刊全文数据库 前2条
1 王群;;基于专家系统模糊PID控制器的研究[J];控制工程;2010年S2期
2 郑亚雄;;复合材料梯形波纹夹层板的优化设计[J];直升机技术;2011年02期
【相似文献】
中国期刊全文数据库 前10条
1 李军民;李虎;;自适应遗传算法在数控伺服系统控制参数优化中的应用[J];西北大学学报(自然科学版);2011年03期
2 谢谢;刘吉臻;曾德良;刘继伟;;基于自适应遗传算法的协调控制系统优化[J];热能动力工程;2011年04期
3 孙如祥;黄柏雄;谢祥宏;夏曼;;多核CPU下基因库的多种群遗传算法[J];传感器与微系统;2011年08期
4 黄伟;朱颖合;薛凌云;宋德运;;基于自适应遗传算法模糊PID控制器参数优化[J];杭州电子科技大学学报;2011年03期
5 雷旭升;白浪;洪晔;杜玉虎;;基于自适应遗传算法的小型无人旋翼机系统辨识方法[J];机器人;2011年05期
6 韦红旗;牛中敏;江文豪;叶亚兰;;自适应遗传优化的最小二乘支持向量回归机在煤粉着火温度建模中的应用[J];燃烧科学与技术;2011年03期
7 张以文;倪志伟;宋捷;王力;;云计算环境下动态虚拟企业伙伴选择模型[J];计算机科学;2011年07期
8 李青欣;蔡延光;;混合智能算法在AGV全局路径规划中的应用研究[J];电脑开发与应用;2011年07期
9 孙文多;;基于自适应遗传算法的移相器优化计算[J];机电工程;2011年07期
10 付荣;居鹤华;;基于AGA的时间最优机械臂轨迹规划算法[J];计算机应用研究;2011年09期
中国重要会议论文全文数据库 前10条
1 潘伟;王云峰;刁华宗;;基于自适应遗传算法的军事地形图矢量化研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 苏俊杰;钟秋海;许继平;;基于自适应遗传算法的径向基函数网络的呼吸周期预测研究[A];第二十九届中国控制会议论文集[C];2010年
3 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年
4 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
5 黄朝辉;胡世安;黄猛;;基于自适应遗传算法的IIR数字滤波器设计[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
6 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
7 邓祥辉;柴军瑞;李康宏;;自适应遗传算法及其在渗流裂隙网络参数反演中的应用[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
8 钟守楠;;基于互补算子自适应遗传算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 路飞;田国会;;用自适应遗传算法解混合Flowshop提前/拖期调度问题[A];2004中国控制与决策学术年会论文集[C];2004年
10 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 易运文;首个国家级基因库在深圳揭牌[N];光明日报;2011年
2 记者 刘传书;我国首个国家基因库落户华大基因[N];科技日报;2011年
3 本报记者 张伟;首个国家基因库揭牌 生物行业谋国际话语权[N];中国高新技术产业导报;2011年
4 记者 郑向鹏 范京蓉;深圳国家基因库揭牌[N];深圳特区报;2011年
5 本报记者 白毅;我国建立首个国家基因库[N];中国医药报;2011年
6 记者 崔霞 贾少强;深圳国家基因库昨揭牌[N];深圳商报;2011年
7 罗华;“黔草1号”基因被美国基因库收录[N];农民日报;2011年
8 记者 王晓晴;国家基因库花落深圳[N];深圳特区报;2011年
9 记者何德功;日将建“个性化医疗”基因库[N];人民日报;2003年
10 穆婉婷;土耳其新植物基因库建成并使用[N];中国食品质量报;2010年
中国博士学位论文全文数据库 前10条
1 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
2 周杰;关于中国菊花起源问题的若干实验研究[D];北京林业大学;2009年
3 陈磊;大规模供水系统直接优化调度研究[D];浙江大学;2005年
4 王淅芬;基于炉内温度场可视化的燃烧优化控制方法研究[D];华中科技大学;2005年
5 林旭梅;基于小脑模型的智能控制方法及其在重力补偿系统的应用[D];中国科学技术大学;2006年
6 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
7 彭志红;合作式多移动机器人系统的路径规划、鲁棒辨识及鲁棒控制研究[D];中南大学;2000年
8 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
9 段学超;柔性支撑Stewart平台的分析、优化与控制研究[D];西安电子科技大学;2008年
10 肖淑君;锚拉抗滑桩设计计算理论和试验研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 郎敏峰;遗传算法的改进及其在组合优化中的应用[D];华东师范大学;2005年
2 王思艳;自适应遗传算法的研究[D];华北电力大学(河北);2009年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 陈超;自适应遗传算法的改进研究及其应用[D];华南理工大学;2011年
5 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年
6 朱磊;改进型自适应遗传算法在煤炭调车绞车系统中的应用[D];西安建筑科技大学;2011年
7 陈忠华;基于自适应遗传算法的模糊控制器优化设计[D];重庆理工大学;2010年
8 李超;基于自适应遗传算法的BP神经网络预测研究及应用[D];山西师范大学;2012年
9 郭凤;多搜索策略的多生物序列比对自适应遗传算法[D];华东师范大学;2011年
10 廖凌浩;基于自适应遗传算法的模具企业车间作业调度研究[D];北京工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026