一种基于解区域的感知器改进算法

分析了感知器算法解空间的几何特性,提出了一种基于解区域的感知器改进算法.若模式线性可分,可在解区域中求得较优解向量;若线性不可分,则指出不存在解区域.实验结果表明,该算法能很快判别模式是否线性可分,并能有效解决算法的收敛性问题,提高了计算速度.     

基于天牛须种群算法的整周模糊度解算算法

如何快速、准确的固定整周模糊度是载波相位测量中的一个关键问题。为了提高整周模糊度搜索速率,本文提出了一种基于天牛须种群算法(Beetle Antennae Colony Search, BACS)的整周模糊度解算算法。通过与BAS算法、BAS-Nadam算法、LAMBDA算法以及MLAMBDA算法进行解算速率、稳定性的对比实验,在三维模糊度解算时,BACS算法在与LAMBDA和MLAMBDA算法解算成功率相当的情况下,能利用更少的时间搜索到模糊度最优解。为了验证BACS算法在高维模糊度解算以及工程解算情况下是否适用,进行了高维模糊度解算的实验以及单频单GPS系统下BACS算法的应用实验。分析及实验表明,BACS算法能很好保证高维模糊度解算的实时性和鲁棒性,对于12维模糊度解算,平均解算时间0.068秒,解算成功率为92%,对于低维模糊度解算,解算速率更快,解算成功率更高。在单频单GPS系统工程解算中,x,y,z方向定位精度分别为±0.008米,±0.01米,±0.01米,能达到厘米级精度定位。     

动态武器目标分配问题中改进遗传算法的元级控制

动态武器目标分配问题是一类实时性很强的优化问题.考虑分配的时间约束时,其求解算法应该是anytime算法,即算法在任意时刻都能输出合理解,且解的质量随时间增加而增加.在有限的计算时间内,anytime算法的运行时间应在综合考虑解的质量、计算代价及环境状态的变化而确定,以使解的效用最大化.该文针对有截止期的动态武器目标分配问题的anytime算法,利用元级控制过程控制算法的响应时间.在分析算法解效用影响因素的基础上,建立了时间相关的解效用公式,并基于该公式给出了一种元级控制策略.仿真结果验证了对动态武器目标分配的anytime算法进行元级控制能有效提高解的效用.     

二次矩阵方程异类约束1-3-7解的迭代算法

讨论了控制理论中二次矩阵方程的约束解问题,结合牛顿算法以及修正共轭梯度算法(MCG),建立了多变量二次矩阵方程异类约束1-3-7解的牛顿-MCG算法.先用牛顿算法把非线性二次矩阵方程转化为关于校正矩阵的线性矩阵方程,再用MCG算法求线性矩阵方程异类约束解或最小二乘约束解,给出了算法性质和结论.最后,用数值算例验证了该算法是有效的.     

模糊推理的模糊熵三I算法及其还原性

讨论FMP问题的模糊熵三I算法解的存在条件,研究了三I解与模糊熵三I解的关系,获得了模糊熵三I算法的一般计算公式,并给出了几个重要蕴涵算子的模糊熵三I算法公式,证明了这些算法在一定条件下是还原算法.     

求解二次分配问题的预处理快速蚂蚁系统

分析了快速蚂蚁系统(FANT)跳出迭代最优解的策略,指出算法易发生停滞现象的原因,并通过改进算法解的构建步,引入一个变动的参数,提出了求解二次分配问题的一种新算法———预处理快速蚂蚁系统(PFANT).新算法改进了FANT算法易发生停滞的现象,拓宽了迭代最优解邻域的搜索范围,提高了二次分配问题解的质量.     

一类矩阵算子方程解的可信验证算法

利用区间算法理论,讨论了一类矩阵算子方程解的可信验证.提出了一种算法,该算法输出算子方程的一个近似解及其相应的误差界,使得在近似解的误差范围内必定存在一个精确解.     

改进的对数算法求解GFSINS的角速度

基于一种9加速度计配置方案,应用对数算法对无陀螺捷联惯导系统的角速度进行求解,对传统对数算法解算角速度进行了推导,详细分析了该方法解算角速度造成不能判断符号的原因,并针对此问题提出了积分法和一种准无陀螺方法来判断符号的解决方案.对传统对数算法和改进的对数算法解算角速度进行了仿真试验,验证了改进的对数算法可以判断解算角速度的符号.     

基于Mathematica资源管理决策的算法

由于最优解是退化或无穷组时最优基对资源管理决策问题有影响,因此首次给出并证明了退化最优解问题和无穷组最优解问题最优基的个数及求解的算法,对资源管理决策问题用Mathematica语言给出了算法,最后讨论了算法复杂度和有效性问题.为说明基于Mathematica算法实现的有效性,对5×10规模的资源管理决策模型在有非退化惟一最优解、退化惟一最优解和退化无穷组最优解3种情形下用Mathematica语言进行了求解.     

