Recombination induced hypergraphs: A new approach to mutation-recombination isomorphism

Natural selection acts on genetic variation that comes from two principal sources: mutation and recombination. Because of the inherent differences between mutation and recombination, it is often assumed that they are qualitatively different ways to explore the genotype space. In this paper a new way of constructing recombination spaces is introduced and the topological features of the resulting hypergraphs are analyzed. It is shown that types which are neighbors in the point mutation space are also neighbors in the recombination space, i.e., mutation and recombination spaces are homomorphic. This implies that the shapes of the fitness functions explored by mutation and recombination are similar. However, the potential of one- and two-point recombination operators to explore the fitness landscape may differ dramatically from uniform recombination operators or mutation operators because of the limited number of recombinant types they can produce. © 1996 John Wiley & Sons, Inc.     

GEOSTATIONARY STATION-KEEPING BY ION THRUSTERS: GENETIC ALGORITHMS OPTIMIZATION

The orbital control of geostationary satellites requires the periodic execution of manoeuvres for gravitational and solar radiation perturbation compensation. To maintain a fine control of the satellite position, it is usually sufficient to perform orbit corrections every two weeks, firing chemical thrusters. The operational load for the manoeuvre's planning and execution is usually quite low. Innovative technologies for station-keeping are available now, based on high efficiency ion thrusters, which allow a significant propellant saving. They are included in Artemis, a telecommunications satellite developed by the European Space Agency. When low acceleration ion thrusters are adopted, a near continuous orbit control is required; the resulting long firing arcs can be in conflict with some operational or technical constraints. The station-keeping planning is a critical process, since it is not based on periodic impulsive manoeuvres, but rather on quasi-continuous firings. Furthermore the orbit control should be planned more on a seasonal or a yearly cycle rather than on short weekly cycles. Since each manoeuvre is defined by its start time and duration, the total number of parameters involved in a station-keeping optimization process amounts to several tens. The presence of many variables and logical constraints makes the use of classical optimization methods quite complex. The model proposed here is based on genetic algorithms, which allows the convergence to an optimum solution through successive iterations, in which a random set of solutions is progressively selected on the basis of a factor of merit tailored to the target. This paper presents some innovative concepts for station-keeping optimization when ion propulsion is adopted for orbital control; furthermore, the general properties of genetic algorithms are discussed, together with the results obtained in the specific station-keeping application.     

飞行器参数辨识的一种演化计算方法

将混合遗传算法应用于飞行器气动参数辨识。该方法结合了遗传算法的全局寻优能力和极大似然法的局部寻优能力,使得混合遗传算法不受极大似然法初值选取的影响,同时也解决了遗传算法收敛速度慢和收敛精度较低的问题。在混合遗传算法寻优过程中,仅对最优个体和变异后的个体执行局部寻优操作,从而使得混合遗传算法的计算量维持在一个适当的水平。最后,一个飞行器纵向模型气动参数的辨识仿真表明：混合遗传算法的收敛性和精度都远高于没有采用局部寻优策略的遗传算法。     

改进遗传算法在DOA搜索中的应用

在对短时、低信噪比信号测向时。加权子空间测向算法（WSF）的统计性能优于Music,Esprit等测向算法,且可以对相干信号进行检测。但是因为算法实现涉及到非线性多维搜索。因此运算量很大。本文提出的改进遗传算法,是一种运算速度较快的加权子空间算法的实现算法。该算法将免疫算法引入遗传算法中,并与MVP算法相结合。解决了普通遗传算法（CGA）在DOA搜索中易早熟。后期搜索效率低的问题,拥有快速、全局的搜索能力。计算机仿真证明了该算法的有效性和鲁棒性。     

遗传算法在产生式规则获取中的应用

利用遗传算法的优化搜索能力获得描述飞行状态知识的产生式表达,并在此基础上提出了一种知识维护的算法,为专家系统中知识库的自动建立及维护提供了一种可行的方法,该算法在实践中有较好的应用前景并已在飞行动作的知识发现方面获得了成功的验证。     

一种新的基于模糊聚类和免疫原理的入侵监测模型

本文提出了一种新的基于模糊聚类和免疫原理相结合的入侵检测模型,同时文章中对RPCL算法进行了改进,克服了原有RPCL算法中不同变量量纲以及变量相互间相关性对算法性能的影响,同时解决了原有算法对初始分类数敏感的不足.利用改进后的RPCL算法解决了模糊聚类中分类个数不确定的问题,最后利用遗传算法进行半径的最优调整形成非正常子空间的特征函数.最后给出试验结果并进行了分析.     

基于GA的压缩域中全局运动估计及在字幕遮挡区域恢复中的应用

文章提出了一种直接使用压缩域中的运动矢量进行全局运动估计的方法,并用遗传算法优化输入运动矢量与全局运动参数所产生运动矢量的平均匹配误差.最终的实验结果表明本文的方法能够很好的估计出全局运动的参数.并且提出了一种运用全局/局部运动信息进行视频中字幕遮挡区域的恢复的方法.实验结果表明该方法取得了较好的视觉效果.     

可行三维航迹个体的生成算法

在遗传算法中,初始种群中个体的质量对遗传算法的收敛速度影响较大.本文在分析航迹规划约束条件的基础上,设计了一种初始航迹个体的生成算法,产生的三维航迹个体满足飞行器性能约束,并能避免撞山危险,比传统的随机生成算法产生的航迹个体具有较大的适应度.使遗传算法能有效避免冗余搜索,从而提高航迹规划的收敛速度.     

基于遗传算法的TSP问题求解与仿真

TSP问题常用的自然编码方式在进行遗传操作时,会产生不合法路径.设计了一种新的编码方式,能有效避免这一问题,遗传操作简单易行,无需对不合理的基因片段进行合法化修正.在求解过程中,为了解决遗传算法的收敛速度和全局收敛性之间的矛盾、避免早熟,运用了Doping策略和参数切换方法.最后进行了仿真测试.结果表明,该算法能迅速淘汰劣解,具有较快的收敛速度;能有效遏制早熟,对不同规模的TSP问题能有效求得最优解.     

Generating Artificial Reverberation via Genetic Algorithms for Real-Time Applications

We introduce a Virtual Studio Technology (VST) 2 audio effect plugin that performs convolution reverb using synthetic Room Impulse Responses (RIRs) generated via a Genetic Algorithm (GA). The parameters of the plugin include some of those defined under the ISO 3382-1 standard (e.g., reverberation time, early decay time, and clarity), which are used to determine the fitness values of potential RIRs so that the user has some control over the shape of the resulting RIRs. In the GA, these RIRs are initially generated via a custom Gaussian noise method, and then evolve via truncation selection, random weighted average crossover, and mutation via Gaussian multiplication in order to produce RIRs that resemble real-world, recorded ones. Binaural Room Impulse Responses (BRIRs) can also be generated by assigning two different RIRs to the left and right stereo channels. With the proposed audio effect, new RIRs that represent virtual rooms, some of which may even be impossible to replicate in the physical world, can be generated and stored. Objective evaluation of the GA shows that contradictory combinations of parameter values will produce RIRs with low fitness. Additionally, through subjective evaluation, it was determined that RIRs generated by the GA were still perceptually distinguishable from similar real-world RIRs, but the perceptual differences were reduced when longer execution times were used for generating the RIRs or the unprocessed audio signals were comprised of only speech.