混合杂草遗传算法求解旅行商问题

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:a547189644
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题,本文提出了一种混合杂草遗传算法,该算法分别引入入侵性杂草优化(IWO)算法的空间扩展思想和遗传算法(GA)的繁殖优化思想,提出城市节点邻序矩阵以及邻序选择概率矩阵对旅行上问题进行优化求解。仿真结果表明该算法具有更好的全局收敛性、收敛速度以及精度,对于杂草算法优化中易陷入局部收敛这一缺陷有明显改善。
其他文献
对山楂果化学成分进行研究,从中分离出6种化合物,经理化性质和光谱分析鉴定为:(1)槲皮素(quercetin)、(2)β谷甾醇(βsitosterol)、(3)胡萝卜苷(daucosterol)、(4)芦丁(rutin)、(5)熊果酸(ursolicacid)、(6)琥珀酸(succinicacid).其中,从该种山楂果中首次分离出琥珀酸
目的分析临床护理路径(简称CNP)护理对动脉瘤患者影响的临床价值。方法该研究主体为2016年4月—2019年4月间来院治疗的60例动脉瘤患者。分A组和B组,均30例,行CNP与常规护理。
本文在28只大鼠中研究了口服志菖蒲两味中药对穿梭行为及脑区域性代谢率的影响。结果表明,第5~9日条件反应,非条件反应次数增多,脑NAD~+浓度在间脑中显著增高。这说明长期服用
<正>任伯年的艳而不火、清新浓艳的花鸟画充满动感、构图新奇。也许是我本身对色彩的钟情和对装饰格调的喜爱,在任伯年的花鸟画里,一下子找到了情感上的寄托和审美共鸣。无论
提出了以磷酸三丁酯(TBP)萃淋树脂分离富集铬(Ⅵ)的方法,对TBP萃淋树脂为柱填料分离富集铬(Ⅵ)的介质、酸度、洗脱条件及干扰行为等进行了详细研究。在大量实验基础上,建立空白实验
通过一个实例,分析介绍了生活垃圾焚烧炉渣分选处理的一种工艺。实践证明:综合利用破碎、筛分、磁力分选、跳汰分选、摇床分选等固废处理技术,对炉渣进行分选预处理,可有效回收利
机械加工厂房由于机械加工工艺日新月异的变化,其火灾危险性已趋于多元化,加之城镇未能合理进行消防规划,设计单位在初期不能正确界定,建设单位在实际建设过程中不断变更,施工单位
宁武方言口语中保留着大量古语词.本文对这些古语词进行说明和解释,不仅可以展示宁武方言的词汇特点,也可以为汉语方言研究提供一些语料.
期刊