首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题,降低最小生成树求解的时间复杂度。理论分析表明,该改进方法有效地将Sollin算法的时间复杂度由O (n2log2n)降低到了O (elog2n)。同时,根据边权重的分布情况不同,该算法并非必须遍历所有的边才能得到MST,实际时间复杂度将优于O (elog2n),最优可达O(n(log2n)2)。  相似文献   

2.
本文通过对TSP问题解的研究,结合具有内在并行性的高效遗传算法的使用,并采用C语言编程对实例进行分析计算,证明了简化的解空间以及改进的遗传算子对大规模组合优化问题的解决是行之有效的。  相似文献   

3.
作者在文中研究了在价格折扣驱动下多产品分销系统的库存与订货策略问题.建立了分销系统中各成员的利润函数,给出了分销系统利润优化模型,提出了基于多参数级联编码遗传算法的求解策略.实例计算说明了算法的有效性和分销协作管理条件下联合订货策略的应用潜力。  相似文献   

4.
双矩阵对策问题是一个尚未得到较一般求解方法的困难问题。该文给出了一个求双矩阵对策的解的一般方法。  相似文献   

5.
本文认为,科学发展观对发展前景、发展目的、发展道路、发展方法、发展影响等事关中国发展的诸多问题作出了科学而睿智的回答,堪称中国发展难题之最优解。  相似文献   

6.
求解思维方法是求解思维逻辑研究的重要内容。求解思维方法可以分为求解思维的基本方法和求解思维的具体方法。求解思维的基本方法是目标手段分析法。求解思维的具体方法主要有原则试探法和变换搜索法,它们分别是解决非常规问题和不相容问题的有效方法。  相似文献   

7.
首先,分析了经理人隐匿信息的原因.其次,讨论了一个可以显示经理人私人信息的报酬激励机制.再次,在委托代理模型框架下给出了最优解.最后,分析了最优契约的性质.  相似文献   

8.
在微粒子群算法中应用小波变换,解决搜索过程中容易陷入局部最优以及过早收敛的问题。将混合微粒子群算法与二维模糊熵阈值分割方法结合,提出了一种基于小波变换微粒子群算法和二维模糊熵的图像分割方法。该方法根据像素点灰度值和区域灰度均值所建立的二维灰度直方图,以二维模糊熵作为微粒群算法的适应度函数,利用小波变异微粒群算法搜索点灰度值和区域灰度均值所对应的模糊参数最优组合,进而确定相应的分割阈值。对真实目标图像的分割实验结果对比表明,本方法在阈值和时间指标的性能令人满意。  相似文献   

9.
中国改革模式超出了西方主流经济学的解释范围。中国改革的过程是一个把西方经济学在研究过程中作为常量舍去的历史、政治与文化等因素一一进行还原的过程。在这一过程中形成了具有中国特色嫁接式改革模式。立足于中国已有社会环境与制度、物质等资源变量,在不断寻找与此相匹配的动态化改革模式中,求得制度成长与经济增长的最优解,这是具有中国特色的经济学所在。超出西方纯经济学研究视角,从还原、复合经济学的视角对中国特色嫁接式改革模式给与新的解释,是本文的一个尝试。  相似文献   

10.
在基于机器学习方法的网络流量分类系统中,通过特征选择找到的最优特征子集将直接影响到分类的速度及精度。针对这种情况,提出了基于Filter与Wrapper模型的流量特征选择方法。首先对网络流量特征向量进行类间、类内的距离计算,抽取类内距离较小而类间距离较大的特征子集,然后将其进行组合,作为遗传算法的初始群体进行遗传操作,从而得出最佳分类特征子集,实现降维并提高分类精度。  相似文献   

11.
改进的遗传算法在考试系统中的研究与应用   总被引:1,自引:0,他引:1  
在线考试系统自动组卷过程中,为了解决基本遗传算法收敛速度慢的问题,提出了一种基于区间生成、实数编码等方法生成初始种群的改进型遗传算法。实际应用表明,在全局搜索性能和收敛速度上较基本遗传算法有显著提高。  相似文献   

12.
基于约束范围交叉操作的遗传算法   总被引:1,自引:0,他引:1  
遗传算法以其易于操作和独立于领域知识的特性得到广泛的应用 ,因此对于遗传算法性能的改进日益成为研究热点。文章从遗传算法中特有的交叉操作出发 ,将海明距离和区域范围应用到传统的交叉操作中 ,从而提出了一种改进的交叉操作 ,并在函数优化问题中加以利用。  相似文献   

