简介：传统的遗传算法在遗传操作的过程中,不管具体问题对种群规模的要求都事先指定,造成种群规模表现的不合理.针对这一问题,Arabas,J.等人提出了一种变种群规模遗传算法GAVaPS(GeneticAlgorithmswithVaryingPopulationSize),旨在遗传操作的过程中自适应地调整种群的规模.黄乐等人提出了一种改进的变种群规模遗传算法VPSG-GM(VaryingPopulationSizeGeneticCombinedwithGradientSearchMethod),它与GAVaPS方法在遗传操作上的不同之处是把评价目标函数的步骤置于重组种群时"淘汰"步骤之前,这样做减少了算法由于重组造成的不必要开销.文章提出的改进的变种群规模的遗传算法,在调整种群规模时通过增加补算算子,从而达到保持种群多样性的目的.这样做可以略去变异操作,减少了系统开销.实验证明了该算法的有效性.

简介：遗传算法是近些年来产生的一种新算法，它模拟了自然界生物进化过程，属于仿生类算法。它不仅可以解决组合优化问题，也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法。

简介：一、遗传算法的发展遗传算法(GeneticAlgorithms简称GA)是由美国Michigan大学的JohnHolland教授于20世纪60年代末创建的。它来源于达尔文的进化论和孟德尔、摩根的遗传学理论,通过模拟生物进化的机制来构造人工系统。从1985年在美国卡耐基.梅隆大学召开的第一届国际遗传算法会议到1997年5月IEEE的Transactions0nEvo-lutionaryComputation创刊,遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。[1]遗传算法是一种自适应全局优化概率搜索算法,主要有以下特点:(1)自组织、自适应和学习性(智能性)。遗传算法消除了算法设计中的一个最大障碍,即需要事先描述问题的全部特点,并要说明针对问题的不同特点算法应采取的措施,因此,它可用来解决复杂的非结构化问题。(2)直接处理的对象是参数的编码集而不是问题参数本身。(3)搜索过程中使用的是基于目标函数值的评价信息,搜索过程既不受优化函数连续性的约束,也没有优化函数必须可导的要求。(4)具有显著的隐并行性。遗传算法按并行方式搜索一个种群数目的点,而不是单点。它的并行性表现在两个方...

简介：遗传算法来源于进化论和群体遗传学,是计算智能的重要组成部分,正受到众多学科的高度重视。本文系统分析了遗传算法的应用研究,并进行了分析和评论

简介：油藏描述是根据数模参数来描述油藏、以便对其进行动态预测的一种方法。我们介绍了一种采用专用设计的遗传算法来搜索最有可能与油藏的测量结果拟合的油藏描述方法。该遗传算法使用六个染色体来代表不同类型的油藏参数。其中三个染色体具有多维实数结构，而另外三个染色体则为一维二进制数组。创造了专门设计的交换和变异算子与非标准的基因组结构一同使用。该方法在真实、复杂的人造油藏模型上进行了试验，并与模拟退火（SA）算法进行了比较。我们证明，遗传算法能获得比模拟退火算法更好的结果，可与人工计算所能得到的结果相媲美。此外我们还证明，对于算法建立的详细过程而言，遗传算法的性能是稳健的。因为该算法易于进行并行处理，对于被丢失和被破坏的解具有稳健性，且能返回一组良好的解，因此它是自动油藏描述算法中的一种理想方法。

简介：介绍遗传算法的基本特点和工作原理。结合线性规划模型阐述了其在复垦土地结构优化中的应用,通过具体实例给出了其实现过程。

简介：BBL布局问题是VLSI物理设计中的一个重要问题，其质量的好坏直接影响物理设计的其它阶段。本文基于角模块序列（CBL）的布图结构表示方法．采用遗传算法进行求解，实验结果表明，遗传算法在求解该问题上是有效的。

简介：本文介绍了利用遗传算法进行优化设计的基本原理。针对多变量优化问题，采用基本的遗传算法对其进行研究。给定优化的结果表明，用遗传算法来搜寻最优结果是十分有效的。

简介：遗传算法应用于录井过程中的油气层评价，对综合利用录井信息提高油气层解释符合率具有重要意义。在从遗传学角度阐述遗传算法的概念、操作过程和实现方式的基础上，论述了对应每一参数解释模板的结构形式、形成过程及验证途径；探讨了遗传算法油气层评价录井解释模型的建立过程与应用验证方法。该解释模型对所选录井参数不加限制，根据用户需要而定，具有灵活性强、适用面广的特点，在青海油田马仙地区和河南油田泌阳凹陷与南阳凹陷的实际应用表明，解释符合率达到86．7％以上。

