典型的现代优化方法只能解决显示优化问题。本文主要从隐式优化问题入手,利用交互式进化算法让用户参与目标个体的评价,计算出满足用户需求的最优个体。最后,将该方法应用于海报设计,地区,取得了良好的效果。
1交互式进化算法
遗传进化算法是从生物学中“适者生存,适者生存”的遗传机制进化而来的一种随机搜索方法。该算法模拟自然选择和自然遗传过程中的繁殖、交叉和基因变异现象,并产生下一代解。在每次迭代中,低适应度函数值的解被逐渐淘汰,而高适应度函数值的解被保留。重复这个过程,直到满足一定的收敛指标,传统的进化算法适用于求解显式优化问题。交互式进化算法是在基本遗传算法的基础上发展起来的一种新型算法,是在进化过程中通过交互式手段和用户对个体适应度的评价自动计算适应度函数值的过程。交互式进化算法的优势在于用户和机器的结合,可以共同解决遗传操作中无法解决的问题,满足用户的个人偏好,得到用户满意的最优解。交互式进化算法适用于求解隐式优化问题。
2算法设计
2.1适应度设计适应度函数可以衡量传统优化问题解决方案的优劣,特别是对于显示器优化问题,适应度函数的性能指标是用来衡量适应度的,但是对于隐式优化问题,显示器的评价方法不能使用,更不用说精确的数学模型,用户只能用他们个人的主观意识来评价个体群体。适应值取决于用户的个人偏好。因此,有必要将“人的偏好”融入到典型的优化方法中,得到最优的海报设计方案。在设计过程中,每一代产生的新种群的偏好值不变,适应度最高的个体将直接留给下一代。
2.2编码在本文中,海报编码设计为两部分:徽标和正文,一条染色体代表海报,一条染色体由一个八位二进制编码字符串表示,其中前四位代表海报徽标,后四位代表海报正文。在Logo的四位数代码中,前两位代表海报风格,后两位代表颜色;在Body的四位数代码中,前两位代表海报的风格,后两位代表颜色。因此,一张海报有256种风格。根据该编码方案,如果染色体是00000111,00,则Logo代表风格,Logo00代表颜色,Body01代表风格,Body11代表颜色。
2.3交叉和变异本文采用了两种交叉操作:单点交叉和两点交叉。例如,在一个单点杂交中有两条染色体,它们是00000111,01100101。经过单点杂交突变后,两个后代个体的染色体分别为00000101和01100111,代表了个体1中的Logo为“经典”且颜色为红色的风格。身体是“华丽的”,颜色是蓝色;个人2中的Log“o”是“o modern”,颜色是绿色,身体是“静宜”,颜色是紫色。在单点交叉操作之后,两种海报样式生成了四种新的海报样式。
2.4变异的目的是提高进化算法的局部搜索能力,保持种群的多样性,防止早熟现象。具体地说,如果一个个体由二进制编码符号串表示,如果某个基因座的原始基因值为0,则突变操作将基因值改变为1;否则,如果原始基因值为1,变异操作将其更改为0。在本文中,使用了随机点变化。
2.5算法流程的第一步:根据实际问题进行编码,设置进化算法的各个参数。第二步:随机生成初始种群。第三步:解码并生成个体的表型。步骤4:用户评估个人健康状况。标准时间
本文主要从隐式优化问题入手,将用户的“个人偏好”加入到优化问题中,利用用户参与目标个体评价的特点,得到满足用户个人偏好需求的最佳个体。最后,将该方法应用于海报设计,用户根据自己的喜好对海报的风格进行评分。实验结构表明,该方法效果良好。
上一篇:海报设计的设计步骤
下一篇:色彩在海报设计的艺术表现是什么