【摘 要】
：
TSP问题是测试组合优化领域算法性能的经典平台.提出了一种求解TSP问题的自适应邻域搜索算法,该算法通过为每个城市设定邻域来降低TSP问题的复杂度,并结合满意度和活跃度来构
【机 构】
：
哈尔滨工程大学水声工程学院,哈尔滨,150001;
论文部分内容阅读
TSP问题是测试组合优化领域算法性能的经典平台.提出了一种求解TSP问题的自适应邻域搜索算法,该算法通过为每个城市设定邻域来降低TSP问题的复杂度,并结合满意度和活跃度来构建一种自适应邻域搜索算子,使得其在局部优化的速度和收敛性方面取得了良好的效果.最后在该算法中融入遗传算法思想,将局部优化的高效性和遗传算法的鲁棒性有机结合起来构建成一种综合性能更好的混合优化算法.对ei175、CHN144和TSPLIB中的部分实例的仿真结果表明该算法在寻优度、收敛速度和稳定性等方面都优于目前一些比较常用的算法.
其他文献
目的:探讨前列腺癌给予手术去势与药物去势治疗的比较.方法:选取我院2015年1月-2016年1月36例前列腺癌患者,数字抽取分成手术组(手术去势治疗)和药物组(药物去势治疗),观察两
现如今,人们生活质量有了明显提升,但身体体质却不断降低,从而诱发糖尿病发病率的提高.众所周知,糖尿病主要以血糖升高身体代谢慢为主,病因较多使得糖尿病治疗一直成为临床医
目的:探讨在胃十二指肠溃疡穿孔患者治疗中应用腹腔镜修补术的临床价值及效果.方法:将2016年11月至2017年11月期间我院收治的48例胃十二指肠溃疡穿孔患者纳入本次研究,将胃十
目的:探讨小儿急性腹泻思密达治疗效果.方法:回顾性分析我院2014年1月到2017年4月收治的急性腹泻患儿60例,每组30例分别设置研究组和对照组,观察思密达治疗小儿急性腹泻的临
An optimal measurement pose number searching method was designed to improve the pose selection method. Several optimal robot measurement configurations were add
老年性阴道炎也被叫做是萎缩性阴道炎,是一种常见的妇产科疾病,该疾病只会发作于自然绝经或者是卵巢接受过去势手术之后的女性.引发该疾病的原因是患者自身卵巢功能有所衰退,
目的:分析尿干化学中白细胞酯酶(LEU)、亚硝酸盐(NIT),尿有形成分计数中白细胞计数(WBC)、细菌计数(BACT)与尿路感染之间的关系,探讨尿常规检查对尿路感染的诊断价值.方法 选
目的 分析讨论硝苯地平控释片联合缬沙坦治疗老年2型糖尿病肾病合并高血压的效果.方法 选取我院老年2型糖尿病肾病合并高血压患者80例,随机分为常规组和治疗组,各40例,常规组
目的:探讨超声心动图在慢性肾脏病患者心血管疾病筛查中应用的价值,.方法:选取我院2015年6月-2017年5月的600例慢性肾脏病患者作为研究对象,对所有患者均用心电图、X线胸片和
目的:对胃癌平片和化疗法的配合治疗老年胃癌晚期疗效的讨论.方法:按照随机原则选取62位老年胃癌晚期病患,按照治疗方法的不同分为A、B两组,A组32人,为研究组,B组30人为对照