共查询到20条相似文献，搜索用时 968 毫秒
1.
为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(√nlogL),其中n是SDP问题的维数,L=Tr(X0S0)/ε,其中ε是需要的精度,(X0,S0)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果. 相似文献
2.
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划（Mixed Integer Programming,MIP）模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷. 相似文献
3.
通过分析区域目标多星成像任务规划的约束条件，建立相应的约束满足模型，并分析模型的数学复杂度。为改善遗传算法应用于多星成像任务规划问题时，全局搜索能力较弱的缺点，首次提出使用基因表达式编程求解此问题。在算法实现的过程中，设计出倒置遗传算子增强最优解的搜索，并引入知识库保留迭代过程中的精英个体。结果表明，基因表达式编程不仅有效和合理地解决了多星成像规划问题，而且极大地提高了解的精度。 相似文献
4.
针对各向异性扩散方程抑制SAR图像相干斑时,需要进行多次迭代,很难用于实时处理的情况,提出一种改进算法.该算法根据图像变差系数,自适应调整中心像素与各方向扩散系数的权重,从而在均匀区域加速扩散过程,在非均匀区域保留原各向异性扩散方程的性能.利用机载SAR图像对算法性能进行验证,结果表明,算法仅需较少的迭代次数,就可以获得与常规各向异性扩散方程相干斑抑制相同的性能. 相似文献
5.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
6.
李超 《玉溪师范学院学报》2013,29(4):40-43
使用基于变异原理的粒子群优化算法对普通话测试系统评分机制改进,并将该算法运用于语音信号识别领域.由于在粒子初始化时引入相对基的原理,使粒子获得更好的初始解,又在迭代过程中引入变异模型,使新算法的全局搜索能力有了显著提高,并且能够有效避免局部最优问题. 相似文献
7.
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。 相似文献
8.
针对多卫星区域目标的成像规划问题,提出一种基于改进布谷鸟搜索的卫星成像规划方法。为最大限度地利用卫星资源,首先基于卫星的单次过境活动将区域目标按条带分解,然后考虑卫星姿态约束、传感器使用约束、过境时间约束、成像时云量及光照约束等,建立约束满足模型,针对模型设计编码和更新策略,并在布谷鸟搜索算法中引入非线性惯性权重对其进行改进,最后采用改进的布谷鸟搜索算法求解约束满足模型。求解结果表明,与遗传算法相比,本文算法的收敛性好、目标完成率高且稳定性强,验证了该算法的有效性。 相似文献
9.
针对正交频分多址无线蜂窝系统下行链路,提出一种基于用户速率调和均值公平的多小区干扰协调功率分配算法.为了优先减轻小区边缘用户的同频干扰,把多小区功率分配问题建模为一个以用户速率调和均值公平为目标的非凸优化问题,并提出一种迭代算法求其接近最优解.该算法需要相邻的基站通过交互干扰信息进行相互协作.仿真结果表明,该算法在保证小区中心用户有较高通信速率的同时,极大提升了小区边缘用户的通信速率. 相似文献
10.
对基于均衡约束数学规划(MPEC)的数据分类模型进行改进.在确定数据所服从分布的密度函数(高斯混合模型来模拟)的参数时,使用β似然估计来代替原模型中的最大似然估计.新模型可以克服似然函数可能出现无界的现象,在计算上有更好的鲁棒性.对于所得MPEC分类模型,使用filterSQP方法将其作为非线性规划求解.数值试验显示了新模型的有效性. 相似文献
11.
构造一个应用于流密码并且具有良好性质的布尔函数是一个非常困难的问题. 最近, Tu和Deng基于一个关于二进制串分布(我们称之为Hamming约束集)的组合猜想的正确性, 构造了两类具有良好性质的布尔函数. 越来越多的学者致力于Tu-Deng猜想的证明. 本文用一种新方法给出某些Hamming约束集的计数公式, 从而部分地证明Tu-Deng猜想. 相似文献
12.
为解决共享模式下的集装箱空箱调运问题,基于航线、船舶运力、运输时间等限制性因素,以多决策期的空箱调运总成本最低为目标,建立集装箱共享系统的不确定需求随机机会约束模型。使用MATLAB,利用模拟退火(simulated annealing, SA)算法与遗传算法(genetic algorithm,GA)结合的混合算法进行数值求解和算例分析,表明模型是有效的,对船公司制订空箱共享、舱位共用策略有参考价值。 相似文献
13.
建立了人体细胞间液多相模型,研究了人体细胞间液中Pr(Ⅲ)对Zn(Ⅱ)物种的作用。结果表明,Pr(Ⅲ)能够影响Zn(Ⅱ)的物种分布。Zn(Ⅱ)主要分布于[Zn(HSA)],[Zn(IgG)]和 [Zn(Cys)2 H]中。Pr(Ⅲ)不能与Zn(Ⅱ)竞争HSA和IgG配体;但是,Pr(Ⅲ)能够与Zn(Ⅱ)竞争磷酸盐和碳酸盐配体,这会引起Zn(Ⅱ)物种的重新分布 相似文献
14.
杨华峰 《河北体育学院学报》2017,31(3):13-18
把球从果岭附近攻上果岭,尽可能靠近洞杯,是高尔夫技术中最为复杂的环节.现代高尔夫球比赛中洞杯的位置越来越复杂,优秀的短杆进攻果岭技术能有效提升球员下场的成绩.从认识洞位图入手,依据高尔夫球短杆进攻果岭的实践需要,将切击球、劈起球、高抛球和果岭边沙坑球列为该技术的教学内容,对四种球各自的打法和适用范围进行介绍后,将教学内容细化为初级、中级、高级共18个子部分.指出,选择合理的技术策略、培养距离感和方向感、找到适合自己的挥杆节奏、采用上杆幅度控制击球距离等是教学的重点内容,并分别进行了具体阐述. 相似文献
15.
独立分量分析 (ICA)通过对非高斯分布数据进行有效表示,获得在统计学上独立的各个分量。这种表示可以获取数据的基本结构,包括特征提取和信号分离。简述ICA基本理论和快速算法,对照主分量分析 (PCA)的Karhunen Loeve(K L)变换,提出独立分量变换 (ICT)概念。在分析地震信号特点的基础上,对模拟和实际含噪地震道进行独立分量变换、信噪分离和去噪处理初步探索,重建获得令人满意的去噪结果。研究表明,ICA在勘探地震信号处理中具有应用前景. 相似文献
16.
针对现有机载激光雷达（light detection and ranging，lidar）数据单木分割算法在密集林区中探测精度较低的问题，结合林木冠层空间结构分层的特点，提出一种从机载点云数据直接分离单木的方法。首先，对原始点云数据进行去噪、滤波、高程归一化；然后基于冠层高度模型（canopy height model，chm）计算局部最大值以确定冠层表面的明显树顶，以此作为单木位置的先验知识，继而采用归一化割（normalized cut，Ncut）方法实现冠层的初始分割；最后，以全局最大值代替局部最大值，并将冠层形状、冠层最小点数作为约束条件，再次利用Ncut方法完成对漏检单木的探测，进而实现单木的精确探测。实验结果表明，针对密集林区的单木分割，本方法有效地减少了漏识单木，整体精度达90%以上，将有助于单木三维结构定量描述及参数反演。 相似文献
17.
CBA的制衡机制分析 总被引：1，自引：0，他引：1
孙荣艾 《军事体育进修学院学报》2007,26(2):72-75
采用文献资料法、比较分析法对CBA和NBA的制衡机制进行比较，并对CBA的现状进行分析。结果表明：CBA有着广阔的市场前景，但与NBA相比，CBA的制衡机制还不完善。应从完善CBA联赛组织结构，市场主体（俱乐部）建立起合理的产权制度和治理结构，制定与完善相关规章、制度等方面着手。 相似文献
18.
职业足球队大强度训练与调控的研究——一种结合球的大强度练习尝试 总被引：1，自引：0，他引：1
以职业足球队为对象,选择结合球强度测试的指标及确定测试方法,设计训练应用的方法及检验指标;通过测试和应用得出结果:其一,发展无氧代谢能力的练习采用结合球方法,不仅强度可以达标,而且具有可调性;其二,是大负荷训练课的大强度练习以结合球的形式,不仅可以收到大强度练习的效果,还可以提高队员在高强度下完成技术的能力。 相似文献
19.
张刚 《玉溪师范学院学报》2010,26(1):30-35
在人与世界的关系中,西方哲学着重强调一种认知关系,把人视为认知主体,把世界理解成认知活动的客体,并由此在精神与物质之间做出严格区分,形成主客两分的思维定势,从而把思维与存在的关系作为哲学的基本问题;中国哲学则强调一种价值关系,自然不可能在精神与物质之间做出严格区分,相反却把人的需要及其合理性始终作为哲学基本问题。因此,与西方哲学相比,中国哲学基本问题应是情与性的关系。 相似文献
20.
以39届世界体操锦标赛的女选手为研究对象,对北京奥运周期世界女子平衡木发展特点进行研究。结果显示:成套动作难度平均为6.34分,其中技巧与舞蹈动作的比例接近为6:1;技巧动作中前空翻类型占六成,挺身前空翻及其转体和团身前空翻几乎是每位选手的规定动作;上法呈现多样化特征,下法的动作类型全部为后空翻动作;完成技巧动作的质量欠佳,整套平均扣分高达1.253分之多;今后的主要任务是在既定动作难度的基础上,努力提高完成动作质量,重点是提高技巧动作的控制力和稳定性。 相似文献