%0 Journal Article
%T TSP的等价解及其对免疫遗传算法的干扰
%A 杨四海
%J 华侨大学学报(自然科学版)
%P 27-29
%D 2007
%R 10.3969/j.issn.1000-5013.2007.01.008
%X 以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.
%K 免疫遗传算法
%K 遗传算法
%K 亲和度
%K 交叉算子
%K 货郎担问题
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=200701008