一种改进的适应度函数研究

针对复杂函数的最优化问题,提出了一种改进的适应度函数设计方法,并将这种适应度函数参与遗传算法对Rosenbrock函数进行了测试,仿真结果表明这种改进的适应度函数在进化的初期能提高算法的优化性能。     

基于遗传算法的任意布阵天线方向图优化

建立了一种通用的适应度函数式，通过遗传算法对八元阵优化，逼近二项式分布和切比雪夫分布，验证了算法的正确性。通过对八元阵方向图不同目标的优化，说明该算法及适应度函数的设计对任意布阵天线方向图多目标优化的有效性。     

一种任意阵的方向图模值综合方法

 本文提出一种遗传算法和凸优化相结合的方向图模值综合方法.将方向图主瓣的相位作为遗传算法的优化变量,结合期望主瓣的模值构造适应度函数.利用凸优化求解该适应度函数可得相应个体适应度的最优值,提高了算法的搜索性能.相位的优化使得本文方法综合结果与阵列的参考点无关,而且适用于任意阵.仿真数据结果验证了方法的有效性.     

基于遗传算法的无向图多划分优化

文章描述了无向图多划分的优化问题,提出了一个基于遗传算法的图的多划分优化方法.该方法针对无向图多划分的特点,分别对适应度函数、遗传操作算子以及参数选取等方面进行了改进.实际研究结果表明该算法实现了无向图多划分优化的目的.     

浅谈基于遗传算法的自动组卷技术的研究

本文从分析自动组卷技术的发展出发,分析了目前三种常用的组卷技术存在的优缺点,描述了自动组卷过程中试题库的设计,详细的阐述了基于遗传算法的自动组卷技术中传统的遗传算法存在的不足,并提出了对遗传算法的改进和优化,主要针对染色体编码的改进、适应度函数设置的优化、交叉算法的改进以及变异算法的优化四个方面进行研究。     

基于改进遗传算法的图像分割

分析了OTSU图像分割算法和遗传算法,针对基本遗传算法在优化OTSU图像分割算法中存在的易于早熟、陷入局部最优的不足,提出了一种基于改进遗传算法的图像分割算法。结合OTSU对遗传算法中的适应度函数进行改进,使得对个体的评价更合理,提高算法的全局搜索能力,避免了遗传算法陷入局部最优。实验结果表明,与基于基本遗传算法的图像分割方法相比,改进的图像分割算法在图像分割中获得的分割效果更佳。     

基于遗传算法优化的WSN覆盖控制算法

针对无线传感器网络(Wireless Senson Networks,WSN)的覆盖控制和网络寿命问题,基于改进的遗传算法结合提出的局部搜索策略进行优化。根据WSN的特性对遗传算法的适应度函数进行了改进,并与提出的局部搜索策略结合进一步优化遗传算法适应度值,使之可以使用更少的传感器节点来保障监测目标的100%覆盖。仿真实验表明,与遗传算法相比,该算法具有更高的适应度、更长的100%覆盖期和网络寿命。基于遗传算法改进的WSN覆盖控制具有更优秀的性能及提高WSN对感知区域的覆盖控制能力。     

基于改进遗传算法的非均匀稀布阵列优化

提出了一种对非均匀稀布阵列阵元间距进行优化的改进的遗传算法。该算法在编码时,将阵元间距依据尺寸步长划分为不同的节点,通过对节点的二进制编码,灵活实现带约束阵元间距的遗传编码。在遗传操作过程中,依据不同的进化阶段自适应设定算子系数,有效地提高了遗传算法的收敛性。文中采用同时考虑副瓣电平和渡束宽度的双适应度函数,使优化得到的天线阵列方向图比采用单适应度函数有较好的综合性能。最后通过大量仿真结果验证了这一算法的有效性。     

基于模拟退火遗传算法的波束图设计

针对传统的标准遗传算法应用于传感器阵列的波束图设计时,存在收敛速度慢和计算结果稳定性低的问题,文中提出了一种模拟退火遗传算法.该算法对标准遗传算法的适应度函数、交叉算子和异化算子等多个要素分别进行了改进,并融入了模拟退火算法.模拟退火遗传算法应用于波束图设计时,具有较快的收敛速度和较高的稳定性.仿真结果表明基于该算法的波束图设计方法,获得了比传统方法旁瓣级更低的波束图.     

用改进的遗传算法精确提取GaAs MESFET小信号等效电路参数

提出了一种改进的遗传算法,应用于提取GaAs MESFET小信号等效电路参数.改进的算法采用浮点编码连续突变,多种遗传操作合作运行,并应用子代优化策略克服了传统遗传算法可能出现的种群退化现象,该算法可快速搜索到全局最优解而不受初始值限制.在0.1～10GHz范围内实现了精确、快速地提取GaAs MESFET小信号等效电路参数,并可合理外推至20GHz,整个过程无需人工干预.算法用Matlab语言实现,可方便地应用于HBT和HEMT以及无源元件电容、电感的参数提取.     

自由振动压电振子的一种复参数等效电路

将复数概念引入到等效电路元件参数中,并以自由振动压电振子的一种常用振动模——纵向长度伸缩振动模为例,给出了一种复参数等效电路,并推导了等效电路参数与压电材料参数之间相互关系。等效电路元件参数的虚部表示压电振子机械、介电、及压电损耗。给出了由复参数等效电路模型作出的阻抗圆图与由振动理论给出的阻抗圆图以及由传统模型所作出的阻抗圆图。结果表明,新的复参数模型优于传统模型,是一种精确的等效电路。     

基于物理的GaAs MESFET模型参数计算

根据材料性能和物理结构参数近似计算 Ga As MESF ET等效电路模型参数 ,并给出等效电路参数随物理参数的变化曲线。     

