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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:kangjilin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
要为解决现实应用中的类似于小规模旅行商问题的组合优化问题,提出了一种新的近似算法-群体竞争搜索算法(PCS).使用了一种新的局部搜索算子2e/lp-opt,并按照“搜索-选优-变异-搜索”的迭代策略设计了群体竞争搜索算法,与CLK算法进行了比较,对于280城市以下的旅行商问题,在计算速度和计算结果两方面都有较好表现.将高校排考中的场次排序优化问题转化为TSP并用算法求解,能在1秒内得到大幅改进的结果.
其他文献
豫政〔1998〕35号(一九九八年八月十七日)改革开放以来,我省城市建设有了很大发展,城市园林绿化工作取得了显著成绩,但也存在许多亟待解决的问题,与日益提高的人民群众的物质生活还不相适
图形处理器像素Cache访问时抖动发生频繁,很大程度的影响了图形处理器的性能.通过研究图形处理器中多数据流处理的并行化特征,提出了一种像素写合并缓冲技术,在数据写入像素Cache前,根据地址对像素进行合并后再对Cache进行访问,能够减少对Cache的访问次数,降低Cache抖动,提高Cache性能.使用写合并缓冲技术能将Cache抖动平均降低60%,最大降低70%,测试表明像素Cache的写合并
为了提升超结器件在空间辐照环境下的可靠性,针对额定电压为700 V的超结器件提出了一种新型结构.加固的结构在标准SJVDMOS平面栅的基础上刻蚀掉部分栅极,同时引入了一个肖特
中西医结合抢救急性有机磷农药重度中毒21例何爱国蒋明玉我院1990年以来采用中西医结合方法抢救急性有机磷农药重度中毒21例,报告如下。1病例与方法1.1病例:21例患者均符合卫生部有机磷农药中
中西医结合治疗类风湿性关节炎的心理护理崔秀兰赵秀玲孙蕙类风湿性关节炎属祖国医学的“痹症”范畴〔1〕。“痹”是闭阻不通之意,指风寒侵袭人体,使气血运行不畅引起筋骨、肌肉
中西医结合治疗巨大型胃山楂石15例万世鉴,江秋世,秦福进1989年9月~1994年10月,采用中西医结合非手术疗法治疗巨大型胃山楂石15例,效果满意,现报道如下。1病例与方法1.1病例:15例患者发病前均有食山楂及高
结合十八届五中全会精神的学习落实,就大连高校图书馆为地方经济服务实际情况,从需求动因等方面,提出为地方经济服务四种创新模式。
文章对美国诗人罗伯特@弗罗斯特<雪夜林边驻足>一诗进行了剖析和解读,展示出诗人的内在自我与社会自我的一次心灵的碰撞.诗中通过对一个被大自然所迷惑的自我, 以及一个被使
根据脉冲涡流检测过程所涉及的涡流场和温度场理论,利用COMSOL4.4多物理仿真软件对金属铝材料进行缺陷检测仿真。分析了带有缺陷的铝材料表面的涡流和温度分布状况以及相关机
异体血光量子疗法治疗肺原性心脏病急性加重期1例高传宝牛素兰在中西医综合治疗的基础上加用异体血光量子疗法治疗肺原性心脏病(肺心病)的加重期1例,报告如下。1病历简介患者男,74岁,咳