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 条

[41] NUMERICAL APPROXIMATION OF FLUID STRUCTURE INTERACTION (FSI) PROBLEM
Hai, Bhuiyan Shameem Mahmood Ebna
PROCEEDINGS OF THE ASME FLUIDS ENGINEERING DIVISION SUMMER MEETING, 2013, VOL 1A: SYMPOSIA, 2014,
[42] Numerical approximation and error control for a thermoelastic contact problem
Copetti, MIM
French, DA
APPLIED NUMERICAL MATHEMATICS, 2005, 55 (04) : 439 - 457
[43] NUMERICAL APPROXIMATION FOR A SUPERREPLICATION PROBLEM UNDER GAMMA CONSTRAINTS
Bokanowski, Olivier
Bruder, Benjamin
Maroso, Stefania
Zidani, Hasnaa
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (03) : 2289 - 2320
[44] Approximation and numerical realization of an optimal design welding problem
Chakib, A.
Nachaoui, A.
Nachaoui, M.
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2013, 29 (05) : 1563 - 1586
[45] Numerical simulation of xenon mass transfer
d'Halewyn, S
Jouin, I
Perrin, V
Le Gouez, JM
THIRD INTERNATIONAL CONFERENCE ON SPACECRAFT PROPULSION, 2000, 465 : 173 - 177
[46] Numerical modelling of mass transfer in an autoclave
Appa, H.
Deglon, D. A.
Meyer, C. J.
HYDROMETALLURGY, 2014, 147 : 234 - 240
[47] On a numerical truncation approximation algorithm for transfer matrix method
Balasubramaniam, K
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2000, 107 (02): : 1053 - 1056
[48] Inverse Problem of Heat and Mass Transfer
Bilchenko, Grigory
Bilchenko, Natalya
PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE STABILITY AND OSCILLATIONS OF NONLINEAR CONTROL SYSTEMS (PYATNITSKIY'S CONFERENCE), 2016,
[49] The mass-transfer vector problem
Ballve, ME
Guerra, PJ
Muñoz, MJ
APPLIED MATHEMATICS LETTERS, 2000, 13 (04) : 37 - 44
[50] INVARIANT IMBEDDING AND A LINE TRANSFER PROBLEM IN KERNEL APPROXIMATION
UENO, S
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF THE PACIFIC, 1973, 85 (507) : 539 - 540

← 1 2 3 4 5 →