Genetic algorithm for solving transportation problems on networks with one source and multiple sinks

被引：0

作者：

Pasa, Tatiana ^{[1
]}

机构：

[1] Moldova State Univ, Kishinev, Moldova

来源：

INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS AND NUMERICAL METHODS (ICAMNM 2020), 3RD EDITION | 2020年 / 34卷

关键词：

D O I：

10.1051/itmconf/20203402006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we propose a genetic algorithm for solving the non-linear transportation problem on a network with multiple sinks and concave piecewise cost functions. We prove that the complexity of one iteration of the algorithm is O(n(2)) and the algorithm converges to a local optimum solution. We show that the algorithm can be used to solve large-scale problems and present the implementation and several testing examples of the algorithm using Wolfram Language.

引用

页数：11

共 50 条

[1] Optimization by Genetic Algorithm in Wireless Sensor Networks Utilizing Multiple Sinks
Solangi, Shauban Ali
Hakro, Dil Nawaz
Memon, Muhammad
Khoumbati, Khalil-Ur-Rehman
Jalbani, Akhtar Hussain
MEHRAN UNIVERSITY RESEARCH JOURNAL OF ENGINEERING AND TECHNOLOGY, 2019, 38 (04) : 923 - 934
[2] AN ALGORITHM FOR SOLVING CIRCULAR TRANSPORTATION PROBLEMS
CERNY, M
EKONOMICKO-MATEMATICKY OBZOR, 1965, 65 (04): : 391 - 405
[3] An Algorithm for Solving a Class of Transportation Problems
Xia Youshen and Ye Dazhen (Nanjing University of Posts and Telecommunications
The Journal of China Universities of Posts and Telecommunications, 1997, (02) : 72 - 75
[4] A genetic algorithm for solving virtual source placement problem on WDM networks
Din, Der-Rong
Li, Chia-Yu
COMPUTER COMMUNICATIONS, 2009, 32 (02) : 397 - 408
[5] Solving network equilibrium problems on multimodal urban transportation networks with multiple user classes
de Cea, J
Fernández, JE
Dekock, V
Soto, A
TRANSPORT REVIEWS, 2005, 25 (03) : 293 - 317
[6] ALGORITHM FOR SOLVING A CLASS OF MULTISTAGE TRANSPORTATION PROBLEMS.
Sayed Ali Osman, Mohamed
Elsayed M. Ellaimony, Elsayed
Modelling, Measurement and Control C, 1984, 1 (02): : 43 - 56
[7] Gravity Algorithm for Wireless Sensor Networks with Multiple Sinks
Gracio, M. A. R.
Martoyo, Ihan
17TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2011), 2011, : 121 - 126
[8] Solving flexible job shop scheduling problems with transportation time based on improved genetic algorithm
Zhang, Guohui
Sun, Jinghe
Liu, Xing
Wang, Guodong
Yang, Yangyang
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2019, 16 (03) : 1334 - 1347
[9] An Improved Immune Genetic Algorithm for Solving the Optimization Problems of Computer Communication Networks
SUN Li-juan
The Journal of China Universities of Posts and Telecommunications, 2003, (04) : 11 - 16
[10] Solving multiple processor and multiple resource constrained scheduling problems using a genetic algorithm approach
Hussain, SA
Chakrabarti, PP
Sastry, VUK
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 75 (01) : 21 - 40

← 1 2 3 4 5 →