基于全局和声搜索算法的椭圆拟合
Ellipse fitting based on global harmony search algorithm
雍龙泉 1张媛媛 1黎延海1
作者信息
- 1. 陕西理工大学数学与计算机科学学院,陕西省工业自动化重点实验室,陕西汉中 723001
- 折叠
摘要
建立了椭圆拟合问题的约束优化模型,利用绝对值函数给出了一种约束处理方法,将原问题转化为无约束优化,采用全局和声搜索算法求解.数值实验分别对长轴和短轴在坐标轴上、长轴和短轴不在坐标轴上的椭圆拟合问题进行了研究,结果表明在数据没有异常值的条件下,即使有噪声,拟合结果也较好.
Abstract
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.
关键词
椭圆拟合/绝对值函数/约束优化/全局和声搜索算法Key words
ellipse fitting/absolute value function/constrained optimization/global harmony search algorithm引用本文复制引用
出版年
2025
国家科技期刊平台
NSTL
万方数据