基于混合细菌趋药性的聚类分割算法

为解决模糊C均值算法对初始值敏感、容易陷入局部极值的问题,提出基于混合细菌趋药性的聚类分割算法,在简单细菌趋药性算法的基础上,将粒子群算法引入.新算法使用粒子群算法、细菌趋药性算法两步优化得到的结果作为模糊C均值算法的初始值,同时新算法中引入精英保持策略,进一步提高算法效率.实验结果表明,新算法具有较快的收敛速度,.同时能够获得较好的图像分割效果和质量.     

基于混合单纯形算法的模糊均值图像分割

针对模糊C均值算法用于图像分割时对初始值敏感、容易陷入局部极值的问题,提出基于混合单纯形算法的模糊均值图像分割算法.算法利用Nelder-Mead单纯形算法计算量小、搜索速度快和粒子群算法自适应能力强、具有较好的全局搜索能力的特点,将混合单纯形算法的结果作为模糊C均值算法的输入,并将其用于图像分割.实验结果表明:基于混合单纯形算法的模糊均值图像分割算法在改善图像分割质量的同时,提高了算法的运行速度.     

Euclid算法、Guass消元法以及Buchberger算法研究[英文]

本文给出计算多个正整数的最大公因子的算法,该算法是Euclid算法的推广,基于该算法可再次发现Guass消元法,而且不必使用多元除算法来简化Buchberger算法.     

求解全局优化问题的改进蝙蝠算法[英文]

蝙蝠算法(BA)是一类基于试探技巧的群智能优化算法,该算法已被广泛用于诸多领域问题的求解.本文提出一个改进的蝙蝠算法NIBA.在算法中,为了加强蝙蝠算法的局部和全局搜索能力,提出了三个改进策略.首先,为了改进蝙蝠的局部搜索能力,在当前最优解处给出了一个新的搜索方程.其次,为了改进算法的全局搜索能力,平衡算法的开发能力和探索能力,算法吸收并改进了和声搜索机制.最后,为了进一步提高NIBA算法的搜索能力,在当前最优解处,算法采用了混沌搜索机制.为了验证算法的性能,针对18个标准测试函数进行了数值实验.与其它算法的比较结果显示,NIBA算法具有更好的稳定性,且效率更高.     

偏微分方程的局部保结构算法

讨论偏微分方程的局部保结构算法,它是原来的整体保结构算法的自然推广. 当边界条件适宜时, 局部保结构算法自然是整体保结构算法, 但整体保结构算法却不一定是局部保结构算法. 局部保结构算法的概念能解释不同保结构算法之间的差异性, 也能为分析和构造性能较好的保结构算法提供理论基础. 不仅如此, 合适的边界条件不再是局部保结构算法可应用于偏微分方程的必要条件, 从而拓宽了保结构算法的适用性. 还讨论了局部保结构算法的应用和系统构造问题, 得到了非线性Klein-Gordon方程的一些新的格式.     

蚂蚁算法和小生境遗传算法的融合

蚂蚁算法是一种新型的模拟进化算法,也是一种随机型智能搜索算法.较为系统的总结了算法的基本理论,分析了其基本算法解决TSP问题的模型,针对蚂蚁算法易出现停滞的缺点,把小生境遗传算法和蚂蚁算法融合,仿真比较实验结果表明优于基本蚂蚁算法.     

一种古代的中国算法:盈不足术与牛顿迭代算法的比较

详细讨论了大约在公元前二世纪广泛流行的一种中国算法,这种算法在西方被称作为双假设法。强调指出双假设法是中国算法的一种译版。首次给出了中国算法与牛顿迭代算法之间的联系,如果引入了导数的概念,中国算法可以非常方便地转化为牛顿迭代算法。提出了一种改进的中国算法,并给出中国算法在非线性振动方程中的应用。     

基于精英区域学习的多种群自适应的差分进化算法

为了进一步提高差分进化算法的收敛速度、算法精度和稳定性,采用多种群技术来增加算法收敛速度和降低复杂度;利用精英区域学习策略来对算法的全局搜索能力和算法精度进一步提升,引进自适应免疫搜索策略,以实现自适应修正差分算法的变异因子和交叉因子。通过五个测试函数,把本文算法与最新文献中的算法进行对比,表明算法在收敛速度、精度和高维问题寻优能力方面的优越性。     

一种抽样二阶随机算法

本文针对机器学习中的大规模优化问题,将Lissa算法和SSN算法结合起来,给出一种抽样二阶随机算法(SSN-Lissa),并在目标函数是光滑且强凸的条件下,证明该算法的线性收敛性.数值例子表明SSN-Lissa算法比Lissa算法和SSN算法更有效.     

基于乌鸦喝水的元启发式优化算法

启发式优化算法已成为求解复杂优化问题的一种有效方法,可用于解决传统的优化方法难以求解的问题.受乌鸦喝水寓言故事启发,提出一种新型元启发式优化算法—乌鸦喝水算法,首先建立了乌鸦喝水算法数学模型;其次,给出实现该算法的详细步骤;最后,将该算法用于基准函数优化,并将该算法与乌鸦搜索算法、粒子群优化算法、多元宇宙优化算法、花授...     

