论文部分内容阅读
蚁群算法是求解旅行商问题的有效方法之一,但是随着蚁群规模和城市规模的增大,算法的运行速度将大大降低,本文利用GPU在CUDA7.0环境下,对蚁群算法进行化加速设计,实验结果表明,该方法取得了良好的加速效果,当蚁群规模增大时,加速倍大幅度提高。数据显示,蚁群个体和城市规模越大,加速效果越好。
基于GPU加速的并行蚁群算法求解旅行商问题研究
【摘 要】
：
蚁群算法是求解旅行商问题的有效方法之一,但是随着蚁群规模和城市规模的增大,算法的运行速度将大大降低,本文利用GPU在CUDA7.0环境下,对蚁群算法进行化加速设计,实验结果表
【机 构】
：
宁夏师范学院物理与电子信息工程学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2016年4X期
其他文献
如何去解读诗歌呢?我认为学生先要了解诗歌的特点。(主要针对中国诗歌而言。)我国广为流传的优秀诗歌,把大量的内容付诸读者思维.见诸笔端的内容往往是“漏万”“挂一”,而且
基于基片集成波导左右手复合传输线,设计了二维电扫天线阵。采用具有频扫功能的漏波天线作为天线阵的阵元天线,并在阵元天线之间加入数字移相器来控制阵元天线间的相位差。仿
目的 了解截瘫后下肢神经的病理改变。方法：（１）将实验犬的脊髓从Ｔ１１～１２平面完全横断，分别于第３，６周取出下肢主要神经干，切片、染色后，光镜下观察神经纤维形态学改变；（２）在给陈旧性截瘫患者行肋间
目的：探讨胰头癌根治术加区域淋巴结廓清对提高手术根治效果和生存率的作用。方法：对２１例胰头癌患者在胰十二指肠切除术（Ｗhipple）基础上扩大手术切除的范围，有针对性地进行区域淋巴结
目的：探讨糖皮质激素（ＧＣ）快速抑制肾上腺髓质嗜铬细胞（ＡＭＣＣ）受刺激后分泌的机制。方法：用Ｆｕｒａ－２作Ｃａ＾２＋指示剂，观察ＧＣ对乙酰胆碱（ＡＣｈ）刺激引起的ＡＭＣＣ内游离钙（［Ｃａ＾２＋］ｉ）浓度升高的影响，并用放射免疫方法测定了ＧＣ对ＡＣｈ刺激后ＡＭＣＣ的环核
目的：研究组织特异性表达的胞嘧啶脱氨酶（ＣＤ）基因在裸鼠体内对人类大肠癌和肝细胞癌的治疗作用。方法：将ＣＤ基因修饰的大肠癌ＬｏＶｏ细胞移植到裸鼠体内，观察对全身给予５－氟胞嘧啶（５－ＦＣ）的反应，用含ＣＤ基因
在语文评价中．要遵循母语教育的规律和语文学科的特点，对评价目标、标准、内容等进行系统的改革．建构师生互动的、能促进学生全面发展的多侧面、多层次、多角度的立体评价网络，才
现行《高中语文实验课本》全文收入了赵树理的小说《小二黑结婚》。这篇小说写于1943年,距今已有50多年了。半个世纪后的今天来看三仙姑,还真教人有些哭笑不得。那么如何认识