计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
2期
609-614
,共6页
量子原胞自动机%定态细胞%定态规则%仿真%3×3QCA子系统%遗传模拟退火算法
量子原胞自動機%定態細胞%定態規則%倣真%3×3QCA子繫統%遺傳模擬退火算法
양자원포자동궤%정태세포%정태규칙%방진%3×3QCA자계통%유전모의퇴화산법
quantum cellular automata%polarized cell%polarized rule%simulation%3 × 3QCA subsystem%genetic simulated annealing algorithm
针对量子原胞自动机遗传模拟退火算法仿真大型电路的效率低的不足,提出一种可以减小问题规模的局部遗传模拟退火算法.理论验证了可定态细胞的定态规则,对可定态细胞进行定义;采用定态规则计算可定态细胞极化状态与遗传模拟退火方法计算不可定态细胞极化状态相结合,从而有效地减小了问题的规模.通过仿真验证了基于定态规则的遗传模拟退火方法相比单纯遗传模拟退火方法更具优越性,不但加快了量子原胞自动机仿真的收敛速度而且提高了仿真的精确度.
針對量子原胞自動機遺傳模擬退火算法倣真大型電路的效率低的不足,提齣一種可以減小問題規模的跼部遺傳模擬退火算法.理論驗證瞭可定態細胞的定態規則,對可定態細胞進行定義;採用定態規則計算可定態細胞極化狀態與遺傳模擬退火方法計算不可定態細胞極化狀態相結閤,從而有效地減小瞭問題的規模.通過倣真驗證瞭基于定態規則的遺傳模擬退火方法相比單純遺傳模擬退火方法更具優越性,不但加快瞭量子原胞自動機倣真的收斂速度而且提高瞭倣真的精確度.
침대양자원포자동궤유전모의퇴화산법방진대형전로적효솔저적불족,제출일충가이감소문제규모적국부유전모의퇴화산법.이론험증료가정태세포적정태규칙,대가정태세포진행정의;채용정태규칙계산가정태세포겁화상태여유전모의퇴화방법계산불가정태세포겁화상태상결합,종이유효지감소료문제적규모.통과방진험증료기우정태규칙적유전모의퇴화방법상비단순유전모의퇴화방법경구우월성,불단가쾌료양자원포자동궤방진적수렴속도이차제고료방진적정학도.