基因-表现型的布谷鸟算法求解旅行商问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:luocaohuozi12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布谷鸟搜索(Cuckoo Search,CS)算法在求解连续优化问题时表现出了较好的性能,但现有的CS算法在求解旅行商问题(Traveling Salesman Problem,TSP)时收敛较慢且未能体现Levy飞行的特点,针对这些不足提出了一种新的基因-表现型的布谷鸟算法(Genotype-Phenotype Cuckoo Search,GPCS),GPCS算法首先赋予每个城市一个整数部分为城市编号的随机小数编码即基因,而此基因所表现的内容由小数和整数共同决定,小数决定城市的访问次序,整数部分代表某个城市,两个部分组合起来构成Levy飞行的邻域空间,最后根据不同的飞行结果选择重定位或替换操作。实验结果表明,GPCS算法优于同类的CS算法,也优于一些其他的群智能算法,特别在求解大规模TSP时其优势更加明显。
其他文献
利用协同前药原理,在穿心莲内酯衍生物的结构上引入硝酸酯,合成了硝酸酯NO供体新化合物9个,以期找到生物利用度更高、抗癌作用更好的新药;目标化合物结构经1H NMR,13C NMR和M
5月13日,即China Print 2005展会的第三天,<今日印刷>有幸采访了高斯国际公司执行副总裁兼首席运营官麦斯能(Jochen Meissner)先生,麦斯能先生对于本届展会高斯国际公司的参
9月19日,“富士星光-西安理工校企合作签约仪式暨企业校园宣讲会”在西安理工大学科技报告厅举行。陕西省印刷技术协会杨礼箴副秘书长、祝其昌副秘书长,富士星光EPN器材(上海)有
研究豆天蛾的越冬条件,以便为饲养繁殖豆天蛾提供科学依据。以纯土、蘑菇料土、锯末土和纯锯末为豆天蛾越冬的饲养基质,通过用4种饲养基对豆天蛾的室内、室外处理发现,室内处理
英语写作是中职学校中一项棘手的课题,由于教师往往侧重于词汇和语法的教学,而忽视语言结构是如何在语篇中运用的,从而导致英语写作只停留在句子层次上。长期以来,教师觉得教了也
强弱双剂量场处理增效针夹姬爱冬,张耐萍(山西省太原市中心医院针灸按摩科,030001;太原市新华化工厂职工医院)本器械是在原有针夹基础上安装二片永磁材料。附图为打开时的情形:1为插针用的
合成了系列卟啉乙酸合锰配合物9个,其中6个为未见文献报道的新化合物.用UV,1HNMR,IR,MS,元素分析等表征确证了配合物的结构,总结了锰与卟啉类配体配合的IR,UV,1H NMR判据.采
在我国基础教育课程改革的过程中,普通高中课程改革是我国基础教育课程改革的重要组成部分。2003年4月,教育部印发了《普通高中课程方案(实验)》和15个学科课程标准(实验)。科
通信技术的不断进步使得对于通信电源提出了越来越高要求,而电源技术在实际的生产和生活之中则具有非常广泛的应用。电子技术以及通信技术的不断发展使得通信网络设施的建设
以1 020只0~24周龄的火鸡为材料,测定其胫骨长、胸骨长和增重值.结果表明,布特火鸡商品代的体重生长拐点为16周龄,16周龄时公鸡的平均体重为9.359 kg,母鸡为6.758 kg.在生长前