基于遗传模拟退火法的量子细胞自动机电路仿真  

Simulation of Quantum Cellular Automaton Circuits Based on Genetic Simulated Annealing Algorithm

作　　者：王森[1] 蔡理[1] 刘河潮[2] 

机构地区：[1]空军工程大学理学院,陕西西安710051 [2]空军工程大学工程学院,陕西西安710038

出　　处：《系统仿真学报》2005年第8期2027-2029,共3页Journal of System Simulation

基　　金：陕西省自然科学基金项目(2002F34);空军工程大学学术基金项目(2002X12)

摘　　要：有机结合具有概率突跳特性的模拟退火和群体并行搜索的遗传算法的遗传模拟退火算法是一种有效搜索全局极值的算法,通过对算法操作和参数的合适设置,将其推广到量子细胞自动机电路的仿真。基于对量子细胞自动机基本逻辑电路的仿真结果验证了该算法的有效性,其性能明显优于Macussi等人提出的基于量子细胞自动机的模拟退火法。The genetic simulated annealing algorithm which combines the simulated annealing algorithm with the general genetic algorithm is generalized to simulate quantum cellular automaton circuits by suitably setting the operators and parameters. Simulation results based on elemental logic-gate circuits demonstrate the effectiveness of the proposed algorithm,whose performances are fairly better than those of simulated annealing algorithm proposed by Macussi et al.

关 键 词：量子细胞自动机 遗传模拟退火法 模拟退火法 半经典模型 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]