用于墙壁纸设计的熵极大准则交互式进化优化方法技术

本发明专利技术公布了一种用于墙壁纸设计的熵极大准则交互式进化优化方法，其具体步骤如下：进化开始前，系统为用户提供设计环境，随机生成初始进化种群；通过交互界面，人对个体进行“满意”/“不满意”的二元评价，系统记录个体评价时间；系统根据评价耗时和满意集/不满意集个体数目，采用熵极大准则估计用户个体适应值；根据种群基因意义单元呈现的频次，构建精英基因个体用于个体保留；采用轮赌法完成个体选择。本发明专利技术设计人员只需按偏好对个体进行“满意”/“不满意”的粗略评价，系统在后台自动实现对个体适应值的估计，实现非用户赋个体适应值，有效降低了设计人员的操作负担。

An interactive evolutionary optimization method of entropy maximization for wall paper design

The invention relates to a wall paper design the maximum entropy criterion of interactive evolutionary optimization method, the specific steps are as follows: evolution before the system provides a design environment for the user, a randomly generated initial population evolution; through the interactive interface of the individual \satisfaction\ / \not satisfied\ two yuan evaluation system records individual evaluation system according to the evaluation time; time and satisfaction / dissatisfaction set set the number of individuals, using the maximum entropy principle to estimate the fitness of the user; according to the population genetic sense unit presents the frequency, construction of elite individual genes for individual retention; completion of individual selection using roulette method. The designer of the invention only needs a rough evaluation of individuals' satisfaction or dissatisfaction according to their preferences. The system automatically realizes the estimation of individual fitness values in the background, realizes the non user individual fitness values, and effectively reduces the operator's burden of operation.

