通过对单亲遗传算法 ( PGA)和传统遗传算法 ( TGA)的编码方式、遗传算子、运行过程和适值计算等方面的比较分析 ,指出尽管 PGA采用单亲繁殖方式 ,其遗传操作与 TGA有着本质的区别 ,但 PGA的基因重组算子隐含了序号编码...
给出了单亲遗传算法的几种主要遗传算子 ,分析了单亲遗传算法遗传算子的性质 ,证明了单亲遗传算法的几种基因重组算子具有相同的遗传操作功能 ,并分析了不同基因重组算子对适值计算式的影响。所得出的仿真实验结论对如...
给出了单亲遗传算法的几种常用选择方式 ,并指出单亲遗传算法的全局收敛性和收敛速度与选择方式有关。锦标赛选择方式和父子竞争选择方式不能保证算法的全局收敛性 ,但有较快的收敛速度 ;按适应度比例选择方式在引入了...
1 引言旅行商问题(TSP)是一个典型的有序组合优化问题,可以看成是许多领域内复杂工程优化问题的抽象形式。研究TSP问题的求解方法对解决复杂工程优化问题具有重要的参考价值。对于TSP问题,目前还没有完全有效的求解方...
关键词: Artificial / immune / algorithm / Genetic
下载(328)| 被引(27)
给出了单亲遗传算法的几种序号编码方式 ,并指出同一组合优化问题可以按不同的同序基因数来编码 ,不同的编码方式串空间的大小有很大差别 ,选择串空间小的编码方式有利于提高搜索效率
为了有效地解决火电厂机组优化组合问题 ,作者提出了一种改进的单亲遗传算法。该算法使用实数编码 ,不使用在两条染色体之间操作的交叉算子 ,所有遗传操作全部在一条染色体上进行 ,简化了遗传操作过程 ,提高了计算效率...
本文提出了一种解决电力系统机组优化组合问题的协同变异遗传算法。这种算法沿用了遗传算法的基本思想 ,但在遗传操作过程中实现基因的协同变异 ,以提高遗传算子的搜索效率。仿真实验表明这种算法具有很高的搜索效率和...
本文首先简单介绍了序号编码的单亲遗传算法 ,然后针对火电厂发电机组优化组合问题的具体特征 ,提出了一种实数编码的单亲遗传算法 ,并构造了两种遗传算子 ,最后给出了一个计算实例 ,计算结果表明这种算法是非常有效的...
单亲遗传算法 (PGA)是一种序号编码遗传算法。它具有遗传操作简单 ,不要求初始群体的广泛多样性 ,不存在“早熟收敛”现象等特点 ,非常适合于求解组合优化问题。Flow -Shop问题是一个典型的组合优化问题。给出了问题的...
模式聚类问题可视为组合优化问题。针对传统遗传算法(TGA)在解决组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位等遗传算子隐含交叉算子的功能来实现进化操作,...
介绍了作者开发的负荷特性记录装置 ,该装置利用新型嵌入式数据采集卡作为前台采样 ,前置电路进行信号调理 ,以PC机进行后台数据处理并上传数据记录 ,可以对城区典型双变压器并列运行及更简单的变电站实现全时间点状态...
ADLink-9114数据采集卡应用中若干问题的研究 CNKI文献
首先介绍了ADLink 9114型数据采集卡的特点 ,对该数采卡进行了性能分析、精度分析 ,并给出了作者利用该数采卡变电站现场实测数据 .表明ADLink 9114型数据采集卡适用于要求多通道、高采样频的场合 (如电动机性能测试系...
基于改进单亲遗传算法的Flow-Shop问题求解方法 CNKI文献
文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进单亲遗传算法(PGA)。文章结合两个实例进行了仿真分析,结果表明了单亲遗传算法的有效性和可行性。
罗日成 李茂军... 《计算机工程与应用》 2002年02期 期刊
关键词: 单亲遗传算法 / Flow-Shop问题 / 遗传算子
下载(74)| 被引(5)
针对远距离供水系统 ,提出了变量变压的变频控制方案 ,确定了自适应控制算法Hc =Hst+kQ2 ,讨论了参数Hst与k的算法。设计的变量变压变频供水计算机控制系统 ,解决了远距离供水系统泵的运行工作点偏离管路特性曲线的问...