共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
为求出有时限TSP问题的最优解,文章采用基于演化计算的群体搜索技术,算法中引入了最差个体淘汰机制,将时限与每一条回路一起并入到适应函数中进行演化.实验表明,该算法能有效地找到全局最优解. 相似文献
4.
本文提出了"浏览—分解—倒推—整合"的数控机床液压系统图识读方法。该方法根据执行元件数目将系统分解为若干子系统,用油液倒推法将每个子系统划分成若干个分支回路,在分支回路原理分析的基础上整合出子系统原理,进而整合出系统原理。有效解决了识图中分支油路多的困难,并以实例说明该方法的实用性和有效性。 相似文献
5.
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势. 相似文献
6.
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足. 相似文献
7.
在电磁感应中,有两种情形可产生感应电动势:一是空间磁场不变,闭合回路中的部分导体切割磁感线时产生感应电动势,此种情形产生的电动势一般称为“动生电动势”。二是闭合回路不动,穿过回路的磁场在变化,从而引起回路中磁通量变化而产生感应电动势,此种情形产生的电动势一般称为“感生电动势”。 相似文献
8.
对一维搜索中0.618法、Fibonacci法、二分法进行推广发展,可得到一种全局优化问题的解法,适用于平面上的全局最优问题的求解,将其与全局优化中基本的分支定界方法比较,可认为这种方法是分支定界方法在低维情况的特例。 相似文献
9.
在电磁感应中,切割磁感线的导体或磁通量发生变化的回路将产生感应电动势,则该导体或回路就相当于电源.将它们接上电容器可以使电容器充电,将它们接上电阻或用电器可以用对它们供电.因此电磁感应往往与电路问题联系在一起,所以一方面要考虑电磁学有关规律,如右手定则,楞次定律,法拉第电磁感应定律等,另一方面要考虑电路的有关规律,如闭合电路欧姆定律、串并联电路性质等. 相似文献
10.
孙玲 《数学学习与研究(教研版)》2015,(3):116
图论是一门应用广泛和内容丰富的数学分支,其应用渗透到各大领域,例如:物理、化学、信息和运筹学等.本文重点介绍"Euler通路"和"Hamilton回路"的联系和区别,以及如何判断"Euler环游"和"Hamilton"回路. 相似文献
11.
陈兴婉 《中国科教创新导刊》2013,(25):69-69
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边。我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路。 相似文献
12.
乔川 《珠海教育学院学报》2001,7(3):68-71
运输问题是一类较特殊的线性规划问题,对该类问题的求解,表上作业法要比单纯法来得简单,本并无意讨论闭回路法,这些理论已经很成熟,本只是给出闭回路的计算机算法。 相似文献
13.
线性规划是指在线性约束条件下求线性目标函数的最值问题,这是试验教材新增内容之一.其思想精髓是在可行域内根据几何意义找到目标函数的最优解,利用这一思想可使数学中的许多问题得到巧妙的解决.这不仅为传统的高中数学注入了新鲜的血液,促进了许多数学分支的发展, 相似文献
14.
李军 《江西电力职业技术学院学报》2013,(2):9-11,29
在配网线路入地的建设与改造中,10kV电缆分支箱越来越多地被使用,解决了多回路电缆配出问题。但实际应用中,由于施工工艺不合格、验收把关不严、运行过程中未能及时消除缺陷等原因,导致10kV电缆分支箱经常发生故障,严重影响了配电网正常安全运行。针对两起典型案例,对10kV电缆分支箱故障原因进行分析,并提出解决方案。 相似文献
15.
1.涉及电磁感应的力与运动问题,研究方法与力学相同,要明确研究对象,认清物理过程,进行受力分析,要求定量解决的问题大多涉及闭合回路的一部分做切割磁感线运动,若是匀速、匀变速运动问题,这时的物理过程是:因闭合回路的一部分做切割磁感线运动产生感应电动势.在闭合回路中产生感应电流,从而使运动导体受到阻碍其运动的安培力作用. 相似文献
16.
谢全苗 《中学数学教学参考》2010,(1):43-45
1向量中的“回路”与“回路法”
笔者曾在文[1]中提出了“回路”与“回路法”,“回路就是向量从一点出发,通过一条封闭的折线路径又回到原点的那条通路.”并指出:“抓住‘回路’和选好‘回路’的向量解法往往是解不能或较难建立坐标系来解决几何问题的关键与契机. 相似文献
17.
郭志军 《江西教育学院学报》2007,28(6):4-7
分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。 相似文献
18.
19.
在电磁感应现象中,切割磁感线的导体或磁通量发生变化的回路中将产生感应电动势,该导体或回路等效于电源.在一些电磁感应问题中,这样的电源有两个,我们称之为“双电源”问题.由于这类问题综合性强,涉及的物理过程复杂多变,可以考查学生的思维品质,因此成为高考中的热点。 相似文献
20.
在电磁感应现象中,切割磁感线的导体或磁通量发生变化的回路将产生感应电动势,该导体或回路相当于电源.在有些电磁感应问题中,这样的电源有两个,我们把它称为“双电源”的电磁感应问题.高考中这种“双电源”问题往往以综合题的形式出现,学生解答时困难较大,常常因考虑得不全面,顾此失彼,得出错误答案.本文从历年的高考试题中挑选数例, 相似文献