货郎担问题相关论文
基于网络计算的并行计算技术已成为当前计算机科学研究的主要课题，它受到了研究人员的高度重视。利用现有的计算资源实现可用并行计......
本文提出了一种免疫遗传算法(Immune Genetic Algorithm, 简称IGA).免疫遗传算法是根据生物的免疫原理提出的一种改进遗传算法,该......
该文将生物遗传学中连锁的概念引入进化算法中,并对其作用进行了分析.作为一种启发式应用于遗传算法,然后以货郎担问题为例将连锁......
介绍了遗传算法及其在货郎担问题上的应用,分析其优缺点,目前主要的改进方法和未来的发展趋势。
Introduced the genetic algorit......
针对大规模问题提出,利用人工智能,通过人机交换,逐步选择较优路径,再将选择的多个较优路径进行比较,寻求最优路径.通过许多算例以......
本文在遗传算法的基础上，对TSP问题进行了讨论，并对传统求解方法进行了改进，加入了贪婪算法，仿真结果说明了算法的有效性。并就同样是......
以群论的观点考察货郎捐问题（TSP）的等价解．指出在利用免疫遗传算法求解TSP问题时，采用平均信息量的方法计算亲和度是不合理的，并且传统......
1.问题的提出'货郎担问题'是世界难于解决的著名难题之一,至今仍有不少学者在研究它.最早由K.Menger提出该问题的基本描述......
国内多个城市开始推行公共自行车，但都存在借车难及还车难的问题，关键在于站点配车数不合理、站间调度不及时。运用运筹学中货郎担问......
货郎担问题(TSP)属于典型的组合优化问题,研究TSP问题具有典型意义.本文讨论了具有三角不等式性质的TSP问题的近似算法及其时间性......
文章简要介绍了运用遗传算法和Hopfield网络求解货郎担问题的模型，讨论了两种算法中有代表性的实现途径，并给出了两种方法的具体算法......
在各行各业中，都存在货郎担问题，本文介绍了什么是货郎担问题，分析了图书馆业务中存在着哪些货郎担问题，并结合实例对求解货郎担问题的......
Agent强化学习是机器学习的一个重要分支。阐述了Agent强化学习算法的基本理论，建立了求解类货郎担等NP问题的数学模型，给出了Agent......
货郎担问题(Traveling Salesman Problem,TSP)作为组合数学中的经典问题,具有一定的研究价值.首先陈述了基于自组织网络(Self-Orga......
基于人工免疫原理，建立了一个基于免疫机制求解TSP问题的数学模型。在该模型中，定义了TSP问题中的抗原和抗体，描述了记忆细胞动态进化......
提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法.该算法首先通过寻找的隐含条件利用......
货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并......
基于对克隆选择及免疫记忆动态过程的模拟,本文提出了一种人工智能算法,免疫记忆动态克隆策略算法,该算法模拟免疫系统的自我调节......
本文讨论网络图中部分结点环游的优化问题,怎样将该问题转化为完全图中的货郎担问题,并给出该问题的动态规划解法.......
该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法,以最小耗费优先的方式搜索解空间树,将下界函......
文章针对求解货郎担问题（TSP），给出了一种佳点集遗传算法，通过对CHN144实例的仿真求解，取得了令人满意的结果，可以看出该算法不仅提高了......
分析了轿车白车身制造过程中机器人拼焊工位焊接路径规划的特征,将焊点与机器人的工具原点抽象为空间点,根据图论理论建立各点的关......
给出了多货郎担问题的基本定义，对2-货郎担问题进行了简单的数学描述，并对利用遗传算法解多货郎担问题提出一些基本思路。......
针对B2C电子商务环境下要求越来越高的物流配送效率,建立了一种二级物流配送系统选址模型.采用Steiner树问题的方法解决一级配送中......
借助于最优化软件LINGO建立了运筹学实验教学中的最小树、最短路、最大流、最小费用流和货郎担问题的LINGO模型,并对模型中的难点......
货郎担问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP完全难题,有效地解决货郎担问题具有重要意义。首先给出......
利用波的特性在量子环境下对货郎担问题(TSP)进行了求解,介绍了这种量子算法的基本思想及相关 概念,然后分析并给出了求解货郎担问......
