TSP的等价解及其对免疫遗传算法的干扰

摘要：

以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.

关键词：免疫遗传算法、遗传算法、亲和度、交叉算子、货郎担问题

所属期刊栏目：28

分类号：TP183;O152(自动化基础理论)

资助基金：福建省自然科学基金A0540005

在线出版日期：2007-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：27-29