TSP问题相关论文
TSP问题的应用十分广泛，而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗......
在对粒子群优化算法进行了详细的分析和介绍了标准的PSO算法的基本原理、数学描述、算法参数和流程基础上,再介绍本文的主要工作。......
乘务排班计划作为城市轨道交通运输组织与规划中的重要一步,其编制合理性关系着列车开行方案、列车运行图以及车底运用计划能否高......
TSP问题(旅行商问题)是一个典型的组合优化问题,遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Qptimization,ACO)都属......
现有的量子遗传算法、量子蚁群算法、量子粒子群算法等量子群智能算法由于将量子计算和群智能算法结合，具有并行性、收敛速度快、种......
蚁群算法是一类用于求解复杂优化问题的随机优化算法。1991年由意大利学者M. Dorigo首次提出,用来求解旅行商问题。从蚁群算法提出......
演化计算是计算机模拟大自然的演化过程，特别是生物的进化过程，来求解复杂问题的一类计算模型。由于演化计算具有自组织、自学习、自......
旅行商问题(TSP)是一个有着重要工程背景、在图论中的典型组合优化问题,己被证实是一个NP完全问题.该文将解决TSP问题转化为一种特......
人工免疫系统(Artificial immune system, AIS)是以生物免疫学理论为基础的面向应用的计算机模型。人工免疫系统理论研究主要包括......
TSP问题(traveling salesman problem)是一个组合优化方面的问题，已经成为并将继续成为测试组合优化新算法的标准问题。从理论上讲，......
二十世纪六十年代以来，人们开始借助计算机来求解各类复杂优化问题。一类智能型的遗传算法(Genetic Algorithms,GA)在复杂优化问题......
TSP问题是一个典型的组合优化问题。近些年来，研究人员试图运用各种方法对该问题进行求解。由于该问题的可行解随着顶点数的增加会......
免疫算法是模拟生物免疫系统功能的一种智能算法，具有解决复杂工程问题的潜力。但目前的免疫算法还有没有类似遗传算法和神经网络等......
电子制造业竞争日益激烈，产品投放市场时间越来越短，生产周期也日益缩短，何提高SMT系统生产效率，即SMT系统优化成为摆在我们面前的问题......
本文为求解TSP问题设计了一种改进的遗传算法。在学习和研究过程中，了解到遗传算法在求解TSP问题的有效性，且影响遗传算法性能的参数......
粒子群优化算法（Particle Swarm Optimization, PSO）是人工生命与群体智能理论的结合下提出的一种启发式算法，最早是由Eberhart和Kenn......
遗传算法和遗传编程作为进化计算模型中的两个最典型的分支，已成为人工智能的研究热点。遗传算法采用线性编码解决简单问题，而遗传编......
近年来,随着信息技术的不断发展,万物互联成为一种新趋势,大量无线设备涌入人们的日常生活,然而,有限电量的电池却限制了无线设备......
学位
粒子群算法是典型的群智能算法,由于算法的高效性和易实现性成为了研究热点。目前粒子群算法已经被广泛应用到函数优化和工程技术......
本文主要借助智能优化算法实现了补给路线的选择与优化,通过大量的数据分析挖掘,采用机器学习的方法对岛礁补给路线进行了计算,根......
粒子群算法和蚁群算法是两种经典的群智能优化算法,自提出以来,一直为国内外众多学者所关注,当前已在各个领域的优化问题求解中得......
在互联网加速普及的今天,信息的传递越来越快,产生的数据也越来越大,所以很多问题会产生大量的数据。在现实生活中,这些具体的问题......
教学优化算法(Teaching-learning-based optimization,TLBO)是一种基于群智能的现代启发式优化算法,该算法具有无特定参数、收敛速......
二十一世纪被人们誉为信息时代,当今的信息技术发展的主要特征是数字化、网络化和智能化。利用计算机实现对信息处理的智能化,是信......
TSP问题是一个典型的NP问题,虽然传统遗传算法可以较好的解决此类问题,但是依然存在早熟、收敛速度慢,收敛精度不够等问题.本文分......
混沌是非线性确定性系统所产生的类似随机的运动，研究表明混沌序列具有遍历性、非周期性、随机性等特性。由于混沌序列的这些特性，我......
蚁群算法是一种随机搜索算法，与其它模拟进化优化算法一样，通过由候选解组成的群体的进化过程来寻求最优解，它具有许多优良性质和实际......
优化问题因为其广泛性已经逐步成为科学探索中越来越重要的研究方向,随着求解问题的复杂化和规模化,传统的优化命题已经无法得到满......
本文以数学建模中的TSP问题为例,介绍了将思政内容融入数学建模教学中的设计理念,并在教学中进行了课程思政实践,收到了很好的效果......
随着物流业与互联网的联系越来越紧密,物流运输在国民生活和企业运作过程中占据着越来越重要的地位.为了提高运输速度,增加企业效......
蚁群优化算法是由意大利学者Dorigo M等人于1991年提出的一种模拟昆虫王国中蚂蚁群体智能行为的仿生优化算法。蚁群优化算法以其分......
遗传算法(Genetic Algorithms)是一种模仿生物自然进化过程的随机搜索和优化算法,其优势在于可以高效的处理传统搜索方法难以求解......
TSP(Trayeling Salesman Problem)问题是组合优化中最为著名的问题，它综合了一大类组合优化问题的典型特征。从理论上讲，使用穷举法......
降顶算法是一种启发式优化算法。它是解决组合优化问题的有利工具。降顶算法的发展将为更多实际问题的解决奠定基础。降顶算法需要......
蚁群算法是一种仿生优化算法,它模拟了昆虫王国中蚂蚁群体进行觅食的行为,该算法采用了正反馈自催化机制,具有较强的鲁棒性、优良......
遗传算法是一种模拟自然界生物进化的智能优化算法，由于它简单易行、鲁棒性强，尤其是不需要专门的领域知识而仅用适应度函数作评价来......
将指派问题的匈牙利解法用于货郎担问题,通过恰当地添加大正数构造效率矩阵,得到了计算货郎担问题较快的算法.文中给出的2个例子具......
借鉴生物学中的非达尔文进化理论，并针对传统遗传算法中可能存在的”早熟收敛”、种群多样性维护困难等方面的问题，提出一种无传统”......
给出了免疫策略的进化算法的具体步骤和收敛性.442个城市TSP问题的仿真计算结果表明,该算法对减轻退化现象具有明显的效果,从而提......
0引言旅行商问题(Traveling Salesman Problem:TSP)是十分重要的组合优化问题,它在计算机科学、运筹学及工程等领域都有着广泛的应......
针对组合优化中的TSP问题，分析了遗传算法的特点，设计了遗传算法的编码、交叉、变异及进化逆转算子，克服了遗传算法容易出现局部收敛......
TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题.本......
针对遗传算法解决TSP问题的特点,构造出遗传算法需要的初始种群。运用相同算法对改进前后的两种种群进行实验,得出改进方法具有增......
提出一种基于优良模式连接的分布估计算法求解TSP问题.首先构造两两相邻的模式矩阵,然后结合优良个体信息建立多个相邻模式的连接......
