【摘 要】
：
对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法
【基金项目】
：
国家自然科学基金资助项目(61472272)~~
论文部分内容阅读
对于求解TSP问题,提出一种贪婪随机自适应灰狼优化算法(GRAGWO)。GRAGWO算法基于贪婪随机自适应搜索算法(G RASP),采用其构造阶段生成初始解,在局部搜索阶段采用灰狼优化算法(GWO)对结果进行优化。GWO算法不能直接用于求解离散问题,易陷入局部最优,导致后期收敛速率较低。根据TSP问题的特性,针对易形成局部最优路径和随着迭代次数增进而导致种群多样性减退这两个缺陷,重新定义灰狼编码方式,与GRASP启发式算法相结合,应用于求解TSP问题。采用TSPLIB中的多组不同规模的TSP问题作为实验用
其他文献
在祖国北方的黑土地上,关东人创造出充满地域风情、艺术感染力的东北秧歌。在当今的舞台与民间,东北秧歌都广泛的活跃着,成为我国艺术界的瑰宝与民间娱乐喜闻乐见的表现形式
简述对三维有序大孔材料的合成概况及其在催化领域的应用,从专利申请量年度分布情况、申请人类型和排名情况3个方面对催化领域三维有序大孔材料的国内专利申请状况进行了统计
全英商务教学作为一种新兴事物越来越得到教育界的关注,它的发展涉及到师资培养、教材开发等方面。本文着眼于全英商务教材的选用和评估,以广东外语外贸大学国际商务英语学院
访谈对象：湖南省株洲市芦淞区人民法院院长 颜会明$$ 对话背景$$ 湖南省株洲市芦淞区被誉为“中南服装城”，服装市场群营业面积73.5万平方米，有43个大型专业市场，2.8万名
目的：研究左旋肉碱联合有氧运动对三种不同体型男性不育患者精子形态及DNA损伤的改善作用。方法：选择2014年1月-2015年12月在我科就诊的男性不育患者,按照体重指数（MBI）分为肥胖
我国是自然灾害高发地区,农业的发展因此受到了严重影响,政府已经逐渐认识到开展农业保险尤其是开展政策性农业保险的重要性和必要性。文章从当前政策性农业保险的特点入手,
目的应用约登指数(Youden index)验证常用抗-HIV、抗-TP ELISA血液筛查试剂盒的阳性判断值(S/CO)及其“灰区”设置的必要性。方法利用SPSS17.0软件,计算国家卫计委临床检验中
大型工程项目建设在促进当地经济发展,提高人民生活水平的同时,也导致征地拆迁、移民、生态破坏等社会问题。以往对于工程项目社会影响评价的研究大多各成体系,无法做到全面
急性腰扭伤系中医骨伤科临床常见与多发病，属中医学“瘀血腰痛”、“卒腰痛”的范畴，具有发病急、病情重的特点。若失治或误治，该病又易转为慢性，至病根暗伏，迁延难愈。正确治疗的
目的了解出国留学生心理健康状况及应付方式特点。方法采用SCL-90自评量表、应付方式问卷及自编个人信息问卷,对388名出国留学生进行心理测量。结果留学生心理异常率为20.36%