计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
11期
4056-4059
,共4页
组合电路%优化算法%人工选择%本征基因%染色体
組閤電路%優化算法%人工選擇%本徵基因%染色體
조합전로%우화산법%인공선택%본정기인%염색체
针对一般组合电路的优化算法复杂、优化过程时间长、优化效率偏低等问题,提出一种人工选择方式下的组合电路优化算法.该算法模拟物种进化时的家养模式,将最小项作为基因,函数表达式作为染色体,把逻辑电路的优化过程演变为遵循电路定律的基因变异、重组、寻优的过程.算法通过有利的变异条件,提高了算法的收敛速度和效率.通过与简单免疫、多目标遗传、自适应免疫算法的实验比较,证明了该算法的有效性和优越性.
針對一般組閤電路的優化算法複雜、優化過程時間長、優化效率偏低等問題,提齣一種人工選擇方式下的組閤電路優化算法.該算法模擬物種進化時的傢養模式,將最小項作為基因,函數錶達式作為染色體,把邏輯電路的優化過程縯變為遵循電路定律的基因變異、重組、尋優的過程.算法通過有利的變異條件,提高瞭算法的收斂速度和效率.通過與簡單免疫、多目標遺傳、自適應免疫算法的實驗比較,證明瞭該算法的有效性和優越性.
침대일반조합전로적우화산법복잡、우화과정시간장、우화효솔편저등문제,제출일충인공선택방식하적조합전로우화산법.해산법모의물충진화시적가양모식,장최소항작위기인,함수표체식작위염색체,파라집전로적우화과정연변위준순전로정률적기인변이、중조、심우적과정.산법통과유리적변이조건,제고료산법적수렴속도화효솔.통과여간단면역、다목표유전、자괄응면역산법적실험비교,증명료해산법적유효성화우월성.