旅行商问题论文

一、求全局最优解的新算法（论文文献综述）肖辉辉,万常选[1]（2021）在《基于多策略的改进花授粉算法》文中认为花授粉算法是近年来提出的一种新型的、简单高效的优化算法,已在各个...

论文摘要遗传算法是一类借鉴生物的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机搜索方法,具有隐并行性和全局寻优能力,鲁棒性强,操作简单。不需要确定的规则,采用概率化的寻优...

论文摘要MarcoDorigo等学者提出了模拟蚂蚁群体智能行为的蚁群算法。它是神经网络、遗传算法等之后的又一种对解决组合优化问题、指派问题、调度问题都取得良好效果的优化算法。仿...

论文摘要遗传算法、交叉熵方法均是有效的全局随机搜索技术,但两者由于单种群优化而容易出现早熟收敛或收敛慢的情况,为克服这种缺陷,本文引入团队进步算法的双群体分工模型,在遵循原算法...

论文摘要具有瞬态混沌响应,类似于Hopfield网络的结构的自反馈混沌神经网络,通过把混沌动力学与收敛动力学相结合,使网络逐渐由混沌神经网络向Hopfield网络过渡,达到控制...

论文摘要蚁群算法属于仿生学算法中的一个分支，为求解组合优化类问题开拓了一种全新的思维方式。多年来，各国科研人员均对该算法加以利用和改造，使其技术日趋成熟。但由于现阶段待求系统条...

论文摘要人工免疫系统是一类基于高等生物免疫系统的功能、原理、基本特征以及相关理论而建立的用于解决各种复杂问题的计算系统，继人工神经网络、进化计算之后新的智能计算研究方向。本文旨...

论文摘要蚁群优化算法是一种新颖的仿生进化类算法,它具有正反馈、并行计算、较强的鲁棒性等特点,适用于求解各种复杂组合优化问题,有着广泛的应用。由于其发展时间较短,在不少方面存在着...

论文摘要遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。它具有全局搜索能力、隐并行性、鲁棒性、操作简单等特点,常被用于解决一些传统优化方法难以解决的问题。旅行...

论文摘要基于内容的图像检索(ContentBasedImageRetrieval,以下简称CBIR)是对图像的颜色、纹理、形状以及对象的空间关系等信息进行特征提取,组成图像的特...

论文摘要旅行商问题(TravellingSalesmanProblem,TSP)是一个经典的组合优化问题,也是一个NP完全题,其在实际中的应用非常广泛,例如在超大规模集成芯片制...

论文摘要组合优化问题广泛存在于科学研究和工程应用中的各个领域。设计快速、可靠的最优化算法一直是研究者不懈努力的目标。随着现代社会日益增多的复杂问题,传统的确定性最优化方法存在计...

论文摘要进化算法是人们从大自然的生物进化过程所得到的灵感中发展起来的一种现代优化方法,它作为一种新型的、模拟生物进化过程的随机化搜索、优化方法,具有全局优化,隐并行性,鲁棒性强...

论文摘要电子制造技术的不断发展,导致电子产品的市场投放时间日益缩短。为了在激烈的市场竞争中保持优势,达到高回报的经济目标以及满足客户高产品等级、高消费满意度的要求,电子产品制造...

论文摘要旅行商问题和车间调度问题是现实世界中的一类组合优化问题,这类问题均属于NP难问题。自上世纪50年代中期仿生学创立以来,人们不断地从生物进化的机理中得到启发,提出了许多用...

论文摘要进化算法是模拟生物界的进化过程而产生的一种现代优化方法,作为一种有效的随机搜索方法,在优化方法中具有独特的优越性,有着非常重要的意义和极其广泛的应用。本文首先简述了遗传...

论文摘要混沌是指在确定性系统中出现的一种貌似无规则的类似随机的现象。由于这个性质,使它可以被应用于科学的各个领域。近年来生物学家Cloe发现整个蚁群行为是一种周期行为,然而单个...

论文摘要旅行商问题（TSP）和非线性方程组都是具有广泛的应用背景的重要问题。TSP是一类典型的组合优化问题,它在交通运输、电路板线路以及物流配送等领域都有广泛的应用。特别地,它...

论文摘要本文的目的是研究和改进具有量子行为的粒子群算法（Quantum-behavedParticleSwarmOptimization,简称QPSO）。群体智能算法是一种进化...

论文摘要TSP问题是一个典型的NP-难问题,具有重要的理论价值和实际应用价值,多年来一直是学者们研究的热点。由于大多数学者认为NP-难问题不存在多项式时间内的完全算法,所以设计...