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 条

[31] DELAMINATION OF COMPOSITES AS A SUBSTATIONARITY PROBLEM - NUMERICAL APPROXIMATION AND ALGORITHMS
TZAFEROPOULOS, MA
PANAGIOTOPOULOS, PD
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1993, 110 (1-2) : 63 - 85
[32] Numerical approximation for a non-linear membrane problem
Kerdid, Nabil
Le Dret, Herve
Saidi, Abdelkader
INTERNATIONAL JOURNAL OF NON-LINEAR MECHANICS, 2008, 43 (09) : 908 - 914
[33] Numerical approximation of first eigenvalues for a heat conduction problem
Natalini, P
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2002, 4 (01) : 37 - 46
[34] On the numerical approximation of a frictional contact problem with normal compliance
Han, WM
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1996, 17 (3-4) : 307 - 321
[35] Numerical approximation to Prabhakar fractional Sturm–Liouville problem
Mohammad Hossein Derakhshan
Alireza Ansari
Computational and Applied Mathematics, 2019, 38
[36] NUMERICAL APPROXIMATION OF THE STEINER PROBLEM IN DIMENSION 2 AND 3
Bonnivard, Matthieu
Bretin, Elie
Lemenant, Antoine
MATHEMATICS OF COMPUTATION, 2020, 89 (321) : 1 - 43
[37] A Numerical Approximation to the Solution of an Inverse Heat Conduction Problem
Azari, Hossein
Zhang, Shuhua
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2010, 26 (01) : 95 - 106
[38] ON A LINEARIZATION METHOD FOR NUMERICAL SOLVING THE TSCHEBYSCHEV APPROXIMATION PROBLEM
DAUGAVET, VA
MALOZIOMOV, VN
VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1981, (03): : 10 - 15
[39] AN APPROXIMATION TECHNIQUE FOR THE NUMERICAL-SOLUTION OF A STEFAN PROBLEM
REEMTSEN, R
LOZANO, CJ
NUMERISCHE MATHEMATIK, 1981, 38 (01) : 141 - 154
[40] THE BINARY ALLOY PROBLEM - EXISTENCE, UNIQUENESS, AND NUMERICAL APPROXIMATION
WHITE, RE
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (02) : 205 - 244

← 1 2 3 4 5 →