采用改进的遗传算法绘制分层次拼贴图形

为寻找计算机自动绘制原始图形的方法,提出了通过遗传算法进行图形自动拼贴、分层次组合绘制的方法.首先对已有的图形进行层次划分、功能分解,分解成具有最小层次和最小单元的细胞图形;根据顾客需求以及输入的需求参数,建立多目标优化数学模型;然后采用改进的遗传算法,进行分层次搜索,搜索出若干个满足需求的细胞图形,最后进行图形拼贴,形成完整的计算机自动绘制图形.研究结果表明:采用这种方法能够由计算机自动选择出满足顾客需求的优化图形,并且能够由计算机自动拼贴出令人满意的完整图形.