Non-dominated sorting genetic algorithm III with stochastic matrix-based population to solve multi-objective solid transportation problem

被引:10
作者
Agnihotri, Shubha [1 ]
Dhodiya, Jayesh M. [1 ]
机构
[1] SV Natl Inst Technol, Dept Appl Math & Humanities, Surat 395007, Gujarat, India
关键词
Multi-objective solid transportation problem; Genetic algorithm; NSGA II; NSGA III; OPTIMIZATION;
D O I
10.1007/s00500-022-07646-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The transportation problems, which consist of multiple objectives with heterogeneous conveyances, are the pragmatic representation of the transportation occurring in the real world. However, situations do exist where the solutions obtained by the classical optimization techniques do not reflect the acumen of the decision-maker. Against this backdrop, a systematic algorithm is proposed in this paper to generate an initial population to tackle the multi-objective solid transportation problem efficiently. In addition, the non-dominated sorting genetic algorithm (NSGA) III is carried out to acquire solutions that can demonstrate the varying degrees of objectives. Furthermore, two problems of different sizes are framed, and their performance is compared via NSGA II, hybrid genetic algorithm, and fuzzy programming technique.
引用
收藏
页码:5641 / 5662
页数:22
相关论文
共 52 条
[1]   An NSGA-III algorithm for solving multi-objective economic/environmental dispatch problem [J].
Bhesdadiya, Rajnikant H. ;
Trivedi, Indrajit N. ;
Jangir, Pradeep ;
Jangir, Narottam ;
Kumar, Arvind .
COGENT ENGINEERING, 2016, 3 (01)
[2]   FUZZY-PROGRAMMING APPROACH TO MULTIOBJECTIVE SOLID TRANSPORTATION PROBLEM [J].
BIT, AK ;
BISWAL, MP ;
ALAM, SS .
FUZZY SETS AND SYSTEMS, 1993, 57 (02) :183-194
[3]   CLASSIFIER SYSTEMS AND GENETIC ALGORITHMS [J].
BOOKER, LB ;
GOLDBERG, DE ;
HOLLAND, JH .
ARTIFICIAL INTELLIGENCE, 1989, 40 (1-3) :235-282
[4]   An entropy based solid transportation problem in uncertain environment [J].
Chen, Baojie ;
Liu, Yajuan ;
Zhou, Tianyong .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (01) :357-363
[5]   A novel version of Cuckoo search algorithm for solving optimization problems [J].
Cuong-Le, Thanh ;
Minh, Hoang-Le ;
Khatir, Samir ;
Wahab, Magd Abdel ;
Tran, Minh Thi ;
Mirjalili, Seyedali .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
[6]   A Fuzzy Set-Based Approach to Multi-objective Multi-item Solid Transportation Problem Under Uncertainty [J].
Dalman, Hasan ;
Guzel, Nuran ;
Sivri, Mustafa .
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2016, 18 (04) :716-729
[7]  
Dantzig G., 1963, LINEAR PROGRAMMING E, DOI [DOI 10.7249/R366, 10.7249/R366]
[8]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[9]   An improved quadratic approximation-based Jaya algorithm for two-echelon fixed-cost transportation problem under uncertain environment [J].
Das, Rajeev ;
Das, Kedar Nath ;
Mallik, Saurabh .
SOFT COMPUTING, 2022, 26 (19) :10301-10320
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197