没有合适的资源?快使用搜索试试~ 我知道了~
首页多目标优化算法在化工过程设计中的环境减负与PCA应用
多目标优化算法在化工过程设计中的环境减负与PCA应用
1星 需积分: 50 13 下载量 35 浏览量
更新于2024-09-08
2
收藏 504KB PDF 举报
多目标优化算法在化工过程建模中扮演着重要角色,尤其是在涉及丙烯精馏塔和制乙烯这类关键工业流程时。这种优化技术结合了遗传算法(GA)和蚁群算法(ACO),旨在解决复杂的问题,其中涉及到多个目标函数的平衡,比如经济效益、能源效率和环境影响。在本文中,研究者们探讨了如何利用主成分分析(PCA)来减少环境目标的数量,从而降低多目标优化问题的计算复杂性。 主成分分析是一种数据降维技术,它通过线性变换将原始变量转换成一组新的、不相关的变量,这些新变量称为主成分,它们解释了原始数据的大部分变异。在多目标优化背景下,这有助于识别出对整体性能起关键作用的主要因素,而无需关注次要或冗余的目标。通过PCA,可以将原本可能冲突的多个环境指标整合成几个综合的、易于管理的目标,从而简化决策者的决策过程。 文中提到的应用案例是针对化学供应链设计,这涵盖了从原料获取到最终产品的整个生命周期评估(LCA)。在这样的系统中,混合整数线性编程(MILP)等数学工具被用来处理决策变量的离散性和目标函数的线性组合。作者们于2011年7月19日收到论文,经过修订后于同年10月6日接受,最终于10月18日在线发布。 关键词:多目标优化、主成分分析、生命周期评估、供应链管理、维度缩减、混合整数线性编程。文章的研究背景表明,随着环保意识的提升,解决具有多目标的工程问题变得越来越紧迫,而PCA作为解决策略之一,正在成为解决这些问题的有效工具。 通过这种方法,不仅能够提高优化算法的效率,而且还能促进化工过程的可持续性,确保在满足生产需求的同时,尽可能地减少对环境的影响。因此,多目标遗传优化算法,结合PCA和MILP,对于推动化工行业的绿色创新和技术进步具有重要意义。
资源详情
资源推荐
used as a criterion to select a subset of PCs for further analysis
(Jolliffe, 2002).
In the context of environmental engineering, PCA can be used
to analyze relationships between environmental criteria.
Gutie
´
rrez et al. (2010) explored the combined use of LCA and
PCA to uncover and visualize the structure of large multidimen-
sional data sets in the context of waste water treatment plants.
After applying PCA, they observed strong correlations between
some LCA metrics. They applied the same approach to mussel
cultivation and waste electrical and electronic equipment
(Gutie
´
rrez et al., 2010).
PCA can be effectively employed for selecting a few variables
among a wider set of correlated variables. In the context of MOO,
this property is certainly useful as it allows identifying redundant
objectives that can be removed from the model, thereby alleviat-
ing its complexity.
To the best of our knowledge, Deb and Saxena (2005) were the
first to use PCA in MOO. They proposed some heuristic rules based
on PCA that allow identifying redundant objectives from a set of
feasible points of the MOO. These rules are based on the analysis
of the components of the eigenvectors of the correlation matrix.
The authors coupled this technique with evolutionary algorithms
(i.e., elitist non-dominated sorting genetic algorithm, NSGA-II) in
order to improve their performance.
In contrast to the work of Deb and Saxena (2005), we propose
herein to integrate PCA with a rigorous MOO solution method
(i.e., epsilon constraint coupled with branch and cut) that guar-
antees the global optimality of the solutions found. As will be
discussed later in the paper, this approach has the advantage
of providing solutions that are globally optimal within a desired
tolerance in shorter CPU times, as opposed to the approach by
Deb and Saxena (2005) that is unable to guarantee the optimality
of the solutions found. An additional novelty of this work is that,
to the best of our knowledge, it is the first contribution that
makes use of PCA for reducing the number of objectives in an
environmental engineering MOO problem.
2.3. Combined used of PCA and MOO
We next present a PCA based epsilon constraint procedure to
solve MOO problems arising in environmental engineering. The
method is applied in an iterative manner as follows. First, some
Pareto solutions of the problem with all the original objectives are
generated using the epsilon constraint method. PCA is then
applied to these high-dimensional points in order to identify
redundant environmental metrics that can be omitted. After
removing redundant environmental objectives, the epsilon con-
strain method is applied again to the reduced space model,
generating new solutions that will be analyzed using PCA. The
algorithm proceeds in this manner until no further reductions in
the dimension of the MOO problem are possible. The detailed
steps of the algorithm are as follows:
1. Initialization.
(a) Set a threshold cut TC above which no more PCs will be
considered, and a number of iterations it for the epsilon
constraint method.
(b) Optimize each individual objective f
i
A F separately. Store
the best and worst values (
f
i
and f
i
, respectively) of each
objective function obtained in these optimizations.
2. Apply the epsilon constraint method to model MO.
(a) Choose an objective f
i
as main objective and transfer the
remaining ones (i.e., f
i
0
a f
i
) to auxiliary constraints, giving
rise to problem MOEC:
MOECðx, yÞ¼min f
i
ðx, yÞ
s:t: f
i
0
ðx, yÞ r
e
n
i
0
8f
i
0
A F\f
i
n ¼ 1, ..., N
hðx, yÞ¼0
gðx, yÞ r 0
xA R, yA f0; 1gð4Þ
(b) Calculate the epsilon parameters (
e
n
i
0
) for each objective
f
i
0
a f
i
by splitting the interval [f
i
0
, f
i
0
] into N1 sub-
intervals.
(c) Solve MOEC for each set of epsilon parameters (a total of
N
9F91
problems must be solved).
(d) Generate matrix M (with dimension N
9F91
9F9) by stor-
ing in each row the values of the 9F9 objectives associated
with each solution n of problem MOEC.
3. Compute the PCs of matrix M.
(a) Filter matrix M by eliminating repeated, dominated or
infeasible solutions.
(b) Standardize the filtered matrix M so as to make its
centroid equal to 0. For this, we subtract the mean of each
column
m
i
from each data point in the matrix.
(c) If the magnitudes of the 9F9 objectives are different, divide
each data point in the matrix by the standard deviation of
the corresponding column
s
i
and compute the correlation
matrix R of the standardized matrix M. Otherwise, com-
pute the covariance matrix
S
of M.
(d) Determine the eigenvectors and eigenvalues of R (or
S
).
Order them in decreasing order of their eigenvalues and
assign PCs recursively. That is, let the first eigenvector be
the first PC; the second eigenvector be the second PC and
so on so forth. Let the variance explained by each PC be
equal to the associated eigenvalue (VAR
j
¼
l
j
).
4. Apply the objective reduction heuristic proposed by Deb and
Saxena (2005).
(a) Define an alternative set of objectives F
0
¼ |.
(b) Calculate the portion of the total variance explained by the
first k PCs (CVAR
k
) for k ¼ 1, ..., 9F9. Retain for further
analysis the minimal subset of PCs with a total cumulative
variance above TC. Fathom the rest of PCs.
(c) Add to F
0
the objectives with the most positive and most
negative contribution to the eigenvector of the first PC.
(d) For the remaining PCs, proceed as follows. If
l
j
r 0:1, add
to F
0
the objective with the highest contribution in
absolute value. If
l
j
4 0:1:
i. If all the components of the PC are positive, add to F
0
the objective corresponding to the highest component
of the eigenvector.
ii. If all the components of the PC are negative, add all the
objectives to F
0
.
iii. If none of the previous two cases apply, proceed as
follows. Let mp
j
be the most positive component of the
PC under consideration and mn
j
its most negative one.
A. If mp
j
o 0:99mn
j
9, add the objective corresponding
to mn
j
to F
0
.
B. If 0:99mn
j
9r mp
j
o 9mn
j
9, add to F
0
the objectives
associated with both mn
j
and mp
j
.
C. If 0:89mp
j
9r mn
j
o 9mp
j
9, add to F
0
the objectives
associated with both mn
j
and mp
j
.
D. If none of the previous three cases apply, add to F
0
the objective associated with mp
j
.
5. If F
0
a F, make F ¼ F
0
and go to step 2. Otherwise stop.
2.3.1. Remarks
In step 1.a, it is recommended to use a large value of TC
(refer to Deb and Saxena (2005) for further discussion on this
issue).
C. Pozo et al. / Chemical Engineering Science 69 (2012) 146–158148
剩余12页未读,继续阅读
qq_40247441
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- C++标准程序库:权威指南
- Java解惑:奇数判断误区与改进方法
- C++编程必读:20种设计模式详解与实战
- LM3S8962微控制器数据手册
- 51单片机C语言实战教程:从入门到精通
- Spring3.0权威指南:JavaEE6实战
- Win32多线程程序设计详解
- Lucene2.9.1开发全攻略:从环境配置到索引创建
- 内存虚拟硬盘技术:提升电脑速度的秘密武器
- Java操作数据库:保存与显示图片到数据库及页面
- ISO14001:2004环境管理体系要求详解
- ShopExV4.8二次开发详解
- 企业形象与产品推广一站式网站建设技术方案揭秘
- Shopex二次开发:触发器与控制器重定向技术详解
- FPGA开发实战指南:创新设计与进阶技巧
- ShopExV4.8二次开发入门:解决升级问题与功能扩展
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功