【摘 要】
:
针对组合优化的旅行商(Travelling salesman problem,TSP)问题,提出了一种基于改进鸟群算法的求解方法。制定了TSP路径编码方案,并利用鸟群的飞行行为、觅食行为和警惕行为实
【机 构】
:
宁波大学科学技术学院,宁波大学信息科学与工程学院
【基金项目】
:
国家级大学生创新创业训练计划支持项目(201813277002);浙江省大学生新苗人才计划项目(2018R405055)
论文部分内容阅读
针对组合优化的旅行商(Travelling salesman problem,TSP)问题,提出了一种基于改进鸟群算法的求解方法。制定了TSP路径编码方案,并利用鸟群的飞行行为、觅食行为和警惕行为实现TSP路径的优化搜索。同时结合模拟退火算子帮助鸟群在求解过程中跳出局部最优区域,并利用2-opt手段处理路径交叉情况,以提高局部搜索精度。最后进行了TSPLIB标准库测试算例的实验仿真,实验结果证明,与同类算法相比,改进鸟群算法具有更好的寻优能力。
其他文献
英语语言中时态和体都与时间有关。时间的表达是通过两个层次实现的:一是词汇层次,二是语法层次。体可以通过两种方式实现,而时态只能通过第二种形式实现。形式语义学中,充分
对2001~2005年JCR(Journal Citation Repons)社会科学版的主要计量指标,如总载文数(total articles)、总被引数(total cites)、影响因子(impact factor)、即年指标(immediacy index)、被
伴随着移动网络的迅速发展,以微信为代表的自媒体通信工具正急剧影响着人们的工作生活,在大学生群体中,影响更为广泛。微信作为新兴移动网络载体,在满足大学生的个性表达和自主学
传统的搜索引擎都不具备理解文档内容的能力,导致查准率普遍不高.本文提出一种采用RDF和信息提取技术的新的搜索引擎.该引擎采用信息提取技术自动获取和生成网络资源的元数据
科技成果管理与转化是我国科技、经济和社会发展中的重要问题,一直受到政府和社会各界的高度关注。国家中长期科学和技术发展规划纲要已明确指出要加强以企业为主体,以市场为导
我们做任何事情都离不开我们的生活,无论是我们在学校的教育还是自身习得的知识亦或是书本上得出的归纳总结,一切都是以生活为中心进行展开的。我们是现代的人,要进行现代化的生
提到“三低股”,很多投资者可能认为是低市盈率、低市净率、低市销率等低估值个股,想到的是机会,我们这里提到的“三低股”则是低股价、低市值、低换手率的标的,讲的是风险。
本文在对国内外相关研究广泛借鉴的基础上,提出了影响中国地方政府部门间信息共享的三个机构因素:部门规模、部门电子化建设和部门政策,并建立了相应的理论框架和假设。依据调
滤棒长度如何对滤棒压降标准差产生影响,一直是丝束生产企业和滤棒加工企业关注的重点,本文将三个不同压降梯度的滤棒分别切割成不同长度的滤棒,然后把切割出的九组滤棒进行
简称是由语言中比较长的说法通过缩略的方式而形成的简短说法.汉语的简称比英语复杂,有很多问题值得研究.本文探讨了汉语简称的类型、构成原则,着重探讨汉语简称形成的内在机