一种用于TSP问题的改进免疫遗传算法研究

受生物免疫原理启发而产生的人工免疫算法,是一种新型的随机启发式搜索算法。基于生物免疫系统机制,本文提出了一种改进的用于TSP优化的免疫算法。算法包括初种群优化,免疫选择,交叉,变异,同时采取免疫记忆,免疫网络促进与抑制操作。文中详细讨论了算法的相关概念及算法步骤,通过对TSP测试数据[6]进行仿真实验,实验结果表明了本文的改进算法的有效性。

用最小二乘法分析经典直线生成算法

在数字设备上高质量地快速绘制任意方向的直线,要考虑到各种直线生成算法的差异,不同的物理设备上采用合适的直线的生成算法。本文通过对DDA直线生成算法和Bresenham算法直线生成算法的研究,用最小二乘法分原DDA直线生成算法和Bresenham算法直线生成算法的质量性能和优缺点。

一种改进的多模态函数优化的免疫算法

受生物免疫原理的启发而产生的人工免疫算法,是一种新型的随机启发式搜索算法。基于生物免疫系统机制,采用实数编码,利用分类变异替代传统的变异操作,提出了一种改进的用于多模态函数优化的免疫算法。算法包括免疫选择、分类变异、免疫记忆和免疫网络促进与抑制操作。文中详细讨论了算法的相关概念及算法步骤,通过对多模态测试函数进行仿真实验,实验结果表明了改进算法的有效性。