基于并行遗传蚁群算法的组播路由调度算法

组播是将信息从源节点同时发送到网络中多个目的节点的通信方式,这是网络规模日益增大,信息流量增大的必然结果.组播路由是用一点到多点的方式传送信息,组播路由问题已被证明是NP-Complete问题.文中结合遗传算法GA和蚁群算法ACA的优点,提出了一种并行的遗传蚁群算法GACA,并把该算法应用到求解组播路由问题中.GACA算法利用遗传算法的快速性、随机性、全局收敛性产生求解问题的初始信息素分布,通过选择,交叉,变异等遗传操作产生一组新的个体,然后再利用蚂蚁算法群体并行性、正反馈性、求解效率高的特点,实现组播路由优化选择.仿真实验结果表明,该算法不但实现了组播路由的全局优化,而且在时间效率上优于现有的组播路由算法.     

基于遗传算法的改进谐波平衡算法

针对标准谐波平衡算法存在迭代收敛慢,计算量大的问题,采用遗传算法所具有的隐含并行性、全局解空间搜索特性,以及其优化过程不受限制性条件约束的优点,提出了引入遗传算法加速其收敛过程的改进谐波平衡算法。通过将遗传算法的随机自适应优化过程与标准谐波平衡算法的迭代运算过程相结合,简化了标准谐波平衡算法迭代计算的过程,提高标准谐波平衡算法的收敛速度和计算精度。并采用该算法对Duffing-VanDerPol方程的进行了求解,得到了该方程的近似解析解,通过与Runge-Kutta法所得数值解相比较,两者的一致性较好,表明了该算法的有效性。     

改进的量子遗传算法在选播路由中的应用

选播是IPv6定义的一种区别于传统的Multicast和Unicast的全新的标准通信模式,本文分析了现有的一些选播路由算法的优缺点,并提出了一种基于量子遗传算法的选播路由算法.网络仿真实验结果表明,该算法具有收敛速度快的优点,并能够在资源预留的基础上较好地满足用户对于带宽、时延的要求.     

Application of genetic algorithms to service restoration in distribution systems

Service restoration in distribution systems can be formulated as a combinatorial optimization problem to determine power sources for each load considering radial network constraints and power source limits. Until now, the problem has been considered using conventional methods, e.g., the branch-and-bounds method, expert system, neural networks, and fuzzy reasoning. Recently, Genetic Algorithms (GA) have been recognized as one of the efficient methods for solving large combinatorial optimization problems. The method can perform parallel search, and can more easily search optimal solutions. This paper presents an application of GA to service restoration in distribution systems. The feasibility of the proposed method is demonstrated on a typical distribution system model. The result shows that the method can solve the problem efficiently, and this tendency becomes dominant by increasing problem dimensions.     

遗传算法在等效电路模型初值估计中的应用

现有的阻抗谱拟合软件如EQUIVCRT都没有很好地解决参数初值选取的问题,这直接影响了阻抗曲线拟合的效果.应用遗传算法设计了一种估计等效电路模型初值的方法,结合高斯牛顿算法进行迭代,较好地解决了初值选取的问题.     

基于遗传算法电容层析成像图像重建算法的研究

采用了有限元法和归一化敏感场对传感器进行了仿真分析和计算，并提出了敏感场数值从有限元域到成像域的转换方法和一种新的基于遗传算法的ECT图像重建方法．该图像重建方法利用流型数据作为初始值在一定的范围内搜索最优解，能以较高的精度重建两相流体的断层图像，为ECT图像重建算法的研究提供了一个新的思路。     

基于改进遗传蚁群算法的低压PLC网络路由方法

在低压电力线通信网络组网过程中,节点间距离较远或信道环境较为恶劣的条件下,节点上电会形成多个网络短时共存现象,严重影响网络通信的可靠性,因此探讨基于带有冲突避免的载波侦听多路访问+时分多址(CSMA/CA+TDMA)混合协议的多网络快速融合方法.该方法可智能识别区域内存在多个网络,自主选取介质访问控制(MAC)地址最小...     

遗传算法在神经网络中的研究与应用

首先分析了遗传算子对遗传算法的统计学特性的影响,并对十进制遗传算法进行了一定的改进。在此基础上,提出了算法中参数的选择依据,然后将其与神经网络的BP算法相结合,对神经网络的权值进行全局搜索。仿真实验结果表明,该算法具有很好的效果     

Cogeneration systems planning using structured genetic algorithms

This paper proposes a new approach to plan cogeneration systems, that of distributed energy systems. The proposed approach uses structured genetic algorithms. Cogeneration systems planning provides optimal allocation of cogeneration systems, a layout of the pipeline network structure for distributing heat energy between cogeneration systems and demand areas, and optimal heat and electric energy supply to meet the energy demands. The planning is formalized as a combinatorial optimization problem with minimizing cost of energy supply as its objectives. The traditional solution method is based on mathematical programming methods. But it is difficult to get an optimal solution as the number of areas increases because of combinatorial explosion and nonlinearity. This paper describes a new method to solve the cogeneration systems planning based on genetic algorithms. The solution of the cogeneration systems planning problem has a network structure. The proposed method applies structured genetic algorithms whose genotype has a tree structure to represent a network structure. The characteristics of the proposed method are analyzed by applying the new method to empirical data of the area around station K. © 1997 Scripta Technica, Inc. Electr Eng Jpn 119(2): 26–35, 1997     

无线传感器网络组播路由分类研究

