一类新的带线搜索的自适应非单调信赖域算法

对于无约束优化问题提出了一类基于新锥模型的带线搜索的信赖域算法。利用自适应技术,当试探步不成功时,不需重新求解子问题,而采用Armijo线搜索,以减少计算量。在适当的条件下,证明了算法的全局收敛性。     

基于用户偏好的最优路径搜索

本文研究基于用户偏好的最优路径搜索,在预算约束下寻找一条满足用户偏好即关键字和权重偏好的最优路径.此研究问题是NP-hard.为了高效地解决这类查询问题,本文提出新的索引建立方法,在查询阶段利用索引结构过滤出候选节点集.另外,提出基于A*的路径搜索算法来做路径查询,并利用几个有效的剪枝策略加快算法的执行速度.在两个真实的签到数据集上的实验结果证明了本文提出方法的有效性.当预算时间设置为4～7h时,与已有最好的PACER算法相比,本文的路径搜索算法消耗的查询时间更短.     

一种求解GF(2m)上2,3次多项式根的快速查表算法

对BCH码和RS码解码时,常用Chien搜索法或直接查表法求取GF(2m)上错误位置多项式σ(x)的根.随着m增大,搜索次数或查找表容量以2的m次幂迅速增长,使求根过程的时间或空间开销大大增加.当m较大而σ(x)的次数较低时(如2或3),采用这些方法尤其不理想.为此研究了GF(2m)上2次错误位置多项式x2 ax b和3次错误位置多项式x3 ax2 bx c根的快速查表算法,该算法简化了前述多项式的原始求根表,理论分析表明它比直接查表法明显节省存储容量;比Chien搜索法明显加快求根速度.     

CaⅨ-LuLⅩ(20≤Z≤71)离子3s21S0-3s3p1P1的共振跃迁

在对CaⅨ-LuLⅩ(20≤Z≤71)离子3s3p1P1能级结构的多组态相互作用理论HFR方法计算的基础上,分析了各种效应对等电子序列离子能级结构的影响,找出了能级沿等电子序列变化的规律性.预测计算了CaⅨ-LuLⅩ(20≤Z ≤71)离子3s3p 1p1的组态能级,进一步计算了CaⅨ-LuLⅩ(20≤Z≤71)离子3s21S0-3s3p 1p1的共振跃迁谱线波长、振子强度和跃迁概率,其中GaⅩⅩ,AsⅩⅩⅡ,TcⅩⅩⅩⅡ,PdⅩⅩⅩⅤ,TeⅩLⅠ和XeⅩLⅢ离子的3s21S0-3s3p1P1的共振跃迁谱线波长等有关数据为本文内插计算值,而BaⅩLⅤ-Lu LⅩ的所有结果纯属本文外推预测计算结果.     

基于证据理论的结构失效概率计算方法

提出了一种基于证据理论的失效概率P_f计算方法.对于具有n个随机影响因素的工程结构,定义结构失效的命题为F.把每个随机变量的样本空间等分成有限个子区间,确定每个子区间的基本可信度分配（BPA）.用Dempster法则对n个随机因素的BPA进行合成,然后求得F的信度Bel（F）和似真度Pl（F）.用Bel（F）和Pl（F）的平均值作为失效概率P_f的近似估计.数值验证表明,用该方法计算P_f可达到满意的精度.用所提出的方法计算四方形混凝土基础的失效概率,计算结果验证了该方法的正确性和有效性.     

铁路行包配送车辆路径问题模型及算法

铁路行包配送车辆路径问题属于同时具有送货和集货需求的车辆路径问题.结合该问题特点,建立数学优化模型.求解算法中采用基于最近邻居的启发式方法产生尽可能好的初始解,并通过构造合理的邻域结构,引入适合的罚函数评价解的质量,随机选取禁忌长度的禁忌搜索算法优化初始解.以5台车辆、21个配送点的实例进行仿真计算,计算结果表明,模型及算法有效可行.     

概率假设密度滤波的谱聚类目标状态提取方法

提出了一种谱聚类目标状态提取方法来实现概率假设密度(PHD)滤波中序贯蒙特卡罗(SMC)实现方式的多目标状态估计.该方法利用PHD滤波SMC实现方式输出的大量的加权粒子点间的相似度关系建立相似矩阵,通过变换得到拉普拉斯矩阵,进而对拉普拉斯矩阵进行特征分解,以实现粒子点的聚类,再在每类中寻找粒子的聚类点作为多目标状态的估计值,同时为了减小计算量,利用Nystrm逼近方法求解特征向量.仿真实验表明,PHD滤波的谱聚类目标状态提取方法的估计精度比k均值目标状态提取方法提高了60%以上.     

采用排序和打分-搜索的多阶转换网学习方法

针对现有学习方法主要用于先验网和一阶转换网,且对于多变量复杂转换网其效率和可靠性难以得到保障等问题,建立了一种从向量时间序列数据中发现多阶转换网的方法.在给出多阶数据集构造方法的基础上,通过条件相对平均熵计算建立完全有向无环图,并基于完全有向无环图排序结点,在结点顺序的基础上,通过局部打分-搜索建立转换网.这种方法将更加高效、可靠和实用.     

基于Landsat数据和农田概率时间序列子序列的退耕监测方法

提出一种利用Landsat数据和时间序列子序列的退耕监测方法.首先利用随机森林方法,对每年的Landsat数据统计值进行分类,得到每个像元属于农田的概率,由每年的农田概率构成年际的农田概率时间序列;然后,对退耕(农田变为非农田)及相关地物类别的农田概率时间序列进行分析,得到代表退耕的时间序列片段,即特征子序列;最后,计...     

一类新遗传算法

针对标准遗传算法(SGA)收敛速度慢和早熟的缺陷,从生物学和人类社会学得到启示,在每一代完成遗传操作后引入一个学习过程;从模式的角度出发提出学习概率的确定原则并确定了其计算方法.实现了进化过程中同代个体之间相互竞争与学习的结合.采用惯用的测试函数进行比较研究,仿真结果表明此算法提高了SGA的全局收敛速度,克服了早熟的缺陷,且在群体规模较小的情况下仍然能够达到全局最优,具有较好的寻优能力和一定的现实意义.