An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

doi:10.1016/S1004-9541(14)60039-2

Chinese Journal of Chemical Engineering ›› 2014, Vol. 22 ›› Issue (4): 411-417.DOI: 10.1016/S1004-9541(14)60039-2

• 催化、动力学与反应工程 • 上一篇下一篇

An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

闻博, 李宏光

School of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China

收稿日期:2012-10-23 修回日期:2013-01-24 出版日期:2014-04-28 发布日期:2014-04-04
通讯作者: LI Hongguang

An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

WEN Bo, LI Hongguang

School of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China

Received:2012-10-23 Revised:2013-01-24 Online:2014-04-28 Published:2014-04-04

摘要/Abstract

摘要： Traditionally, extra binary variables are demanded to formulate a fuzzy nonlinear programming (FNLP) problem with piecewise linear membership functions (PLMFs). However, this kind of methodology usually suffers increasing computational burden associated with formulation and solution, particularly in the face of complex PLMFs. Motivated by these challenges, this contribution introduces a novel approach free of additional binary variables to formulate FNLP with complex PLMFs, leading to superior performance in reducing computational complexity as well as simplifying formulation. A depth discussion about the approach is conducted in this paper, along with a numerical case study to demonstrate its potential benefits.

关键词: fuzzy nonlinear programming, piecewise linear membership functions, modeling

Abstract: Traditionally, extra binary variables are demanded to formulate a fuzzy nonlinear programming (FNLP) problem with piecewise linear membership functions (PLMFs). However, this kind of methodology usually suffers increasing computational burden associated with formulation and solution, particularly in the face of complex PLMFs. Motivated by these challenges, this contribution introduces a novel approach free of additional binary variables to formulate FNLP with complex PLMFs, leading to superior performance in reducing computational complexity as well as simplifying formulation. A depth discussion about the approach is conducted in this paper, along with a numerical case study to demonstrate its potential benefits.

Key words: fuzzy nonlinear programming, piecewise linear membership functions, modeling

闻博, 李宏光. An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions[J]. Chinese Journal of Chemical Engineering, 2014, 22(4): 411-417.

WEN Bo, LI Hongguang. An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions[J]. Chin.J.Chem.Eng., 2014, 22(4): 411-417.

参考文献

1 Bellman, R.E., Zadeh, L.A., "Decision-making in a fuzzy envrionment", Management Science, 17, 141-164 (1970).

2 Zimmermann, H.J., "Fuzzy programming and linear programming with several objective functions", Fuzzy Sets and Systems, 1, 45-55 (1978).

3 Zimmermann, H.J., Fuzzy Sets, Decision Making and Expert Systems, Kluwer, Boston (1987).

4 Roubens, M., Teghen, J., "Comparison of methodologies for fuzzy and stochastic multi-objective programming ", Fuzzy Sets and Systems, 42, 119-132 (1991).

5 Shi, T., Yu, P.L., "Selecting optimal production system in multiple criteria environments", Computer & Operations Research, 19, 585-608 (1992).

6 Liu, Y.H., Shi, Y., "A fuzzy programming approach for solving a multiple criteria and multiple constraint level linear programming problem", Fuzzy Sets and Systems, 65, 117-124 (1994).

7 Garvin, W.W., Crandall, H.W., John, J.B., Spellman, R.A., "Applications of linear programming in the oil industry", Management Science, 3, 407-427 (1957).

8 Stone, H., "Approximation of curves by line segments", Computer and Information Science, 15, 40-47 (1961).

9 Effati, S., Abbasiyan, H., "Solving fuzzy linear programming problems with piecewise linear membership functions", Applications and Applied Mathematics: An International Journal, 5, 504-533 (2010).

10 Toriello, A., Vielma, J.P., "Fitting piecewise linear continuous functions", European Journal of Operational Research, 219, 86-95 (2012).

11 Guo, W.S., Huang, H., Lü, Y., Li, G.C., "Waste management under multiple complexities: Inexact piecewise-linearization-based fuzzy flexible programming", Waste Management, 32, 1244-1257 (2012).

12 Wen, C.T., Ma, X.Y., "A max-piecewise-linear neural network for function approximation", Neurocomputing, 71, 843-852 (2008).

13 Narasimhan, R., "Goal programming in a fuzzy environment", Decision science, 11, 325-336 (1980).

14 Hannan, E.L., "Linear programming with multiple fuzzy goals", Fuzzy Sets and Systems, 6, 235-248 (1981).

15 Yang, T., Ignizio, J.P., Kim, H.J., "Fuzzy programming with nonlinear membership functions: Piecewise linear approximation", Fuzzy Sets and Systems, 41, 39-53 (1991).

16 Li, H.L., Yu, C.S., "Comments on "Fuzzy programming with nonlinear membership functions...", Fuzzy Sets and Systems, 101, 109-113 (1999).

17 Lin, C.C., Chen, A.P., "Generalization of Yang et al.'s method for fuzzy programming with piecewise linear membership functions", Fuzzy Sets and Systems, 132, 347-352 (2002).

18 Chang, C.T., "Binary behavior of fuzzy programming with piecewise linear membership functions", IEEE Transactions on Fuzzy Systems, 15, 342-349 (2007).

