Please wait a minute...
浙江大学学报(工学版)
J4  2013, Vol. 47 Issue (10): 1697-1704    DOI: 10.3785/j.issn.1008-973X.2013.10.001
自动化技术、电信技术     
基于数量化一类分析的IGA算法及应用
王进, 陆国栋, 张云龙
WANG Jin, LU Guo-dong, ZHANG Yun-long
Quantification-I theory based IGA and its application
浙江大学 CAD&CG国家重点实验室,浙江 杭州 310027
State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

针对交互式遗传算法（IGA）中用户易疲劳的问题,引入数量化一类分析方法,从提高收敛速度和模拟人工评价两方面入手,改善IGA性能.采用均匀设计法确定遗传算法的初始种群,使得各基因单元类型在初始种群中均匀分布,从而提高遗传算法全局最优解的收敛性能;利用数量化一类分析,求取各基因单元类型对适应度评价的贡献权值,指导GA选择、交叉、变异等操作,以加速算法收敛;在GA操作后期,利用各基因单元类型对适应度评价的权值,模拟个体适应度的自动评价,降低用户疲劳度和提高效率.将该方法应用于动漫玩具形态造型中.结果表明,采用该方法可以有效地提高收敛速度和降低用户疲劳度.
Abstract:

Aiming at solving the problem of user fatigue in interactive genetic algorithm (IGA), the quantification-I theory was introduced to improve the IGA performance in the aspects of enhancing the convergence speed and simulating the manual fitness evaluation. The uniform design method was utilized to guide the generation of initial population, which can make the gene unit types appear evenly and improve global optimal solution convergence performance of IGA. The contribution weights of gene unit types were computed for fitness evaluation based on the quantification-I theory. Then the GA operations of selection, crossover, and mutation were guided to speed the IGA convergence using these weights information. At the later period of IGA, the weights of gene unit types were used to simulate the manual fitness evaluation for reducing the user fatigue and improving efficiency. The method was applied in three-dimensional toy morphological modeling. Results show that the solution can effectively enhance the convergence speed and reduce the user fatigue in IGA.
出版日期: 2013-10-01
:  TP 391  
基金资助:

国家自然科学基金资助项目（61103106, 51275460）；浙江省自然科学基金资助项目（Y1110230）；浙江省公益技术研究工业资助项目（2013C31046）； 高等学校博士学科点专项基金资助项目（20110101120005）.
作者简介: 王进(1980—),男,副教授,从事机械设计及理论、CAD/CG等研究.E-mail: dwjcom@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

王进, 陆国栋, 张云龙. 基于数量化一类分析的IGA算法及应用[J]. J4, 2013, 47(10): 1697-1704.

WANG Jin, LU Guo-dong, ZHANG Yun-long. Quantification-I theory based IGA and its application. J4, 2013, 47(10): 1697-1704.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2013.10.001    或    http://www.zjujournals.com/eng/CN/Y2013/V47/I10/1697

［1］ GONG D W, YUAN J, SUN X Y. Interactive genetic algorithms with individual’s fuzzy fitness ［J］. Computers in Human Behavior, 2011, 27: 1482-1492.

［2］ 耿玉磊,王进,陆国栋,等.基于部件库及交互式遗传算法的三维服装设计［J］.浙江大学学报：工学版,2011, 45(2): 234-239.

GENG Yu-lei, WANG Jin, LU Guo-dong, et al. Three-D garment design based on components and interactive genetic algorithm ［J］. Journal of Zhejiang University: Engineering Science, 2011, 45(2): 234-239.

［3］ 刘肖健,李桂琴,孙守迁.基于交互式遗传算法的产品配色设计［J］.机械工程学报,2009,45(10): 222-227.

LIU Xiao-jian, LI Gui-qin, SUN Shou-qian. Color mapping design from image to 3D product model ［J］. Journal of Mechanical Engineering, 2009, 45(10): 222-227.

［4］ TOKUI N, IBA H. Music composition with interactive evolutionary computation ［C］∥ Proceedings of the 3rd International Conference on Generative Art.  Milan: ［s. n.］, 2000: 215-226.

［5］ HSIAO S W, TSAI H C. Applying a hybrid approach based on fuzzy neural network and genetic algorithm to product form design ［J］. International Journal of Industrial Ergonomics, 2005, 35(5): 411-428.

［6］ 巩敦卫,周勇,郭一楠.基于多近似模型的交互式遗传算法［J］.控制理论与应用,2008,25(3): 434-438.

GONG Dun-wei, ZHOU Yong, GUO Yi-nan. Interactive genetic algorithms with multiple approximate models ［J］. Control Theory and Applications, 2008, 25(3): 434-438.

［7］ LLORA X, ALIAS F, FORMIGA L, et al. Evaluation consistency in IGAs: user contradictions as cycles in partial-ordering graphs ［C］∥Proceedings of ICASSP 2006. Toulouse, France: ［s. n.］, 2006: 865-868.

［8］ 郝国生,巩敦卫,史有群,等.交互式遗传算法的机器代替用户方法［J］.模式识别与人工智能,2006, 19(1): 111-115.

HAO Guo-sheng, GONG Dun-wei, SHI You-qun, et al. Method of replacing the user with machine in interactive genetic algorithm ［J］. Pattern Recognition and Artificial Intelligence, 2006, 19(1): 111-115.

