| 基于修复技术的组合电路进化设计算法研究 |
 点此下载全文 |
| 引用本文：陈安.基于修复技术的组合电路进化设计算法研究[J].计算技术与自动化,2010,(4):55-58 |
| 摘要点击次数: 1684 |
| 全文下载次数: 219 |
|
|
| 中文摘要:提出基于修复技术的组合逻辑电路快速进化设计算法。该算法利用候选电路在进化的初始阶段适应度增加很快的现象，先进化出一个功能大致正确的电路；然后转入修复过程并对不正确的输出进行修正，最终设计出功能正确的电路。为了能对进化出的有错误的电路进行修复，专门设计出简单而规整的修复电路的构造方法。附加的修复电路与进化生成的对大部分输入都能输出正确结果的电路结合在一起，形成最终的功能完全正确的电路。该方法极大地减少进化所需的时间。 |
| 中文关键词:修复技术 进化算法 组合逻辑电路 |
| |
| Research of Evolutionary Design Algorithm for CombinationalLogic Circuits Based on the Mending Method |
|
|
| Abstract:Based on the mending method,an efficient evolutionary design algorithm for combinational logic circuits is proposed.The evolutionary designing of circuits is now facing the problem, which means that during the evolutionary process,the fitness value increases rapidly at the initial stage,however,when it reaehes a certain percentage of maximum fitness value,the fitness value will inerease very slowly.Based on the this phenomenon,the proposed algorithm switches to the mending stage after the initial stage.If the output is incorrect,the algorithmwill mend the circuit to get the correct result.In order to mend the circuit obtained from evolutionary proeess,a simple regular method for designing the additional mending circuit is proposed.The mending circuit is combined with the cireuit that has some errors to form a 100% functionaly correct circuit.It can reduce evolutionary generations and time greatly. |
| keywords:mending method evolutionary algorithm combinational logic circuits |
| 查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|
位访问者,今日访问