一般形式的奇异对偶积分方程组正交多项式求解法

基于Jacobi正交多项式法,直接求解一般形式的对偶积分方程组,将对偶积分方程组中的未知函数,表示成n次Jacobi正交多项式级数,用正交多项式将奇异对偶积分方程组,化成线性代数方程组,通过求解级数中的各项系数,由此给出奇异对偶积分方程组的一般性解,并严格证明了奇异对偶积分方程组和由它化成的线性代数方程组的等价性,解的存在性和解的表示形式不唯一性．本文给出的理论解和解法,可供求解复杂的数学、物理、软科学中的混合边值问题应用．     

应用F展开法求KdV方程的周期波解

提出了求非线性数学物理演化方程周期波解的F展开法,该方法可看作最近提出的扩展的Jacobi椭圆函数展开方法的浓缩.直接利用F展开法而不计算Jacobi椭圆函数,我们可同时得到著名的KdV方程的多个用Jacobi椭圆函数表示的周期波解.当模数m→1 时,可得到双曲函数解(包括孤立波解).     

The general Jacobi matrix method for solving some nonlinear ordinary differential equations

In this paper, we obtain the approximate solutions for some nonlinear ordinary differential equations by using the general Jacobi matrix method. Explicit formulae which express the Jacobi expansion coefficients for the powers of derivatives and moments of any differentiable function in terms of the original expansion coefficients of the function itself are given in the matrix form. Three test problems are discussed to illustrate the efficiency of the proposed method.     

A New Jacobi Elliptic Function Expansion Method for Solvinga Nonlinear PDE Describing Pulse Narrowing Nonlinear Transmission Lines

In this article, we apply the first elliptic function equation to find a new kind of solutions of nonlinear partial differential equations (PDEs) based on the homogeneous balance method, the Jacobi elliptic expansion method and the auxiliary equation method. New exact solutions to the Jacobi elliptic functions of a nonlinear PDE describing pulse narrowing nonlinear transmission lines are given with the aid of computer program, e.g. Maple or Mathematica. Based on Kirchhoff's current law and Kirchhoff's voltage law, the given nonlinear PDE has been derived and can be reduced to a nonlinear ordinary differential equation (ODE) using a simple transformation. The given method in this article is straightforward and concise, and can be applied to other nonlinear PDEs in mathematical physics. Further results may be obtained.     

GPSD迭代法和Jacobi迭代法的敛散关系

证明了当Jacobi迭代矩阵B非负时,解线性方程组Ax=b(A为不可约矩阵)的GPSD迭代法(0＜ωi＜Ti≤1,i=1,2,…,n)和Jacobi迭代法同时敛散,给出了其谱半径p(ST,Ω)和ρ(B)之间的关系.     

Skew-holomorphic Jacobi forms of index 1 and Siegel modular forms of half-integral weight

The isomorphism between Kohnen's plus space and Jacobi forms of index 1 was given by Eichler-Zagier. In this article, we generalize this isomorphism for higher degree in the case of skew-holomorphic Jacobi forms.     

非线性发展方程的Jacobi椭圆函数解

借助齐次平衡原则,提出了一种新的构造非线性发展方程的Jacobi椭圆函数精确解的方法.并利用之得到了KdV方程,Boussinesq方程,KGS方程组的新形式Jacobi椭圆函数解.     

弱非线性椭圆型方程的Ritz—Galerkin解法和差分解法探讨

本文给出了Ｒｉｔｚ－Ｇａｌｅｒｋｉｎ解法的收敛性，并对模型问题的块Ｊａｃｏｂｉ和平行弦方法进行了收敛性分析。Ｂｅｒｓ在１９６４年给出模型问题差分方法收敛性的证明，这里得到了块Ｊａｃｏｂｉ块ＳＯＲ、块Ｎｅｗｔｏｎ－Ｊａｃｏｂｉ和块Ｎｅｗｔｏｎ－Ｓｏｒ四种算法的收敛性结果。以上这些Ｊａｃｏｂｉ算法都适合于并行计算，最后给出两个具体数值例子。     

非线性发展方程的Jacobi椭圆函数解

借助齐次平衡原则,提出了一种新的构造非线性发展方程的Jacobi椭圆函数精确解的方法. 并利用之得到了KdV方程,Boussinesq方程,KGS方程组的新形式 Jacobi椭圆函数解.     

Envelope solution profiles of the discrete nonlinear Schrödinger equation with a saturable nonlinearity

In this Letter, the discrete nonlinear Schrödinger equation with a saturable nonlinearity is investigated via the extended Jacobi elliptic function expansion method. As a consequence, with the aid of symbolic computation, a variety of new envelope periodic wave solutions are obtained in terms of Jacobi elliptic functions. In particular, the discrete dark soliton solution is also given. We analyze the structures of some of the obtained solutions via the figures.