Hardware Trojan Detection Using an Advised Genetic Algorithm Based Logic Testing

Today, outsourced manufacturing of integrated circuit designs are prone to a range of malicious modifications of the circuitry called Hardware Trojans. HTs can alter the functionality of a circuit, leak secret information and initiate other possible malicious actions. HTs are activated in a very rare condition known by an intruder. Therefore, a group of HT detection methods tries to activate the HT circuitry by crafting test vectors. In this paper, we propose a logic testing based HT detection method using an advised genetic algorithm which creates effective test vectors, the so-called TRIAGE (hardware TR ojan detectI on using an A dvised G enetic algorithm based logic tE sting). The key contribution of this paper is to present a proper fitness function for the genetic algorithm providing better evaluation of the test vectors. The controllability, observability and transition probability factors of rare nodes have been considered in the fitness function. Simulation results indicate 80% reduction in generation time for test sets (on average) as compared to the previous work. On the other hand, reduced generation time for test vectors has been associated with an increase in trigger coverage. The coverage of the TRIAGE method for very hard to trigger Trojans increases by about 23% due to high efficiency of the proposed fitness function for the genetic algorithm.     

遗传算法在PFC控制电路优化设计中的应用研究

针对标准遗传算法易发生未成熟收敛和收敛速度过慢的缺陷,提出了遗传算法的改进策略。尝试应用改进的遗传算法优化设计PFC控制电路的控制参数,在控制电路小信号模型的基础上,分析电流控制环的主要作用,选择合适的适应度函数。     

Two efficient algorithms for the analyses of a nonlinearly loadedantenna and antenna array in the frequency domain

In this paper, two efficient algorithms for the steady-state scattering responses of a nonlinearly loaded antenna and antenna array in the frequency domain are studied. One is the reflection algorithm (RA), and the other is the inexact Newton approach (INA). The analysis is equivalent to a nonlinear circuit problem with the circuit parameters of antenna element obtained by the moment method. This equivalent nonlinear circuit is then solved using the RA or the INA. In general, the RA is suitable to strongly nonlinearly circuit element. While the INA is suitable for multifrequency excitation. In dealing with the nonlinearly loaded antenna array, the infinite periodic structure Green's function, including the array mutual coupling effects, is applied to simplify the analysis. Both of the two algorithms are easy to be combined with the periodic Green's function to deal with the large nonlinearly loaded antenna array problem     

An iterative approach to VLSI circuit lifetime estimation

In this paper, the problem of VLSI circuit lifetime estimation is discussed. It is shown that lifetime determination is equivalent to finding the smallest zero of a continuous non-differentiable function for a specific circuit realization. An iterative multiple cubic spline approximation algorithm is proposed to determine the lifetime. Application in VLSI circuit analysis is given, in which the degradation resulting from the hot electron effects are considered. The results show that our proposed approach is efficient.     

基于改进遗传算法的量子可逆电路综合

针对可逆电路到量子电路的有效映射问题,提出了带禁忌表的大变异自适应遗传算法,用于量子可逆电路的综合.选取量子非门、控制非门、控制V门与控制V+门(NCV)构成量子门库,建立了量子电路计算模型.采用二进制串行编码方案,设计了适应度函数、进化算子及优化规则,实现了带禁忌表大变异自适应遗传算法的量子可逆电路综合,并用Revlib电路库进行了测试.结果表明该综合方法能同时得到多个功能解,且所生成电路的量子代价优于库中电路,验证了提出算法用于量子可逆电路综合的正确性和有效性.     

生物地理学算法求解一类非线性线性双层规划

用生物地理学优化算法的实数编码来求解下层为凸规划的非线性双层规划问题。基于上层目标函数设置了一种新的适宜度函数,可以简单区分不同类型的解;对下层问题先用坐标轮换法求解,然后利用基于下层问题的KKT最优性等价条件来检验求解结果。分别运用4种不同的迁移率模型来求解问题,实验结果表明,生物地理学优化算法求解这类双层问题是稳定、有效的。     

电容的分数阶等效电路建模与分析

实际的电容器件都是非理想的,其特性受到各种因素的影响,建立精确的电容模型对于电路系统分析与设计十分必要。考虑到电容的分数阶微积分特性,文中基于传统的电容整数阶等效电路模型,提出电容的分数阶等效电路模型,并采用差分进化算法辨识出模型参数,然后将该模型应用于Buck电路进行纹波电压的分析。仿真结果表明,同传统整数阶等效电路模型相比,分数阶等效电路模型拟合电容实际数据的准确度更高,验证了该电容分数阶等效电路模型的有效性。     

基于双曲函数的通用型荷控忆阻器电路等效模型分析

目前,忆阻器模拟器的研究主要集中在磁控忆阻器,对荷控忆阻器模拟器的研究不多,双曲函数型的荷控忆阻器模拟器也很少涉及。因此,该文提出一种基于双曲函数的通用型荷控忆阻器模拟器。模拟器通过电压-电流的相互转换电路,实现电路中电压和电流信号之间的相互转换,再通过电路中对应的电路模块对产生的信号进行计算,最终得到通用型双曲荷控忆阻器模型。模拟器能够实现双曲正弦、双曲余弦以及双曲正切函数对应的荷控忆阻器模型。通用型双曲函数荷控忆阻器模拟器对应的等效电路,主要由运算放大器、电阻、电容、三极管等基本元件组成。分析模拟器在不同幅值以及不同频率的输入信号下的伏安特性曲线,得出荷控忆阻器模拟器符合记忆元件的基本特性。该文提出的通用型双曲函数荷控忆阻器模型,对忆阻器模型的发展具有一定的参考意义。