当前位置: > 论文范文 > 论文范文研究了人工免疫算法中的旅行商问题

论文范文研究了人工免疫算法中的旅行商问题

论文类型:论文范文
论文字数:
论点:旅行,城市,算法
论文概述:

MBA论文:研究人工免疫算法中旅行商问题 由硕士毕业论文中心,硕士论文组整理提供,本文阐述了研究人工免疫算法中旅行商问题

论文正文:

工商管理硕士论文:人工免疫算法中旅行商问题的研究由硕士论文中心和硕士论文组提供。阐述了人工免疫算法中旅行商问题的研究。

导言
早在18世纪,爱尔兰数学家汉密尔顿和英国数学家托马斯就对旅行推销员问题(TSP)进行了数学研究,而旅行推销员问题的一般研究形式最早是由数学家卡尔·门格尔在19世纪30年代在维也纳和哈佛大学进行的。对旅行商问题的研究通常基于这样一种思想,即它可以作为解决大规模组合优化问题的平台。然而,这并不意味着旅行推销员问题不能在许多领域找到它的具体应用。事实上,旅行推销员问题有许多应用。它可以看作是许多领域复杂工程优化问题的抽象形式,如邮件路由问题、网络布线问题、物流配送问题、电路板钻孔问题等。这些应用给旅行推销员问题的研究带来了活力,有助于指导未来的研究工作。旅行推销员问题本身的应用范围不断扩大,其研究方法也迎来了越来越广阔的发展前景。可见,无论在理论上还是在实际应用中,TSP研究的每一步进展都具有重要意义。

多年来,人们一直在寻找求解旅行商问题的算法,其中有动态规划法和分支极限法等传统算法。然而,由于它只能用于求解小规模的TSP,其在实际应用中的局限性使得它不适合求解大规模的TSP。近年来,现代流行的智能算法越来越受到研究者的关注。当然,人们也在试图探索和利用它来解决TSP问题。这些算法包括神经网络、遗传算法、蚁群算法等。本文打算用另一种人工智能算法——人工免疫算法来解决TSP问题。中国纸网硕士提供大量免费硕士论文。如果您有任何业务需求,请咨询网站的客户服务人员!

1.游民问题概述[/BR/] 1.1游民问题描述:

简而言之,旅行推销员的问题是,某个旅行推销员想去n个城市旅行,他想去n个城市旅行一次而不重复,最后回到出发的原始城市,询问在所有城市之间的旅行成本下哪条旅行路线的成本最低。为了简单起见,成本可以理解为旅行者旅行的最短距离。也就是说,给定n个城市和每个城市之间的距离,旅行者只能从某个城市访问每个城市一次,最后返回出发的原始城市。他怎么能走最短的路线?

用图论来描述,即已知加权图G=(C,L),找出一条总权重最小的路径。其中C={c1,c2,...,cn}代表一组n个城市,L={ lij | ci,cj∈C}是集合C中成对连接的一组元素(城市),每个边lij都有相应的权重dij,可以代表距离、成本、时间、油量等。在实际应用中。

从旅行推销员问题的描述来看,它似乎不是很复杂和容易理解,但确实是一个非常复杂的问题。对于n个城市的旅行推销员问题,我们可以计算出可用的路线数量如下:

出发城市有n-1个选择访问其他城市,第二个城市有n-2个选择,依此类推,倒数第二个城市只有1个选择,可选择的路径总数是?n?1?!?(n?1)(n?2)(n?3)。。。3 2 1 .此外,我们研究的标准旅行商问题的旅行费用是对称的,即从城市一到城市j的旅行费用与从城市j到城市一的旅行费用相同,所以对于n个城市的旅行商问题,备选路径是(n?1)!/2种。当n很小时,我们可以通过列出各种路径来找到最短的路径,但是随着n值的增加,可供选择的路径数量会迅速增加,而我们无法使用列表方法。此时,我们必须寻求其他解决方案来寻找最短的路径。

1.2旅行推销员问题的数学建模:

旅行推销员问题可以用数学方法描述为以下优化问题。

2.人工免疫算法2.1生物免疫系统的基本原理及其运行机制生物免疫系统是自然生物的必要防御系统。它是一个复杂的系统,由许多子系统组成,如细胞、分子和组织。这些子系统具有复杂的相互关系,并具有识别“自我”和“非自我”以及消除和排除异物的功能。生物免疫系统分为先天免疫系统和适应性免疫系统。先天免疫系统是天生具有识别某些微生物并消灭这些微生物的能力的自然防御系统。然而,对绝大多数外来入侵病毒来说,它的致命性较低。这时,适应性免疫系统开始发挥其重要作用。它可以自适应地学习外来入侵病毒物质或分子的模型结构,中和或消除这些物质。

工商管理硕士论文:论文网博士研究人工免疫算法中的旅行推销员问题。论文中心将组织并向您提供信息。