求解TSP问题的三角形编码抗体克隆选择算法.doc

年月第卷第期 西安电子科技大学学报自然科学版 求解问题的三角形编码抗体克隆选择算法 杜 巍杜海峰栗茂林 西安交通大学管理学院陕西西安西安交通大学公共管理与复杂性科学研究中心陕西西安西安交通大学现代设计及转子轴承系统教育部重点实验室陕西西安 摘要在探讨遗传算法求解问题中编码方式和交叉变异算子作用特点的基础上发现模板理论 已经不能很好地适应问题主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难