-
题名基于共轭梯度搜索的病态问题处理方法
被引量：2
- 1
-
-
作者
刘杰
张娟娟
-
机构
福州理工学院建筑学院
福州市勘测院
武汉大学资源与环境科学学院
-
出处
《大地测量与地球动力学》
CSCD
北大核心
2019年第8期863-868,共6页
-
基金
2018年福建省中青年教师教育科研项目(JT180742)
福建省本科高校一般教育教学改革研究项目(FBJG20180065)~~
-
文摘
在最小二乘平差准则基础上,把病态平差问题转化为无约束的二次规划问题,并利用优化理论分析病态对平差解的影响。通过共轭梯度搜索算法在可行域中寻找最优步长因子,自动寻找最速下降方向,并给出迭代初值的设置方法。分析近似计算中病态问题与局部最优解的关系,讨论局部最优解的快速迭代方法,并通过实例验证算法的有效性,计算迭代的速度。由于整个过程没有对法方程系数矩阵进行求逆计算,该算法可用于处理大规模系数矩阵高病态的平差问题。
-
关键词
病态问题
正则化方法
岭估计
无约束二次规划
共轭梯度
-
Keywords
ill-posed problem
regularization method
ridge estimation
unconstrained quadratic programming
conjugate gradient
-
分类号
P207
[天文地球—测绘科学与技术]
-
-
题名基于分布估计的离散差分演化算法
被引量：4
- 2
-
-
作者
周雅兰
王甲海
-
机构
广东商学院信息学院
中山大学信息科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第4期825-828,888,共5页
-
基金
国家自然科学基金项目(60805026
60905038)
+3 种基金
高等学校博士学科点专项科研基金项目(20070558052)
教育部留学回国人员科研启动基金项目(教外司留[2007]1108号)
广东省自然科学基金项目(07300630)
广东商学院校级科研基金项目(08BS52001)
-
文摘
差分演化(DE)是解决优化问题的非常有效的新兴智能算法,但它主要用于连续优化领域,至今尚不能象解决连续优化问题那样有效的处理组合优化问题。首先提出了离散DE用于组合优化问题,然后在离散DE中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和离散DE获得的局部演化信息相结合来产生新解,形成基于EDA的离散DE算法。为了保持种群多样性,在提出的算法中引入了位翻转变异操作。实验结果表明,EDA能大大提高离散DE的性能。
-
关键词
演化算法
离散差分演化
分布估计
无约束二进制二次规划问题
组合优化
-
Keywords
evolutionary algorithm discrete differential evolution estimation of distribution unconstrained binary quadratic programming problem combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于分布估计的离散差分骨干粒子群优化
- 3
-
-
作者
周雅兰
王甲海
-
机构
广东商学院信息学院
中山大学信息科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第29期1-6,17,共7页
-
基金
国家自然科学基金(No.60805026)
高等院校博士学科点专项科研基金(No.20070558052)
+2 种基金
教育部留学回国人员科研启动基金(No.2007-1108)
广东省自然科学基金(No.07300630)
广东商学院校级科研项目(No.08BS52001)~~
-
文摘
粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题。最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题。首先提出离散DBPSO用于组合优化问题,然后在离散DBPSO中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和DBPSO获得的局部演化信息相结合来产生新解,形成基于EDA的离散DBPSO。实验结果表明EDA能大大提高离散DBPSO的性能。
-
关键词
离散差分骨干粒子群优化
分布估计
无约束二进制二次规划问题
组合优化
-
Keywords
discrete differential barebones Particle Swarm Optimization（PSO）
estimation of distribution
unconstrained binary quadratic programming problem
combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
