基于萤火虫算法的矢量图生成方法

A Method for Vector Graph Generation Based on Firefly Algorithm

本文首先分析了矢量图生成问题的原理,其本质上是一个最优化问题,萤火虫算法是最近几年出现的一个解决最优化问题的演化算法,为了改善矢量图生成问题的性能,本文修改萤火虫算法相关操作和定义以适应本问题。具体采用贪心策略划分子问题以缩小搜索空间,克服图形数过高时的效率低下和算法难以收敛的问题。通过实验验证了算法的还原能力和压缩能力,并与采用遗传算法的生成方式进行对比,证明了本文方法在还原度方面性能更优。

Firstly,this paper analyzes the principle of vector graph generation,which is essentially an opti-mization problem.Firefly algorithm is an evolutionary algorithm to solve optimization problems in recent years.In order to improve the performance of vector graph generation,this paper modifies the operation and definition of firefly algorithm to adapt to this problem.The greedy strategy is used to divide the sub-problems to reduce the search space and overcome the inefficiency when the number of graphics is too high and the algorithm is difficult to converge.Experiments verify the reduction ability and compression ability of the algorithm,and compare it with the genetic al-gorithm,which proves that the method in this paper has better performance in the reduction de-gree.