基于免疫聚类克隆选择算法的TSP问题求解

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:MAOMAO1002333141
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一种免疫克隆选择聚类算法的TSP问题求解,该文针对大规模TSP问题,利用K均值动态聚类法对TSP进行邻域分区,免疫克隆选择算法对群内细分的TSP进行精确优化,后根据K重心邻域连接方法进行全局连接以快速得到大规模TSP问题满意解。实验结果表明文中提出的算法是有效的,可行的。
其他文献
丁草胺是一种具有选择性的高效、内吸性、传导性芽前除草剂,主要应用在水稻田,通过实验室模拟的方法,探索丁草胺在盐碱土稻田系统中在田水中的降解动态以及对泥鳅的毒性效应。研
在深入调查研究,分析调研资料的基础上,对中国高等环境教育的办学特征进行了研究。研究表明,中国高等环境教育的专业设置以污染控制和生态保护类为主体,符合我国国情;专业点的地域
根据物质平衡原理对ge湖磷迁移模型方程进行推导、旨在与《环境科学学报》1998年1期发表的“ge湖磷迁移模型的研究”一文的作者进行商榷。
采用天气取样技术和分段烟羽模式估算了秦山核电厂二期工程一旦发生设计基准事故,在半径80km评价区内可能造成的事故概率后果。天气取样采用分层取样技术,根据秦山二期厂址百米气象
针对某给定区域内的多目标识别,研究了神经网络数据融合和目标识别的有效方法,使多目标识别快速而准确。
紫癜性肾炎是过敏性紫癜常见的并发症之一,临床过程迁延,部分可发展为肾功能衰竭。为了配合紫癜性肾炎的临床诊断与治疗,我们做了其凝血筛选指标:纤维蛋白原(FIB)、凝血酶原时间(
叙述了地理信息系统在生态系统对酸沉降相对敏感性评价中的应用。通过数字化地图建立一4种生态要素的基础评价数据库。讨论了生态系统因子对酸沉降的敏感分级,敏感性评价系统和
我国绿色建筑指引体系的构建处于初级阶段,对城市级别的控制更是缺乏研究。柏林在德国完善的政策、法律及资金支持下建立了属于自己的绿色建筑指引,并在全德得到了推广。文章
结合武汉某高层地下室设计,将大面积地下室中的梁柱体系和板柱体系进行了比较和分析,从而保证面积规模较大的地下室在建造上的经济性和合理性。
虚拟仪器技术是目前自动测试技术及测量系统的重要发展方向,本文介绍了虚拟仪器技术及其软件、硬件特点,利用图形化虚拟仪器编程软件LabVIEW完成了车辆平顺性测试应用程序的