TY - JOUR
ID - 89552
TI - Gravitational search algorithm for step fixed charge transportation problems
JO - Annals of Optimization Theory and Practice
JA - AOTP
LA - en
SN - 2588-3666
AU - Taghaodi, Rohollah
AD - Department of Mathematics, Kashan Branch, Islamic Azad University, Kashan, Iran
Y1 - 2019
PY - 2019
VL - 2
IS - 1
SP - 1
EP - 9
KW - Step fixed-charge transportation problem
KW - NP-hard problem
KW - Gravitational Search Algorithm
KW - Genetic Algorithm
DO - 10.22121/aotp.2019.172309.1018
N2 - Step fixed-charge transportation problem is an extended version of the fixed charge transportation problem, is one of the most important problems in transportation research area. To tackle such an NP-hard problem, we present Gravitational Search Algorithm (GSA). We solve the randomly generated problems by GSA and also with Genetic Algorithm (GA) to compare them. The obtained results show the proficiency of GSA comparison with GA.
UR - http://aotp.fabad-ihe.ac.ir/article_89552.html
L1 - http://aotp.fabad-ihe.ac.ir/article_89552_e641630387157fd3ba11bdf296649cf8.pdf
ER -