基于遗传算法的神经网络结构优化

介绍了遗传算法的基本原理,然后利用遗传算法优化神经网络结构,形成以遗传算法与神经网络相结合的进化神经网络.经验证可知,该算法具有一定的可行性与有效性.     

遗传算法的研究及其在函数优化中的应用

遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法.在文中介绍了遗传算法的初始群体的生成、交叉算子、变异算子.在分析了基本的遗传算法的特点和缺陷的基础上,提出了改进的方法.改进的遗传算法在函数优化中的应用具有较好的效果.     

混合自适应性遗传算法

设计了一种混合自适应遗传算法.将信息论中信息和熵的概念应用在遗传算法中,将遗传算法中群体的实际熵值与期望熵值的比作为负反馈,使遗传算法具有自适应性.     

基于免疫算法的电子渠道软件测试用例生成

提出了一种基于免疫遗传算法的电子渠道软件测试用例生成模型,并介绍了免疫遗传算法的基本思想.通过将免疫遗传算法与传统遗传算法和随机算法在电子渠道软件测试用例生成中的比较,说明了免疫遗传算法的效率明显高于传统遗传算法和随机算法,同时也进一步验证了模型的正确性、可行性.     

新书推荐

遗传算法的数学基础张文修 ,梁　怡 ,　编著遗传算法 ( ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ)是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术 ,已广泛应用于计算机科学、人工智能、信息技术及工程实践 .本书重点在于阐述遗传算法的数学基础 .全书共分 3章 ,第 1章给出了遗传算法的几何理论 ,第 2章给出了遗传算法的马尔可夫链分析 ,第 3章给出了遗传算法的收敛理论 .本书可以作为研究遗传算法的参考书 ,也可以作为应用数学、计算机科学、系统科学等专业研究生的教材 .新书推荐     

遗传算法及其仿真

介绍了遗传算法的基本概念,并提出了一种基于MATLAB遗传算法与直接搜索工具箱的遗传算法仿真方法.仿真实验证明,该方法是简单、实用、高效的.     

混合算法在流量工程中的应用

针对大规模网络中的流量工程问题,设计了结合遗传算法与模拟退火以及结合遗传算法与爬山法的两种混合算法.仿真实验表明,结合遗传算法和模拟退火的混合算法在整体性能上较单独使用遗传算法有明显的提高,结合遗传算法和爬山法的混合算法在处理超大规模的网络和海量业务要求的流量工程问题时具有时间上的明显优势.     

一种基于正交实验设计的遗传算法

将正交实验设计法与遗传算法结合,介绍了正交初始化的种群和正交的交叉算子,得到一种正交遗传算法.经仿真实验,该算法收敛性和解的质量均优于标准遗传算法.     

新书推荐

遗传算法的数学基础张文修 ,梁　怡 ,　编著　　遗传算法 (ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ)是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术 ,已广泛应用于计算机科学、人工智能、信息技术及工程实践 .　　本书重点在于阐述遗传算法的数学基础 .全书共分 3章 ,第 1章给出了遗传算法的几何理论 ,第 2章给出了遗传算法的马尔可夫链分析 ,第 3章给出了遗传算法的收敛理论 .本书可以作为研究遗传算法的参考书 ,也可以作为应用数学、计算机科学、系统科学等专业研究生的教材 .新书推荐…     

基于改进遗传算法的PID型励磁系统控制器(英文)

提出了一种新型PID型励磁控制器,采用一种改进的遗传算法优化其参数,不仅克服了参数设计的主观性,且可以提高优化速度.计算结果表明,这种改进遗传算法的搜索速度与精度均优于试探法和标准遗传算法.与传统控制器的仿真比较表明,采用改进遗传算法优化的PID型励磁控制器对于电力系统动态特性具有较好的控制作用.     

基于随机模拟的订货问题遗传算法求解

市场需求量是一个随机变量,它给订货者追求最大利润,确定最优订货量带来了困难。从期望收益最大的角度,结合遗传算法的并行计算、全局搜索能力和随机模拟计算积分(期望)的简单性,运用基于随机模拟的遗传算法搜索最优订货量。     

