演化计算—理论与方法

简要地论述了传统优化方法的局限和演化计算的理论基础,讨论了演化计算中三种基本的方法：遗传算法（ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍｓ）及变种遗传规划（ｇｅｗｎｅｔｉｃ ｐｒｏｇｒａｍｍｉｎｇ）,进化策略（ｒｖｏｌｕｔｉｏｎ ｓｔｒａｔｅｇｙ（和演化规划（ｅｖｏｌｕｔｉｏｎａｒｙ ｐｒｏｇｒａｍｍｉｎｇ）,并给出基本的计算步骤。     

Stochastic analysis and convergence velocity estimation of genetic algorithms

1　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｅｓｔｉｍａｔｉｏｎｏｆｃｏｎｖｅｒｇｅｎｃｅｖｅｌｏｃｉｔｙａｎｄ ｐａｒａｍｅｔｅｒｉｚａｔｉｏｎｏｆ ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ(ＧＡ)ａｒｅｔｗｏｉｍｐｏｒｔａｎｔｔｈｅｏｒｅｔｉｃｐｒｏｂｌｅｍｓ,ｂｕｔｔｈｅｒｅａｒｅｆｅｗｓｔｒｉｃｔｔｈｅｏｒｅｔｉｃｒｅｓｕｌｔｓ[1] .Ｔ .Ｂ ｃｋ[2 ,3] ｏｂｔａｉｎｅｄｔｈｅｅｓｔｉｍａｔｉｏｎｏｆｃｏｎｖｅｒ ｇｅｎｃｅｖｅｌｏｃｉｔｙｏｆｓｉｍｐｌｉｆｉｅｄＧＡｂｙａｐｐｌｙｉｎｇｏｒ ｄｅｒｓｔａｔｉｓｔｉ…     

爱斯语（“世界语”）术语学基本特点和命名原则与方法的探讨（二）

爱斯语（“世界语”）术语学基本特点和命名原则与方法的探讨（二）邵融，张晓霞ＴｈｅＦｅａｔｕｒｅｓｏｆＥｓｐｅｒａｎｔｏＴｅｒｍｉｎｏｌｏｇｙａｎｄＩｔｓＰｒｉｎｃｉｐｌｅｓａｎｄＭｅｔｈｏｌｏｇｙｏｆＮｏｍｅｎｃｌａｔｕｒｅ（２）￥／／２·４·３符合...     

爱斯语（“世界语”）术语学基本特点和命名原则与方法的探讨（一）

爱斯语（“世界语”）术语学基本特点和命名原则与方法的探讨（一）邵融，张晓霞ＴｈｅＥｓｓｅｎｔｉａｌＦｅａｔｕｒｅｓｏｆＥｓｐｅｒａｎｔｏＴｅｒｍｉｎｏｌｏｇｙａｎｄｉｔｓＰｒｉｎｃｉｐｌｅｓａｎｄＭｅｔｈｏｌｏｇｙｏｆＮｏｍｅｎｃｌａｔｕｒｅ￥Ｓｈａ...     

爱斯语（“世界语”）──术语学基本特点和命名原则与方法的探讨（三）

爱斯语（“世界语”）──术语学基本特点和命名原则与方法的探讨（三）邵融，张晓霞ＴｈｅＦｅａｔｕｒｅｓｏｆＥｓｐｅｒａｎｔｏＴｅｒｍｉｎｏｌｏｇｙａｎｄＩｔｓＰｒｉｎｃｉｐｌｅｓａｎｄＭｅｔｈｏｌｏｇｙｏｆＮｏｍｅｎｃｌａｔｕｒｅ（３）２．４．４．５．...     

混合型Lipschitz规划极值函数上（下）方向导数界的估计

把文献［１］中的结果推广到混合型Ｌｉｐｓｃｈｉｔｚ规划中去，即估计了混合型Ｌｉｐｓｃｈｉｔｚ规划极值函数上（下）方向导数的界．     

CuI－SeVI离子谱线和振子强度的理论计算

