共查询到20条相似文献,搜索用时 46 毫秒
1.
二次分配问题是典型的NP难题.建立了二次分配问题的数学模型.设计了基于差异演化算法的新方法对其进行求解.给出了差异演化算法求解该问题的具体方案.对不同的二次分配问题算例进行了仿真实验.结果表明,算法可以有效、快速地找到二次分配问题的最优解. 相似文献
2.
我国新农村建设问题集中了农民、农村和农业问题、这些问题关系到了党和人民事业发展的根本性.新农村建设中村镇建设规划管理问题又是新农村建设的重中之重.文章对村镇建设规划管理中的问题进行了分析梳理,并提出了对这些问题的对策措施. 相似文献
3.
徐哲峰 《陕西师范大学学报(自然科学版)》2013,(6):12-14,20
研究了D.H.Lehmer问题余项的一类均值的渐近性质.对于一般的奇整数q≥5,利用解析方法及特征和的一些重要性质给出了D.H.Lehmer问题余项在双四分之一区间上均值的几个渐近公式,并讨论了D.H.Lehmer问题余项在另外两类区间上均值与参数的依赖关系,进一步揭示了D.H.Lehmer问题余项的相消现象. 相似文献
4.
广义凸优化问题的Fenchel-Lagrange对偶 总被引:2,自引:1,他引:1
R. I. Bot和G. Wanka利用有限维空间中凸优化问题的共轭理论,研究了两类对偶问题,即广义Fenchel对偶问题和Fenchel-Lagrange对偶问题,后者是经典Fenchel和Lagrange对偶问题的组合,二者都是在扰动理论基础上产生的,还提出了一个约束条件保证其凸优化问题中强对偶成立.基于以上的研究,在无穷维空间里了找到另一个约束条件保证了广义凸优化问题强对偶成立. 相似文献
5.
本文提出了基于广义变分原理推导边界积分方程的方法.推导了轴对称弹塑性问题的降维公式,从而简化了原问题的计算.应用初应力法和子增量过程,我们编制了二维弹塑性问题(包括平面问题和轴对称问题)的边界单元法程序,计算了一些例题.通过分析、讨论和计算,最后得出了一些结论. 相似文献
6.
Wu Jun Li Wei Li Bin 《东南大学学报(自然科学版)》2008,(Z1)
研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法. 相似文献
7.
含装配约束的作业调度问题及遗传解码算法 总被引:1,自引:1,他引:0
传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步进行了以经典作业调度问题(JSSP)为对照的研究.采用基于字符串直接解码的遗传算法,解决了染色体对应不可行调度解的问题.仿真实验验证了遗传解码算法的可行性和有效性,而且进一步表明装配约束改变了JSSP;近优值2 046也优于关键路径规则算法的结果. 相似文献
8.
上下界平衡问题是向量平衡问题中的一个很有意义的问题,它是G.Isac,V.M.Sechgal,S.P.Singh(Indian J Math,1999,41(1):25-31.)公开提出的,并逐渐成为非线性分析中重要且有效的工具.建立了关于FC-凸包的新的非空交定理,通过应用这个非空交定理和不动点定理,解决了上下界平衡问题和拟平衡问题解的存在问题,这些结论在更弱的假设条件下回答了以上所提到的公开问题.从而改进了最近文献中的相关结果. 相似文献
9.
该文考虑了以工件的参数为区间数的单机排序问题.提出了可能度排序问题的方法.讨论了模糊排序中的4个问题,前3个问题利用广义Lawler算法可以多项式求解,最后一个问题证明是NP-困难的. 相似文献
10.
计算机视觉中的图匹配方法研究综述 总被引:1,自引:0,他引:1
图匹配是计算机视觉与模式识别领域的基础而又重要的问题.它在诸多方面都有着广泛的应用.从优化角度看,图的匹配问题是一种离散组合优化问题,使得该问题本身具有NP(non-deterministic polynomial)-hard性质.因此,寻找该问题的一种有效的近似解是当前研究的重要问题.论文首先对图匹配问题的的问题表示进行了阐述,并分析了该问题求解的难点和关键点.然后,对近年来计算机视觉研究领域中提出的一些具有代表性的传统图匹配算法进行了归纳和综述.最后,探讨了图匹配的未来研究方向和研究思路. 相似文献
11.
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
12.
介绍了遗传算法的基本思想、TSP问题及其应用.基于经典的遗传算法思想,在一个解决TSP问题方案的基础上提出了改进方案.从问题的解决中可以看到,利用遗传算法解决实际问题,主要依赖于问题的编码以及遗传操作算子. 相似文献
13.
2维二阶锥规划的对偶单纯形法 总被引:1,自引:0,他引:1
详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系. 通过用对偶单纯形法求解线性规划问题来最终解决原2维二阶锥规划问题,最后做了部分的灵敏度分析.这些将为研究低维的二阶锥规划问题提供多一类便捷的计算方法. 相似文献
14.
讨论了带准备时间和强制工期的单机排序问题. 在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小. 由于工件不允许延迟,首先考虑了问题的可行性. 通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法. 对于可行问题,给出了一个算法在多项式时间内获得最优排序. 相似文献
15.
度、半径约束最小生成树问题及其算法 总被引:1,自引:0,他引:1
成鹰 《沈阳大学学报:自然科学版》2012,24(4):63-65,73
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果. 相似文献
16.
闫建红 《太原师范学院学报(自然科学版)》2010,9(3)
文章介绍了可信计算的相关知识,重点对公钥基础设施PKI做了介绍和分析.讨论了可信计算中证据的使用和解释问题,对可信计算存在的问题做了剖析.并指出当前的可信计算会导致兼容性和用户使用等问题.最后,提出了可信计算的发展方向. 相似文献
17.
孙春玲 《云南民族大学学报(自然科学版)》2005,14(4):286-288
研究了装箱问题的一个新颖的衍生问题:染色装箱问题,即在装箱问题中,给每个物件指定一个颜色,要求每个箱子中所装的物件颜色各不相同,使得所需要的箱子数目尽可能少.该问题是通常装箱问题的一种推广.笔者给出了染色装箱问题的一个启发式算法,同时研究了只有两种颜色的染色装箱问题:即2-色装箱问题,并给出了一个最优算法. 相似文献
18.
对单机环境下紧急工作的重调度问题进行了研究.初始调度中工作带有到达时间,目标为最小化初始工作的等待时间和;重调度目标是在初始调度锁定的情况下,将紧急工作插入初始调度,最小化紧急工作的最长等待时间.建立了RRLS(reschedulingrushjobswithloadslockedonsinglemachine)问题模型,然后证明了RRLS问题是NP难问题.根据问题性质和特点提出了有效的启发式算法,并给出了算法的时间复杂度.通过实例证明了算法的最优性条件. 相似文献
19.
陈希垚 《天津理工大学学报》2018,(4)
研究了文书档案问题——子问题分类法和工程项目档案完整性问题.问题——子问题分类法可以增强一个问题中文件的条理性,解决工程项目档案完整性问题可以形成一套齐全的项目档案.研究旨在形成一套问题——子问题分类法的基本思路,提出解决档案完整性问题的方案.通过文书档案实例研究了问题——子问题分类法,按照提出问题、分析问题、解决问题的思路研究了档案完整性问题.研究得到了问题--子问题分类法和解决档案完整性问题的实践方案. 相似文献
20.