【摘 要】
：
旅行商(TSP)问题是一个被证明具有NP计算复杂性的组合优化问题.郭涛算法在求解TSP问题的高效率是得到广泛认可的,其算法的核心在于Inver-over算子的设计.当节点数量较多时,该
【基金项目】
：
福建省中青年项目(JAT170351,JAT170361)
论文部分内容阅读
旅行商(TSP)问题是一个被证明具有NP计算复杂性的组合优化问题.郭涛算法在求解TSP问题的高效率是得到广泛认可的,其算法的核心在于Inver-over算子的设计.当节点数量较多时,该算法在寻找近似最优解仍然有很好的表现,但其寻找全局最优解的能力却会下降.提出的基于基因片段插入的演化算法,它能以较高的概率找到TSP问题的最优解.文中提出一种新的演化算法,将基于基因片段插入与Inver-over算子进行融合.实验证明:新算法可有效防止解的早熟,增强了算法的全局搜索能力,使算法获得全局最优解的概率大大提高,同
其他文献
【正】 作为林业主管部门最基层单位的乡(镇)林业工作站,是森林资源、林政管理、资源监督、野生动植物保护管理等机构的最基层组织,在新的形势下必须强化乡(镇)林业工作站的
提出城市景观建设中关于非遗传承景观化的表达,将城市景观作为文化传承的空间载体,以其突破非遗文化传承模式的局限.除查阅和梳理理论文献外,还通过访谈法、实地考察法、实例
主要研究BEC-BCS跨越模型在有外力作用下,金兹堡-朗道方程组整体吸引子的存在性.结合Gronwall不等式,P-Laplace算子的性质以及其它相关不等式,建立了适当的先验估计.最后,由
为探究定向运动对高职学生人格健康的影响成效,采用问卷调查法、数理统计法等研究方法,通过人格量表调查问卷对300名样本学生进行人格健康情况调查.经研究得出:定向运动对于
作者用治疗组刺五加片加枣仁安神液治疗颅脑损伤后综合反应430例的结果,治愈和显效者占71％,总有效率94％。其疗效优于对照组脑复康、维生素B<sub>1</sub>、谷维素治疗的215例,治
2011年8月,欧盟委员会批准了Teva制药工业有限公司开发的一种新型复合口服避孕药Zoely,用于预防成人妇女妊娠。Zoely属单相口服避孕药,
【正】 裂孔性视网膜脱离是眼科的常见病,对视功能损害较大,治疗以手术为主,手术前、后的周密护理对保证手术成功和提高治愈率十分重要。现就我对视网膜脱离手术患者的护理经
提取白簕的有效成分,并应用于透明香皂的研制,控制各种影响因素,最终确定其最佳工艺流程。
【正】 1993年5月29日,省高级人民法院、省政府法制局、省林业厅、省土地管理局以像林政字[1993]83号联合发出《关于开展清查处理非法占用林地有关问题的通知》。全文如下:
社会经济的快发展和人们对生活质量要求的提高,在河道建设及整治工程中,生态与景观要求也不断提升。生态挡墙技术在总结传统挡墙技术的优点及不足的基础上,不仅能发挥应有的