| TSP的等价解及其对免疫遗传算法的干扰 |
| |
| 引用本文： | 杨四海.TSP的等价解及其对免疫遗传算法的干扰[J].华侨大学学报(自然科学版),2007,28(1):27-29. |
| |
| 作者姓名： | 杨四海 |
| |
| 作者单位： | 华侨大学,信息科学与工程学院,福建,泉州,362021 |
| |
| 基金项目： | 福建省自然科学基金资助项目(A0540005) |
| |
| 摘 要： | 以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.
|
| 关 键 词： | 免疫遗传算法 遗传算法 亲和度 交叉算子 货郎担问题 |
| 文章编号： | 1000-5013（2007）01-0027-03 |
| 修稿时间： | 2006-05-11 |
Equivalent Solutions of TSP and Its Interference on Immune-Genetic Algorithm |
| |
| YANG Si-hai.Equivalent Solutions of TSP and Its Interference on Immune-Genetic Algorithm[J].Journal of Huaqiao University(Natural Science),2007,28(1):27-29. |
| |
| Authors: | YANG Si-hai |
| |
| Institution: | College of Information Science and Engineering, Huaqiao University, 362021, Quanzhou, China |
| |
| Abstract: | In this paper the equivalent solutions of TSP was analyzed by using group theory.We point out that to solve TSP problem by using immune genetic algorithm,it is unreasonable to compute genetic affinity using entropy,although the classic crossover operators exist some defects.Base on the group theory,a new method to calculate affinity and two novel crossover operators was proposed. |
| |
| Keywords: | immune genetic algorithm genetic algorithm affinity crossover operator traveling salesman problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