目前无线传感器网络作为国内外一个全新的研究领域,吸引了许多研究者的关注.但由于无线传感器网络工作环境的恶劣和节点资源受限(能量、内存和处理能力)等因素,使得延长网络的生命周期极为困难.组播技术能够比较好地满足网络对资源的要求.在综合大量组播路由协议的基础上,本文总结了目前已有的无线传感器网络组播相关研究,将主要的组播路由协议进行初步分类,分析比较和研究了其中具有代表性的路由协议,最后分别指出各自的特点.     

遗传算法在电能质量监测装置优化设计中的应用研究

本文提出了基于遗传算法 经在线电能质量监测仪中的油气分离装置结构参数的一种新方法，并进行了分离油中气体实验研究，结果表明该方法行之有效。     

基于AMC的可伸缩视频多播中调制编码方案分配

受限于频谱资源有限性以及无线链路质量差异性,有效的编码调制方案成为视频多播中亟需考虑的关键问题,选择先进的信源编码以及自适应编码调制技术能够有效降低信道差异造成的影响。提出一种适用于带宽无线网络的分层视频多播传输策略。该策略将自适应调制编码(AMC)与可伸缩视频编码(SVC)相结合,首先将系统效用函数表示为与用户接收速率相关的通用效用函数,通过使用平均分配方法为多播视频流分配一定的无线资源,使用遗传算法为每个视频流的视频层选择一种合适的调制编码方案(MCS),同时为了提高算法收敛特性,在目标函数中引入了动态惩罚项。最后将该算法与已提出的贪婪算法以及启发式算法进行比较,仿真结果表明,提出的用于解决视频层调制编码方案选择的遗传算法能够有效的提高系统性能,为用户提供更好的视频服务质量(QOS)。     

基于遗传算法的水轮机智能PID调速器研究

本文针对水轮机常规PID调速器中不能根据系统的动态过程自动调整控制参数的缺点 ,提出一种新的基于遗传算法的模糊自适应PID控制算法 ,该方法采用遗传算法优化模糊推理的模糊规则 ,并通过模糊推理求解PID参数的变化量。经过仿真表明 ,该控制算法具有良好的静态和动态性能 ,并且具有很强的鲁棒性     

组播技术及其在远程视频传输系统的应用

组播是一种允许一个或多个组播源发送单一的数据包到多个接收者的网络技术,无论有多少目标地址,在整个网络的任何一条链路上只传送单一的数据包。组播技术在传输视频数据时,可以大大地节省网络带宽,提高数据传送效率,减少骨干网上的拥塞,同时,对用户实现权限和功能的控制,大大地改善了远程视频传输系统的QoS和安全性能。结合企业计算机网络中远程视频传输系统的结构,给出了组播技术在远程视频传输系统中的设计思想与实现方法。运行结果表明,系统方案合理有效。     

电力线载波自动抄表动态路由技术研究

由于电力线信道环境的特殊性,致使电力线载波抄表系统中存在着的抄表距离有限、通信成功率不高等问题。从提高通信可靠性的角度出发,文章探讨了电力线载波中继路由技术,并结合蚁群优化算法原理,提出了一种新的动态路由方法。该方法按照节点间的电气距离,根据电力线信道状态动态地建立和维护载波中继路由,保证了通信的成功率。通过采用候选集策略能够提高中继搜索的准确度和效率。仿真发现,该方法能够准确地找到中继路由,为扩大电力线载波抄表范围提供了一种有效的路由方法。     

基于遗传算法辨识噪声模型的异步电机闭环卡尔曼速度估计

用扩展的卡尔曼滤波器(EKF)估计异步电机闭环矢量控制系统中速度变量／转子磁链的难点是,系统运行的消息噪声和测量噪声模型不易准确获得,而滤波估计的精度和收敛性主要受其影响。为此,提出了一种基于遗传算法(CA)的磁场定向闭环系统噪声协方差全局寻优方法,解决了噪声模型难以辨识的实际问题。仿真结果验证了该方法的有效性。     

基于遗传算法的土壤结构反演模型

针对不均匀土壤接地参数计算复杂的问题,阐述了遗传算法及其应用,根据推导的等距四极法测得的视在电阻率与极间距、测量电极埋深的数学关系,建立了目标函数和土壤结构反演模型,以解决不均匀土壤接地参数计算复杂的问题.实例计算结果表明,通过此模型,根据已有土壤数据,反演出了水平双层土壤,并与CDEGS计算结果比较,各项指标均满足测试要求.     

Parameter identification of ZnO surge arrester models based on genetic algorithms

The correct and adequate modelling of ZnO surge arresters characteristics is very important for insulation coordination studies and systems reliability. In this context many researchers addressed considerable efforts to the development of surge arresters models to reproduce the dynamic characteristics observed in their behaviour when subjected to fast front impulse currents. The difficulties with these models reside essentially in the calculation and the adjustment of their parameters.     

基于虚剩余带宽的多个路由表的多类别QoS路由

现在以及将来的网络通需要支持有QoS请求的应用,而这对于大型复杂的网络结构是一个挑战,一些研究已经解决了QoS路由的一部分问题.本文在虚剩余带宽的多个路由表的基础上提出了一种新的QoS路由,允许在多个业务类之间动态地共享链路资源.路由算法尽可能为QoS业务选择best-effort业务轻载的链路,从而整体提升网络的性能.通过进一步的仿真,可以看出在链路负载不均衡的时候,QoS业务的丢包率以及best-effort业务的吞吐量都有很大的改善.     

基于遗传算法的模糊逻辑控制研究进展

概述了近年来基于路标２算法的模糊逻辑控制研究方面的进展,简单回顾了模糊逻辑控制器和遗传算法,总结了参数编码方法和目标函数的确定方法,同了今后的进一步研究方向。