【技术实现步骤摘要】
用于墙壁纸设计的熵极大准则交互式进化优化方法
本专利技术属于智能计算领域，特别是涉及一种用于墙壁纸设计的熵极大准则交互式进化优化方法，可用于引导用户进行墙壁纸方案的选型。
技术介绍
装饰性墙壁纸做为应用相当广泛的室内装饰材料，其产品设计是印刷包装工程中的重要内容。选择合理的墙壁纸能烘托出不同的氛围，通过恰当的色彩运用，和谐搭配家具色调，可以营造出不同的装饰风格。由于装饰性墙壁纸色彩丰富，花系繁多，艺术性较强，优化选型难度较大，无法采用定量的目标函数衡量评价方案，而基于交互式进化优化方法可以帮助用户在海量壁纸样品中找到满意的壁纸图案。目前，已经公布的应用交互式进化优化方法进行产品外观设计策略大致分为两种类型。其一是全部个体适应值赋值策略：如针对易观察的视觉优化对象，2012年出版的《高级交互式遗传算法理论与应用》一书中，按评价方式将适应值赋值形式分为精确赋值方法、离散赋值方法、区间赋值方法、模糊赋值方法等。上述个体适应值赋值方法，扩展了用户评价个体适应值的能力，但上述方法对用户评价过程的疲劳问题考虑不够，为获得区间适应值和模糊适应值，用户仍需增加操作量；其二是对部分个体适应值赋值：如2012年出版的期刊《AppliedSoftComputing》第12期“Interactivegeneticalgorithmswithlargepopulationandsemi-supervisedlearning”将已评价个体作为聚类中心，其他个体依基因型与聚类中心的距离远近估计适应值、2013年出版的期刊《控制理论与应用》第5期“新的基于相似度估计个体适应值的交互式遗传算法”根据个体与上代最优个体相似度估计个体适应值、2014年出版的期刊《Neurocomputing》第4期“Interactiveevolutionaryalgorithmswithdecision-maker’spreferencesforsolvingintervalmulti-objectiveoptimizationproblems”根据决策者偏好估计区间多目标优化问题中的个体适应值。这类方法的优化效率得到提高，但估计误差仍然存在，这说明,专利技术新的个体适应值估计方法是非常必要的。经查阅相关文献，目前还不存在应用交互式进化优化方法于墙壁纸设计的策略报道。如能开发出相关的高效设计系统，不仅会对墙壁纸产品的设计带来推动价值，对其他产品设计也将具有重大启发意义。
技术实现思路
本专利技术所要解决的技术问题是：克服现有非用户赋适应值技术的不足，提供一种减少设计人员负担、增强算法搜索能力且提高进化优化质量的用于墙壁纸设计的熵极大准则交互式进化优化方法。本专利技术的技术方案是：一般来说，人对不同的物品敏感程度不同，对自己十分满意或者十分不满意的物品比较敏感，也就是说人能比较容易识别自己最喜欢和最不喜欢的那些物品。类推到交互式遗传算法中，对用户越偏爱的个体，用户识别所用的时间越短，个体的适应值应该越大；同样的，对用户越不满意的个体，用户识别所用的时间越短，个体适应值应该越小。基于此，采用二选一的进化个体评价方式，记录用户评价个体满意或者不满意的时间，通过熵极大准则计算，可以获得从时间空间到适应值空间的映射，由此可以获得进化个体适应值而无需用户直接赋适应值，从而达到减轻用户疲劳的目的。特别地，本专利技术设计的适应值计算方法，在保证进化优化效果的前提下，对用户评价顺序没有要求。一种用于墙壁纸设计的熵极大准则交互式进化优化方法，采用熵极大准则的非用户赋适应值估计策略的交互式遗传算法作为优化算法，该优化算法的系统由参数设置窗口、进化界面和结果保存窗口等翻页式结构构成，为增强壁纸效果显著程度，进化主页背景设置为白色，同时设置客厅、餐厅、卧室、书房、儿童房和过道等六个按钮供用户选择，实时交互时，系统首先进行初始化，设置进化优化的进化代为0，随机选出6个样本作为初始样本，在每个样本下方有“满意”和“不满意”的单选按钮，用户通过选择单选按钮对个体评价；评价结束后，点击“下一代”按钮，系统进化出新种群，用于第2代进化优化，用户继续评价直至找到满意个体；同时，交互界面还显示“进化代数”、“评价互异个体数”、进化耗时辅助信息，其中进化耗时可以计量出每个个体评价所需时间，系统在后台依此进行适应值计算，同时可以让用户知道操作时间并掌握工作节奏；基于算法的特点，评价过程中用户可以不遵循界面提供的个体顺序进行评价，系统还可以等待用户做其他事情，均不影响进化结果，(1)计算满意集Ss(t)和不满意集Su(t)的分界值式中，Ss(t)中个体适应值分布区间为Su(t)中个体适应值分布区间为且适应值在和内均按均匀分布，其中(2)计算个体xi(t)的评价满意度Hi：式中，T(xi(t))为个体xi(t)被放入的Ss(t)或Su(t)的时间；(3)计算个体xi(t)的适应值f(xi(t))：最优个体保留策略是：为第t代的精英基因个体的第i个精英等位基因意义单元；根据最优个体保留策略,的基因型为做为最优个体保留至下一代。墙壁纸个体编码方法是：墙壁纸的外观主要由颜色和花系风格构成，所以编码由两部分构成：第一部分是墙壁纸颜色编码，壁纸颜色通过RGB取色得到的颜色叠加构成，RGB颜色中每种颜色分量的十进制取值范围为0-255，用8位二进制数表示，其中前8位表示红色，中间8位表示绿色，最后8位表示蓝色，每个颜色分量对应的二进制取值范围为00000000-11111111，颜色总编码为24位二进制数；第二部分是墙壁纸花系风格编码，各花系风格系列墙壁纸图案在[0,1023]整数段内分段取整数值，然后将整数值转化为10位二进制编码，这样组合构成的个体染色体长度为34，总的搜索空间包含28×28×28×210个候选解。本专利技术的优点和积极效果是：1、本专利技术用户采用“满意”和“不满意”二元评价机制，相比数值操作负担极小，且对个体评价顺序没有要求，符合用户评价习惯，减轻了操作疲劳；2、本专利技术采用熵极大准则估计个体适应值，适应值估计精度高，人-机交互能力强，应用于墙壁纸设计问题获得良好的优化效果。附图说明图1为本专利技术的总体流程图；图2为本专利技术的系统交互界面图。具体实施方式参照附图，对本专利技术实施做以下进一步详述，以下实施例只是描述性的，不是限定性的，不能以此限定本专利技术的保护范围。一种用于墙壁纸设计的熵极大准则交互式进化优化方法流程如图1所示。该方法的步骤如下：步骤1.本系统包括参数设置界面、交互界面和结果输出界面等。系统交互界面如图2所示。系统运行时，用户首先设置系统参数，然后进入交互界面后点击“初始化”按钮，系统初始化并运行载入模块和处理模块，生成6个样本，用户通过样本下方按钮对个体进行“满意”或“不满意”的二元评价。其墙壁纸样本个体编码方法是：墙壁纸的外观主要由颜色和花系风格构成，所以编码由两部分构成：第一部分是墙壁纸颜色编码，壁纸颜色通过RGB取色得到的颜色叠加构成，RGB颜色中每种颜色分量的十进制取值范围为0-255，用8位二进制数表示，其中前8位表示红色，中间8位表示绿色，最后8位表示蓝色，每个颜色分量对应的二进制取值范围为00000000-11111111，颜色总编码为24位二进制数；第二部分是墙壁纸花系风格编码，各花本文档来自技高网...

