| 基于博弈遗传算法的组合电路进化设计 |
| |
| 引用本文： | 徐海芹,丁永生,胡志华.基于博弈遗传算法的组合电路进化设计[J].计算机应用,2009,29(3):900-902. |
| |
| 作者姓名： | 徐海芹 丁永生 胡志华 |
| |
| 作者单位： | 上海东华大学 东华大学信息科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金重点项目，教育部科技创新工程重大项目培育基金，上海市国际科技合作基金，上海市人才发展资金资助项目，上海市领军人才后备人选专项资金资助项目 |
| |
| 摘 要： | 为了有效提高组合逻辑电路进化设计的速度和效率，提出了一种基于博弈遗传算法的电路进化设计算法。将组合电路中的每个输出端作为博弈者，组成每个输出端的逻辑门之间的连接和组态作为策略，将电路优化问题转化为博弈优化决策问题，策略的选择通过遗传算法实现，从而建立了组合电路优化设计的博弈模型。最后通过仿真实验验证该算法的有效性。
|
| 关 键 词： | 电路进化设计 博弈 遗传算法 组合电路 |
| 收稿时间： | 2008-09-23 |
| 修稿时间： | 2008-11-04 |
Evolutionary design of combinational circuit based on game genetic algorithm |
| |
| XU Hai-qin,DING Yong-sheng,HU Zhi-hua.Evolutionary design of combinational circuit based on game genetic algorithm[J].journal of Computer Applications,2009,29(3):900-902. |
| |
| Authors: | XU Hai-qin DING Yong-sheng HU Zhi-hua |
| |
| Affiliation: | 1.College of Information Sciences and Technology;Donghua University;Shanghai 201620;China;2.Engineering Research Center of Digitized Textile and Fashion Technology;Ministry of Education;China |
| |
| Abstract: | To improve the speed and efficiency of combinational logic circuit design,this paper presented a Game Genetic Algorithm(GGA).In GGA,each output of the circuit was regarded as a player. The connection and combination of logic gates of each output were regarded as strategies.GGA transformed the circuit design problem to an optimal game decision-making one.The choice of policy was realized by genetic algorithm,and then the game model was built.Simulation results show that the method is effective. |
| |
| Keywords: | evolutionary circuit design game theory genetic algorithm combinational circuit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
