期刊文献+

新的基于相似度估计个体适应值的交互式遗传算法 被引量:13

Novel interactive genetic algorithm for estimating individual fitness based on similarity
下载PDF
导出
摘要 该方法根据组成个体各基因意义单元值出现的频率,计算基因意义单元的权值,并基于此得到个体的相似度;根据个体与上代最优个体的相似度,选择需要由用户进行评价的个体;基于当代所有已评价个体的信息,估计未评价个体的适应值.将所提方法应用于窗帘进化设计系统,并与已有典型方法比较.结果表明,所提方法在减轻用户疲劳和提高搜索性能等方面均具有优越性. In this algorithm, the weight of each gene meaning unit is calculated based on the emergence frequency of the corresponding allele. By comparing the weights, we determine the similarity of two individuals. Individuals in the current generation are selected for evaluation by the user according to the similarities between them and the most preferred one in the former generation. The fitness of unevaluated individuals is estimated based on the information of all evaluated individuals in the current generation. The proposed algorithm is applied to a curtain evolutionary design system, and compared with existing typical methods. The experimental results validate that the proposed algorithm has advantages in reducing user's fatigue and improving the efficiency in exploration.
出处 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第5期558-566,共9页 Control Theory & Applications
基金 国家自然科学基金资助项目(61105063) 江苏省自然科学基金资助项目(BK2010186)
关键词 遗传算法 交互 适应值 估计 相似度 genetic algorithms interaction fitness estimation similarity
  • 相关文献

参考文献22

  • 1GOLDBERG D E. Computer-aided gas pipeline using genetic al- gorithm and rule learning [D]. Michigan, America: University of Michigan, 1983.
  • 2DAWKINS R. The Blind Watchmaker [M]. Essex: Longman, 1986.
  • 3ONO S, NAKAYAMA S. A system for decorating QR code with fa- cial image based on interactive evolutionary computation and case- based reasoning [C]//Proceedings of the 2nd World Congress on Na- ture and Biologically Inspired Computing. Kitakyushu: IEEE, 2010: 401 - 406.
  • 4MIGUEL A H, FRANCESC J F, SALVADOR M P. Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval [J]. Applied Soft Computing, 2011, 11(2): 1782 - 1791.
  • 5MEGHNA B S, BARBARA M. A case-based micro interactive genetic algorithm (CBMIGA) for interactive learning and search: methodology and application to groundwater monitoring design [J]. Environmental Modeling and Software, 2010, 25(10): 1176 - 1187.
  • 6ONO S, NAKAYAMA S. Fusion of interactive and non-interactive evolutionary computation for two-dimensional barcode decoration [C]//Proceedings of IEEE Congress on Evolutionary Computation. Barcelona: IEEE, 2010:18 - 23.
  • 7GONG D W, YUAN J, MA X P. Interactive genetic algorithm with large population size [C]//Proceedings of lEEE Congress on Evolu- tionary Computation. Hong Kong: IEEE, 2008:1678 - 1685.
  • 8LEE J Y, CHO S B. Sparse fitness evaluation for reducing user bur- den in interactive genetic algorithm [C]//Fuzzy Systems Conference Proceedings. Seoul: IEEE, 1999: 998- 1003.
  • 9KIM H S, CHO S B. An efficient genetic algorithm with less fitness evaluation by clustering [C]//Proceedings of lEEE Congress on Evo- lutionary Computation. SeouI: IEEE, 2001:887 - 894.
  • 10SUGA Y, IKUMA Y, OGATA T. Interactive evolution of human robot communication in real world [C] //Proceedings oflEEE/RSJ Inter- national Conference on Intelligent Robots and System. Barcelona: IEEE, 2005:1438 - 1443.

二级参考文献57

共引文献118

同被引文献121

  • 1郭一楠,巩敦卫,周勇.基于多智能体系统的协同交互式进化计算模型[J].系统仿真学报,2005,17(7):1548-1552. 被引量:4
  • 2郝国生,巩敦卫,史有群,孙晓燕.交互式遗传算法的机器代替用户方法[J].模式识别与人工智能,2006,19(1):111-115. 被引量:8
  • 3黄琦,孙守迁.基于意象认知模型的汽车草图设计技术研究[J].浙江大学学报(工学版),2006,40(4):553-559. 被引量:49
  • 4付英,曾敏,李兴源,刘俊勇,王贵德.隐含层对人工神经元网络电压安全评估的影响[J].电力系统自动化,1996,20(11):13-16. 被引量:9
  • 5邓聚龙.灰理论基础[M].武汉:华中科技大学出版社,2003..
  • 6Formiga L,Alias F.Extracting user preferences by GTM for AiGA weight tuning in unit selection text-to-speech synthesis[J].Lecture Notes in Computer Science,2007,4507:654-661.
  • 7Aoki K,Takagi H.3-D CG Lighting with an interactive GA[A].Proceeding of 1st International Conference on Conventional and Knowledge-Based Intelligent Electronic Systems[C].USA:IEEE,1997.296-301.
  • 8Wannarumon S,Bohez E L J,Annanon K.Aesthetic evolutionary algorithm for fractal-based user-centered jewelry design[J].Artificial Intelligence for Engineering Design,Analysis and Manufacturing,2008,22(1):19-39.
  • 9Cook T E.Generating art using genetic algorithms and user input naturally[A].Proceeding of Genetic and Evolutionary Computation Conference[C].Montreal,Québec,Canada:ACM,2007.2647-2650.
  • 10Suga Y,Ikuma Y,Ogata T.Interactive evolution of human robot communication in real world[A].Proceedings of IEEE/ RSJ International Conference on Intelligent Robots and System[C].USA:IEEE,2005,8.1438-1443.

引证文献13

二级引证文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部