基于集群式系统的GSAD算法

针对新出现的高性能价格比的集群式计算方式 ,提出了设计高效 SPMD(single program multiple data)算法的几个原则 ,并基于这些原则 ,给出了求解多极值点优化问题的 GSAD(genetic sim ulated annealing and downhill)算法的描述。该算法有机地结合了遗传算法、模拟退火以及下山的优点 ,达到了高效、收敛、可扩展的效果。基于 MPI编程实现 ,给出了该算法在几个典型的多极值点函数以及实际问题中的应用效果 ,通过与相关工作的简单对比指出了该算法的适用范围和特色。建立 SPMD求解模型是 SPMD算法深入研究的方向     

并行遗传算法的一些新进展

本文综述了并行遗传算法的历史和现状，详细介绍了并行遗传算法，提出了该算法的研究内容和展望．     

Parallel genetic algorithm on PVM

In this paper we describe an implementation of some kinds of parallel genetic algorithms on the PVM. Parallel Virtual Machine, a portable parallel environment. We give details of a genetic algorithm running on many small subpopulations with an occasional identification and exchange of their useful information among subpopulations by means of message-passing functions of PVM. In this work, experiments were done to compare the parallel genetic algorithm and traditional sequential genetic algorithms.     

基于并行改进遗传算法的拱坝位移反分析

引入小生境技术和自适应杂交变异概率方法,基于并行有限元程序,给出了适合推求拱坝和地质力学参数的位移反分析并行遗传算法,并编制了相应的程序,利用地质力学模型试验数据,对溪洛渡拱坝进行了位移反分析,得到了和试验相一致的坝体混凝土和地基岩体的力学参数。结果表明,该算法可以有效解决简单遗传算法的早熟收敛问题,收敛效率得到明显提高。当采用16个CPU进行并行计算时,可以达到42%的计算效率,表明该算法适用于拱坝这样复杂的三维结构的位移反分析,可以大大减少拱坝位移反分析的时间。     

改进遗传算法在6-RSS并联机器人机构设计中的应用

以6-RSS并联机器人Jacobian矩阵的条件参数为优化设计目标函数,提出了改进的遗传智能优化设计方法.采用实值编码,对6-RSS平台进行了优化设计,得到了最优运动学的6-RSS平台结构参数,通过与拟牛顿法得出的结果比较,证实了改进遗传算法在并联机器人结构优化设计中的有效性和优越性.     

混合遗传算法求解0-1背包问题尝试

遗传算法是一种基于自然选择和遗传机制的搜索算法．为解决著名的0-1背包问题，尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法，对经典遗传算法进行改进，并在实验中获得了更佳近似解．     

大规模项目调度问题的分解和协调优化方法

为了解决大规模有资源约束的项目调度问题,提出一种串行分解和并行分解相结合的项目逐层分解方法,以便克服精确算法求解时间不可接受,而启发式算法解的质量较差的问题。根据该分解方法特点,提出基于采样选择的启发式协调方法,以及基于分枝定界方法的精确底层调度的子项目协调优化算法,并通过仿真分析了关键参数的选取。仿真结果表明,该算法解的平均质量明显优于相关启发式算法,并且求解时间能够满足工程上的要求,能够有效地提高大规模项目调度问题的求解质量,具有实用价值。     

共享存储器多处理机并行计算编译及调度机制

引入并行程序段标记、程序段归并构造并行程序编译思想,设立并行计算调度状态字构造并行计算调度表,提出了一种有效的共享存储器多处理机程序、作业级并行计算编译调度思想及相应的算法。     

悬臂支护结构可靠性分析的遗传算法

针对悬壁支护结构的可靠度问题,引入了性物进化的遗传算法并对其进行了改进,克服了传统方法容易陷入局部优化值的缺点,将优化方法和可靠性理论有机结合,使可靠性指标的求解问题化为约束条件下目标函数的极小值的优化问题,运用改进的遗传算法对一工程实例中的悬壁支护结构进行了可靠度计算与分析,实例验证了利用遗传算法解决此类问题的有效性。