论文部分内容阅读
摘要:TSP问题是一类典型的NP完全问题。作者结合Elitism策略提出了一种新的改进免疫遗传算法。该算法既保留了遗传算法的全局随机搜索的优点,又避免了免疫遗传算法的早熟、收敛速度慢等缺点。经仿真实验对比,在求解TSP问题时,该文提出的新算法具有收敛速度快及动态收敛性好的优点。
全文查看链接
定义1.4 对于特定的、规模为Sp的抗体群,设抗体v的期望繁殖率为ev,则抗体v被选择进行复制的概率Qsv为:
全文查看链接