简介：综述了遗传算法的基本原理和方法，着重讨论用遗传算法求解方程组的近似解，并给出了具体的实施方法。

简介：文章研究了三维地形中的观察所优化配置问题,结合观察所实际情况,给出了利用遗传算法进行观察所优化的计算方法,并编制了计算机应用程序.计算机模拟实验表明,文中采用的算法能综合考虑多种因素,所得结果合理、准确,并且具有较高的效率.

简介：本文介绍了一种车载线天线，该天线采用遗传算法业设计，它既可以用于GPS系统，也可以用于IRIDIUM系统。这种天线具有右旋圆极化和半球覆盖性能，其工作频段为1225－1625MHz。这种天线采用数字电磁代码（NEC）来模拟，然后加以制作和测试。它由5个串联的铜管线段（segment)组成，其形状非常奇特，而且价格非常便宜，其体积近似为10cm×10cm×15cm。计算并测量了输入电压驻波比（VSWR）和圆极化辐射方向图。VSWR在1225MHz、1575MHz和1625MHz设计频率上小于2.2。在170°的天线扇区内天线增益的变化小于12dB。一般来说，增益会在水平线附近减小。因此，在天线扇区为150°和160°时天线增益的变化更小。这种新的天线设计采用了遗传算法和电磁码，它有几种非常特殊的天线结构，这些天线结构都已被证明其工作性能比常规设计的工作性能好。

简介：油料调拨运输的优化决策问题就是从物流系统的总目标出发，运用系统学的理论和系统工程的方法对军事油料调拨运输中的运输方式、运输路径、运输工具等进行综合分析，并考虑环境因素（如计划、运力、安全、道路、特殊要求等），制定出可能的油料调拨运输方案，并从中选择最优，以达到提高军事油料调拨运输效率和效益的目的。从我军油料调拨运输的整体发展现状来分析，由于我军油料军代室分布全国各地，条件、环境等诸多因素都不一样，

简介：本文通过分析常规计算镭氡平衡系数的误差因素及钻孔中镭氡平衡的动力学过程，建立了求解镭氡平衡系数的数学模型．应用遗传算法来设计、求解相应模型的待定参数，编写相关程序段，进行迭代求解计算出了单矿段及铀矿床总镭氡平衡系数。

简介：从群体多样性角度对成熟前收敛的成因进行了分析，并提出了两个有关定理．根据分析结果，提出了基于群体多样性和自适应交叉、变异率的改进遗传算法．通过四个典型函数的实例验证，证明了本文提出的改进遗传算法是一种有效算法．

简介：本文提出了三相电动机的优化设计的新方法，其新颖性在于将电动机分析程序（步骤）与一种遗传算法结合起来优化诸如电动机转矩，效率，材料成本或一些其它电动机数据这样的目标函数或优化这些目标函数的组合，提出了两种电动机分析方法；第一种以充分解析的程序为基础，而第二种使用了有限元法。包含了一些有关表面安装的永磁三相电动机设计优化的例子，并对遗传算法优化技术和传统的爬山直接搜索法两者作了比较，本文以对提议的设计方法的局限性和优点的讨论作为结束。

简介：应用改进的遗传算法进行测量数据的最小二乘估计。以模拟静电场实验为例,寻找出与测量数据相吻合的静电场电位分布公式。遗传算法不受模型具体表达式的限制,是参数优化的有力工具,具有描述简单、易于操作、使用灵活等优点,用遗传算法进行测量数据的处理可以获得较高的精度,是一种可靠的方法。

简介：利用遗传算法求解装备调拨中的路径优化问题和运输装载问题,并利用MATLAB进行了实例仿真,对装备调拨的辅助决策具有积极的意义.

简介：提出了一种基于遗传算法的车间作业调度问题.根据目标函数建立了算法数学模型,针对该模型,用遗传算法对其进行优化调度.首先设计了染色体编码方式,确定了适应度函数;然后通过选择、交叉、变异等操作,得到目标的全局较优解.仿真示例说明了遗传算法在求解Job-Shop生产调度方面的可行性和有效性.

简介：该文介绍了模糊流水车间调度问题，在此基础之上设计了一个解决该问题的混合遗传算法——嵌入多点最速下降法的遗传算法（GDA），将其与各种算法进行了仿真比较，论证了其有效性。