论文摘要
遗传算法(GA)是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围极为广泛。但是在遗传算法的实际工程优化应用中,常常存在早熟收敛、局部搜索能力不足和收敛速度慢的问题.本论文在深入研究这些问题的基础上,提出以下几点创新性工作:(1)借鉴生物免疫系统的某些优良特性,结合人工免疫算法(AIA),提出了一种新的基于疫苗免疫浓度调节机制,融合了免疫记忆、多样性保持、自我调节、新陈代谢等功能的免疫遗传算法(IGA)框架,并对其性能进行理论分析,包括Markov链全局收敛性分析和模式增长分析。证明了保留最优个体的免疫遗传算法以概率1收敛到全局最优解;提出平均浓度阈值的概念,得出IGA模式定理,可知免疫操作使优良模式的增长速度加快。将提出的免疫遗传算法框架应用到旅行商问题(TSP)问题中,通过MATLAB仿真实验对TSPLIB标准测试库中的城市数据进行对比测试,仿真结果表明IGA在寻优结果和收敛速度方面均优于GA,验证了算法的可行性和有效性;并定义了多样性评价函数,仿真结果验证了IGA的多样性保持能力,从而克服了GA早熟收敛和容易陷入局部最优的缺陷。(2)针对基于信息熵的AIA运行速度慢的缺陷,分析了影响其运行速度的原因,深入研究了信息熵的计算过程,提出了一种加速群体信息熵计算的方法,并进行了数值仿真实验。实验结果表明,基于改进方法构造的信息熵的人工免疫算法,其运行速度得到了大幅度提高。(3)针对TSP的特点,结合启发式交叉(HX)中的贪心思想和边重组交叉(ER)中的双向边思想,提出一种新的交叉算子——双向边贪心交叉算子(DEGX)。仿真实验表明,DEGX的寻优结果和收敛速度均优于HX和ER,有效地增强了局部搜索能力,使收敛速度加快。