旅行商问题的一种高效近似算法及其排考应用

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：kangjilin

【摘要】

：

要为解决现实应用中的类似于小规模旅行商问题的组合优化问题，提出了一种新的近似算法-群体竞争搜索算法（PCS）．使用了一种新的局部搜索算子2e／lp-opt，并按照“搜索-选优-变异-搜索

【作者】

：

袁志

【机构】

：

广州大学华软软件学院

【出处】

：

微电子学与计算机

【发表日期】

：

2018年1期

【关键词】

：

旅行商问题局部搜索群体进化算法排考 travelling salesmen problem local search evolutionary alg

【基金项目】

：

广东省教育厅2015重大平台和科研项目（2015KTSCXl77）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

要为解决现实应用中的类似于小规模旅行商问题的组合优化问题，提出了一种新的近似算法-群体竞争搜索算法（PCS）．使用了一种新的局部搜索算子2e／lp-opt，并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法，与CLK算法进行了比较，对于280城市以下的旅行商问题，在计算速度和计算结果两方面都有较好表现．将高校排考中的场次排序优化问题转化为TSP并用算法求解，能在1秒内得到大幅改进的结果．

其他文献

面向低抖动GPU像素Cache的像素写合并缓冲技术

图形处理器像素Cache访问时抖动发生频繁,很大程度的影响了图形处理器的性能.通过研究图形处理器中多数据流处理的并行化特征,提出了一种像素写合并缓冲技术,在数据写入像素Cache前,根据地址对像素进行合并后再对Cache进行访问,能够减少对Cache的访问次数,降低Cache抖动,提高Cache性能.使用写合并缓冲技术能将Cache抖动平均降低60%,最大降低70%,测试表明像素Cache的写合并

期刊

Cache抖动像素缓冲数据合并图形处理器Cache thrashpixel bufferdata mergeGPU

一种提升抗单粒子能力的新型超结结构

为了提升超结器件在空间辐照环境下的可靠性,针对额定电压为700 V的超结器件提出了一种新型结构.加固的结构在标准SJVDMOS平面栅的基础上刻蚀掉部分栅极,同时引入了一个肖特

期刊

超结器件单粒子烧毁单粒子栅穿线性能量传输函数单粒子效应Super-Junction VDMOS (SJVDMOS)single-event burn

大连高校图书馆为地方经济服务模式创新研究

结合十八届五中全会精神的学习落实,就大连高校图书馆为地方经济服务实际情况,从需求动因等方面,提出为地方经济服务四种创新模式。

期刊

大连高校图书馆地方经济服务模式

基于脉冲涡流热成像的金属材料缺陷检测仿真

根据脉冲涡流检测过程所涉及的涡流场和温度场理论,利用COMSOL4.4多物理仿真软件对金属铝材料进行缺陷检测仿真。分析了带有缺陷的铝材料表面的涡流和温度分布状况以及相关机

期刊

脉冲涡流加热COMSOL软件激励频率金属材料Eddy current heating COMSOL software The pulse excit

旅行商问题的一种高效近似算法及其排考应用

其他学术论文