【技术保护点】
一种用于墙壁纸设计的熵极大准则交互式进化优化方法，其特征是：采用熵极大准则的非用户赋适应值估计策略的交互式遗传算法作为优化算法，该优化算法的系统由参数设置窗口、进化界面和结果保存窗口等翻页式结构构成，为增强壁纸效果显著程度，进化主页背景设置为白色，同时设置客厅、餐厅、卧室、书房、儿童房和过道等六个按钮供用户选择，实时交互时，系统首先进行初始化，设置进化优化的进化代为0，随机选出6个样本作为初始样本，在每个样本下方有“满意”和“不满意”的单选按钮，用户通过选择单选按钮对个体评价；评价结束后，点击“下一代”按钮，系统进化出新种群，用于第2代进化优化，用户继续评价直至找到满意个体；同时，交互界面还显示“进化代数”、“评价互异个体数”、进化耗时辅助信息，其中进化耗时可以计量出每个个体评价所需时间，系统在后台依此进行适应值计算，同时可以让用户知道操作时间并掌握工作节奏；基于算法的特点，评价过程中用户可以不遵循界面提供的个体顺序进行评价，系统还可以等待用户做其他事情，均不影响进化结果，(1)计算满意集Ss(t)和不满意集Su(t)的分界值fs：

【技术特征摘要】
1.一种用于墙壁纸设计的熵极大准则交互式进化优化方法，其特征是：采用熵极大准则的非用户赋适应值估计策略的交互式遗传算法作为优化算法，该优化算法的系统由参数设置窗口、进化界面和结果保存窗口等翻页式结构构成，为增强壁纸效果显著程度，进化主页背景设置为白色，同时设置客厅、餐厅、卧室、书房、儿童房和过道等六个按钮供用户选择，实时交互时，系统首先进行初始化，设置进化优化的进化代为0，随机选出6个样本作为初始样本，在每个样本下方有“满意”和“不满意”的单选按钮，用户通过选择单选按钮对个体评价；评价结束后，点击“下一代”按钮，系统进化出新种群，用于第2代进化优化，用户继续评价直至找到满意个体；同时，交互界面还显示“进化代数”、“评价互异个体数”、进化耗时辅助信息，其中进化耗时可以计量出每个个体评价所需时间，系统在后台依此进行适应值计算，同时可以让用户知道操作时间并掌握工作节奏；基于算法的特点，评价过程中用户可以不遵循界面提供的个体顺序进行评价，系统还可以等待用户做其他事情，均不影响进化结果，(1)计算满意集Ss(t)和不满意集Su(t)的分界值fs：式中，Ss(t)中个体适应值分布区间为Su(t)中个体适应值分布区间为且适应值在和内均按均匀分布，其中...

【专利技术属性】
技术研发人员：郭广颂，李玲，刘顺新，文振华，李响，贾爱芹，
申请(专利权)人：郑州航空工业管理学院，
类型：发明
国别省市：河南,41