韦雪洁

作品数:3被引量:36H指数:2
导出分析报告
供职机构:南昌航空工业学院测试技术与控制工程系更多>>
发文主题:旅行商问题遗传算法知识库TSP组合优化更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机仿真》《南昌航空大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
旅行商问题(TSP)的几种求解方法被引量:32
《计算机仿真》2006年第8期153-157,共5页田贵超 黎明 韦雪洁 
国家自然基金(60475002)
旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。而快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。该文首先介绍了什么是TSP...
关键词:旅行商问题 组合优化 路径 展望 
基于知识库求解TSP问题的改进遗传算法被引量:4
《计算机仿真》2006年第8期161-163,共3页韦雪洁 黎明 刘高航 田贵超 
国家自然科学基金项目(60475002)
旅行商问题是一个典型的、易于描述却难以处理的np完全问题,快速有效地解决旅行商问题具有重要的理论和实际意义。该文提出了一种改进的遗传算法求解旅行商问题。该算法将遗传算法和知识库结合起来,利用遗传算法全局搜索能力强和知识库...
关键词:遗传算法 知识库 旅行商问题 相似性问题 
注入式的遗传算法的分析与研究
《南昌航空大学学报(自然科学版)》2006年第1期8-11,共4页韦雪洁 黎明 刘高航 田贵超 
国家自然科学基金项目(60475002)
该文提出了一种改进的遗传算法———注入式的遗传算法。该算法利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点,通过引入知识库中的经验值来提高遗传算法的求解速度和精度。该实验用基本遗传算法和注入式遗传算法来求解旅...
关键词:遗传算法 知识库 旅行商问题 注入式遗传算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部