混合免疫算法求解对称TSP的仿真分析

来源 :宁夏大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xstyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对对称TSP,将局部搜索方法与免疫算法相结合,构造了混合免疫算法.数值实验结果表明,混合免疫算法求解对称TSP是可行的;新的算法既具有局部搜索方法较快的收敛速度和较强的局部寻优能力,又具有免疫算法的全局收敛特性.
其他文献
张涌泉,1956年10月生于浙江。先后受业于郭在贻、项楚、裘锡圭等先生,并获学士、硕士、博士学位,是我国第一个中国古典文献学专业的博士后。曾在《中国社会科学》等刊物发表
应用酶联免疫吸附试验对某化纤厂64名二硫化碳作业工人血清铜锌超氧化物歧化酶水平进行测定,结果显示接触CS2浓度高于10mg/m^3及≤10mg/m^3的工人血清CuZnSOD水平均显著高于对照组,呈一定剂量效应关系。
居其宏,1943生于上海,著名音乐学家、音乐评论家。居其宏的《当代音乐的理论与实践命题》(简称《命题》)一书,于2009年1月由中央音乐学院出版,全书共365页,约20万字,主要是居其
乡镇企业鞋厂接苯女工血淋巴细胞CA、SCE的变化杭州市职防院(310006)张琪瑛近几年来,乡镇企业和个体制鞋业中使用含纯苯的粘合剂较多,加之劳动条件差、作业时间长,屡有中毒病例发生。本文对某
现今姓氏合称,而古者“姓”“氏”有别,姓为族号,氏为姓的分支。早在原始母系氏族社会时期就产生了“姓”,用以区分血缘、辨别部落和婚姻。随着社会历史的发展,尤其是人口的
用粒径小于100μm的泥沙分别配置浊度为30、60和90NTU(Nephelometric Turbidity Units)的混浊水体,将穗花狐尾藻(Myriophyllum spicatum L.)成体植株分别种植于上述水体中,2个月后,利用水下饱和脉冲荧光仪(Diving-PAM)测定植株叶片的叶绿素荧光参数.结果表明,水体悬浮泥沙对狐尾藻成体植株F_v/F_m和F_o影响不显著,植株PSⅡ无
目的:研究间变性大细胞性T细胞性淋巴瘤EB病毒表达情况及其与CD56阳性表达间的关系。方法:采用免疫组织化学LSAB法检测15例ALTCL中Ki-1及CD56的表达,并用原位杂交法检测其EBERs。结果:15例ALTCL中Ki-1均阳性(100%),5例CD56阳性(33.3%),9例EBERS阳性。其
童话故事往往有其固定的叙事模式,比如,古今中外的公主童话可以用这样的话语来概括:一、公主美丽善良;二、公主出身显贵但命运多舛;三、奇遇王子(西方)或平民意中人(中国);四
植根在有着悠久历史的张家口地域人文环境中的口梆子,自其于清康乾年间兴起生成,至今已有二百余年的历史。经过长时期发展,口梆子成为了综合艺术元素与构造完善俱备的成熟的