通过对３ｄ１０４ｌ（１＝ｓ，ｐ，ｄ，ｆ）和（３ｄ９４ｓ４ｐ组态部分能级的ＨＸＲ理论计算值与实验值之差△Ｅ随Ｚｃ（Ｚｃ＝Ｚ－Ｎ＋１）变化的分析研究，找出了△Ｅ与Ｚｃ之间的一种新的拟合公式，用该拟合公式和相应的ＦＯＲＴＲＡＮ程序对上述组态能级的ＨＸＲ方法理论计算值进行了拟合计算．给出了至今还没有实验值的部分能级。     

矿井生产技术经营决策模拟系统———SIMBERG

介绍了矿井生产技术经营决策模拟系统ＳＩＭＢＥＲＧ（Ｓｉｍｕｌａｔｉｏｎｂｅｒｇｔｅｃｈｎｉｓｃｈｅｒ／ｂｅｒｇ－ｗｉｒｔｓｃｈａｆｔｌｉｃｈｅｒＢｅｔｒｉｅｂｓｖｏｒｇａｎｇｅｆｕｒｅｉｎＳｔｅｉｎｋｏｈｌｅｎｂｅｒｇｗｅｒｋ）的起源和发展过程,重点介绍了它的目的、用途、基本结构、基本信息构成、模拟训练内容、软件编制及今后的发展方向等．     

脉宽调制系统的拓广块脉冲函数分析

首先给出基于块脉冲函数（ＢｌｏｃｋＰｕｌｓｅＦｕｎｃｔｉｏｎｓ）而构造的被称为拓广块脉冲函数（ＤｅｖｅｌｏｐｅｄＢｌｏｃｋ—ＰｕｌｓｅＦｕｎｃｔｉｏｎｓ）的一类任意分段恒定的不相关正交函数簇及其有关的基本特性．应用拓广块脉冲函数，得到一个适于脉宽调制系统分析的快速递推算法，该算法仅合代数运算，简洁明了，并且具有误差不向下传递的优良特性，便于编程和应用。文中的两个算例验证了该方法的有效性．     

邻联茴香胺-H_2O_2-辣根过氧化物酶伏安酶联免疫分析检测四种重要植物病毒

将邻联茴香胺（ＯＤＡ） Ｈ２Ｏ２ 辣根过氧化物酶（ＨＲＰ）伏安酶联免疫分析体系应用于测定南芥菜花叶病毒（ＡｒａｂｉｃＭｏｓａｉｃＶｉｒｕｓ ＡｒＭＶ）、黄瓜花叶病毒（ＣｕｃｕｍｂｅｒＭｏｓａｉｃＶｉｒｕｓ ＣＭＶ）、南方菜豆花叶病毒（ＳｏｕｔｈｅｒｎＢｅａｎＭｏｓａｉｃＶｉｒｕｓ ＳＢＭＶ）和芜菁花叶病毒（ＴｕｒｎｉｐＭｏｓａｉｃＶｉｒｕｓ ＴｕＭＶ）等四种重要植物病毒,其灵敏度高于酶联免疫吸附显色光度法（ＥＬＩＳＡ）。     

演化计算中的方法与问题

简述了演化计算的渊源,讨论了演化计算中的各种方法及它们之间的关系和应用中出现的问题,指出了进一步研究的方向     

基于人工鱼群的DNA编码序列组合优化算法研究

分析DNA编码序列设计的目标及需要满足的约束条件,提出全局人工鱼群算法（GAFSA）生成有效的DNA编码序列.根据优化问题的约束条件及人工鱼群的特点,对人工鱼的视野和步长按进行动态调整.实验结果表明,所述GSFSA算法比遗传算法、多目标进化算法、遗传粒子群算法算法产生的DNA编码序列具有更高的质量.     

基于遗传算法的大型Flow—shop生产调度

