中国科学技术信息研究所--国家工程技术数字图书馆

[学位论文] 邱威哈尔滨工程大学 2005年硕士导师: 周卫东共73页

摘要 : 本文首先介绍了遗传算法的基本原理，并针对标准遗传算法在实际应用中存在的问题进行了细致的分析。同时参考了大量的文献。根据前人的研究成果结合在PID参数寻优中实际应用，得出标准遗传算法不是全局收敛的，容易出现“早熟现象”。本文提出了... 展开

关键词 : 标准遗传算法扩散式遗传算法单纯形遗传算法

2. 基于克服早熟收敛的遗传算法及其并行化方法的研究

[学位论文] 蒙祖强湘潭大学 2000年硕士导师: 郑金华共57页

摘要 : 该文在全面深入地研究和剖析了这些算法的基础上,为克服早熟问题,把待优化问题分为连续和离散两种类型.对于较为简单的连续问题,文中提出了基于切面上升的狭义遗传算法.主要是利用狭义遗传算法对求解单峰问题的有效性、稳定性,实现对多元多峰问题进行... 展开

关键词 : 遗传算法早熟收敛并行遗传算法

3. 遗传算法所面临的课题及遗传算法的非效率操作改进方法研究

[学位论文] 黄昱珅同济大学 2000年硕士导师: 韩生廉共45页

摘要 : 该文首先讨论了常规遗传算法的特长和局限性,详细介绍了遗传算法的动向、思路,以及各国学者在常规遗传算法的基础上,提出的许多改进和功能的扩充方法和并行遗传算法.在对遗传算法性能分析的基础上,针对遗传算法所面临的有效性和算法实现.然后分别对前... 展开

关键词 : 遗传算法收敛方向可控型遗传算法免疫遗传算法

4. 遗传算法及其应用研究

[学位论文] 辛非航天科工集团第二研究院 1997年硕士导师: 朱鳌鑫共64页

摘要 : 该论文在借鉴原正交遗传算法(OGA)的基础上,提出了一种新型的正交遗传算法,用于求解传统方法难以处理的复杂函数的全局最优解问题.针对原算法中的种种缺陷,论文主要从以下几方面做了改进:(1)评价函数;(2)源自正交思想的正交交叉算子;(3)类似模拟退火机... 展开

关键词 : 遗传算法正交遗传算法评价函数

5. 基于设计模式的遗传算法类库的框架模型

[学位论文] 王莉南京工业大学 2006年硕士导师: 邵定宏共72页

摘要 : 二十世纪六十年代以来，人们开始借助计算机来求解各类复杂优化问题。一类智能型的遗传算法(Genetic Algorithms,GA)在复杂优化问题的求解方面表现出了优越的性能，越来越多的受到国内外学者的关注。本文致力于对遗传算法的研究，在介绍了遗传算... 展开

关键词 : 遗传算法免疫遗传算法 TSP问题设计模式遗传算法类库

6. 专家选择算法的设计及系统实现

[学位论文] 陆杨大连理工大学 2005年硕士导师: 党延忠共70页

摘要 : 随着信息化在全球各个领域的进一步深入,人们逐渐意识到现有的技术手段已经不能够满足管理人员对于信息的种种需要.像决策支持系统、专家系统等一系列具有人工智能的辅助管理系统的出现很大程度上缓解了这个问题.因此,研究这类系统给专家池中的专家分... 展开

关键词 : 专家选择遗传算法模糊评价模糊遗传算法

7. 模糊遗传算法的研究与实现

[学位论文] 何毅中国科学技术大学 2005年硕士导师: 魏衡华共65页

摘要 : 生物进化是以自然选择“优胜劣汰，适者生存”为基础的，生物“进化”的这种优化思想不仅仅存在于生命科学的学习研究中，它还广泛的适用于众多的工程领域里。遗传算法是一种基于生物界自然选择原理的优化搜索方法。遗传算法在计算机上模拟生物... 展开生物进化是以自然选择“优胜劣汰，适者生存”为基础的，生物“进化”的这种优化思想不仅仅存在于生命科学的学习研究中，它还广泛的适用于众多的工程领域里。遗传算法是一种基于生物界自然选择原理的优化搜索方法。遗传算法在计算机上模拟生物的进化过程和基因的操作，并不需要对象的特定知识，也不需要对象的搜索空间连续可微的，它具有全局寻优的能力，能很好的解决一系列工程优化问题。现代科学技术的迅速发展和进步，对算法又提出了新的更高的要求。为了改善遗传算法自身存在的不足，人们又将它和其他一些算法结合起来形成新的改良算法。本文主要是对遗传算法与模糊控制相结合进行了研究和设计。文章共分为六章。第一章绪论，概述了本课题背景资料，先简要介绍了智能控制的发展，然后在对模糊控制系统和遗传算法进行研究的基础上，提出模糊控制系统和遗传算法相结合的思想，最后概要了本文所做的主要工作，即对模糊遗传算法的研究、设计及实现。第二章遗传算法，对遗传算法的特点、算法构成要素以及实现方式和步骤进行了研究，其中重点讨论了遗传因子对遗传算法模式和结果的影响，为后面章节提出动态遗传因子的模糊遗传算法做下铺垫。第三章模糊控制，从模糊逻辑控制的原理着手，对模糊控制的思想、控制器的设计进行了必要的研究，为后面章节遗传算法中因子的可模糊调整打下理论基础。第四章模糊遗传算法，通过前面章节对遗传算法和模糊控制的研究，本章讲述了模糊遗传算法的概念和思想；重点对模糊遗传算法的设计，即根据算法的实际操作情况，对遗传算法中的交叉率和变异率，用模糊逻辑控制对其进行动态的模糊变化处理；对模糊遗传算法的算法进行了描述及其实现了程序的设计；最后通过性能测试函数仿真，得到了满意的效果。第五章模糊遗传算法的PID优化，把前面的研究运用到一个二阶对象的过程控制中进行了matlab仿真试验，得到了很好的效果；最后还利用试验的水箱液位控制资源，对模糊遗传算法的PID优化效果做了进一步的具体试验，结果表明用它对PID控制器参数进行优化，以改善其控制的性能，提高控制效果、安全和经济效益。和以往的算法比较，试验也最终表明了模糊遗传算法的广泛性、优越性和实用性，可以在众多的工程优化中加以应用。第六章本文的工作总结，综述了论文所做的主要工作。模糊遗传算法是一种新型的优化算法，它是用模糊控制和遗传算法相结合的产物。它不仅保留了遗传算法原有的优点，还能改善遗传算法在解决大规模复杂问题时，遇到收敛速度低、误导性和过早收敛(早熟)等的问题。模糊遗传算法的优化技术适用于许多工程上的优化。收起

