共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。 相似文献
4.
5.
人工蚁群算法是受到蚂蚁在觅食过程中能发现蚁巢到食物的最短路径这种搜索机制的启发而发展起来的一种群体智能算法、蚁群算汝在求解一系列困难的组合优化问题上取得成效,成为解决TSP,VRP,QAP,JSP等典型问题的一种新型的强有力算法.本文对蚁群算法的起源和发展历史、算法理论研究的主要内容和方法以及应用等进行了系统的论述. 相似文献
6.
一类约束满足问题的LINGO算法 总被引:1,自引:0,他引:1
LINGO主要用来求解大型数学规划问题,而利用它求解约束满足问题尚未见到文献报道。本文以著名的“斑马”问题为例,将这类约束满足问题转化为0-1规划求可行解的问题,利用LINGO求解,取得了满意的结果。 相似文献
7.
8.
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,应用一种选择策略,从而使得算法跳离局部最优解,并采用局部搜索,以获得更好的优化解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果. 相似文献
9.
10.
柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。 相似文献
11.
对于求解旅行商问题,提出一种采用迁移算子和变异算子寻求最优解的新型生物地理学算法。通过仿真结果,验证了该算法的可行性和有效性。 相似文献
12.
13.
为了方便地解决无环路的网络最大流问题,本文给出了一种运用最小截原理来求解的图上作业法以及该算法的理论依据与证明,并通过举例说明了该算法的简便性与有效性.该算法能直现地求出最大流和最小截,比使用教材上所提到的其他方法节省大量计算时间,大量实践表明此方法的确实用有效. 相似文献
14.
15.
16.
0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。 相似文献
17.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
18.
19.
李玉贤 《内蒙古科技与经济》2013,(10):93-94
文章认为,调度问题在现实环境中几乎无处不在,作业车间调度问题是许多实际生产调度问题的简化模型,是一个典型的NP-hard问题,它的研究具有重要的理论意义和工程价值,遗传算法是模拟生物界进化规律,基于"适者生存"的一种高度并行、随机和自适应优化算法。单亲遗传算法是模拟生物界单性生殖的一种遗传算法,按照目前的研究,该算法很适合用来解决生产调度这类有约束的复杂工程优化问题。 相似文献
20.
针对极大极小(Min-Max)问题中极大值函数的不可微性,构造了一种针对极大值函数新的光滑逼近函数,并讨论了该逼近函数的若干性质,给出一种求解极大极小问题的具有大范围收敛性的算法,数值结果表明算法是有效的. 相似文献