共查询到18条相似文献,搜索用时 125 毫秒
1.
一种基于可行域解析中心的多类分类算法 总被引:2,自引:0,他引:2
在分析OvA多类分类方法及基于SVM的多分类器的不足的基础上,提出一种基于可行域解析中心的多类分类器MACM.由于该分类器对应可行域解析中心且无需重复构造k个两类分类器,因此它解决了OvA方法计算量大及分类速度低问题,同时也克服了基于SVM的分类器在可行域不对称或狭长时,泛化能力明显降低问题.实验结果验证了上述观点,证明了MACM的有效性. 相似文献
2.
针对多机器人共同吊运同一个物体形成闭运动链的协调系统,定义了系统的位置可行域和姿态可行域.在给定系统构型的基础上,根据位移约束、速度关系,建立了系统位置运动学模型和姿态运动学模型,并建立了系统的动力学模型.在得到物体位置和姿态的基础上,分析了系统的位置可行域和姿态可行域,并基于蒙特卡罗算法给出了系统位置可行域和姿态可行域的求解方法.在确定的参数条件下,数值计算得到了系统的位置可行域和姿态可行域.位置可行域和姿态可行域的求解为进一步研究系统的轨迹规划、路径跟踪、稳定性等问题奠定了基础. 相似文献
3.
带有模糊数的多优先级多目标优化 总被引:3,自引:0,他引:3
针对目标函数中带有模糊数的多优先级多目标优化问题,采用单侧变可行域优化方法,通过人机交互,给出了满意的优化结果.仿真实例表明,该方法既可以保证各个目标函数较好地优化,又可以保证目标函数之间的优先级要求. 相似文献
4.
5.
在一定条件下,从多目标规划问题的任一可行解的某邻域出发,建立了沿着所建立的常微分方程组的轨线,关于竞争变元总收敛到原多目标规划问题的(弱)有效解。 相似文献
6.
周宗放 《重庆邮电学院学报(自然科学版)》1993,5(2):67-71
本文利用微分方程对一般多目标优化问题及其约束条件进行了讨论,指出在一定条件下,从问题(1)的任一可行解的某邻域内出发,沿微分方程组(3)的轨线,关于部分变元总收敛到问题(1)的可行解。 相似文献
7.
针对多集分裂可行问题提出了一种可变步长的双外推梯度投影算法.与现有的投影法相比,新算法采用最优步长来更新每次迭代的投影域,以保证下一次迭代更接近解集.在适当条件下,证明了算法的收敛性.基本的数值实验表明,该算法是有效的,而且比现有的投影法收敛更快. 相似文献
8.
褚洪彦 《华侨大学学报(自然科学版)》2016,(4):511-514
针对多状态网络可靠度的计算问题,给出一种求解多状态网络d-最小路集的改进算法.引入可行流向量,并将网络中的双向边等效为单向边,使算法对网络中边的容量取值无特殊要求,且可用于含双向边的网络,适用性更强.通过引入边的容量下确界,并将网络中的反向边等效为单向边,减少求取d-最小路集可行解时需枚举的解数目,降低算法复杂度.以多状态网络为例,进行分析验证.结果表明:该算法可以准确得到多状态网络所有d-最小路集. 相似文献
9.
分析了重大灾害后航空应急救援的可行性并建立了可行度矩阵,基于该矩阵提出了多直升机多目标分配算法,提高了航空应急救援整体效能。基于形态学的图像处理和启发式A*搜索算法,提出了救援直升机二维航迹规划方法,在满足安全间隔的前提下求解可行最短飞行路径,形成重大灾害条件下的航空应急救援预案,开发了航空应急救援辅助系统,通过飞行前准备可以提高航空应急救援效率和安全性。 相似文献
10.
处理带约束的多目标优化进化算法 总被引:29,自引:0,他引:29
针对当前对求解多目标优化的遗传算法中主要考虑如何处理相互冲突的多个目标间的优化,而很少考虑对约束条件的处理的问题,提出一种求解带约束的多目标优化遗传算法,利用邻域比较与存档操作遗传算法处理多个相互冲突的目标之间的优化、利用不可行度选择操作处理约束条件和选用约束主导原理指导进化过程选择操作; 面向多目标约束优化算法,列举了2个难点典型问题进行仿真计算研究,仿真结果表明该算法能较大概率地获得多目标约束优化问题的可行Pareto最优解. 相似文献
11.
将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利. 相似文献
12.
徐君开 《福州大学学报(自然科学版)》1994,(2):26-32
介绍一种求解高维凸二次规划的可行方向法。该方法的可行下降方向可由低维线性互补问题求得,最优步长由简单公式给出,无需精确的线性搜索。计算结果表明,采用本法具有计算量小和节省机器时间的优点。 相似文献
13.
14.
针对企业实施CIMS应用工程的可行性论证,阐述了企业实施CIMS应用工程进行可行性论证时企业现状分析的必要性、CIMS应用工程总体规划的重要性、CIMS应用工程实施的阶段性及CIMS应用工程实施的效益性,并在上海人民电器厂CIMS应用工程的可行性论证工作中进行了实践。 相似文献
15.
给出了一个新的非线性约束下退化的可行方向法。此算法不但在计算上更为简便,而且还证明了此算法具有更好的收敛性质。 相似文献
16.
薛嘉庆 《东北大学学报(自然科学版)》1989,(5)
对求解标准线性规划的两阶段单纯形法作了推广,引入了次容许解、次判别数概念;所给出的算法从迭代一开始就对原目标函数进行优化,从而将单纯形法的两个阶段统一为一个阶段,故称为一阶段单纯形法。论证了这种算法的理论根据,并指出了这种算法与两阶段单纯形法相比所具有的优点。 相似文献
17.
姜庆标 《南京工程学院学报(自然科学版)》2006,4(1):19-22
明确定义了冲突概率系数、最小可能概率和微小概率,用最大可能冲突次数这一概念,阐明了网络最大延时的计算方法.着重论述了退避算法书的随机数R的取值范围会影响以太网的最大延时,合理地选取Rmax值,能够使工业Ethemet具有更好的实时性,满足现场控制的实时性要求. 相似文献
18.
用算例研究了尝试法计算中初始步长选取和收敛速度的关系,进而提出了一种新的步长确定法--约束近似法,避免了人为给定初始步长的缺陷。对比计算表明,本文方法还可大幅度地提高可行方向法的收敛速度。 相似文献