关键词 : 遗传算法模糊控制模糊遗传算法 PID

8. 免疫遗传算法及应用研究

[学位论文] 缪红萍北京化工大学 2005年硕士导师: 李宏光共59页

摘要 : 　　本文研究了根据生物机体免疫系统的抗原识别、保持抗体的多样性和免疫记忆的特性而提出的一种改进遗传算法——免疫遗传算法，该算法将生物系统免疫思想引入到遗传算法中，通过计算抗体之间的亲和度来促进和抑制抗体，既保留了全体中的较优抗体又... 展开

关键词 : 遗传算法免疫遗传算法车辆调度

9. 资源约束跨企业项目资源平衡与调度优化算法

[学位论文] 孙昌立哈尔滨理工大学 2006年硕士导师: 张宏国共47页

摘要 : 本文利用对比实验的方法探讨了不同质量分数的Ni、Cu以及Cr/C对高铬铁合金显微组织和性能的影响规律，完成了新型耐磨耐蚀高铬铁合金的研发。首先，利用正交设计的方法，优化新型耐磨耐蚀高铬铁合金中的Ni、Cu含量。实验结果表明：在高铬铸铁中... 展开

关键词 : 项目调度资源平衡遗传算法病毒遗传算法

10. 基于并行机制的免疫遗传算法的研究及应用

[学位论文] 张建萍山东师范大学 2007年硕士导师: 刘希玉共56页

摘要 : 伴随着遗传算法应用的深入开展,由于遗传算法有着其他优化算法不可比拟的优点,因此,遗传算法在优化计算中得到了广泛的应用,将遗传算法用于解决各种实际优化问题后,人们发现遗传算法也会由于各种原因,产生所谓"早熟收敛"问题,从而影响算法向全局最优解... 展开伴随着遗传算法应用的深入开展,由于遗传算法有着其他优化算法不可比拟的优点,因此,遗传算法在优化计算中得到了广泛的应用,将遗传算法用于解决各种实际优化问题后,人们发现遗传算法也会由于各种原因,产生所谓"早熟收敛"问题,从而影响算法向全局最优解的搜索.随着科学技术的不断发展,问题规模的不断扩大,面对复杂程度越来越高的搜索空间,遗传算法在优化效率和求解质量上都显得"过于苍白".为了加速决策的时效性和准确性,在文中以无源光网络中OBD与OUN位置分配问题为例,在工作站机群上对此算法进行研究. 首先,本文研究了根据生物机体免疫系统的抗原识别、保持抗体的多样性和免疫记忆的特性而提出的一种改进遗传算法--免疫遗传算法,该算法将生物系统免疫思想引入到遗传算法中,通过计算抗体之间的亲和度来促进和抑制抗体,既保留了全体中的较优抗体又保证了抗体的多样性,从而避免搜索进化的过早收敛,得到全局最优解.本文通过对改进的免疫遗产算法和传统的遗传算法的产生效果进行比较,证明了IGA的有效性和优越性. 其次,本文通过对并行遗传算法的发展和特点进行综述,并介绍并行处理的硬件系统及其并行环境下的支撑软件--工作站机群平台上所采用的高效的编程环境MPI. 再次,论文重点分析遗传算法固有的隐式并行性,结合主从并行程序设计特点,提出了工作站机群环境下基于MPI求解最短路径问题的并行遗传算法,加快算法的执行速度和效率.在该算法并行设计中的划分、通讯、组合和映射四个过程,提出遗传算法初始种群的划分原则;利用MPI消息传递的六个基础通信子集在各种群间进行通信和传播各子种群的最优解;运用组合法,以保持灵活性,减少通信开销:将该算法映射为主从式工作站机群上的粗粒度并行遗传算法,并使用静态负载平衡任务调度技术改善映射质量. 最后,利用MPICH进行仿真试验.作者通过配置工作站机群并行环境,在windows和MPI平台上使用Visual C++6.0编程实现该并行算法,通过分析对比多组实验数据,计算该算法加速比性能,结果表明:算法适应度高,寻优速度快. 但是该并行算法求解问题规模较小、遗传参数设置和消息传递内容与时机固定,这些都有待进一步完善. 收起

关键词 : 遗传算法免疫遗传算法并行免疫遗传算法 MPI 工作站机群