基于模拟退火遗传算法的多序列比对方法

针对MSA问题提出了将遗传算法与模拟退火算法结合在一起的混合算法.该算法充分发挥了遗传算法和模拟退火算法的优越性,可提高求解多序列比对MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.实验表明,该方法算法是有效的.

切比雪夫迭代应用于多项式求根及其收敛性

首先指出切比雪夫迭代应用于多项式求根与一解多项式方程的并行迭代的等价性 ,并利用优函数来证明迭代的收敛性 ,给出

一种求解TSP的改进的遗传算法

在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代的优秀基因,使收敛速度明显加快,且具有较强的全局搜索能力。