13.
刑释解教解戒人员作为特殊人群中数量最大、隐患最多的一个群体,做好对他们的帮扶管控工作对于维护社会和谐稳定具有重要意义。贵州省对刑释解教解戒人员的帮扶管控工作进行积极探索研究,建成了"贵州省刑释解教解戒人员信息系统",信息系统的建设和运用,进一步助推贵州省刑释解教解戒人员衔接安置帮教和服务管理工作,同时,也为全国各地进一步加强和改进刑释解教解戒人员安置帮教和服务管理工作提供了有益借鉴。  相似文献   

14.
话题检测技术可以及时发现网络舆情热点话题和突发性事件,可以持续跟踪话题,实时掌握网络舆情事件的动向。文本聚类算法是实现话题检测与跟踪的重要方法,传统K-Means聚类算法结构简单,收敛速度快,但存在对初始聚类中心选择敏感、容易陷入局部最优解等局限。引入差分进化算法对KMeans算法进行改进,既具有差分进化算法的全局优化能力,又保留了K-Means算法简单高效的优点,并兼顾了网络舆情话题检测的准确性和实时性。实验表明,改进后算法的误检率、漏检率和耗费函数都有明显改善,提高了话题检测准确度上的有效性和实用性。  相似文献   

15.
随着我国经济体制改革的不断深化,对企业财务管理体制的完善和发展提出了新的要求。如何科学地设置财务管理最优目标,对于研究财务管理理论,确定资本的最优结构,有效地指导财务管理实践具有一定的现实意义。本文拟从确定财务管理的最优目标出发,分析财务管理最优目标(企业价值最大化)与资本结构的关系,并运用资本结构的计量指标(财务杠杆利益),对我国企业的负债经营状况进行分析研究。一、财务管理的最优目标———企业价值最大化。财务管理目标,是在特定的理财环境中,通过组织财务活动,处理财务关系所要达到的目的。比较具有代表性的财务管…  相似文献   

16.
风险伴随着市场经济,企业作为市场经济中的主要单位,必须加强企业管理,努力提高其抗风险的能力,以适应市场经济的发展。规划求解作为一面临各种限制条件下寻求最优的一种解决方案,被广泛应用于运输、材料配比、投资决策、财务管理中,将规划求解应用于企业管理中,可以提高企业决策的科学性、准确性,本文重点分析规划求解在企业采购中的实用。  相似文献   

17.
本文通过"百万贫困白内障患者复明工程"中的定点医院与其他利益相关者的多重博弈分析,研究这项典型的公共卫生政策在一定程度上背离政策初衷的原因。模型表明,定点医院与目标群体之间的博弈是政策发生偏移的核心。因此,要得到政策的最优均衡解必须调整目标群体和定点医院的博弈参数。同时,本研究还进一步指出影响公共政策绩效的关键原因并非政策执行者"主动"让政策走样,而是它与目标群体博弈中的"适应性行为"导致了政策的偏移。  相似文献   

18.
我国现行汇率制度的实质是具有制度刚性特征的钉住美元的固定汇率制。它的维持成本包括政策协调成本、财政成本、管理成本、储备成本和社会交易成本五个方面。伴随着 2 0 0 6年中国加入WTO后过渡期的结束即将到来 ,更加紧密地融入世界经济 ,这些成本将会有不同程度的增加。维持现行汇率制已经不是经济政策的最优解 ,改革显得日益必要  相似文献   

19.
作为西方最新的政治学理论流派之一,历史制度主义越来越成为政治学研究尤其是宏大的政治变革和制度变迁问题研究的主要流派.该理论属于新制度主义的三大流派之一,主要特点是运用中观理论方法将研究视角对准了制度在历史过程中的变化,以及环境和制度之间的互动关系.历史时间的要素成为历史制度主义的关键,从这一要素出发,形成了特殊的历史制度分析,这些方法包括时间序列和过程追踪分析、关键节点、偶然性和事件的时间分析以及世界时间的研究.这种方法解构了制度变迁过程中的动态路线和景观.为我们提供了更丰富的理论成果.  相似文献   

20.
研究求解思维逻辑不能不涉及它的逻辑值。一种逻辑采取什么样的逻辑值,取决于这种逻辑从什么样的角度把握思维,取决于作为这种逻辑的研究对象的思维的功能。求解思维有两个基本的功能——搜索与选择,由此决定了求解思维的逻辑值可以区分为抽象的逻辑值和具体的逻辑值。求解思维的抽象逻辑值以关联蕴涵为基础,求解思维的具体逻辑值则主要是恰当性问题。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号