关键词：生物免疫系统；克隆算法；离散贝塞尔曲线；仿生学
摘 要：This chapter deals with the problem of fitting curves to data points, a classical optimization problem in Computer-Aided Geometric Design (CAGD). This issue plays an important role in real problems such as construction of car bodies, ship hulls, airplane fuselage, and other free-form objects. A typical example comes from reverse engineering where free-form shapes are extracted from clouds of scanned data points. In this chapter we address this issue by applying a powerful bio-inspired method called Artificial Immune Systems (AIS). The AIS can be understood as a computational methodology based upon metaphors of the biological immune system. As such, there is not one but several AIS algorithms. In this chapter we focus on the clonal selection algorithm (CSA), which explicitly takes into account the affinity maturation of the immune response. This algorithm is applied to fit Bezier curves to given sets of data points. Some illustrative examples show the good performance of our approach.