GM(1,1)模型的遗传算法优化及效果检验     

邓新民  张明  邹长武 《成都信息工程学院学报》2002,17(4):265-268

对平稳的数据和非平稳数据两种数据序列建立的GM（1，1）模型，分别用加速遗传算法（AGA）和最小二乘法（LSM）对模型参数求解。结果表明：对平稳变化数据序列，两种方法建立的预测模型的拟合优度和预测精度无显著差异；对变化幅度较大的非平稳数据序列，基于AGA的GM（1，1）模型的拟合优度和预测精度高于基于LSM的GM（1，1）模型的拟合优度和预测精度。  相似文献   

An algorithm for finding the position of a point relative to a fixed polygonal boundary     

Michael W. D. Davis  Michel David 《Mathematical Geology》1980,12(1):61-68

This article describes a method that determines the position of a point relative to a fixed boundary. Its advantage over the other existing algorithms described below is that in most cases it is necessary that only part of the algorithm be executed to determine the position of the point. A possible inconvenience of using this algorithm is that the contour boundary has to be entered as data. For problems where the boundary often changes the algorithm is not suitable in its present form. The applications envisaged here are to cases where the position of a very large number of points have to be determined relative to one fixed polygonal boundary whose shape is known in advance, for example, blanking out of contours in automatic contouring, or selecting drill holes which lie in the particular part of a mineral deposit.  相似文献   

An effective concept extraction method for improving text classification performance     

ZHANGYuntao GONGLing WANGYongcheng YINZhonghang 《地球空间信息科学学报》2003,6(4):66-72

  相似文献   

Structural physical parameter identification based on evolutionary-simplex algorithm and structural dynamic response   总被引：1，自引：0，他引：1  

杜修力  曾迪 《地震工程与工程振动(英文版)》2003,2(2):225-236

Evolutionary computation based on the idea of biologic evolution is one type of global optimization algorithm that uses self-adaptation, self-organization and random searching to solve optimization problems. The evolutionary-simplex algorithm is introduced in this paper. It contains floating encoding which combines the evolutionary computation and the simplex algorithm to ovcrcomc the problems encountered in the genetic algorithm and evolutionary strategy methods.Numerical cxpcrimcnts arc performed using seven typical functions to verify the algorithm. An inverse analysis method to identify structural physical parameters based on incomplete dynamic responses obtained from the analysis in the time domain is prcscntcd by using the evolutionary-simplex algorithm. The modal evolutionary-simplex algorithm converted from the time domain to the modal domain is proposed to improve the inverse efficiency. Numerical calculations for a 50-DOF system show that whcn compared with other methods, the evolutionary-simplex algorithm offers advantages of high precision,cfficient searching ability, strong ability to resist noise, independence of initial value, and good adaptation to incomplete information conditions.  相似文献   

塔里木与扬子新元古代热-构造事件特征、序列和时代——扬子与塔里木连接(YZ-TAR)假设     

仵彦卿  边农方 《地学前缘》2003,10(4):0-0

淄博市大武水源地是中国北方罕见的特大型岩溶-裂隙地下水水源地,地下水开采量为52×10~4m~3/d。为了对岩溶地下水进行有效监测,需要建立最优的地下水监测网。文中在对岩溶地下水流系统分析的基础上,建立了地下水流系统确定性-随机性数学模型,运用有限元与卡尔曼滤波耦合的模拟递推算法,对大武水源地地下水监测网进行了优化设计,结果显示:现有地下水位动态监测网难以达到监测目标,最优地下水位监测网由14个监测井,每月监测一次的监测频率组成,比现有地下水位监测网减少了2个监测井。  相似文献   

Improving the efficiency of ant algorithms using adaptive refinement: Application to storm water network design     

M.H. Afshar 《Advances in water resources》2006

