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

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