采用输入输出分解的分区分段演化机制-哈尔滨工程大学学报.pdfVIP

第３６卷第４期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３６ №．４ ２０１５年４月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ａｐｒ．２０１５ 采用输入输出分解的分区分段演化机制 姚睿，陈芹芹，孙艳梅，张砦，王友仁 （南京航空航天大学 自动化学院，江苏 南京 ２１００００） 摘　 要：针对演化硬件的可扩展性问题，提出了基于输入输出分解的分区分段并行在线演化机制，用于演化组合逻辑电 路。 依据输入输出分解策略，将原电路分解为多个具有较少输入、输出的子电路，并对各子电路单独分配进化区域，实现 各子电路的并行演化；某些子电路演化完毕，其对应进化区域即可用于其他任何未演化完毕子电路的并行演化；所有子 电路均演化成功后，将其进行整合得到顶层电路。 在Ｘｉｌｉｎｘ Ｖｉｒｔｅｘ⁃５ ＦＸ构建的自演化系统上，以加法器电路、乘法器电 路和部分ＭＣＮＣ基准电路为例进行了验证。 结果表明：相对于经典演化方法，该方法可以大大减少演化时间，进化出多 达２１个输入的组合电路。 关键词：演化硬件；组合电路；输入输出分解；并行演化；演化算法 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１３１１１０５ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．Ｕ１５５０．０１２．ｈｔｍｌ 中图分类号：ＴＮ９２９．５　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１５）０４⁃０５２２⁃０６ Ｉｎ⁃ｐａｒｔｉｔｉｏｎ ｉｎ⁃ｓｔａｇｅ ｅｖｏｌｕｔｉｏｎａｒｙ ｍｅｃｈａｎｉｓｍ ｂｙ ａｐｐｌｙｉｎｇ ｉｎｐｕｔ ａｎｄ ｏｕｔｐｕｔ ｄｅｃｏｍｐｏｓｉｔｉｏｎ ＹＡＯ Ｒｕｉ，ＣＨＥＮ Ｑｉｎｑｉｎ，ＳＵＮ Ｙａｎｍｅｉ，ＺＨＡＮＧＺｈａｉ，ＷＡＮＧ Ｙｏｕｒｅｎ （Ｃｏｌｌｅｇｅ ｏｆ Ａｕｔｏｍａｔｉｏｎ，Ｎａｎｊｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ａｅｒｏｎａｕｔｉｃｓ ａｎｄ Ａｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ ２１００００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆ ｓｃａｌａｂｉｌｉｔｙｏｆ ｅｖｏｌｖａｂｌｅｈａｒｄｗａｒｅ，ａｎｉｎ⁃ｐａｒｔｉｔｉｏｎｉｎ⁃ｓｔａｇｅｐａｒａｌｌｅｌｏｎｌｉｎｅｅｖｏｌｕｔｉｏｎ ｍｅｃｈａｎｉｓｍ ｂａｓｅｄｏｎｉｎｐｕｔａｎｄｏｕｔｐｕｔｄｅｃｏｍｐｏｓｉｔｉｏｎｉｓｐｒｅｓｅｎｔｅｄｆｏｒｅｖｏｌｖｉｎｇｃｏｍｂｉｎａｔｉｏｎａｌｌｏｇｉｃｃｉｒｃｕｉｔ．Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｉｎｐｕｔ ａｎｄ ｏｕｔｐｕｔ ｄｅｃｏｍｐｏｓｉｔｉｏｎ ｓｔｒａｔｅｇｙ，ｔｈｅ ｏｒｉｇｉｎａｌ ｃｏｍｂｉｎａｔｉｏｎａｌ ｌｏｇｉｃ ｃｉｒｃｕｉｔ ｉｓ ｄｉｖｉｄｅｄ ｉｎｔｏ ｓｅｖｅｒａｌ ｓｕｂ⁃ ｃｉｒｃｕｉｔｓｗｉｔｈｆｅｗｅｒ ｉｎｐｕｔｓａｎｄ ｏｕｔｐｕｔｓ． Ｅａｃｈ ｓｕｂ⁃ｃｉｒｃｕｉｔ ｉｓａｓｓｉｇｎｅｄ ｔｏ ａ ｓｅｐａｒａｔｅ ｅｖｏｌｕｔｉｏｎ ａｒｅａ．Ｔｈｉｓｉｓｃｏｎｓｔｒｕｃｔｅｄ ｔｏ ｒｅａｌｉｚｅ ｔｈｅ ｐａｒａｌｌｅｌ ｅｖｏｌｕｔｉｏｎ ｏｆ ｓｕｂ⁃ｃｉｒｃｕｉｔｓ． Ｗｈｅｎ ｔｈｅ ｅｖｏｌｕｔｉｏｎｓ ｏｆ ｓｏｍｅ ｓｕｂ⁃ｃｉｒｃｕｉｔｓ ａｒｅ ｃｏｍｐｌｅｔｅｄ，ｔｈｅ ｃｏｒｒｅ⁃ ｓｐｏｎｄｉｎｇ ａｒｅａｓ ｏｆ ｅｖｏｌｕｔｉｏｎ ｃａｎ ｂｅ ｕｓｅｄｆｏｒ ｔｈｅ ｐａｒａｌｌｅｌ ｅｖｏｌｕｔｉｏｎ ｏｆ ａｎｙ ｏｔｈｅｒ ｓｕｂ⁃ｃｉｒｃｕｉｔｓｗｉｔｈ ｕｎｃｏｍｐｌｅｔｅｄ ｅｖｏｌｕ⁃ ｔｉｏｎ． Ａｆｔｅｒ ｔｈｅ ｅｖｏｌｕｔｉｏｎ ｏｎ ａｌｌ ｓｕｂ⁃ｃｉｒｃｕｉｔｓ ａｒｅ ｓｕｃｃｅｓｓｆｕｌｌｙ ｃｏｍｐｌｅｔｅｄ ｔｈｅｙ ａｒｅ ｉｎｔｅｇｒａｔｅｄ ｉｎｔｏ ａ ｔｏｐ ｃｉｒｃｕｉｔ． Ｉｎ ｔｈｅ ｓｅｌｆ⁃ｅｖｏｌｖｉｎｇ ｓｙｓｔｅｍｂｕｉｌｔ ｂｙ Ｘｉｌｉｎｘ Ｖｉｒｔ