HCM聚类算法的改进-MHCM聚类算法

硬聚类算法HCM的求解结果通常是局部最优解,本文将遗传算法应用于HCM聚类算法,同时考虑到该算法实现时的效率和开销,最终提出了一种新的算法MHCM聚类算法。测试数据实验表明采用MHCM聚类算法的结果90%以上能够取得全局最优解,远远超出了采用HCM算法所取得全局最优解的次数,证明了本算法的可推广性。     

三对角方程组行处理法并行解法

利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .     

全双工双向中继系统的功率分配方案

提出了最大化系统的频谱效率(SE)和能量效率(EE)两种功率分配方案.EE优化问题用迭代算法求解,首先运用分式规划的方法把优化问题转变成易求解的非分式优化问题,然后运用Dinkelbach算法求得用户节点的最佳功率,再运用一维搜索求得最佳中继放大系数,最后利用迭代算法求得EE最大值.SE优化问题同样用迭代算法求解.仿真结果显示,针对不同目标函数的两种功率分配方案分别提高了系统的EE和SE,同时迭代算法能够快速收敛获得最优解.     

Banach空间中含$(\emph{\textbf{H}},\bm\phi)$-$\bm\eta$-单调算子的变分包含组

在实的一致光滑Banach空间中, 引入一类新的含$(H,\phi)$-$\eta$-单调算子的变分包含组. 利用$(H,\phi)$-$\eta$-单调算子的近似映射技巧, 证明了此类新的变分包含组解的存在性与唯一性, 并构造了逼近此类变分包含组解 的迭代算法; 讨论了由此迭代算法生成的迭代序列的收敛性. 所得结果推广与改进了文献中的一些主要结果.     

H-单调算子与广义集值变分包含组

利用新的单调算子即H 单调算子,定义了该算子下的预解算子,并讨论了一类广义集值变分包含组,进而给出了H 单调算子下的新的迭代算法,并证明了该算法的收敛性.     

矩阵Lyapunov方程的直接数值解

针对矩阵Ｌｙａｐｕｎｏｖ方程数值解各种算法存在的问题，本文给出一种直接迭代算法。该算法构造简单，收敛域宽，数值稳定性好，适于稳定的和完全不稳定类型的Ｌｙａｐｕｎｏｖ方程，文中算例证实了算法的有效性。     

主元加权迭代法求解病态线性方程组

由于病态线性方程组的系数矩阵条件数很大,使用迭代法求解病态线性方程组时,收敛速度慢且数值解的精度很低.针对此问题,设计了一种主元加权迭代算法.该算法在系数矩阵主元上叠加一个权值,以此来降低系数矩阵的条件数.最后以希尔伯特矩阵构成的病态线性方程组为例,对提出的主元加权迭代算法和高斯-赛德尔迭代法以及雅克比迭代法进行了测试.对比试验结果表明:主元加权迭代算法能有效地提高数值解的精度.     

带子矩阵约束的二次逆特征值问题的最小二乘埃尔米特广义斜哈密顿矩阵迭代解

针对带子矩阵约束的二次逆特征值问题的最小二乘埃尔米特广义斜哈密顿结构矩阵解问题,给出了一种共栀梯度迭代算法.首先提出了带子矩阵约束的二次逆特征值问题的最小二乘问题及其最佳逼近问题;然后分别给出了基于共轭梯度的迭代算法,证明了算法的收敛性.对于任意初始约束矩阵,在不存在舍入误差的情况下,用该迭代算法可以在有限步迭代中得到...     

基于基因位迭代映射的无线传感器网络能量优化分簇算法

摘要：针对无线传感器网络的节点能量利用率和网络寿命问题,引入一种基因位迭代映射思维进行改进,并构造新的无线传感器网络能量优化分簇方案生成方法,在此基础上提出了基于基因位迭代映射的无线传感器网络能量优化分簇算法。该算法将无线传感器网络节点路由能耗优化问题转化为网络系统簇内节点最优能耗进化激励的解空间最优解搜索问题,然后利用基因位长度自适应编码和迭代映射的进化算法进行候选解搜索,最后输出具有最优能耗的节点通信路径和簇头的下级跳节点。实验结果表明,该算法高效可行,能量均衡和优化能力较好,有效的降低了节点的能耗,延长了网络生命周期。     

一类广义混合变分不等式组解的强收敛定理

研究了Banach空间中一类广义混合变分不等式组问题,引进了一种新的迭代算法,研究了由迭代算法生成的序列的收敛性,并得到了这类变分不等式组解的强收敛定理,从而推广和改进了相关文献的一些工作.     

Hilbert空间中关于松弛协强制映射的广义变分不等式组

引入了一类新的关于松驰协强制映射的广义变分不等式组,通过用度量投影的方法证明了这类广义变分不等式组解的存在性和唯一性,而且建立了一类新的算法来逼近这一不等式组的解,同时讨论了该算法的收敛性,使得近期相关结果成为所得结果的特殊情况.