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

• 作者: 杨四海
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 免疫遗传算法 遗传算法 亲和度 交叉算子 货郎担问题
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 27-29
• 页数: 3页
• 分类号: TP183|O152
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2007.01.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨四海	华侨大学信息科学与工程学院	5	77	4.0	5.0