电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
32期
9146-9148
,共3页
系统发生树%最大简约法%自适应遗传算法%模拟退火算法
繫統髮生樹%最大簡約法%自適應遺傳算法%模擬退火算法
계통발생수%최대간약법%자괄응유전산법%모의퇴화산법
系统发生树的构建是生物信息学研究的热点之一,也是一个NP完全问题.针对标准遗传算法存在的早熟和收敛速度慢的缺点,提出了一种自适应遗传算法与模拟退火算法相结合的启发示算法来确定最大简约树的拓扑结构.该算法中交叉概率和变异概率根据群体的多样性自适应调整,同时,将退火算子引入到自适应遗传算法中,通过退火算子进一步保证个体多样性.数值计算结果表明,改进算法的准确性和运算效率都有较大提高.
繫統髮生樹的構建是生物信息學研究的熱點之一,也是一箇NP完全問題.針對標準遺傳算法存在的早熟和收斂速度慢的缺點,提齣瞭一種自適應遺傳算法與模擬退火算法相結閤的啟髮示算法來確定最大簡約樹的拓撲結構.該算法中交扠概率和變異概率根據群體的多樣性自適應調整,同時,將退火算子引入到自適應遺傳算法中,通過退火算子進一步保證箇體多樣性.數值計算結果錶明,改進算法的準確性和運算效率都有較大提高.
계통발생수적구건시생물신식학연구적열점지일,야시일개NP완전문제.침대표준유전산법존재적조숙화수렴속도만적결점,제출료일충자괄응유전산법여모의퇴화산법상결합적계발시산법래학정최대간약수적탁복결구.해산법중교차개솔화변이개솔근거군체적다양성자괄응조정,동시,장퇴화산자인입도자괄응유전산법중,통과퇴화산자진일보보증개체다양성.수치계산결과표명,개진산법적준학성화운산효솔도유교대제고.
