渐变式路径优化在GIS中的应用

为了解决传统算法收敛速度慢、搜索区域盲目等问题，提出了一种新的算法——渐变式路径优化算法该算法是结合Dijkstra算法和遗传算法的优点，采用启发式搜索和自适应禁忌等策略进行优化而形成的一种混合算法对新算法和传统算法进行了比较，同时将该算法应用于GIS路径规划中，对新算法中的关健参数σ、β因子进行了测试仿真结果表明该算法极大地加快了搜索速度，提高了搜索效率，取得了良好的效果     

基于模拟退火算法的子集AR模型辨识方法及其应用

该文提出一种子集ＡＲ模型辨识算法，该方法采用模拟退火随机搜索算法，对模型的回归项子集进行优化辨识，克服“组合爆炸”问题，简化计算。文中还讨论了基于该算法的人口死亡率建模和预报问题。     

实时间断处理的并行组合仿真算法PCABRK3

给出了一种3阶的实时间断处理的并行组合仿真算法PCABRK3，并进行了收敛性和稳定性分析，该算法具有较好的数值稳定性，能够获得较大的并行度，数值实现亦表明该算法对间断问题的处理是有效的。     

非线性约束优化问题的组合依赖域与线搜索算法

对非线性等式约束优化问题提出了一个组合信赖域与线搜索求解算法，与传统的依赖域方法比较，该算法的特点是当试探步不被依赖方法接受时，无需重新求解信赖域子问题，通过计算机实验，比较了纯信赖域算法与组合算法计算工作量。     

科技文萃

２０世纪的１０大算法 伟大的算法是计算的诗篇。对２０世纪的科学发展和工程实践产生巨大影响的１０大算法是： １． １９４６年计算蒙特卡洛过程的伦敦算法，对那些过于复杂给不出精确解的问题，该算法可使蒙特卡洛过程有效地给出问题的解。 ２．１９４７年线性规划的单纯形算法。这一优美算法解决了规划和决策过程中的共同问题。 ３．１９５０年 Ｋｒｙｌｏｖ的子空间选代算法。该算法可快速地给出科学计算中大量存在的线性方程组的解。 ４．１９５１年矩阵计算的分解算法。这一整套技术解决了线性代数中的数值分析问题。 ５．１９５７年…     

加权Web访问模式聚类算法

针对Web应用挖掘中聚类算法中的问题，提出加权Web访问模式聚类算法，该算法利用服务器日志库中保存的网页访问次数信息，提高了聚类的客观性和准确性。     

界约束非线性优化问题的信赖域滤子法

提出一种信赖域滤子方法来求解界约束的非线性优化问题，该方法将滤子技巧和投影梯度方法相结合，简化了算法的形式，证明了算法的全局收敛性，并给出了数值试验     

LoRa同步叠加信号的解调

为了提高LoRa技术单位时间内的传输速率，提出了一种新的LoRa同步叠加信号解调算法。首先，理论分析了相同扩频信道LoRa叠加信号解调的核心问题是区分不同节点的信号，仿真分析了当2个节点信号的功率差大于5 dB时，即可解调出2个节点的数据并指出了该方法的不足之处；其次，提出了一种使用LoRa调制符号的最高位为标志位，作为区分2个节点数据的新算法，指明了该算法的使用场景并发现它与LoRa技术解调算法的复杂度基本相同。仿真结果表明，新算法不会增加LoRa解调算法的误比特率，与LoRa技术解调算法相比，新算法大幅度提高了LoRa数据包的传输速率并降低了传输有效信息的比特能耗。     

基于粒子群优化算法的像素级图像融合

多传感器的像素级图像融合中，如果对源图像进行线性运算以得到融合图像，源图像的置信度取值一般只能由经验和个人主观感觉来确定，并不能得到令人满意的融合效果．本文针对这一问题提出了一种基于粒子群优化算法的像素级图像融合的算法．该算法可以根据融合的目的采用不同的融合指标，应用粒子群优化算法得到比较满意的融合图像．实验结果表明该算法优于其它的几种像素级图像融合算法．     

一类非光滑优化问题的信赖域方法

针对非线性互补问题，提出了与其等价的非光滑优化问题的信赖域方法，并在一定条件下证明了该算法的收敛性定理。     

改进遗传算法在TSP组合优化问题中的应用

TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.     

基于基因片段插入的旅行商问题的演化算法研究

旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式：基因片段插入,并利用此运算给出了一种求解旅行商问题的演化算法.实验结果表明,此算法能以较高的概率找到旅行商问题的近似最优解.     

线性二级规划问题的一种解法

本文以线性二级规划问题（ＬＢＰ）解的可行性条件和罚函数方法为基础，提出了一种只要用单纯形法解有限个线性规划问题，总可以找到ＬＢＰ的极最优解的解线性二级规问题的方法．这些线性规划问题很容易构造出来，整个计算是程式化的，很容易编制计算机程序，迭代步骤一般相当少．     

反对称正交反对称矩阵的特征值反问题

讨论了反对称正交反对称矩阵特征值反问题有解的充分必要条件,在有解时给出了其解集的表达式,并且给出了其中与给定矩阵的最佳逼近解的表达式,以及求解该问题的算法及例子.     

半定规划的一种不可行内点算法

对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.     

各向异性板应力集中问题有限元方程的预处理方法

针对各向异性板应力集中问题有限元方程的数值求解,建立了一类简单且实用的代数多重网格预处理共轭梯度法(AMG -CG法) .由于该预处理方法能有效地降低刚度矩阵的条件数,使刚度矩阵的谱分布更集中,从而大大地提高了计算效率.数值结果表明,AMG -CG法对求解应力集中问题有限元方程是十分有效和健壮的,具有较高的计算精度     

一类非线性抛物型方程的数值求解

在再生核空间中,我们利用初始条件将非线性方程线性化,然后通过求解线性算子方程获得原问题的形式解,在利用其满足方程的条件得到了此类非线性方程的数值解.数值试验验证了该算法的有效性.     

一类联合最大特征值函数优化问题

非光滑凸优化问题是运筹学的一类重要问题.束方法作为解决非光滑凸优化问题最有效的方法之一,已经被广泛地应用于各个领域.运用束方法对最大特征值函数与一般非光滑凸函数之和的优化问题进行研究.首先,对目标函数进行近似;其次,给出求解此类优化问题的带有罚项的束方法算法;最后,通过收敛性分析证明了算法产生的序列会收敛到原问题的最优解.     

一阶常微分方程初值问题的解析方法

在 W12空间，给出了一阶线性常微分方程纽初值问题解析解及相应的近似解，提出了适于计算机运算的求解方法。数值算例表明此方法是有效的。     

稳态大系统多目标优化的双环递阶算法

对于稳态大规模工业系统,提出了一种能够充分满足决策者的偏好克服目标函数不可分性的双环失代算法。该算法首先根据决策人员的偏好把多目标问题聚集为不可分的竟址财嵌入到可分的多目标优化问题中,然后从目标的非劣解集中挑出不可分单目标的最优解,并证明了该最优解就是原问题的非劣解,算法的收敛性也有严格的数学保证。