The ant algorithm is a new evolutionary optimization method proposed for the solution of discrete combinatorial optimization problems. Many engineering optimization problems involve decision variables of continuous nature. Application of the ant algorithm to the optimization of these continuous problems requires discretization of the continuous search space, thereby reducing the underlying continuous problem to a discrete optimization problem. The level of discretization of the continuous search space, however, could present some problems. Generally, coarse discretization of the continuous design variables could adversely affect the quality of the final solution while finer discretization would enlarge the scale of the problem leading to higher computation cost and, occasionally, to low quality solutions. An adaptive refinement procedure is introduced in this paper as a remedy for the problem just outlined. The method is based on the idea of limiting the originally wide search space to a smaller one once a locally converged solution is obtained. The smaller search space is designed to contain the locally optimum solution at its center. The resulting search space is discretized and a completely new search is conducted to find a better solution. The procedure is continued until no improvement can be made by further refinement. The method is applied to a benchmark problem in storm water network design discipline and the results are compared with those of existing methods. The method is shown to be very effective and efficient regarding the optimality of the solution, and the convergence characteristics of the resulting ant algorithm. Furthermore, the method proves itself capable of finding an optimal, or near-optimal solution, independent of the discretization level and the size of the colony used.  相似文献   

进化策略算法在地面沉降量计算参数反演中的应用     

韩华 《中国地质灾害与防治学报》2006,17(1):63-68

多数情况下,评估的研究区缺乏多年积累的地下水位及开采量资料。因此,通常采用土力学模型,根据太沙基固结理论,进行地面沉降量预测。在地面沉降量计算中,土层变形参数值的选取直接影响计算结果的精确性。深层含水层埋深通常大于100m。通过现场勘探,采取土样进行岩土物理力学性质试验获取参数值,成本过于昂贵。通过参考区域土层物理力学性质资料,结合工程经验获取参数值,预测结果的精度得不到保证。针对上述情况,作者提出用非线性优化算法-进化策略算法,根据实测地面沉降量反演土层变形参数值。通过这种方法确定参数值,既节约成本,又保证了计算结果的可靠性。进化策略算法通过模拟生物遗传及进化过程,利用转移概率来帮助指导搜索。搜索结果不依赖于初始点的选择,对于求解全局最优解有很强的鲁棒性。作者将进化策略算法用于某一工程实例土层变形参数的反演,结果表明了该算法的可行性及稳健性,值得在工程实践中推广应用。  相似文献   

一种改进的Delaunay三角化算法研究   总被引：6，自引：1，他引：6  

黄地龙 《物探化探计算技术》2006,28(1):66-70

Delaunay三角化在诸多应用领域具有极其广泛用途,也一直是计算机图形图像学和科学计算可视化技术的重要研究内容。针对二维约束Delaunay三角化问题,提出一种快速生成算法。该算法首先建立环形矩形,分环分治平面散乱点;然后依据Delaunay三角形的性质,从外环到内环分治逐步插入新点,一环插入完毕后,整理有效Delaunay三角形;依次循环快速生成二维约束Delaunay三角网格。本算法计算过程简单,计算效率高,程序编写十分容易无需复杂的递归过程,技巧性地解决了二维约束Delaunay三角化问题。实例证明,该算法具有较好的应用效果。  相似文献   

频率域航空电磁资料Occam反演研究   总被引：2，自引：3，他引：2  

周道卿  谭捍东  王卫平 《物探与化探》2006,30(2):162-165

通过对频率域航空电磁测量常用装置类型电磁响应分析和Occam反演方法介绍,成功地将Occam思想运用到频率域航空电磁资料的反演解释工作中。Occam反演是一种正则化的反演方法,它在追求模拟数据与原始测量曲线最大拟合的同时,要求模型数据最平滑或最圆滑,因而受初始模型影响小,能够达到稳定收敛。经过对理论模型和实测数据试算表明,该方法运算稳定,收敛速度快,是一种有效的航空电磁数据处理解释方法。  相似文献   

相干和方差数据体的算法研究及应用     

陈凤云  杭远  康建林 《物探与化探》2006,30(3):250-253,257

研究了相干数据体的C3算法以及方差数据体算法,编制开发了利用相干和方差数据体技术进行地震资料处理的数据处理系统,利用相干和方差数据体的时间切片和顺层切片来分析相邻道地震信号的相似性,进而探测小断层和分析地质构造。通过对实际资料的分析解释可以看出,相干和方差数据体技术对断层解释是非常有效的,可以提高解释精度,缩短勘探周期。  相似文献