Geometric Constraints Solving Based On Artificial Fish Swarm Algorithm

The emergence and development of computer aided design technique reduce designers repetitive work and improve their work efficiency.But it also produces some new problems.In computer aided design field,geometric constraint solving has attracted a large number of scholars' attention as an inevitable topic.With spread and application of this technology in various fields constantly,some problems such as low solution accuracy,slow speed and easy to fall into local optimal solution in the solving process need to be solved urgently.According to analysis advantages and disadvantages of traditional geometric constraint solving techniques,this paper proposes three improved algorithms to solve geometric constraint problems,which based on the basic artificial fish swarm algorithm.At first,a geometric constraint problem is transformed into a mathematical optimization problem.Then,artificial fish swarm algorithm is improved by chaos algorithm,particle swarm algorithm and simulated annealing algorithm respectively.Finally,the improved algorithm is applied to solve mathematical problems.In this paper,three aspects are mainly introduced and studied.Firstly,this paper introduces research background of computer aided technology.It introduces development at home and abroad.According to application status in various fields,it analyzes development trend of computer aided design technology in the future.Secondly,this paper introduces some basic concepts about geometric constraint solving.It analyzes advantages and disadvantages of four kinds of geometric constraint solving methods respectively.At the same time,it describes the process of transforming a geometric constraint problem into an optimization problem.Thirdly,this paper puts forward an idea of solving geometric constraint problems based on artificial fish swarm algorithm.Meanwhile,it analyzes basic principle of this algorithm.Chaos algorithm,particle swarm algorithm and simulated annealing algorithm are used to improve shortcomings of slow convergence speed and low solution quality in solving process.The improved artificial fish swarm algorithm is used to solve geometric constraint problems.Experimental results show that it can solve geometric constraint problems quickly and effectively.