共查询到20条相似文献,搜索用时 46 毫秒
1.
分配问题的一种新的迭代算法 总被引:9,自引:0,他引:9
郭强 《系统工程与电子技术》2004,26(12):1915-1916
针对解决分配问题的匈牙利法运算步骤复杂的问题,提出一种新的迭代算法。该算法通过引入有向检测矩阵,利用Floyd算法进行迭代,求解出可行解即为最优解。与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算。 相似文献
2.
多机协同对地攻击目标分配算法 总被引:1,自引:0,他引:1
针对多机协同对地攻击目标分配问题及其特点,对二进制粒子群优化算法进行改进,提出了一种基于矩阵二进制粒子群优化算法的多机协同对地攻击目标分配算法。首先,通过攻击机机群在对地攻击过程中得到的毁伤收益与付出的生存力损耗建立了目标分配模型,然后根据该模型约束特点,建立问题解与分配矩阵即矩阵粒子之间的映射,最后根据粒子形式设计了新的位置更新方式。仿真结果说明,矩阵二进制粒子群算法能够快速地找到较优的目标分配方案,并保证解的有效性,满足问题的约束条件。 相似文献
3.
多智能体量子多目标进化算法及其在EELD问题中的应用 总被引:1,自引:0,他引:1
环境经济负荷分配问题是电力系统中重要的多目标优化问题。求解多目标优化问题的关键在于找到尽可能多的Pareto最优解。在基于量子进化理论,智能体的竞争、学习能力和生物的进化策略的基础上,提出了一种用于求解多目标优化问题的量子编码的多智能体进化算法。该方法将智能体分布在多智能体网络环境中,智能体之间通过量子进化来生成问题的可行解。将该算法应用于经济环境负荷分配的两目标(燃料成本和NOx排放)与三目标(燃料成本,NOx排放和SO2排放)优化问题,通过与经典多目标优化算法进行比较,表明了该算法的有效性。 相似文献
4.
5.
郭强 《系统工程与电子技术》2004,26(6):839-841
针对求解运输问题的经典算法,即闭合回路法和位势法,在寻找费用下降最大的闭合回路时,检验数求解计算量庞大的缺点,通过引入运输问题的检测矩阵及检测量,给出了一种求解运输问题的新算法。该算法对检测矩阵使用匈牙利法及元素求和得到最优解,从而得出最优运输方案。与经典的闭合回路法和位势法相比,在大规模的运输问题上,或基可行解出现退化的运输问题上,新算法更适合求解运输问题。 相似文献
6.
7.
三站无源定位系统数据关联算法 总被引:4,自引:0,他引:4
全局最优量测数据关联算法是无源定位技术中的关键问题。针对三站无源定位系统全局最优数据关联的三维(3-D)分配问题,提出一种新的直接求解算法——启发式消元算法。该算法通过直接对代价矩阵的元素进行启发式消元,得到分配问题的最优解。给出算法相关原理的分析和证明以及算法的具体步骤。并将其应用于三部光电被动传感器多目标无源定位系统两级数据关联算法的第二级关联过程中。对启发式消元算法和求解3一D分配问题的近似最优求解算法——拉格朗日松弛算法的算法复杂性进行了分析对比。理论分析和仿真实验均表明,该算法较适合与两级关联算法联合使用。与拉格朗日松弛算法相比。该算法计算量小。便于实现。是一种新的、有效的全局最优数据关联算法。 相似文献
8.
不完备决策系统中规则提取的快速矩阵算法 总被引:1,自引:0,他引:1
提出了广义决策的不可分辨关系及其不可分辨类、联合决策相容矩阵等概念以及不完备决策系统中基于联合决策相容矩阵的约简和规则提取的快速矩阵算法.将条件属性相容矩阵和决策属性分配决策矩阵合并到一个矩阵中,大大减少了矩阵生成过程的比较次数,有效的提高了算法的效率.通过一个实例,说明了算法的执行过程;算法复杂度分析以及相应的对比实验,进一步说明了该方法的有效性. 相似文献
9.
为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法.该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进行细分配(FA).仿真结果表明,提出的算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与Lee的算法相近的端到端速率. 相似文献
10.
11.
一种校正判断矩阵的新方法 总被引:25,自引:2,他引:23
刘万里 《系统工程理论与实践》1999,19(9):100-104
给出一种校正判断矩阵的新方法.该方法利用统计学中随机变量的思想,根据判断矩阵的偏差矩阵,准确地找出偏差大的元素进行校正,并通过算例验证该方法的优越性 相似文献
12.
混合判断矩阵的两种排序方法 总被引:13,自引:5,他引:8
定义了两个新概念———混合判断矩阵和完全一致性混合判断矩阵。针对决策中专家给出的判断信息———混合判断矩阵 ,基于互反判断信息和互补判断信息的转换公式 ,提出了两种求解混合判断矩阵排序向量的简便方法 ,然后把它们进一步推广到群体决策的情形 ,并应用于决策方案的排序和择优。最后通过算例说明了该方法的有效性和实用性 相似文献
13.
结式循环矩阵的逆与广义逆 总被引:2,自引:0,他引:2
为了应用科学(统计数学,固体物理等)的需要,循环矩阵的逆,广义逆已引起了人们的注意,并发表了一系列的文章。本文将给出[1]结果的推广——结式循环矩阵的逆,广义逆幂与根,并给出了证明。 相似文献
14.
PrecedentOrderonEconomicSectorsofQingchuanCountyLIUGuangzhong;XUJiuping;HEChangzheng(Dept.ofAppliedMathematics,ChengduUnivers... 相似文献
15.
针对模糊偏好关系矩阵本身是否一致,使得原矩阵渐进逼近目标矩阵的问题,提出了群决策中模糊偏好关系矩阵一致性调整的新方法。该方法基于目标矩阵的最优选择,提出了一种新的目标矩阵R,使得计算得来的调和矩阵较之原矩阵在一定条件下保留了更多的偏好信息,即在很大程度上保留着群决策中决策者的意愿。最后给出了算例进行比较,说明了该方法的优势。 相似文献
16.
1 IntroductionInputoutputmodelhasbroadapplicationallovertheworld[1~3]sinceW·Leontiefofferedthismodelin1930s[4].Inparticular,theresearchofdynamicinputoutputmodelhasrecentlyarousedgreatinterestofmanyscholars[5,6].Theformofthedynamicinputoutputmodel… 相似文献
17.
一种基于区间直觉判断矩阵的群决策方法 总被引:28,自引:4,他引:28
提出了区间直觉偏好信息的有序加权集成算子和混合集成算子;定义了区间直觉判断矩阵及其得分矩阵和精确矩阵等新概念,详细研究了它们的性质;探讨了区间直觉判断矩阵、直觉判断矩阵以及互补判断矩阵之间的关系;基于算术集成算子和混合集成算子,给出了一种决策者对决策方案的偏好信息为区间直觉判断矩阵的群决策方法;最后,利用实例对方法的有效性进行了说明. 相似文献
18.
TheInput-OutputModelandtheAnalysisofProfitandTaxofProductYANGHongzhiXinyangTeacher'sCollege,Xinyang464000Abstract:Withthecomb... 相似文献
19.
多色图及其在仿真复杂对象及系统时的应用 总被引:7,自引:0,他引:7
在介绍了多色图的概念,多色图的组成和多色图的数学模型后,阐述了在围道析取矩阵的多色图PG和围道合取矩阵的多色图PG中路径F(μi)的计算公式和方法。最后举出了简例。多色图这一新的信息处理工具对复杂对象和系统具有强大的仿真功能。 相似文献
20.
一种简便的系统层次结构分析方法 总被引:2,自引:0,他引:2
吴鹤雄 《系统工程与电子技术》1999,(2)
针对邻接矩阵和可达矩阵采用同一计算步骤,可以方便地分析系统的层次结构,并且可绘出图形来表示解释性结构模型。实际运算证明,该方法比其它许多方法简单、明确、直观。 相似文献