0.引言 早在18世纪,爱尔兰的数学家哈密尔顿和英(5)

2013-04-27 02:33
导读:实验结果表明本文提出的旅行商问题的人工免疫算法能够有效地搜索到最优值,其中的一些参数调节也能够较有效的改变搜索能力和收敛速度,但从上面的

  实验结果表明本文提出的旅行商问题的人工免疫算法能够有效地搜索到最优值,其中的一些参数调节也能够较有效的改变搜索能力和收敛速度,但从上面的一些数据可知本文提出的算法仍有一些不足之处,如怎样选择最佳参数等。

  5.结语
  本文提出了一种基于人工免疫理论的基本算法来求解旅行商问题。免疫算法通过抗体与抗原间的亲和力以及抗体与抗体之间的浓度来保留优质抗体和保持抗体群种的多样性。

  对高亲和力、低浓度的抗体进行促进;对低亲和力、高浓度的抗体进行抑制,并加大变异程度。由其独特的特征,在优化问题规模不大、搜索空间较小的情况下防止算法陷入局部最优,具有更强的全局搜索能力,但对更大规模的优化问题时有收敛速度较慢等不足,由此产生了各种各样的改进版的人工免疫算法,如结合遗传算法等其他算法的混合式算法,这些都为对人工免疫算法的研究带来了广阔的前景。

本硕士来源于中国硕士论文网,参考文献:http://www.lunwenad.com/wzlb-6.html,转载敬请保留链接,谢谢。

上一篇:1. 引言 1.1 研究背景及选题依据纺织业是我国的 下一篇:没有了