您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

离散自由搜索算法

《计算机应用》2013年 第6期 | 郭鑫 孙丽杰 李光明 江开忠   上海工程技术大学化学化工学院 上海201620 上海工程技术大学基础教学学院 上海201620
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:针对离散组合优化问题,给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解,往往存在交叉现象,针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法,这样不仅大大地提高了自由搜索算法运算过程的收敛速度,而且较大程度地提升了结果的质量。利用旅行商问题(TSP)标准库中的测试数据对所提算法进行了验证,结果表明该算法比遗传算法性能提高了约1.6%。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法
【关键词】 旅行商问题 智能算法 自由搜索 交叉消除
【出 处】 《计算机应用》2013年 第6期 1563-1565页 共4页
【收 录】 中文科技期刊数据库