1.一种用于墙壁纸设计的熵极大准则交互式进化优化方法,其特征是:采用熵极大准则的非用户赋适应值估计策略的交互式遗传算法作为优化算法,该优化算法的系统由参数设置窗口、进化界面和结果保存窗口等翻页式结构构成,为增强壁纸效果显著程度,进化主页背景设置为白色,同时设置客厅、餐厅、卧室、书房、儿童房和过道等六个按钮供用户选择,实时交互时,系统首先进行初始化,设置进化优化的进化代为0,随机选出6个样本作为初始样本,在每个样本下方有“满意”和“不满意”的单选按钮,用户通过选择单选按钮对个体评价;评价结束后,点击“下一代”按钮,系统进化出新种群,用于第2代进化优化,用户继续评价直至找到满意个体;同时,交互界面还显示“进化代数”、“评价互异个体数”、进化耗时辅助信息,其中进化耗时可以计量出每个个体评价所需时间,系统在后台依此进行适应值计算,同时可以让用户知道操作时间并掌握工作节奏;基于算法的特点,评价过程中用户可以不遵循界面提供的个体顺序进行评价,系统还可以等待用户做其他事情,均不影响进化结果,(1)计算满意集Ss(t)和不满意集Su(t)的分界值fs:
式中,Ss(t)中个体适应值分布区间为 Su(t)中个体适应值分布区间为
且 适应值在 和 内均按均匀分布,其中
(2)计算个体xi(t)的评价满意度Hi:
式中,T(xi(t))为个体xi(t)被放入的Ss(t)或Su(t)的时间;
(3)计算个体xi(t)的适应值f(xi(t)):
。
2.根据权利要求1所述的用于墙壁纸设计的熵极大准则交互式进化优化方法,其特征是:最优个体保留策略是:为第t代的精英基因个体 的第i个精英等位基因意义单元;根据最优个体保留策略,的基因型为 做为最优个体保留至下一代。
3.根据权利要求1所述的用于墙壁纸设计的熵极大准则交互式进化优化方法,其特征是:墙壁纸个体编码方法是:墙壁纸的外观主要由颜色和花系风格构成,所以编码由两部分构成:第一部分是墙壁纸颜色编码,壁纸颜色通过RGB取色得到的颜色叠加构成,RGB颜色中每种颜色分量的十进制取值范围为0-255,用8位二进制数表示,其中前8位表示红色,中间8位表示绿色,最后8位表示蓝色,每个颜色分量对应的二进制取值范围为00000000-
11111111,颜色总编码为24位二进制数;第二部分是墙壁纸花系风格编码,各花系风格系列墙壁纸图案在[0,1023]整数段内分段取整数值,然后将整数值转化为10位二进制编码,这样组合构成的个体染色体长度为34,总的搜索空间包含28×28×28×210个候选解。