公明网站建设公司,为什么网站后台编辑不了,网站系统使用手册,快速建站软件排名【2023 华数杯全国大学生数学建模竞赛】 B题 不透明制品最优配色方案设计 39页论文及python代码 1 题目
B 题 不透明制品最优配色方案设计
日常生活中五彩缤纷的不透明有色制品是由着色剂染色而成。因此#xff0c;不透明制品的配色对其外观美观度和市场竞争力起着重要作用。…【2023 华数杯全国大学生数学建模竞赛】 B题 不透明制品最优配色方案设计 39页论文及python代码 1 题目
B 题 不透明制品最优配色方案设计
日常生活中五彩缤纷的不透明有色制品是由着色剂染色而成。因此不透明制品的配色对其外观美观度和市场竞争力起着重要作用。然而传统的人工配色存在一定的局限性如主观性强、效率低下等。因此研究如何通过计算机方法来实现不透明制品的配色具有重要意义。
光通过物体传播有吸收、反射和透射三种方式。对于不透明制品来说大部分光线会被其表面吸收或反射。吸收和反射的光线在经过透明度等校正后按波长分解成不同的颜色成分形成光谱图。该光谱图通常由 400–700nm 波段的各色光组成。为简化计算最终配色后的颜色的反射率以 20nm 为间隔的光谱数据来表示。对于不透明材料而言吸收系数 K/散射系数 S 的比值与反射率 R 之间存在一定关系具体请参考文献【1】《计算机配色理论及算法的研究》中的 K-M光学模型。
基于光学模型得到的颜色参数可应用于色差的计算。通常使用色差不超过 1来作为配色效果好坏的标准。色差计算方法参考文献【2】《基于 CIELAB均匀颜色空间和聚类算法的混纺测色研究》中的 CIELAB 色彩空间的总色差计算方法。其中颜色参数 L*(明度)、a*(红绿色度)和 b*黄蓝色度计算中出现的三刺激值 XYZ 的计算方法如下 X k ∫ 400 700 S ( λ ) x ( λ ) R ( λ ) d ( λ ) Y k ∫ 400 700 S ( λ ) y ( λ ) R ( λ ) d ( λ ) Z k ∫ 400 700 S ( λ ) z ( λ ) R ( λ ) d ( λ ) X k \int_{400}^{700} S(\lambda) x(\lambda)R(\lambda)d(\lambda)\\ Y k \int_{400}^{700} S(\lambda) y(\lambda)R(\lambda)d(\lambda)\\ Z k \int_{400}^{700} S(\lambda) z(\lambda)R(\lambda)d(\lambda)\ Xk∫400700S(λ)x(λ)R(λ)d(λ)Yk∫400700S(λ)y(λ)R(λ)d(λ)Zk∫400700S(λ)z(λ)R(λ)d(λ)
其中 S (l) 为光谱能量分布 x ( λ ) x(\lambda) x(λ), y ( λ ) y(\lambda) y(λ), z ( λ ) z(\lambda) z(λ) 为观察者光谱三刺激值 S ( λ ) S(\lambda) S(λ)分别与 x ( λ ) x(\lambda) x(λ), y ( λ ) y(\lambda) y(λ), z ( λ ) z(\lambda) z(λ) 相乘为固定值见附件 1。 R ( λ ) R(\lambda) R(λ)为光谱反射率k值约为 0.1 d ( λ ) d(\lambda) d(λ)为测量物体反射率波长间隔本题 d ( λ ) d(\lambda) d(λ) 20nm。
不透明制品配色问题就是基于光学模型设计不透明制品的配色模型。相较于人工配色节省大量人力、物力和财力对减少能耗具有重要意义。
针对某一不透明制品已知红、黄、蓝 3 种着色剂在不同浓度不同波长的 K/S 值以及基底材料在不同波长下的 K/S 值见附件 2。其中浓度着色剂克重/基材重量。每个着色剂的吸收系数 K/散射系数 S 的比值具有加和性详见文献【1】《计算机配色理论及算法的研究》中的 K-M 单常数理论。现有 10 个目标样(二到三种着色剂混合制成)的 R 值见附件 3。结果展示请保留 4 位小数。
请建立数学模型解决如下几个问题
问题 1请分别计算附件 2 中三种着色剂在不同波长下 K/S 与浓度的关系并将关系式与拟合系数填写在表格中。
表 1 问题 1 相关结果数据
波长红黄蓝函数关系式拟合系数函数关系式拟合系数函数关系式拟合系数400nm420nm440nm……700nm
问题 2请建立不透明制品配色的优化模型。在已知目标样的 R 值附件 3的前提下基于光谱三刺激值加权表附件 1与着色剂 K/S 基础数据库附件 2运用优化模型配出与目标样的色差最为接近的 10 个不同配方要求色差小于 1。
问题 3在问题 2 的基础上考虑成本控制和批量配色改进配色模型。对 2kg 的基底材料进行配色求出与目标样附件 3之间色差最为接近的 10 个不同配方要求色差小于 1。色母粒单位克重价格见附件 4。
问题 4在实际生产中配色所需要的着色剂越少越好基于此在问题 3的基础上寻找附件 3 中前 5 个样本的最优的配色方案要求每个样本配出 5个不同的配方且色差小于 1。
提供的数据和资料 附件 1光谱三刺激值加权表 附件 2不同浓度不同波长的 K/S 值 附件 310 个样品的 R 值 附件 4染料价格 参考文献【1】 姜鹏飞. 计算机配色理论及算法的研究[D/OL]. 中原工学院,2016 参考文献【2】 王林吉. 基于 CIELAB 均匀颜色空间和聚类算法的混纺测色研究[D]. 浙江理工大学, 2011.
2 问题分析
2.1 问题一
这是一个线性回归问题。使用拟合模型来分析红、黄、蓝色着色剂在不同波长下K/S与浓度的关系。首先在附件2的数据中看到红色下浓度为0.05、0.1、0.5、1、2、3、4和5时K/S值随浓度增加而增加。因此假设红色着色剂在不同浓度下的K/S值与浓度呈线性关系。则使用线性回归拟合模型来表示这种关系。使用简单的最小二乘法来拟合线性回归模型找到最佳的系数a和b使拟合曲线与实际数据的偏差最小化。
2.2 问题二
这是一个最优化问题转化为非线性规划求解
第一步将表1中的光谱三刺激值加权表与表2中的基础数据库表合并计算出材料的K/S值并将结果保存为一个新的表4。
第二步计算色差根据目标样的R值表附件3和新生成的表4计算每个配方与目标样的色差。选择使用常见的色差公式如CIEDE2000色差公式。
第三步建立优化模型将配方作为优化变量色差作为目标函数建立一个最小化色差的优化模型。转化为非线性规划问题。
第四步确定约束设置色差小于1的约束条件确保选出的配方与目标样的色差小于1。
第五步求解优化问题使用数学优化算法如梯度下降法、遗传算法等求解建立的优化问题得到与目标样的色差最为接近的10个不同配方。
2.3 问题三
在以上问题的基础上将配色问题转化为一个线性规划问题即在满足色差小于1的情况下最小化配方的总成本。具体的建模过程如下
第一步将表1中的光谱三刺激值加权表与表2中的基础数据库表合并计算出每种颜色的材料的K/S值并将结果保存为一个新的表4。第二步计算每种颜色的配方总量将2kg的基底材料按照每种颜色所需的比例分配对应的配料量得到每种颜色对应的配方总量。第三步建立优化模型由于配方总量是连续变量将每种颜色的配方总量作为优化变量建立包含成本、约束条件的线性规划模型使得在最小化成本的基础上满足色差小于1的约束条件如下 min x , y , z 60 x 65 y 63 z \begin{equation} \min_{x,y,z} 60x65y63z \end{equation} x,y,zmin60x65y63z
其中 x x x、 y y y、 z z z 分别表示红、黄、蓝色母粒的配方总量单位为克。为了满足色差小于1的约束条件需要添加约束条件 ∣ R i − R t ∣ ∣ G i − G t ∣ ∣ B i − B t ∣ ⩽ 1 \begin{equation} \left|R_{i}-R_{t}\right|\left|G_{i}-G_{t}\right|\left|B_{i}-B_{t}\right| \leqslant 1 \end{equation} ∣Ri−Rt∣∣Gi−Gt∣∣Bi−Bt∣⩽1 x , y , z ≥ 0 x,y,z \ge 0 x,y,z≥0
其中 R i R_i Ri、 G i G_i Gi、 B i B_i Bi 表示第 i i i种配方与目标样的三原色 R t R_t Rt、 G t G_t Gt、 B t B_t Bt 表示目标样的三原色。上述约束条件用于确保每种配方与目标样的色差小于1。其中变量大于0表示配方总量需要为正数。
第四步求解优化问题使用线性规划求解方法如单纯形法或内点法等求解建立的线性规划模型得到与目标样的色差最为接近的10个不同配方并计算每个配方的总成本。
2.4 问题四
这是一个混合整数线性规划问题。将问题建模成一个混合整数规划问题。对于每个样本需要找到5个不同的配方其中每个配方的色差都小于1并且总的着色剂使用量最小。因此将配方的数量作为整数变量每个配方中各个颜色的使用量作为连续变量。
根据第一步中的建模得到一个混合整数线性规划模型其中目标是最小化总的着色剂使用量同时满足每个样本的5个配方中配方间的色差小于1的约束条件。
约束条件包括每个样本需要5个不同的配方每个配方中各个颜色的使用量必须为正数。对于每个样本设置一个二进制变量来表示该样本是否使用特定的配方并使用线性约束来确保每个样本使用的配方数量不超过5个。对于每个样本设置一个非负连续变量来表示每个配方中各个颜色的使用量并根据色差计算公式确定约束条件。
最后使用混合整数线性规划求解器如CPLEX、Gurobi等来求解该模型并获取前5个样本的最优配方方案。
3 论文介绍
不透明制品最优配色方案设计求解
摘要
在日常生活中有色的不透明制品的产品市场相当广阔配色技术的高效使用越来越重要。但传统人工配色方法存在一定局限性因此研究计算机配色方法来实现不透明制品的配色有着重要的意义。本文根据题干和论文提供的参数和处理公式求出 K/S 值与浓度的函数关系式与拟合系数随后依照题目要求设定相应的约束条件建立相应的优化模型获得最优结果。
对于问题一我们基于相关数据绘制不同波长下 K/ S 值与着色剂的散点图使用最小二乘法对 K/ S 值与浓度进行线性拟合得出相应的线性关系式和拟合系数。我们将散点图与线性函数图像置于一张图中并结合上述步骤得出的拟合系数对函数的拟合程度进行检验可以得出结论基于最小二乘法得出线性关系式的拟合效果极佳。
对于问题二我们根据问题一得出的函数关系式以及从相关文献资料中提取获得的色差计算公式、K/S 值与 R 值的计算公式确定单目标模型的目标函数即求取色差最小值并设定约束条件为色差小于 1。最后运用色差求解公式和优化模型得到配色配方可以得出结论优化得出的配方色差与目标样十分接近。
对于问题三我们根据给出的基底材料质量以及附件信息计算每种配色总成本对总成本和色差进行加权求和从而获得加权值。在设置权重时考虑到两个约束条件会有不同的权重分配为了更客观的分析我们对成本和色差这两个目标分出了三种不同的权重分配方案分别是“成本优先”、“均衡型”、“色差优先”。每个目标样本取最小加权值对应的配色方案从而获得三组不同的最优配色方案。从最终的输出结果可以看出不同的权重分配会有不同的配色方案因此分类讨论的情况还是比较客观合理的。对于问题四新增了“着色剂越少越好”的要求我们从两方面进行入手。一方面
是从着色剂种类入手种类越少越好先考虑一个种类如果没有一种着色剂的配色方案那就选择两种着色剂的方案对问题三得到的结果数据进行筛选最终成果找到了配色方案第二方面考虑着色剂总克重我们在原先目标函数的基础上增加了总克重这一要素并重新分配了权重。对成本、色差还有总克重设置不同的权重时考虑到客观性 我们也进行了分组分别是“成本优先”、“色差优先”、“效率优先”以及“均衡型”。最后利用加权算法得出五个样本最优的五种配色方案。
关键词 加权算法 K/M 单常数理论 CIELAB 均匀颜色空间色差计算 多目标规划模型 4 下载
转到知乎文章底部下载链接 zhuanlan.zhihu.com/p/649533536
