一种基于GEP的演化硬件复杂电路优化算法
- 格式：pdf
- 大小：335.84 KB
- 文档页数：4
一
Ｋｅ ｒ ｓ Ｇ ｎ Ｅ ｐｅ ｓｏ ｒｇａ ｙ ｗｏ ｄ ： ｅ ｅ ｘ ｒｓｉｎ Ｐ ｏ ｒｍｍｉｇ ＧＥ ： ｏｕｉｎ ｒ ｒ ｗ ｒ （ ＨＷ ） ｏ ｔ ｚｔ ｎ ｃｒｕｔ ｎ （ Ｐ）Ｅｖ ｌｔ ａｙ Ｈａｄ ａｅ Ｅ ｏ ： ｐｉ ａｉ ｉｃ ｉ ｍｉ ｏ
摘
要： 演化硬件是近年 来新兴的研究热点 ， 它是 演化算法和可编程逻辑器件相结合而形成 的硬 件设 计新 方法。在 演化硬件 中门
ＧＥ Ｃｏ ｕ ｅ ｇｎ ｅ ｉｇ ａ ｄ Ａｐ ｌ ａｉｎ ． ０ ８ ４ （ ８）８ — ６ Ｐ． ｍｐ ｔｒ Ｅｎ ｉｅ ｒｎ ｎ ｐｉ ｔｏ ｓ ２ ０ ， ４ １ ： ３ ８ ． ｃ
喀
Ａｂ ｔａ ｔ Ｅ ｔｕｉｎ ｉ Ｈａｄ ｒ（ ｓｒ ｃ ： ｖ） ｔ ａ ￣ ｒｗａｅ ＥＨＷ ） ｉ ａ ｎ ｗ ｆＣ Ｓ ｎ ｒｃ ｎ ｅｅ ｒｈ ＯｋＴｈ ｅ ｍｅｈ ｄ ｏ ｅ ｉｎ ａｄ ｒ ｉ ｔ ｏｎ ｌ ｏ ￣ ｓ ｅ ｏ Ｕ ｉ ｅ ｅ ｔｒｓａｃ Ｗ ｒ ． ｅ ｎ ｗ ｔｏ ｆ ｄ ｓｇ ｈ ｒｗａｅ ｓ ｏ ｃ ｉ－ Ｕ
敛 等 缺 点 该 算 法较 传 统 的 电路 优 化 方 法 更 简 单 、 高效 。 更
笑键 词： 因表达 式程序 设计 ； 基 演化硬件 ； 化电路 优 ＤＯ ：０ ７ ８． ｎ１０— ３ １ ０ ８１， ６ 文章编号：０ ２ ８ ３ （０ ８ １－０ ３０ 文献标ｉ码： 中图分类 号：Ｐ ０ ；Ｎ ０ Ｉ ｌ， ７６ ． ２ ８ ３． ０ ． ０ ３ ０ ２ ８２ １０ － ３ １２ ０ ）８０ ８ —４ ｝ 、 ｛ Ｔ ３ ２Ｔ ７ ２
Ａ
元
嚷
２Ｉｓｔｔ ｏ ｕｏ ａｉ ， ｈｎｓ ｃｄ ｍ ｆＳｉｎｅ ， ｅ ｉ ０ ３ Ｃ ｉａ ． ｔｕｅ ｆＡ ｔｍ ｔ ｎ Ｃ Ｎ ｅｅＡ ａ ｅ ｙ ｏ ｃｅｃｓＢ ｉｎ １０ ８ ，ｈｎ ｎｉ ｏ ｉ ｊｇ ０ Ｗ
Ｇ ３ Ｓａ ｅ ｅ ａ， ａｏ ｙ ｏ ｏ ｔ ａ ｅ Ｅｎ ｉ ｅ ｒｎ Ｗ ｕ ａ ｉ ｅ ｓ ｙ Ｗ ｕ ａ ３ ０ ２， ｉ ａ ．ｔ ｔ Ｋ ｙ Ｌ ｔｗ ｔ ｒ ｆ Ｓ ｆｗ ｒ ｇ ｎ ｅ ｉ ｇ， ｈ ｎ Ｕｎ ｖ ｒｉ ， ｈ ｎ ４ ０ ７ Ｃｈｎ ￣ ｔ
ｒ ｈ ｔ ｐｉ ｚ ｈ ｏ ｌ ａｅ ｉ ｕｔｂ ｓｎ ｅ ｅ ｘ ｒｓｉｎ Ｐ ｏ ｒｍｍｉｇ ＧＥＰ） ｉ ｐ ｏ ｏ ｅ ｎ ｔ ｉ ｐ ｐ ｒ ｈ ｘ ｅｉ ｎｓ ｉ ｍ ｏ ｏ ｔ ｅ ｔｅ ｃ ｍｐｉ ｔｄ ｃｒ ｉ ｙ ｕ ｉｇ Ｇ ｎ Ｅ ｐ ｅｓｏ ｒｇａ ｔ ｍｉ ｃ ｃ ｎ （ ｓ ｒｐ ｓ ｄ ｉ ｈｓ ａ ｅ． ｅ ｅ ｐ ｒ Ｔ ｍｅ ｔ
维普资讯
李ቤተ መጻሕፍቲ ባይዱ
康
Ｕ
Ｋ
Ｃ ｍ ｕｅ ｎ ｉｅｒ ｇ ａ ｄＡ ｐｉａ ｏｓ ｏ ｐ ｔ Ｅ ｇｎ ｅｉ ｎ ｐ ｌ ｔ ｎ 计算机工程与应用 ｒ ｎ ｃｉ
顺 ，
七 ，
一
叭 ｇ
Ｓ
一
梁 种基于 ＧＥ Ｐ的演化硬 件 复杂 电路优 化算 法
１Ｓ ｈ ｏ ｏ ｎｏｍａｉｎ Ｅ ｇｎ ｅ ｉｇ，ｉｎ ｘ Ｕ ｉｅｓｔ ｆＳ ｉｎ ｅ ＆ Ｔ ｅ ｎ ｌｇ ， ｎ ｈ ｕ Ｊａ ｇ ｉ３ ０ ０， ｈｎ ．ｃ ｏ ｌ ｆＩ ｆｒ ｔ ｎ ｉｅ ｒ ｏ Ｈ ｎ Ｊａ ｇ ｉ ｎｖ ｒｉ ｏ ｃｅ ｃ ｙ ｅ ｈ ｏｏ ｙ Ｇａ ｚ ｏ ，ｉｎ ｘ ４１ ０ Ｃ ｉａ
电路 的优化设 计是 一个重要 的研 究领域 。提 出一种新的基于基 因表达式程序设计（ Ｅ ） Ｇ Ｐ 的算法来进行 复杂优化 电路 的设计 ， 通过 仿真实验表明 ， 该算法不仅收敛速度快 ， 而且还 能利用该算 法优化 大规模 的 门电路 。 克服 了传统优 化方法 的求解速 度慢甚 至不收
斗 乙 ＼
生
，
Ａ
张 文
Ｎ Ｇ
生 ＿ 三
，
李 ２中国科 学 院 自动 化研 究 所 ， 京 １０ ８ ． 北 ００ ３
（ 江西 赣 州 ３ １０ ｆ ： １ ． 江西理工大学 信息工程学院 ， ４００
３武汉大学 软件 工程 国家重点实验室 ， ． 武汉 ４ ０ ７ ３０２ 香
围绕提高碰撞检测的速度提出了对碰撞检测进行预处理的方法该方法将整个碰撞检测过程分成预处理估计检测精确计算三个阶段排除了许多明显不发生的碰撞避免了大量不必要的检测计算提高了实时性能并提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法给出了不同包围盒之间的求交算法实现了层次包围盒碰撞检测算法的优化进一步提高了碰撞检测速度
ＬＩ Ｋａ ｇ— ｈ ｎ． ＡＮＧ Ｊ ｕ－ ｈ ｎ ＺＨＡＮＧ Ｗ ｅ ｓ ｅ ｇ， ｔ １ ｔ ｚ ｔ ｎ ｌｏ ｉ ｍ ｆｒ ｏ ｌ ａ ｅ ｃｒ ｕｔ ａ ｅ ｏ ｎ ｓ ｕ ＬＩ ｉ ｅ ｇ， 卜ｓ ｎ－ ｈ ｎ ｅ ａ． ｉ ａｉ ａｇ ｒｔ Ｏｐ ｍｉ ｏ ｈ ｏ ｃ ｍｐ ｉ ｔｄ ｉｃ ｉ ｃ ｂ ｓｄ ｎ
ｈ ｎ ｅ ｏ ｕ ｉｎ ｌｏｒｔ ｉ ｅ ｖ ｌ ｔｏ ａｇ ｉ ｈｍ ｗｉｈ ｏ ｒ ｍｍ ａ ｌ ｌｇｉ ｄ ｖ ｃ ． ｉ ｚ ｔｏ ｇ ｔ ｃｒ ｉ ｓ ｍ ａｎ ｒ ｅ ｒ ｈ ｏｍａｎ ｏ ｔＹ ｐｒ ｇ ａ ｂ ｅ ｏ ｃ ｅ ｉ ｅＯｐｔｍｉａｉ ｎ ａｅ ｉｃｕｔ ａ ｉ ｉ ｅｓ ａ ｃ ｄ ｉ ｆ ＥＨ Ｗ ． Ａ ｎｅ ａｇ — ｗ ｌｏ
ｄ ｍｏ ｓｒ ｔ ｔａ ｔｉ ａｇ ｒｔ ｍ ｈ ｓ ｏ ｏ ｌ ｆ ｓ ｏ ｖ ｒ ｅ ｔ ｐ ｅ ｂ ｔ ｌｏ ｔ ａ ｂ ｕ ｅ ｔ ｏ ｔｍｉｅ ａ ｇ ｓ ａｅ ｆ ｉ ｕ ｔ ｅ ｎ ｔａｅ ｈ ｔ ｈ ｓ ｌｏ ｉ 一 ｈ ａ ｎ ｔ ｎ ｙ ａ ｔ ｎ ｅ ｇ ｎ ｓ ｅ ｄ ｕ ａｓ ｉ ｅ ｃ ｎ ｅ ｓ ｄ ｏ ｐ ｉ ｚ ｌ ｒ ｅ ｃ ｌ ｏ ｃｒ ｉ ｃ ． ｓｒ ｅｕ ｅ ｅ ｆ ｎ ｌ ｎ ｏ ｑ ｅ ｓ ｔｅ ｓｏ ｏ ｖ ｒ ｅ ｔ ｓ ｅ ｄ ｅ ｅ ｏ ｃ ｎ ｅ ｇ ｎ ｅ ｃ ｍｐ ｒ ｄ ｉ ｒ ｄ ｔ ｎ ｌ ｍｅ ｈ ｄ ． ｔ ｒ ｆ （ ｅ ｔ ａ ｄ ｃ ｎ ｕ ｒ ｈ ｌｗ ｅ ｎ ｅ ｇ ｎ ｐ ｅ ｖ ｎ ｎ ｏ ｖ ｒ ｅ ｃ ｏ ａ ｅ ｗ ｔ ｔ ｉ ｏ ａ ｔ ｏ ｓ ｕｔ ｉｉ ｙ ｈ ａ ｉ
Ｋｅ ｒ ｓ Ｇ ｎ Ｅ ｐｅ ｓｏ ｒｇａ ｙ ｗｏ ｄ ： ｅ ｅ ｘ ｒｓｉｎ Ｐ ｏ ｒｍｍｉｇ ＧＥ ： ｏｕｉｎ ｒ ｒ ｗ ｒ （ ＨＷ ） ｏ ｔ ｚｔ ｎ ｃｒｕｔ ｎ （ Ｐ）Ｅｖ ｌｔ ａｙ Ｈａｄ ａｅ Ｅ ｏ ： ｐｉ ａｉ ｉｃ ｉ ｍｉ ｏ
摘
要： 演化硬件是近年 来新兴的研究热点 ， 它是 演化算法和可编程逻辑器件相结合而形成 的硬 件设 计新 方法。在 演化硬件 中门
ＧＥ Ｃｏ ｕ ｅ ｇｎ ｅ ｉｇ ａ ｄ Ａｐ ｌ ａｉｎ ． ０ ８ ４ （ ８）８ — ６ Ｐ． ｍｐ ｔｒ Ｅｎ ｉｅ ｒｎ ｎ ｐｉ ｔｏ ｓ ２ ０ ， ４ １ ： ３ ８ ． ｃ
喀
Ａｂ ｔａ ｔ Ｅ ｔｕｉｎ ｉ Ｈａｄ ｒ（ ｓｒ ｃ ： ｖ） ｔ ａ ￣ ｒｗａｅ ＥＨＷ ） ｉ ａ ｎ ｗ ｆＣ Ｓ ｎ ｒｃ ｎ ｅｅ ｒｈ ＯｋＴｈ ｅ ｍｅｈ ｄ ｏ ｅ ｉｎ ａｄ ｒ ｉ ｔ ｏｎ ｌ ｏ ￣ ｓ ｅ ｏ Ｕ ｉ ｅ ｅ ｔｒｓａｃ Ｗ ｒ ． ｅ ｎ ｗ ｔｏ ｆ ｄ ｓｇ ｈ ｒｗａｅ ｓ ｏ ｃ ｉ－ Ｕ
敛 等 缺 点 该 算 法较 传 统 的 电路 优 化 方 法 更 简 单 、 高效 。 更
笑键 词： 因表达 式程序 设计 ； 基 演化硬件 ； 化电路 优 ＤＯ ：０ ７ ８． ｎ１０— ３ １ ０ ８１， ６ 文章编号：０ ２ ８ ３ （０ ８ １－０ ３０ 文献标ｉ码： 中图分类 号：Ｐ ０ ；Ｎ ０ Ｉ ｌ， ７６ ． ２ ８ ３． ０ ． ０ ３ ０ ２ ８２ １０ － ３ １２ ０ ）８０ ８ —４ ｝ 、 ｛ Ｔ ３ ２Ｔ ７ ２
Ａ
元
嚷
２Ｉｓｔｔ ｏ ｕｏ ａｉ ， ｈｎｓ ｃｄ ｍ ｆＳｉｎｅ ， ｅ ｉ ０ ３ Ｃ ｉａ ． ｔｕｅ ｆＡ ｔｍ ｔ ｎ Ｃ Ｎ ｅｅＡ ａ ｅ ｙ ｏ ｃｅｃｓＢ ｉｎ １０ ８ ，ｈｎ ｎｉ ｏ ｉ ｊｇ ０ Ｗ
Ｇ ３ Ｓａ ｅ ｅ ａ， ａｏ ｙ ｏ ｏ ｔ ａ ｅ Ｅｎ ｉ ｅ ｒｎ Ｗ ｕ ａ ｉ ｅ ｓ ｙ Ｗ ｕ ａ ３ ０ ２， ｉ ａ ．ｔ ｔ Ｋ ｙ Ｌ ｔｗ ｔ ｒ ｆ Ｓ ｆｗ ｒ ｇ ｎ ｅ ｉ ｇ， ｈ ｎ Ｕｎ ｖ ｒｉ ， ｈ ｎ ４ ０ ７ Ｃｈｎ ￣ ｔ
ｒ ｈ ｔ ｐｉ ｚ ｈ ｏ ｌ ａｅ ｉ ｕｔｂ ｓｎ ｅ ｅ ｘ ｒｓｉｎ Ｐ ｏ ｒｍｍｉｇ ＧＥＰ） ｉ ｐ ｏ ｏ ｅ ｎ ｔ ｉ ｐ ｐ ｒ ｈ ｘ ｅｉ ｎｓ ｉ ｍ ｏ ｏ ｔ ｅ ｔｅ ｃ ｍｐｉ ｔｄ ｃｒ ｉ ｙ ｕ ｉｇ Ｇ ｎ Ｅ ｐ ｅｓｏ ｒｇａ ｔ ｍｉ ｃ ｃ ｎ （ ｓ ｒｐ ｓ ｄ ｉ ｈｓ ａ ｅ． ｅ ｅ ｐ ｒ Ｔ ｍｅ ｔ
维普资讯
李ቤተ መጻሕፍቲ ባይዱ
康
Ｕ
Ｋ
Ｃ ｍ ｕｅ ｎ ｉｅｒ ｇ ａ ｄＡ ｐｉａ ｏｓ ｏ ｐ ｔ Ｅ ｇｎ ｅｉ ｎ ｐ ｌ ｔ ｎ 计算机工程与应用 ｒ ｎ ｃｉ
顺 ，
七 ，
一
叭 ｇ
Ｓ
一
梁 种基于 ＧＥ Ｐ的演化硬 件 复杂 电路优 化算 法
１Ｓ ｈ ｏ ｏ ｎｏｍａｉｎ Ｅ ｇｎ ｅ ｉｇ，ｉｎ ｘ Ｕ ｉｅｓｔ ｆＳ ｉｎ ｅ ＆ Ｔ ｅ ｎ ｌｇ ， ｎ ｈ ｕ Ｊａ ｇ ｉ３ ０ ０， ｈｎ ．ｃ ｏ ｌ ｆＩ ｆｒ ｔ ｎ ｉｅ ｒ ｏ Ｈ ｎ Ｊａ ｇ ｉ ｎｖ ｒｉ ｏ ｃｅ ｃ ｙ ｅ ｈ ｏｏ ｙ Ｇａ ｚ ｏ ，ｉｎ ｘ ４１ ０ Ｃ ｉａ
电路 的优化设 计是 一个重要 的研 究领域 。提 出一种新的基于基 因表达式程序设计（ Ｅ ） Ｇ Ｐ 的算法来进行 复杂优化 电路 的设计 ， 通过 仿真实验表明 ， 该算法不仅收敛速度快 ， 而且还 能利用该算 法优化 大规模 的 门电路 。 克服 了传统优 化方法 的求解速 度慢甚 至不收
斗 乙 ＼
生
，
Ａ
张 文
Ｎ Ｇ
生 ＿ 三
，
李 ２中国科 学 院 自动 化研 究 所 ， 京 １０ ８ ． 北 ００ ３
（ 江西 赣 州 ３ １０ ｆ ： １ ． 江西理工大学 信息工程学院 ， ４００
３武汉大学 软件 工程 国家重点实验室 ， ． 武汉 ４ ０ ７ ３０２ 香
围绕提高碰撞检测的速度提出了对碰撞检测进行预处理的方法该方法将整个碰撞检测过程分成预处理估计检测精确计算三个阶段排除了许多明显不发生的碰撞避免了大量不必要的检测计算提高了实时性能并提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法给出了不同包围盒之间的求交算法实现了层次包围盒碰撞检测算法的优化进一步提高了碰撞检测速度
ＬＩ Ｋａ ｇ— ｈ ｎ． ＡＮＧ Ｊ ｕ－ ｈ ｎ ＺＨＡＮＧ Ｗ ｅ ｓ ｅ ｇ， ｔ １ ｔ ｚ ｔ ｎ ｌｏ ｉ ｍ ｆｒ ｏ ｌ ａ ｅ ｃｒ ｕｔ ａ ｅ ｏ ｎ ｓ ｕ ＬＩ ｉ ｅ ｇ， 卜ｓ ｎ－ ｈ ｎ ｅ ａ． ｉ ａｉ ａｇ ｒｔ Ｏｐ ｍｉ ｏ ｈ ｏ ｃ ｍｐ ｉ ｔｄ ｉｃ ｉ ｃ ｂ ｓｄ ｎ
ｈ ｎ ｅ ｏ ｕ ｉｎ ｌｏｒｔ ｉ ｅ ｖ ｌ ｔｏ ａｇ ｉ ｈｍ ｗｉｈ ｏ ｒ ｍｍ ａ ｌ ｌｇｉ ｄ ｖ ｃ ． ｉ ｚ ｔｏ ｇ ｔ ｃｒ ｉ ｓ ｍ ａｎ ｒ ｅ ｒ ｈ ｏｍａｎ ｏ ｔＹ ｐｒ ｇ ａ ｂ ｅ ｏ ｃ ｅ ｉ ｅＯｐｔｍｉａｉ ｎ ａｅ ｉｃｕｔ ａ ｉ ｉ ｅｓ ａ ｃ ｄ ｉ ｆ ＥＨ Ｗ ． Ａ ｎｅ ａｇ — ｗ ｌｏ
ｄ ｍｏ ｓｒ ｔ ｔａ ｔｉ ａｇ ｒｔ ｍ ｈ ｓ ｏ ｏ ｌ ｆ ｓ ｏ ｖ ｒ ｅ ｔ ｐ ｅ ｂ ｔ ｌｏ ｔ ａ ｂ ｕ ｅ ｔ ｏ ｔｍｉｅ ａ ｇ ｓ ａｅ ｆ ｉ ｕ ｔ ｅ ｎ ｔａｅ ｈ ｔ ｈ ｓ ｌｏ ｉ 一 ｈ ａ ｎ ｔ ｎ ｙ ａ ｔ ｎ ｅ ｇ ｎ ｓ ｅ ｄ ｕ ａｓ ｉ ｅ ｃ ｎ ｅ ｓ ｄ ｏ ｐ ｉ ｚ ｌ ｒ ｅ ｃ ｌ ｏ ｃｒ ｉ ｃ ． ｓｒ ｅｕ ｅ ｅ ｆ ｎ ｌ ｎ ｏ ｑ ｅ ｓ ｔｅ ｓｏ ｏ ｖ ｒ ｅ ｔ ｓ ｅ ｄ ｅ ｅ ｏ ｃ ｎ ｅ ｇ ｎ ｅ ｃ ｍｐ ｒ ｄ ｉ ｒ ｄ ｔ ｎ ｌ ｍｅ ｈ ｄ ． ｔ ｒ ｆ （ ｅ ｔ ａ ｄ ｃ ｎ ｕ ｒ ｈ ｌｗ ｅ ｎ ｅ ｇ ｎ ｐ ｅ ｖ ｎ ｎ ｏ ｖ ｒ ｅ ｃ ｏ ａ ｅ ｗ ｔ ｔ ｉ ｏ ａ ｔ ｏ ｓ ｕｔ ｉｉ ｙ ｈ ａ ｉ