［9］ 郝国生,巩敦卫,史有群,等.基于满意域和禁忌域的交互式遗传算法［J］.中国矿业大学学报,2005, 34(2): 204-208.

HAO Guo-sheng, GONG Dun-wei, SHI You-qun, et al. Interactive genetic algorithm based on landscape of satisfaction and taboos ［J］. Journal of China University of Mining & Technology, 2005, 34(2): 204-208.

［10］巩敦卫,郝国生,周勇,等.分层交互式进化计算及其应用［J］.控制与决策,2004, 19(10): 1117-1120.

GONG Dun-wei, HAO Guo-sheng, ZHOU Yong, et al. Hierarchical interactive evolutionary computation and its application ［J］. Control and Decision, 2004, 19(10): 1117-1120.

［11］ 蒋姗姗,曹先彬,王煦法.基于IGA的用户Agent模型与设计［J］.模式识别与人工智能,2004, 17(2): 244-248.

JIANG Shan-shan, CAO Xian-bin, WANG Xu-fa. Model and design of user agent based on IGA ［J］. Pattern Recognition and Artificial Intelligence, 2004, 17(2): 244-248.

［12］ 郭一楠,巩敦卫.双层进化交互式遗传算法的知识提取与利用［J］.控制与决策,2007, 22(12): 1329-1324.

GUO Yi-nan, GONG Dun-wei. Extraction and utilization about knowledge in hierarchical interactive genetic algorithms ［J］. Control and Decision, 2007, 22(12): 1329-1324.

［13］ 苏建宁,李鹤岐.应用数量化一类理论的感性意象与造型设计要素关系的研究［J］.兰州理工大学学报, 2005, 31(2): 36-39.

SU Jian-ning, LI He-qi. Investigation of relationship of form design elements to Kansei image by means of quantification-Ⅰtheory ［J］. Journal of Lanzhou University of Technology, 2005, 31(2): 36-39.

［14］ NING J H, ZHOU Y D, FANG K T. Discrepancy for uniform design of experiments with mixtures ［J］. Journal of Statistical Planning and Inference, 2011, 141(4): 1487-1496.

［15］ 张常利,杜永贵.基于均匀设计的遗传算法及其应用［J］.软件,2010, 31(11): 68-72.

ZHANG Chang-li, DU Yong-gui. Uniform design based genetic algorithm and its application ［J］. Computer Engineering and Software, 2010, 31(11): 68-72.

［16］ 简召全,冯明,朱崇贤.工业设计方法学［M］.北京：北京理工大学出版社, 1993.

［17］ ZHANG C Y, RAO Y Q, LI P G. An effective hybrid genetic algorithm for the job shop scheduling problem ［J］. International Journal of Advanced Manufacturing Technology, 2008, 39(9/10): 965-974.
[1] 赵建军,王毅,杨利斌. 基于时间序列预测的威胁估计方法[J]. J4, 2014, 48(3): 398-403.
[2] 刘中, 陈伟海, 吴星明, 邹宇华, 王建华. 基于双目视觉的显著性区域检测[J]. J4, 2014, 48(2): 354-359.
[3] 张天煜, 冯华君, 徐之海, 李奇, 陈跃庭. 基于强边缘宽度直方图的图像清晰度指标[J]. J4, 2014, 48(2): 312-320.
[4] 崔光茫, 赵巨峰, 冯华君, 徐之海, 李奇, 陈跃庭. 非均匀介质退化图像快速仿真模型的建立[J]. J4, 2014, 48(2): 303-311.
[5] 王相兵,童水光,钟崴,张健. 基于可拓重用的液压挖掘机结构性能方案设计[J]. J4, 2013, 47(11): 1992-2002.
[6] 胡根生,鲍文霞,梁栋,张为. 基于SVR和贝叶斯方法的全色与多光谱图像融合[J]. J4, 2013, 47(7): 1258-1266.
[7] 刘羽, 王国瑾. 以已知曲线为渐进线的可展曲面束的设计[J]. J4, 2013, 47(7): 1246-1252.
[8] 吴金亮, 黄海斌, 刘利刚. 保持纹理细节的无缝图像合成[J]. J4, 2013, 47(6): 951-956.
[9] 陈潇红,王维东. 基于时空联合滤波的高清视频降噪算法[J]. J4, 2013, 47(5): 853-859.
[10] 朱凡,李悦,蒋 凯,叶树明,郑筱祥. 基于偏最小二乘的大鼠初级运动皮层解码[J]. J4, 2013, 47(5): 901-905.
[11] 吴宁, 陈秋晓, 周玲, 万丽. 遥感影像矢量化图形的多层次优化方法[J]. J4, 2013, 47(4): 581-587.
[12] 计瑜,沈继忠,施锦河. 一种基于盲源分离的眼电伪迹自动去除方法[J]. J4, 2013, 47(3): 415-421.
[13] 王翔,丁勇. 基于Gabor滤波器的全参考图像质量评价方法[J]. J4, 2013, 47(3): 422-430.
[14] 童水光, 王相兵, 钟崴, 张健. 基于BP-HGA的起重机刚性支腿动态优化设计[J]. J4, 2013, 47(1): 122-130.
[15] 刘芳, 孙芸, 杨庚, 林海. 基于粒子群优化算法的社交网络可视化[J]. J4, 2013, 47(1): 37-43.