基于博弈遗传算法的组合电路进化设计  

Evolutionary design of combinational circuit based on game genetic algorithm

作　　者：徐海芹[1] 丁永生[1,2] 胡志华[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]数字化纺织服装技术教育部工程研究中心,上海201620

出　　处：《计算机应用》2009年第3期900-902,共3页journal of Computer Applications

基　　金：国家自然科学基金重点项目(60534020);教育部科技创新工程重大项目培育资金项目(706024);上海市国际科技合作基金项目(061307041);上海市人才发展资金项目;上海市领军人才后备人选专项资金项目

摘　　要：为了有效提高组合逻辑电路进化设计的速度和效率,提出了一种基于博弈遗传算法的电路进化设计算法。将组合电路中的每个输出端作为博弈者,组成每个输出端的逻辑门之间的连接和组态作为策略,将电路优化问题转化为博弈优化决策问题,策略的选择通过遗传算法实现,从而建立了组合电路优化设计的博弈模型。最后通过仿真实验验证该算法的有效性。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.

关 键 词：电路进化设计 博弈 遗传算法 组合电路 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]