共查询到20条相似文献,搜索用时 78 毫秒
1.
求解最小费用流问题的蚁群算法 总被引:1,自引:0,他引:1
为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明:该算法是有效可行的. 相似文献
2.
罗世亮 《赣南师范学院学报》2007,28(3):38-40
考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PR IM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2). 相似文献
3.
在遗传算法中一个关键问题是必须采取措施保持种群多样性,防止算法出现早熟收敛。本文提出了一种基于父个体相似度的自适应遗传算法,使用新的自适应遗传操作策略以保持种群多样性。将新算法用于求解图的度约束最小生成树问题,实验结果表明本方法到比不使用父个体相似度信息的普通遗传算法权值更低的度约束最小生成树。 相似文献
4.
张宏亮 《南京晓庄学院学报》2000,(4)
本文将求解不相容线性系统AX =b的极小范数最小二乘解问题转化为求解一类微分方程唯一解问题 ,然后利用微分方程数值方法构造了几个迭代格式 ,同时 ,这些迭代格式也是计算广义逆矩阵A 的逐点迭代法 相似文献
5.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。 相似文献
6.
本提出一种新的求解0-1线性规划问题的方法-最小部分系数和法,用它来求解0-1线性规划问题比现行的隐枚举法往往要便捷得多。 相似文献
7.
对多收点容量网络最小费用流问题,证明了当收点处的净流入量增加时,其总的最小费用沿着该收点的方向的增长速率也相应增加。 相似文献
8.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率.该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O(n),并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率. 相似文献
9.
10.
11.
研究了与梯度和Hessen矩阵有关的无约束问题局部解的二阶充分条件和二阶必要条件,并在此基础上提出了一个与一阶方向导数和二阶方向导数有关的无约束问题局部解的充要条件,以及由此而产生的一个相关推论. 相似文献
12.
研究了与梯度和Hessen矩阵有关的无约束问题局部解的二阶充分条件和二阶必要条件,并在此基础上提出了一个与一阶方向导数和二阶方向导数有关的无约束问题局部解的充要条件,以及由此而产生的一个相关推论. 相似文献
13.
张汉斌 《邢台职业技术学院学报》2004,21(3):24-26
本文分析得出原问题是多重解,则对偶问题为退化最优解的命题,同时指出它的逆命题不成立,进一步指出多重解与退化解的互补松弛关系。 相似文献
14.
张永 《廊坊师范学院学报(自然科学版)》2009,9(1):25-26,29
二层决策系统包含着两个最优化决策问题,其中上层决策问题的目标值是由下层决策的解所隐含地确定的。文章讨论了当约束条件增加时,如何在原问题基础上更简洁地求得新决策问题的最优解。 相似文献
15.
针对最小费用路算法计算量大的不足,提出了一种改进的最小费用路算法.新算法能快速地找到最小费用流.仿真结果表明了新算法的有效性.另外,针对新算法给出了一个具体应用实例. 相似文献
16.
张永 《河北职业技术学院学报》2009,(1)
二层决策系统包含着两个最优化决策问题,其中上层决策问题的目标值是由下层决策的解所隐含地确定的。文章讨论了当约束条件增加时,如何在原问题基础上更简洁地求得新决策问题的最优解。 相似文献
17.
影响问题解决的因素探析 总被引:4,自引:0,他引:4
本文从人们解决问题的一般过程入手 ,分析在问题解决的各阶段所存在的影响问题解决的因素。文章认为 ,在问题解决的识别和理解阶段 ,问题解决者对问题表征的适当性、解决者的认知结构将直接影响问题的解决 ;在问题解答阶段 ,解决策略、解决定势、功能固着 (定势 )影响着问题解决。而在问题解决的各阶段 ,问题解决者的动机、成败体验、焦虑情绪等主观因素和问题的表述、解决所处的环境等客观因索将制约着问题的解决。 相似文献
18.
一类奇摄动两层问题的复合解 总被引:1,自引:0,他引:1
周康荣 《湖州师范学院学报》2004,26(2):18-22
讨论了一类三阶微分方程的奇摄动边值问题,利用伸长变量构造了对应问题的复合解,并指出了它具有两个边界层现象。 相似文献
19.
目前,很多高校都普遍存在教学内容重复的现象。以商丘师范学院生物专业为例,阐述了重复的知识点,分析了这种现象存在的原因及其带来的危害,提出了解决这一问题的方法。 相似文献
20.
鉴于[1]、[2]所研讨的3类函数的最小值问题,将其所研讨的3类函数的最小值问题统一为一类函数的最小值问题,并分别用初等方法和导数的方法对其进行推广,得到相应的4个结论. 相似文献