CAJ | 학술논문

B样条曲线拟合问题中，将节点作为自由变量可大幅提高拟合精度，但这就使曲线拟合问题转化为求解困难的连续多峰值、多变量非线性优化问题，当待拟合的曲线是不连续、有尖点情况，就更为困难。针对这一问题，基于混沌蚂蚁群优化算法CASO，提出了一种新的B样条曲线拟合算法CASO-DF。该算法结合B样条曲线拟合原理，通过蚁群中蚂蚁个体的混沌行为，调整自由节点位置，通过蚁群的自组织行为自适应地调整内部节点数目，解决了B样条曲线拟合问题。仿真结果表明了CASO-DF算法能够有效实现自由节点B样条曲线拟合，且性能优于其他同类算法。
B양조곡선의합문제중，장절점작위자유변량가대폭제고의합정도，단저취사곡선의합문제전화위구해곤난적련속다봉치、다변량비선성우화문제，당대의합적곡선시불련속、유첨점정황，취경위곤난。침대저일문제，기우혼돈마의군우화산법CASO，제출료일충신적B양조곡선의합산법CASO-DF。해산법결합B양조곡선의합원리，통과의군중마의개체적혼돈행위，조정자유절점위치，통과의군적자조직행위자괄응지조정내부절점수목，해결료B양조곡선의합문제。방진결과표명료CASO-DF산법능구유효실현자유절점B양조곡선의합，차성능우우기타동류산법。
Data fitting through B-splines improves the accuracy of the solution dramatically if the knots are treated as free variables. However, in this case the problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem, especially the unknown functions are discontinuous and cusps. To this end, a Chaotic Ant Swarm Optimization(CASO)based curve fitting with B-splines, called CASO-DF, is proposed to implement the smoothness fitting quickly. The approach is devised based on the curve fitting with B-splines using chaotic coordination of a single ant and self-organizing capacity of the whole ant colony. CASO-DF can adaptively adjust knots placement and choose the number of internal knots. Simulation results show that the proposed approach can perform effectively as well as efficiently, and this algorithm has better performance than other similar algorithms.