首页|基于全局和声搜索算法的椭圆拟合

基于全局和声搜索算法的椭圆拟合

扫码查看
建立了椭圆拟合问题的约束优化模型,利用绝对值函数给出了一种约束处理方法,将原问题转化为无约束优化,采用全局和声搜索算法求解.数值实验分别对长轴和短轴在坐标轴上、长轴和短轴不在坐标轴上的椭圆拟合问题进行了研究,结果表明在数据没有异常值的条件下,即使有噪声,拟合结果也较好.
Ellipse fitting based on global harmony search algorithm
A constrained optimization model for ellipse fitting problem was established,and a constraint processing method was presented by using absolute value function.The original problem was transformed into unconstrained optimization and solved by global harmony search algorithm.Numerical experiments were carried out to study the ellipse fitting problem of long axis and short axis on coordinate axis and long axis and short axis not on coordinate axis respectively.The results showed that the fitting results were good even if there was noise in the data without outliers.

ellipse fittingabsolute value functionconstrained optimizationglobal harmony search algorithm

雍龙泉、张媛媛、黎延海

展开 >

陕西理工大学数学与计算机科学学院,陕西省工业自动化重点实验室,陕西汉中 723001

椭圆拟合 绝对值函数 约束优化 全局和声搜索算法

2025

安徽大学学报(自然科学版)
安徽大学

安徽大学学报(自然科学版)

北大核心
影响因子:0.49
ISSN:1000-2162
年,卷(期):2025.49(1)