遗传算法实现用透明多边形片拼凑图形

01

很早就看到过matrix67上面的一个帖子:

强大的遗传算法:用50个半透明多边形重现蒙娜丽莎
http://www.matrix67.com/blog/archives/1113

当时一看那个帖子,立刻就被shocked了,跟边上的CX说,这他妈才是遗传算法;

前两天因为Dr. VPhan的课上要找个人讲讲遗传算法,当时我就说我去讲吧。

于是就把matrix67贴子上面的那个东西的源代码看了一下,发现这个代码并不是完全的遗传算法,而且效率不高,生成那个蒙娜丽莎需要3小时这样。

于是我就想着把它给改进下,变成纯粹的遗传算法,看看效率会不会更好。

修改之后,只需要一小时就能得到那个蒙娜丽莎满意效果。

于是,我就开始用这东西生成了一下这些图:

虽然这里只有50个半透明多边形,每个多边形最多只能有10条边,它们却能组成最漂亮的画。
就像我们之间每分每秒在一起快乐的时光拼出来的心。

下面这个是原图:

PS:最难的部分就是下面那四个字母,特别是那个L和那个o,因为颜色突变很大,而且有棱有角的。

                                                                                                   – 爱你,每分每秒每件小事。