一种用于便携式酒壶设计的混杂型交互式进化优化方法技术

本发明专利技术公布了一种用于便携式酒壶设计的混杂型交互式进化优化方法，旨在提高便捷式酒壶个性化设计的效率，具体步骤如下：(1)进化开始前，系统为用户提供设计环境，随机生成初始进化种群；(2)在人机交互过程中，为用户提供评价窗口；(3)对用户评价的个体适应值进行不确定性分析，基于适应值不确定度划分出两种适应值类型，即单一数值型与区间数值型；(4)系统针对适应值类型建立相应数学模型，修正个体适应值，并参与后续进化。两类修正后的适应值同时参与进化优化，期望生成符合用户心理需求的设计，达到高效优化目的。

【技术实现步骤摘要】
一种用于便携式酒壶设计的混杂型交互式进化优化方法
本专利技术属于情感计算领域，提出了一种用于便携式酒壶设计的交互式进化优化方法，可用于引导用户进行酒壶外观方案的设计。
技术介绍
不锈钢酒壶是流行于国内外的一种户外消费品，它具有高雅精致、美观小巧、便于随身携带的特点，深受男士青睐。由于消费水平的推动，便携式酒壶的市场需求逐渐增大，对酒壶的外观要求逐渐提高。传统的方圆扁型设计逐渐被个性化设计取代，为了增强市场竞争力，酒壶的外观设计对设计人员提出了挑战。为了应对这种状况，本专利技术将进化优化思想引入到产品的外观设计中来，借助遗传算法的优化能力，为设计人员创作设计提供设计灵感。目前，基于计算机辅助工程的产品(艺术)设计系统已经逐渐被采用，但借助于进化优化方法的实用设计系统并不多。便携式酒壶设计的目标是找出“最满意的酒壶外观设计”，由于不同人对“满意的设计”有不同的标准，因而评价结果具有很强的不确定性，这是一类典型的适合用交互式遗传算法解决的隐式性能指标优化问题。但单纯采用传统交互式遗传算法构建设计系统，性能并不理想。因为交互式优化的每款产品适应值(评价值)由人评价产生，所以适应值反映了人的主观偏好，而人的偏好会使适应值具有不确定性，不确定性增加，适应值的精确程度便会降低，进化优化效果将会变差。提高适应值精确程度，降低不确定性的直接方法是令设计人员在评价个体时投入更多的注意力，但这样无疑会造成人的疲劳，评价不确定性反而会增强。所以提高适应值精度与降低人的操作负担是互为矛盾的，这也是交互式遗传算法应用的难题。目前，应用交互式进化优化方法进行产品外观设计，已经公布了一些策略。这些策略大致分为两种类型，其一是通过建立合理的适应值赋值方式，改善人机交互环境，降低人的操作负担，提高适应值精度。如2008年3月出版的期刊《ProgressinNaturalScience》第18期“AdaptiveInteractiveGeneticAlgorithmswithIntervalFitnessofEvolutionaryIndividuals”一文中提出的区间数和模糊数适应值赋值方法及在服装设计系统上的应用；中国专利技术专利“用于窗帘设计的交互式进化优化方法”(公开号：CN10263249A，公开日：2011.08.24)给出的多集势模糊评价、精确值评价与自动评价。相比精确数与离散数，区间数与模糊数可以较好的反映出评价过程的不确定性与渐进性，大大提高了适应值精度。但在进行适应值赋值操作时，区间数要进行适应值上限与下限的两次评价；模糊数要进行中心值与宽度的确定，这其实都增加了设计人员的负担。其二是采用合适的代理模型代替用户估计进化个体的适应值减轻用户疲劳。代表方法如2009年10月出版的期刊《控制与决策》第24期“区间适应值交互式遗传算法神经网络代理模型”一文提出的通过代理模型预测评价结果从而减少人的评价的方法；2013年5月出版的期刊《控制理论与应用》第30期“新的基于相似度估计个体适应值的交互式遗传算法”一文提出的机器估计适应值策略；中国专利技术专利“基于交互式进化优化的图书个性化搜索方法”(公开号：CN103984721A，公开日：2014.08.13)给出的用户偏好搜索方法。这类机器学习技术拓展了算法搜索能力，减轻了设计人员的操作负担，具有重要指导意义。但这些代理模型是依据于不同的适应值赋值方式，提取有价值信息而建立，所以适应值赋值方式的影响依然存在。更重要的是，上述所有方法均未涉及适应值形态在进化过程中的自然变化规律，没有体现出适应值的数值多样性变化。采用交互式进化优化方法开发产品设计系统，对于中小企业具有广阔的市场前景。经查阅相关文献，目前还不存在应用具有多种适应值类型同时并存进化的交互式遗传算法于便携式酒壶设计的方法。如能开发出相关的高效设计系统，不仅会对酒壶产品的设计带来推动价值，对其他产品设计也将具有重大启发意义。
技术实现思路
本专利技术提出了一套完整的便携式不锈钢酒壶产品生成、交互及进化设计方法，通过进化优化可完成酒壶外观的设计。本专利技术的特点在于采用了改进的高性能交互式遗传算法进行酒壶外观设计，具体表现是提出了混杂型适应值概念，进化过程中适应值同时具有两种表现类型，体现了交互式进化优化评价的复杂多样性。另外，给出了一种评价不确定性的度量方法，基于此提出了适应值扩展策略，为适应值分类提供了新的参考。与同类方法比较，本专利技术的设计结果明显占有优势。本专利技术分为两大部分。第一部分是人机交互式单元。利用友好的人机交互平台，完成设计人员对系统提交酒壶设计的设计信息，即通过对洒壶外观的评价打分确定设计人员的偏好程度和设计方向。第二部分是进化单元。具体包括：首先，进化优化算法利用酒壶设计的每款产品评价的不确定度作为适应值类型划分依据，保证酒壶设计评价值分类的合理性；其次，根据设计人员的设计行为，系统对产品款式设计评价值的单一数值类型利区间数值类型分别构建相应数学模型，提高评价的准确性；最后针对不同类型的款式设计采取不同的个体进化策略，完成对酒壶外观的自动设计。本专利技术的优点和积极效果是：1.有效降低设计人员的操作负担，设计人员只需粗略评价少量产品款式即可，系统在后台自动完成适应值修正；2.提高了设计质量，通过算法对评价结果的修正，可以在不增加人的负担的同时，对个体进行有效评价；3.提高了设计效率，多种类型的评价结果共同参与优化，更符合设计人员的设计行为，优化效率高于单一类型评价结果。附图说明图1本专利技术提出的用于酒壶外观设计的交互式进化优化方法总体流程图；图2依据本专利技术所提方法开发的酒壶外观设计系统界面图；图3本专利技术与T-IGA轮赌法、IGA-IIF概率占优的锦标赛算的进化代数比较；图4本专利技术与T-IGA轮赌法、IGA-IIF概率占优的锦标赛算法的满意解数目比较；具体实施方式以下对本专利技术实施做进一步详述，以下实施例只是描述性的，不是限定性的，不能以此限定本专利技术的保护范围。一种基于混杂型适应值交互式遗传算法的便携式酒壶设计方法，方法流程如图1所示，该方法的步骤如下：步骤1.设计开始时系统进行初始化，即设置进化优化的进化代为0。设计人员设定遗传算法参数，如交叉、变异概率等。系统会根据酒壶壶口(带壶盖)和壶身两部分的二进制编码，随机从素材库中读入3ds格式的酒壶结构模型，利用OpenGL完成对模型的贴图和显示，得到一个完整的酒壶个体(样本)。重复该过程直至呈现初始进化种群，即8个酒壶初始设计样本。设计系统界面如图2所示，其中每个样本(个体)下的滑动条为设计人员打分评价使用，滑动条的显示数值即为该个体的适应值，打分范围为1-100。步骤2.用户按个人偏好对各个酒壶样本设计打分评价，确定各款产品的适应值；步骤3.产品样本评价不确定度的测量；便携式酒壶进化优化设计的第t代进化种群x(t)中的第i个评价个体(产品样本)表示为xi(t)，i＝1，2，…，N，N表示所有酒壶款式设计样本数目(种群规模)，xi(t)的适应值表示为f(xi(t))，xi(t)∈x(t)。则酒壶样本评价值构成的数值序列表示为f(x(t))＝(f(x1(t))，f(x2(t))，…，f(xN(t)))。根据二元排序原则，若将f(xi(t))的不确定度表示为θ(xi(t))，则有式中本文档来自技高网...

【技术保护点】
一种用于便携式酒壶设计的进化优化方法，其特征是采用混杂型个体适应值的交互式遗传算法作为优化算法。

【技术特征摘要】
1.一种用于便携式酒壶设计的进化优化方法，其特征是：采用混杂型个体适应值的交互式遗传算法作为优化算法，该优化算法分为两部分，第一部分是人机交互式单元，利用友好的人机交互平台，提取设计人员对系统提交酒壶设计的设计信息，通过对酒壶外观的评价打分确定设计人员的偏好程度和设计方向；第二部分是进化单元，首先，进化优化算法利用酒壶设计的每款产品评价的不确定度作为个体适应值类型划分依据，个体适应值同时具有区间适应值和单一适应值形式：区间适应值由单一适应值扩展而成，扩张半径为：式中，δ(xi(t))为区间适应值扩张半径，θ(xi(t))为样本评价不确定度，K，λ为调节系数，可以根据不同的设计环境取值，单一适应值特征是建立灰色Verhulst模型：式中，即为酒壶款式样本个...

【专利技术属性】
技术研发人员：郭广颂，席俊杰，文振华，刘建伟，刘顺新，
申请(专利权)人：郑州航空工业管理学院，
类型：发明
国别省市：河南;41