基于多近似模型的交互式遗传算法.pdfVIP

维普资讯 第 25卷第 3期 控 制 理 论 与 应 用 V_01．25No．3 2008年 6月 ControlTheory Applications Jun．2008 文章编号：1000～8152(2008)03—0434—05 基于多近似模型的交互式遗传算法 巩敦卫，周 勇，郭一楠 (中国矿业大学 信息与 电气工程学院，江苏 徐州221008) 摘要：人的疲劳问题是交互式遗传算法的核心问题，它制约了交互式遗传算法在复杂优化问题中的应用．为了 解决该问题，本文提出基于多近似模型的交互式遗传算法．该算法首先将搜索空问划分，然后利用传统交互式遗传 算法得到的数据，在不同子空间生成不同的近似模型，最后采用该模型近似人对进化个体的评价．从而减少人评价 的数量，有效解决人的疲劳问题．算法性能分析及在服装进化设计系统中的应用验证了其有效性． 关键词：遗传算法：交互：多近似模型；服装设计 中图分类号：TP18 文献标识码：A Interactivegeneticalgorithmswithmultipleapproximatemodels GONG Dun—wei， ZHOU Yong， GUOYi—nail (SchoolofInformationandElectronicalEngineering，ChinaUniversityofMiningandTechnology,XuzhouJiangsu221008，China) Abstract：Humanfatigueisakeyproblem whichrestrictstheapplicationofinteractivegeneticalgorithmstOcompli— catedoptimizationproblems．Aninteractivegeneticalgorihtm withmultipleapproximatemodelsisproposedtOdeal with thisproblem ．Inthisalgorithm ，thesearch spaceisdividedintoseveralsubspaces，inwhichdifferentapproximatemodels raegeneratedwithdatafrom traditionalinteractivegeneticalgorithms．TheapproximatemodelisappliedtOapproximate humansubjectiveevaluationsonindividuals，thusreducingthenumberofhumanevaluationsandeffectivelyresolvingthe humanfatigueproblem ．Theefficacyofthealgorithm isvalidatedthroughhteperformancenaalysisandhteapplicationto fashionevolutionarydesignsystems． Keywords：geneticalgorithms；interaction；multipleapproximatemodels；fashiondesign 1 引百 (Introduction) 方法是否适用：其二是基于基因意义单元的个体适 交互式遗传算法是解决隐式性能指标优化 问题 应值估计[6】’该方法只适用于个体编码可分的情况； 的有效方法，它将传统的进化机制与人的智能评价 其三是基于神经网络的个体适应值估计 】．从空间 相结合，通过人给出个体的适应值，代替难 以(或无