求解TSP问题的抗体克隆优化算法
为解决传统求解TSP问题(Traveling Salesman Problem)的方法所固有的组合爆炸问题,提出了一种新的基于MHC(Major Histocompatibility Complex,主要组织相容性复合体)的抗体克隆优化算法(Antibody Clone Optimization Algorithm inspired by MHC,COAMHC).该算法应用MHC分子单倍型特性将优秀抗体基因保存为MHC串,并通过疫苗接种遗传至子代以增强其局部搜索能力;应用MHC分子多态性并通过基因突变以及随机引入新抗体基因来提高抗体群多样性,以增强其全局搜索能力.通过TSP问题的仿真实验表明,该算法在收敛速度、和求解精度方面比经典克隆选择算法CLONALG性能更好.
人工免疫系统、TSP、MHC、抗体克隆算法、优化
42
TP393(计算技术、计算机技术)
国家自然科学基金资助项目60573130,60873246;国家863计划资助项目2006AA01Z435;教育部博士点基金资助项目20070610032;海南师范大学引进博士科研启动项目00203020214
2017-01-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
127-131