共查询到20条相似文献,搜索用时 15 毫秒
1.
TSP问题及其解法研究 总被引:1,自引:0,他引:1
TSP问题是实际当中经常遇到的一类经典NP--hard组合优化问题之一。文章分别从贪心方法、动态规划、回溯法、分枝一限界法,这四种经典算法设计方法入手,概述了各种设计方法的基本原理,提出了求解TSP问题的算法思想,并对算法进行分析。 相似文献
2.
3.
人工免疫算法(AIA)是借鉴人体免疫机制提出的一种智能算法,它具有快速随机的全局搜索能力,但不能有效利用系统的正反馈信息,往往会做大量的冗余迭代,降低了求解效率;而蚁群算法具有分布式并行全局搜索能力,但由于初期信息素匮乏,求解速度低。基于这两种智能算法的优劣势,提出的AIAC算法充分利用了AIA的快速性和全局收敛性产生初始解,再利用蚁群算法提高求解效率,在Matlab上取得了较好的仿真效果。 相似文献
4.
随着计算机科学的逐步发展,各种各样的算法相继出现,我们需要对算法进行分析,以选择性能更好的解决方案。算法分析中计算复杂度常用递归方程来表达,因此递归方程的求解有助于分析算法设计的好坏。阐述了常用的3种求解递归方程的方法:递推法、特征方程法和生成函数法。这3种方法基本上可以解决一般规模递归方程的求解问题。 相似文献
5.
人工蜂群算法是一种新型的元启发式仿生算法。算法中每个蜜蜂都可以看作一个智能体,通过蜂群个体间协同作用达到群体智能的效果。在分析蜜蜂群采蜜原理的基础上,将求解函数优化问题的过程转化为蜜蜂群寻找优良蜜源的过程,对函数进行求解。文中采用了13种不同维数和多样复杂的测试函数来验证此算法,再与其他几种算法进行比较,实验结果表明此方法寻优效果最好,能够更好的得到函数最优值。 相似文献
6.
提出了一种基于蚁群和柱子群优化的混合算法用来求解TSP问题。利用柱子群优化对基本蚁群算法中启发式因子α及β进行改造和随机搜索,从而得到两个参数的最佳组合值,实现TSP问题的求解。模拟实验结果得到了最优路径的解,达到了预期的效果,具有很好的推广应用价值。 相似文献
7.
对混合蛙跳算法优化机制的进行分析,设计了一种求解TSP问题的混合蛙跳算法。针对混合蛙跳算法容易早熟的缺陷,算法首先根据种群的适应度确定初始蛙群的位置,其次设计了模因组选择青蛙的概率公式,并对模因组中最差的青蛙个体进行更新,最后,对参数的设置做了分析。针对TSP的实验结果表明,该算法在求解精度上取得了良好的效果。 相似文献
8.
9.
组合拍卖是一种有效的机制,用来在复杂的市场中分配资源。求解组合拍卖问题已被证明是一个完全NP问题,求解组合拍卖问题的研究也就成为组合拍卖的核心问题。本文通过分析组合拍卖问题,给出了组合拍卖求解的一般模型,选取遗传算法对该模型求解,对遗传算法的原理,算法步骤进行了详细描述,该算法具有实现简单、寻优速度快、计算效果良好等特点。并给出了组合拍卖问题,广泛的应用领域如:分配机场空位问题、货车运输服务市场。 相似文献
10.
11.
12.
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
13.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
14.
15.
Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。 相似文献
16.
针对蝙蝠算法求解Job-shop调度问题的局限性,采用字符串编码、NEH初始化种群粒子和增加随机扰动的方法,对现有蝙蝠算法进行改进。通过对Job-shop调度问题基准算例的求解,并和模拟退火算法、标准遗传算法和粒子群算法进行比较,验证了该算法操作简单,收敛速度快,结果精度高,能有效求解Job-shop调度问题。 相似文献
17.
研究了考试系统中一个关键的技术——组卷算法,提出了应用粒子群优化算法组卷。PSO算法源于蜜蜂群觅食,是一种智能寻优算法,它首先初始化一群随机粒子(随机解),然后通过迭代找到最优解。PSO算法组卷是一个离散性求解问题,这是对PSO算法应用上的一个扩展。 相似文献
18.
19.
本文从四个方面阐述了动态规划求解最优化问题的优越性,第一是易于确定全局最优解,第二是能得到一族解,有利于分析结果,第三是能利用经验,提高求解效率,第四把动态规划与其他算法相比较。文章还简要介绍了动态规划算法的不足之处。为建模时选择规划方法提供了重要依据。 相似文献
20.
针对高压配电网有备用电源、切换装置和T接点等特点,提出了基于故障树的配电网可靠性分块评估算法。该算法具有形象快速的特点。根据网络结构特点和运行实践归纳了四种典型接线方式,即Π型接线、单T三线路接线、双T双线路和四线路接线。运用可靠性评估算法对这四种接线的可靠性进行了分析。还运用等年值法对其投资运行费用进行了综合比较,推荐在可靠性要求不高的地区采用双T型接线方式,在可靠性要求较高的地区采用单T型接线方式。 相似文献