计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 66-68.DOI: 10.3778/j.issn.1002-8331.2008.35.020

• 研发、设计、测试 • 上一篇    下一篇

交互式遗传算法在分形艺术设计中的应用

李 杰,刘 弘,刘广钰   

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 收稿日期:2008-04-07 修回日期:2008-07-23 出版日期:2008-12-11 发布日期:2008-12-11
  • 通讯作者: 李 杰

Application of interactive genetic algorithm in fractal artistic design

LI Jie,LIU Hong,LIU Guang-yu   

  1. College of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
  • Received:2008-04-07 Revised:2008-07-23 Online:2008-12-11 Published:2008-12-11
  • Contact: LI Jie

摘要: 为提高分形艺术图案的设计效率,提出一种基于交互式遗传算法的分形图案生成方法。该方法采用二叉树结构表示分形图案的迭代函数,并对树型结构表示的迭代函数进行交叉、变异、选择等操作,产生新的后代。同时,又以用户共识满意度作为适应度函数,优化评价机制,达到减小主观评价误差的目的。为更快、更好地满足用户提出的个性化设计要求提供了帮助。从应用层次验证了该算法的可行性和实用性。

关键词: 交互式遗传算法, 分形艺术, 用户满意度, 个性化

Abstract: To enhance the design efficiency of the fractal artistic pattern,a new method of fractal pattern generation based on Interactive Genetic Algorithm(IGA) is proposed.In the method,the binary tree structure is used as the expression of iterated functions of fractal pattern,and crossover,mutation and selection are operated on the iterated functions with tree structure for producing new offspring.Furthermore,the subjective evaluation errors are reduced greatly and the evaluation mechanism is optimized with the integration of the users’ communizing and satisfying fitness function.The method provided a better help to meet the demands of character-seekers design.The feasibility and practicality of Interactive Genetic Algorithm by application is also proved.

Key words: Interactive Genetic Algorithm(IGA), fractal art, user satisfaction, specific character