首页> 中文期刊> 《计算机工程与应用》 >使用面向离散搜索空间的蛙跳算法求解TSP

使用面向离散搜索空间的蛙跳算法求解TSP

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对搜索空间是离散的问题近似求解,提出了一种名为DSSLFA的蛙跳算法;给出了该算法的具体流程和实现细节;探讨了将该算法用于求解旅行商(TSP)问题的过程.在若干公用数据集上的实验结果表明,该文算法是有效、可行的.

著录项

来源
《计算机工程与应用》 |2009年第27期|50-52122|共4页
作者
陈嶷瑛; 李文斌; 王舵; 朱群英;
展开▼
作者单位

石家庄经济学院;

信息工程学院;

石家庄;

050031;

石家庄经济学院;

信息工程学院;

石家庄;

050031;

石家庄铁道学院;

石家庄050000;

石家庄经济学院;

信息工程学院;

石家庄;

050031;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
旅行商问题; 人工智能; 蛙跳算法;

相似文献

中文文献
外文文献
专利

1. 基于混合蛙跳粒子群算法的TSP问题求解 [J] . 康朝海 ,李鹏娜 ,张永丰 . 吉林大学学报（信息科学版） . 2017,第005期
2. 求解TSP问题的改进混合蛙跳算法 [J] . 张敬敏 ,马丽 ,李媛媛 . 计算机工程与应用 . 2012,第011期
3. 求解TSP的改进混合蛙跳算法 [J] . 骆剑平 ,李霞 . 深圳大学学报（理工版） . 2010,第002期
4. 混合蛙跳算法求解TSP问题 [J] . 王园嫒 ,司畅 . 福建电脑 . 2009,第005期
5. 基于离散蛙跳算法的零空闲流水线调度问题求解 [J] . 王亚敏 ,冀俊忠 ,潘全科 . 北京工业大学学报 . 2010,第001期
6. 基于改进离散混合蛙跳算法的协同多目标分配方法研究 [C] . PAN Qian ,潘潜 ,ZHOU De-yun . 第四届中国航空兵器大会 . 2015
7. 改进的遗传算法和分布估计算法求解TSP问题 [A] . 晏雨 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号