×

MOTGA

swMATH ID: 2666
Software Authors: Alves, Maria Joao; Almeida, Marla
Description: MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem. A new multiobjective genetic algorithm based on the Chebyshev scalarizing function, which aims to generate a good approximation of the nondominated solution set of the multiobjective problem. The algorithm performs several stages, each one intended for searching potentially nondominated solutions in a different part of the Pareto front. Pre-defined weight vectors act as pivots to define the weighted-Chebyshev scalarizing functions used in each stage. Therefore, each stage focuses the search on a specific region, leading to an iterative approximation of the entire nondominated set.This algorithm, called MOTGA (multiple objective Chebyshev based genetic algorithm) has been designed to the multiobjective multidimensional 0/1 knapsack problem, for which a dedicated routine to repair infeasible solutions was implemented. Computational results are presented and compared with the outcomes of other evolutionary algorithms.
Homepage: http://www4.fe.uc.pt/mjalves/results_software.htm
Keywords: genetic algorithms; multiple objective programming; knapsack problem; multiobjective Chebyshev genetic algorithm
Related Software: SPEA2; MOEA/D; OR-Library; Knapsack; CPLEX; HypE; WBMOAIS; Tabu search; GRASP; PAES; MEMOTS; MACS-VRPTW; PISA; ve08
Cited in: 19 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem. Zbl 1127.90059
Alves, Maria João; Almeida, Marla
2007
all top 5

Cited by 49 Authors

2 Chang, Pei-Chann
2 Chen, Shih-Hsin
2 Fan, Chin-Yuan
2 Figueira, José Rui
2 Rong, Aiying
1 Abtahi, Amir-Reza
1 Aghezzaf, Brahim
1 Almeida, Marla
1 Alves, Maria João
1 Amodeo, Lionel
1 Bagheri, Morteza
1 Basseur, Matthieu
1 Berrichi, A.
1 Bonyadi, Mohammad Reza
1 Caballero, Rafael E.
1 Chabane, Brahim
1 Chan, Chien-Lung
1 Davis, Lauren B.
1 Diakoulaki, Danae
1 Feng, Zhilin
1 Florios, Kostas
1 Gao, Jiaquan
1 Ghannadpour, Seyed Farid
1 Hao, Jin-Kao
1 He, Guixia
1 Hernández-Díaz, Alfredo G.
1 Jiang, Xiaochun
1 Kayakutlu, Gulgun
1 Khalili-Damghani, Kaveh
1 Kim, Yong-Hyuk
1 Laguna, Manuel
1 Li, Xiaodong
1 Liang, Ronghua
1 Lust, Thibaut
1 Mavrotas, George
1 Molina, Julián
1 Moon, Byung-Ro
1 Moosavi Heris, Fateme Sadat
1 Mota, Daniel
1 Naimi, Mohamed
1 Samanlioglu, Funda
1 Stanfield, Paul M.
1 Tavana, Madjid
1 Teghem, Jacques jun.
1 Tricoire, Fabien
1 Ünal, Ali Nadi
1 Yalaoui, Farouk
1 Yoon, Yourim
1 Zandieh, Fatemeh
all top 5

Cited in 7 Serials

7 Computers & Operations Research
5 European Journal of Operational Research
2 Applied Mathematics and Computation
2 Annals of Operations Research
1 International Transactions in Operational Research
1 RAIRO. Operations Research
1 Operational Research. An International Journal

Cited in 4 Fields

19 Operations research, mathematical programming (90-XX)
4 Computer science (68-XX)
1 Quantum theory (81-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year