共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
3.
研究任务有多种处理方式的多处理器任务调度问题(MTS)的求解算法,给出求解这种问题的二阶段方法:第1阶段为指派问题,第二阶段调度问题Pm|fixj|Cmax,从而得到一个新的求解Pm|setj|Cmax。近似算法的方法,并针对P4|fixj|Cmax给出了具体算法,证明这种近似算法是一个2-逼近度算法,是文献中在4-处理器问题上的推广。 相似文献
4.
5.
定量问题求解专家系统——ESQPS 总被引:2,自引:0,他引:2
定量问题求解系统,是人工智能和专家系统研究领域的一个重要课题。本文介绍了ESQPS-一个应用面向对象(OO)技术开发,可用于科学和工程技术领域中求解基本物理问题的专家系统,简述了该系统的知识表达和问题求解方法的设计思想和实现技术。 相似文献
6.
计算机定量问题自动求解系统 总被引:2,自引:0,他引:2
“定量问题求解系统”,是AI和专家系统领域内的一门新技术。其目的是建立集科学、工程技术中广为应用的量、公式、定量等定理知识为一体的知识存储、检索和问题求解的计算机系统。本文简述国外计算机定量问题自动求解系统研究工作。全文介绍了定量问题求解系统的研究对象和一般的理论方法,并着重讨论几个典型的应用系统;同时详细介绍了一个用面象对象方法的开发的系统QPS,该系统英国的The Queen’s Univer 相似文献
7.
8.
9.
10.
11.
Hopfiled神经网络方法已被广泛用于求解旅行商问题(TSP),但对于解中规模和大规模的TSP,存在效果不理想甚至难以求解的问题。为了较好地解决这个问题,该文提出一种K-Means聚类算法与Hopfield网络方法相结合求解TSP的新方法,先应用聚类算法对所给城市进行聚类以获得几组规模较小的城市,然后对每一组城市应用Hopfield网络方法进行求解,最后把求解后的每组城市连接起来。计算机仿真结果表明,该方法可以获得最优有效解,并且解的质量明显提高,对求解中大规模的TSP比较有效。 相似文献
12.
TSP问题的自适应进化算法 总被引:1,自引:0,他引:1
提出了一种 TSP问题的进化计算方法。此方法结合边自适应和边重组的进化过程处理方法 ,在本质上符合 TSP问题的求解的需要。本文给出了边适应性函数的数学模型 ,并且构造了一种易于实现的路径重组算法。对于 TSP问题的求解是一种新的见解 相似文献
13.
基于遗传算法求解TSP问题的一种算法 总被引:12,自引:1,他引:12
TSP问题是一个经典的NP难度的组合优化问题,遗传算法是求解TSP问题的有效方法之一。利用交换启发交叉算子实现局部搜索加快算法的收敛速度和利用变换变异算子维持群体的多样性防止算法早熟收敛,给出了一种求解TSP问题的遗传算法。仿真实验结果表明了该算法的有效性和可行性。 相似文献
14.
文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法,在解决该类问题上取得了较显著的效果。 相似文献
15.
TSP问题(旅行商问题)是组合优化问题中最经典的NP问题之一,蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路,本文讨论了如何用基本的蚁群算法来求解TSP问题。 相似文献
16.
人工神经网络求解TSP问题新方法 总被引:8,自引:0,他引:8
本文在分析Hopfield/Tank方法的基础上提出一种新的人工神经网络方法,采用优化约束条件的能量函数,具有收敛速度快、不易陷入无效解、易获得亚优解等优点。 相似文献
17.
18.
用遗传算法求解TSP问题 总被引:1,自引:0,他引:1
介绍TSP 问题和遗传算法的基本原理.针对解决TSP 问题,阐述遗传算法在编码表示和遗传操作算子等方面的应用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结. 相似文献
19.
基于模糊C-均值聚类的TSP演化算法 总被引:3,自引:1,他引:3
提出了一种基于FCM聚类的TSP演化算法。该算法以聚类中心为新的结点组成一个简单的TSP问题,用演化算法寻求其最短路径。在最短路径中,对于每一聚类,可寻求其距前面的聚类和后面的聚类最近的两结点之间的最短距离,若其中的结点较多,则再次演化得到其最短路径,若结点较少,则可用Warshall算法可得到最短路径。通过三个阶段的演化可得到较好的结果。 相似文献
20.
遗传算法是一种解决TSP问题的有效算法。文章提出了一种基于路径共同顺序的新型遗传操作方法,即首先寻找父辈的共有路径信息,然后构建后代,该方法缩小了搜索优解的范围,加快了优化过程的收敛速度。在此基础上针对TSP实例,实现了基于共同顺序的优化方法来解决小规模TSP问题,以及更有效的基于共同顺序的循环优化方法来解决大规模TSP问题。实验结果验证了该方法的有效性。 相似文献