Flow—shop调度问题具有建模复杂性、计算复杂性、动态多约束、多目标性等特点。近几年,各种演化计算方法逐渐被引入到生产调度中,特别是遗传算法的应用。为此,应用Matlab开发生产调度程序,并利用实际生产数据进行了仿真;通过相关仿真实验,验证了不同交叉算子和变异算子组合获得的最优解存在差异,获得并验证了一种较好的交叉算子和变异算子组合,其仿真调度数据验证了遗传算法用于求解大型流水车间调度的可行性和有效性。     

基于相似性学习的整数规划问题演化求解

将学习机制引入到变异算子中,定义了个体距离、相似性和邻域等概念,用距离反映个体间的差异程度,用相似性描述个体间对应基因位的类似程度,用邻域实现对种群按相似性分割。提出了基于相似性学习的自适应演化算法,从而使得变异算子具有了很强的导向性,避免了传统达尔文演化策略的半盲目性,使计算结果稳定地收敛到全局最优解。以下料问题为例,对算法进行数值试验,运算结果表明该算法能很好求解整数规划问题。     

演化策略与遗传算法的分析与比较

演化计算是基于进化论(物竞天择,适者生存)机制的群体随机搜索算法.它是计算机科学、生物科学、数学等多学科交叉发展的综合性学科.本文介绍了演化策略和遗传算法两种演化计算的形式结构和基本过程,并比较了它们的差异以及各自的优缺点.     

基于MPI的主从式并行思维进化计算

将思维进化计算(Mind Evolutionary Computation,EC)的并行性和并行计算机的高速性相结合提出了基于MPI的主从式并行MEC.分析了该并行算法的任务分配、通信开销、子群体尺寸、个体评价时间和处理器数目对并行加速比的影响.     

基于自适应遗传算法的混合流水车间调度研究

混合流水车间调度问题具有建模复杂性、动态多约束、计算复杂性、多目标性等特点,近些年,各种演进化算法被运用到生产调度中,特别是遗传算法的应用。本文提出了自适应遗传算法求解混合Flow-shop调度问题的方法,应用Matlab对算法进行编码,并利用实际的生产数据进行了仿真。通过仿真实验,仿真调度数据验证了自适应遗传算法用于求解大型流水车间调度的可行性和有效性。     

进化规划用于模糊控制器优化设计

为了避免模糊控制器设计过程中参数的大量调试工作,并使其获得良好的控制性能,采用了进化规划方法对模糊控制器的参数进行优化。仿真结果证实：进化规划方法寻优速度快,计算量小,基于进化规划方法的模糊控制器对各种扰动均有较好的响应特性。     

Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm

To address the issue of premature convergence and slow convergence rate in three-dimensional (3D) route planning of unmanned aerial vehicle (UAV) low-altitude penetration, a novel route planning method was proposed. First and foremost, a coevolutionary multi-agent genetic algorithm (CE-MAGA) was formed by introducing coevolutionary mechanism to multi-agent genetic algorithm (MAGA), an efficient global optimization algorithm. A dynamic route representation form was also adopted to improve the flight route accuracy. Moreover, an efficient constraint handling method was used to simplify the treatment of multi-constraint and reduce the time-cost of planning computation. Simulation and corresponding analysis show that the planning results of CE-MAGA have better performance on terrain following, terrain avoidance, threat avoidance (TF/TA²) and lower route costs than other existing algorithms. In addition, feasible flight routes can be acquired within 2 s, and the convergence rate of the whole evolutionary process is very fast.     

基于混合连续蚁群算法的可用输电能力研究

提出一种新的可用输电能力的计算方法.将蚁群优化算法的正反馈特性与实数遗传算法的进化策略相结合,克服了基本蚁群算法只适用于离散问题的局限性,并提高了寻优的效率、全局的寻优能力和结果的稳定性.在计算过程中,根据不等式约束越界量的大小,动态调整罚函数,采用强制搜索策略,提高了算法的收敛速度,有效克服了在计算可用输电能力过程中,可能出现因早熟而陷入局部最优解的问题.以IEEE-30节点系统为例进行可用输电能力的仿真计算,并与其他算法进行比较,结果证明了该算法的合理性、有效性和优越性.