高级检索
检索提示:高级检索多个条件检索时是按照顺序运算的:如 A或B与C 即:(A或B)与C
[期刊论文]
一种基于遗传算子优化组合的TSP问题求解方法
作者:
收录:
摘要:
一般遗传算法求解旅行商问题时,存在着搜索速度与求解质量之间的矛盾.针对此问题提出了一种逆序与对偶组合算子,用以增强遗传算法的局部搜索能力.将其与具有良好全局搜索模式的均匀杂交算子优化组合应用,采用自然数和二进制相互转换的编码方式,构造了一种对TSP问题进行求解的遗传算法,保证了算法的全局收敛性.仿真实验结果表明,该求解方法具有良好的搜索效率和求解质量.
关键词:
作者机构:
通讯作者信息:
电子邮件地址:
相关关键词:
相关文章:
2021,土木工程与管理学报
2008,北京工业大学学报
2011,北京工业大学学报
2015,信息技术与信息化
来源 :
山东理工大学学报(自然科学版)
ISSN: 1672-6197
年份: 2009
期: 5
卷: 23
页码: 29-32
被引次数:
WoS核心集被引频次:
SCOPUS被引频次:
ESI高被引论文在榜: 0 展开所有
万方被引频次: 3
中文被引频次:
近30日浏览量: 2
归属院系:
全文获取
外部链接: