A CUDA based Solution to the Multidimensional Knapsack Problem Using the Ant Colony Optimization

Procedia Computer Science ◽

10.1016/j.procs.2014.05.008 ◽

2014 ◽

Vol 29 ◽

pp. 84-94 ◽

Cited By ~ 11

Author(s):

Henrique Fingler ◽

Edson N. Cáceres ◽

Henrique Mongelli ◽

Siang W. Song

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

An ant colony optimization approach to the multiple-choice multidimensional knapsack problem

Proceedings of the 12th annual conference on Genetic and evolutionary computation - GECCO '10 ◽

10.1145/1830483.1830533 ◽

2010 ◽

Cited By ~ 6

Author(s):

Zhigang Ren ◽

Zuren Feng

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Multiple Choice ◽

Ant Colony ◽

Optimization Approach ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

Fusing ant colony optimization with Lagrangian relaxation for the multiple-choice multidimensional knapsack problem

Information Sciences ◽

10.1016/j.ins.2011.07.033 ◽

2012 ◽

Vol 182 (1) ◽

pp. 15-29 ◽

Cited By ~ 22

Author(s):

Zhi-gang Ren ◽

Zu-ren Feng ◽

Ai-min Zhang

Keyword(s):

Ant Colony Optimization ◽

Lagrangian Relaxation ◽

Knapsack Problem ◽

Multiple Choice ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

A New Ant Colony Optimization Applied for the Multidimensional Knapsack Problem

Lecture Notes in Computer Science - Simulated Evolution and Learning ◽

10.1007/11903697_19 ◽

2006 ◽

pp. 142-149 ◽

Cited By ~ 2

Author(s):

Min Kong ◽

Peng Tian

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

An ant colony optimization approach for the multidimensional knapsack problem

Journal of Heuristics ◽

10.1007/s10732-008-9087-x ◽

2008 ◽

Vol 16 (1) ◽

pp. 65-83 ◽

Cited By ~ 35

Author(s):

Liangjun Ke ◽

Zuren Feng ◽

Zhigang Ren ◽

Xiaoliang Wei

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Optimization Approach ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

An ant colony optimization approach for solving the Multidimensional Knapsack Problem

2012 International Conference on Computer & Information Science (ICCIS) ◽

10.1109/iccisci.2012.6297286 ◽

2012 ◽

Author(s):

Soh-Yee Lee ◽

Yoon-Teck Bau

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Ant Colony ◽

Optimization Approach ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

A new ant colony optimization algorithm for the multidimensional Knapsack problem

Computers & Operations Research ◽

10.1016/j.cor.2006.12.029 ◽

2008 ◽

Vol 35 (8) ◽

pp. 2672-2683 ◽

Cited By ~ 88

Author(s):

Min Kong ◽

Peng Tian ◽

Yucheng Kao

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Ant Colony Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text

A Hybrid Lagrangian Search Ant Colony Optimization Algorithm for the Multidimensional Knapsack Problem

Procedia Computer Science ◽

10.1016/j.procs.2015.08.158 ◽

2015 ◽

Vol 60 ◽

pp. 1109-1119 ◽

Cited By ~ 3

Author(s):

Wafa Nakbi ◽

Ines Alaya ◽

Wiem Zouari

Keyword(s):

Ant Colony Optimization ◽

Knapsack Problem ◽

Optimization Algorithm ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Ant Colony Optimization Algorithm ◽

Multidimensional Knapsack

Download Full-text

A gradual weight-based ant colony approach for solving the multiobjective multidimensional knapsack problem

Evolutionary Intelligence ◽

10.1007/s12065-019-00222-9 ◽

2019 ◽

Vol 12 (2) ◽

pp. 253-272 ◽

Cited By ~ 2

Author(s):

Imen Ben Mansour ◽

Ines Alaya ◽

Moncef Tagina

Keyword(s):

Knapsack Problem ◽

Ant Colony ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text

Chapter 16 A Dynamic Optimisation Approach for Ant Colony Optimisation Using the Multidimensional Knapsack Problem

Recent Advances in Artificial Life ◽

10.1142/9789812701497_0016 ◽

2005 ◽

Cited By ~ 4

Author(s):

M. Randall

Keyword(s):

Knapsack Problem ◽

Ant Colony ◽

Ant Colony Optimisation ◽

Multidimensional Knapsack Problem ◽

Dynamic Optimisation ◽

Multidimensional Knapsack

Download Full-text

On the performance of the ant colony system for solving the multidimensional knapsack problem

2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490) ◽

10.1109/pacrim.2003.1235786 ◽

2004 ◽

Cited By ~ 4

Author(s):

R. Parra-Hernandez ◽

N. Dimopoulos

Keyword(s):

Knapsack Problem ◽

Ant Colony ◽

Ant Colony System ◽

Multidimensional Knapsack Problem ◽

Multidimensional Knapsack

Download Full-text