19 Wen, B., Li, H.G., "Modeling methodology for fuzzy programming with piecewise linear membership functions", CIESC Journal, 61 (8), 2149-2153 (2010). (in Chinese)

20 Keha, A.B., de Farias, I.R., Nemhauser, G.L., "A branch-and-cut algorithm without binar variables for nonconvex piecewise linear optimization", Operations Research, 54 (5), 847-858 (2006).

21 Agrali, S., Geunes, J., "Solving knapsack problem with S-curve return functions", European Journal of Operational Research, 193, 605-615 (2009).

22 Wen, B., Li, H.G., "Approaches to building piecewise linear membership functions in nonlinear fuzzy programming", CIESC Journal, 62 (8), 2258-2264 (2011). (in Chinese)

[1]	Jindong Dai, Chi Zhai, Jiali Ai, Guangren Yu, Haichao Lv, Wei Sun, Yongzhong Liu. A cellular automata framework for porous electrode reconstruction and reaction-diffusion simulation[J]. 中国化学工程学报, 2023, 60(8): 262-274.
[2]	Borui Liu, Tao Zhang, Yi Zheng, Kailong Li, Hui Pan, Hao Ling. A dynamic control structure of liquid-only transfer stream distillation column[J]. 中国化学工程学报, 2023, 59(7): 135-145.
[3]	Danlei Chen, Yiqing Luo, Xigang Yuan. Cascade refrigeration system synthesis based on hybrid simulated annealing and particle swarm optimization algorithm[J]. 中国化学工程学报, 2023, 58(6): 244-255.
[4]	Guangyuan Chen, Tong Zhou, Meng Zhang, Zhongxiang Ding, Zhikun Zhou, Yuanhui Ji, Haiying Tang, Changsong Wang. Effects of heavy metal ions Cu²⁺/Pb²⁺/Zn²⁺ on kinetic rate constants of struvite crystallization[J]. 中国化学工程学报, 2023, 57(5): 10-16.
[5]	Bowen Jiang, Jia Liu, Guoqiang Yang, Zhibing Zhang. Efficient conversion of CO₂ into cyclic carbonates under atmospheric by halogen and metal-free poly(ionic liquid)s[J]. 中国化学工程学报, 2023, 55(3): 202-211.
[6]	Hany M. Abd El-Lateef, Mai M. Khalaf, K. Shalabi, Antar A. Abdelhamid. Multicomponent synthesis and designing of tetrasubstituted imidazole compounds catalyzed via ionic-liquid for acid steel corrosion protection: Experimental exploration and theoretical calculations[J]. 中国化学工程学报, 2023, 55(3): 304-319.
[7]	Xibao Zhang, Zhenghong Luo. Bubble size modeling approach for the simulation of bubble columns[J]. 中国化学工程学报, 2023, 53(1): 194-200.
[8]	Zhi-Guo Yuan, Yu-Xia Wang, You-Zhi Liu, Dan Wang, Wei-Zhou Jiao, Peng-Fei Liang. Research and development of advanced structured packing in a rotating packed bed[J]. 中国化学工程学报, 2022, 49(9): 178-186.
[9]	Kangcheng Wang, Jie Zhang, Dexian Huang. Online temperature estimation of Shell coal gasification process based on extended Kalman filter[J]. 中国化学工程学报, 2022, 47(7): 134-144.
[10]	Xiang Wu, Yuzhou Hou, Kanjian Zhang, Ming Cheng. Dynamic optimization of 1,3-propanediol fermentation process: A switched dynamical system approach[J]. 中国化学工程学报, 2022, 44(4): 192-204.
[11]	Danlong Li, Yannan Liang, Hainan Wang, Ruoqian Zhou, Xiaokang Yan, Lijun Wang, Haijun Zhang. Investigation on the effects of fluid intensification based preconditioning process on the decarburization enhancement of fly ash[J]. 中国化学工程学报, 2022, 44(4): 275-283.
[12]	Mohsen Rezaeimanesh, Ali Asghar Ghoreyshi, S.M. Peyghambarzadeh, Seyed Hassan Hashemabadi. A coupled CFD simulation approach for investigating the pyrolysis process in industrial naphtha thermal cracking furnaces[J]. 中国化学工程学报, 2022, 44(4): 528-542.
[13]	Tao Tian, Yayan Wang, Bing Liu, Zhaoyang Ding, Xinxi Xu, Meisheng Shi, Jun Ma, Yanjun Zhang, Donghui Zhang. Simulation and experiment of six-bed PSA process for air separation with rotating distribution valve[J]. 中国化学工程学报, 2022, 42(2): 329-337.
[14]	Wenhui Yang, Haoyu Yin, Zhihong Yuan, Bingzhen Chen. Flexibility analysis for continuous ibuprofen manufacturing processes[J]. 中国化学工程学报, 2022, 51(11): 115-125.
[15]	Min Wu, Juanjuan Ding, Zhaofeng Zhang, Shengping You, Wei Qi, Rongxin Su, Zhimin He. Kinetic modeling of gamma-aminobutyric acid production by Lactobacillus brevis based on pH-dependent model and rolling correction[J]. 中国化学工程学报, 2022, 50(10): 352-360.

An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

An Approach to Formulation of FNLP with Complex Piecewise Linear Membership Functions

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价