A METAHEURISTIC FOR A NUMERICAL APPROXIMATION TO THE MASS TRANSFER PROBLEM

被引：1

作者：

Avendano-Garrido, Martha L. ^{[1
]}

Gabriel-Arguelles, Jose R. ^{[1
]}

Quintana-Torres, Ligia ^{[1
]}

Mezura-Montes, Efren ^{[2
]}

机构：

[1] Univ Veracruz, Fac Math, Circuito Gonzalo Aguirre Beltran S-N, Xalapa 91090, Veracruz, Mexico

[2] Univ Veracruz, Artificial Intelligence Res Ctr, Sebastian Camacho 5, Xalapa 91000, Veracruz, Mexico

来源：

INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE | 2016年 / 26卷 / 04期

关键词：

Monge-Kantorovich mass transfer problem; finite dimensional linear programming; transport problem; meta-heuristic algorithm; scatter search; TRANSPORT PROBLEM; DUALITY;

D O I：

10.1515/amcs-2016-0053

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This work presents an improvement of the approximation scheme for the Monge-Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.

引用

页码：757 / 766

页数：10

共 50 条

[21] On solutions to the mass transfer problem
Gonzalez-Hernandez, Juan
Gabriel, J. Rigoberto
Hernandez-Lerma, Onesimo
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (02) : 485 - 499
[22] On the Monge mass transfer problem
Trudinger, NS
Wang, XJ
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2001, 13 (01) : 19 - 31
[23] On the Monge mass transfer problem
Neil S. Trudinger
Xu-Jia Wang
Calculus of Variations and Partial Differential Equations, 2001, 13 : 19 - 31
[24] On the consistency of the mass transfer problem
Gonzalez-Hernandez, Juan
Gabriel, J. Rigoberto
OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 382 - 386
[25] Numerical spurious solutions in the effective mass approximation
Cartoixà, X
Ting, DZY
McGill, TC
JOURNAL OF APPLIED PHYSICS, 2003, 93 (07) : 3974 - 3981
[26] METHOD OF NUMERICAL ANALYSIS OF THE PROBLEM OF MASS TRANSFER OF A CYLINDRICAL BODY WITH THE UNIFORM TRANSLATIONAL FLOW
Lamtyugova, S. N.
Sidorov, M., V
Sytnykova, I., V
RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2018, (02) : 22 - 29
[27] AN EFFICIENT NUMERICAL METHOD FOR THE SOLUTION OF THE L2 OPTIMAL MASS TRANSFER PROBLEM
Haber, Eldad
Rehman, Tauseef
Tannenbaum, Allen
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 197 - 211
[28] Modeling of heat and mass transfer in the discontinuum approximation
Martynenko, S. I.
VESTNIK UDMURTSKOGO UNIVERSITETA-MATEMATIKA MEKHANIKA KOMPYUTERNYE NAUKI, 2024, 34 (01): : 137 - 164
[29] Numerical approximation of a potentials formulation for the elasticity vibration problem
Albella, J.
Rodriguez, R.
Venegas, P.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2023, 137 : 61 - 72
[30] A numerical approximation to the solution of a nonlocal obstacle thermistor problem
Allegretto, W
Lin, YP
Ma, SQ
SCIENTIFIC COMPUTING AND APPLICATIONS, 2001, 7 : 229 - 235

← 1 2 3 4 5 →