免疫算法的研究与应用资料.pdf

南京工业大学硕士学位论文免疫算法的研究与应用姓名:孙晓亮申请学位级别:硕士专业:计算机应用技术指导教师:邵定宏 20080424 硕士学位论文摘要免疫算法是模拟生物免疫系统功能的一种智能算法,具有解决复杂工程问题的潜力。但目前的免疫算法还有没有类似遗传算法和神经网络等智能系统的相对统一的基础和理论。在实际应用中,针对所解决的不同问题,免疫算法有着不同的框架流程。例如一般免疫算法,高级免疫算法、免疫生产计划算法、克隆选择算法等。本文中首先阐述了免疫遗传算法的概念与具体的算法流程,免疫遗传算法即在遗传算法的基础上加入了免疫机制,用于克服遗传算法“早熟"的缺点。在解决大规模TSP问题时,通过在遗传算法中加入动态疫苗与静态疫苗相结合,以及多样性调整等机制,大大提高了算法的效率与准确度,有效的避免了传统遗传算法的缺点。免疫算法在图像处理领域也有着很重要的应用,高级免疫算法最早用于永磁同步电机参数优化设计,通过运用信息熵和增加变异率的方法,扩大了算法的搜索范围。通过仿真试验证明将高级免疫算法应用到图像分割中是可行,有效的。关键词:免疫免疫算法 TsP图像分割高级免疫算法 Abstract Abstract Imn】uI】ealgorjthm is one ofme iIltelligent a190rithms ofsimulating immune system plex problem,but tllere is no reunification ofthefoundation a11dtlleoreticalabouttlle№une practicalapplications,加muIlealgori伽m hasdi彘rent Process Fralnework,when is used t ilIlmuIlealgorittlIIl isthebasicalg嘶tlun based onimmune isusedwidely inrealworld. hlthispaper’缸st eXpollnded theconcept icalgorit№w汕the specificalgorithmprocesses,hr皿uIle icalgorit№is the 0ne of廿leinlmune algorithms, added iIIlmllllemechanism to ic algorithm, fordealing wi也 in黟of we deal with tlleproblem of”TSPft,we伊eatly eIlllance t11eefficiency ofthealgorittⅡIl uracy foradding static、d),Ilamic ine anddivers时adjus缸Ilent mechaIlism icalgorit№,e毹ctiVe avoided tlle algorithm. hIlmune algorithm is alsove巧iⅡlpommt application inme fieldofilIlage processing. Advallced iII】吼u11ealgorit量llIl was firstused indesi印iIlg synchronous motorpar啪eter expaIlded me scope ofthesearch algoritIllTl,by increasillg t11e use ofiIlfomation锄d entropy mte siIIlulation testshaveimproved that印plies A认toiIIlagese舯entation isfeasibleaIld e舵ctive. KEYWoRDS:Inlmune;hIlmulle alg舐t№;TSP;hIlage Se舯entation;Advanced IlIlm吼ealgorimm; 硕士学位论文 hmulle(免疫)是从拉丁文hIlmunize衍生而来的111。很早以前,人们就注意到传染病患者痊愈后,对该病有不同程度的免疫力。因此,在相当长时期内,免疫在微生物学和病毒学上是指免除瘟疫:换言之,是指对传染因子的再次感染有抵抗力,这是机体在初次感染后对该传染因子产生了免疫应答的结果。在医学上, 免疫是指机体接触抗原性异物的一种生理反应。免疫系统有能力产生很多种抗体,免疫系统的控