메뉴 건너뛰기




Volumn , Issue , 2007, Pages 190-197

A mini-swarm for the quadratic knapsack problem

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; INFORMATION USE; LEARNING SYSTEMS; MATHEMATICAL OPERATORS;

EID: 34548776496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2007.368045     Document Type: Conference Paper
Times cited : (24)

References (57)
  • 2
    • 0000843040 scopus 로고
    • An algorithm for large zero-one knapsack problems
    • E. Balas and E. Zemel, "An algorithm for large zero-one knapsack problems," Operations Research, vol. 28, pp. 1130-1154, 1980.
    • (1980) Operations Research , vol.28 , pp. 1130-1154
    • Balas, E.1    Zemel, E.2
  • 3
    • 0030189996 scopus 로고    scopus 로고
    • Linear programming for the 0-1 quadratic knapsack problem
    • [3]A. Billionnet and F. Calmeis, "Linear programming for the 0-1 quadratic knapsack problem," European Journal of Operational Research, vol. 92, pp. 310-325, 1996.
    • (1996) European Journal of Operational Research , vol.92 , pp. 310-325
    • Billionnet, A.1    Calmeis, F.2
  • 5
    • 2342629965 scopus 로고    scopus 로고
    • An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem
    • A. Billionnet and È. Soutif, "An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem," European Journal of Operational Research, vol. 157, pp. 565-575, 2004.
    • (2004) European Journal of Operational Research , vol.157 , pp. 565-575
    • Billionnet, A.1    Soutif, E.2
  • 6
    • 14744267475 scopus 로고    scopus 로고
    • On the convergence of a population-based global optimization algorithm
    • S. I. Birbil, S.-C. Fang, and R.-L. Sheu, "On the convergence of a population-based global optimization algorithm," Journal of Global Optimization, vol. 30, pp. 301-318, 2004.
    • (2004) Journal of Global Optimization , vol.30 , pp. 301-318
    • Birbil, S.I.1    Fang, S.-C.2    Sheu, R.-L.3
  • 10
    • 0000323327 scopus 로고    scopus 로고
    • Exact solution of the Quadratic Knapsack Problem
    • A. Caprara, D. Pisinger, and P. Toth, "Exact solution of the Quadratic Knapsack Problem," INFORMS Journal on Computing, vol. 11, pp. 125-137, 1999.
    • (1999) INFORMS Journal on Computing , vol.11 , pp. 125-137
    • Caprara, A.1    Pisinger, D.2    Toth, P.3
  • 11
    • 0032090794 scopus 로고    scopus 로고
    • A genetic algorithm for the multidimensional knapsack problem
    • P. C. Chu and J. E. Beasley, "A genetic algorithm for the multidimensional knapsack problem," Journal of Heuristics, vol. 4, pp. 63-86, 1998.
    • (1998) Journal of Heuristics , vol.4 , pp. 63-86
    • Chu, P.C.1    Beasley, J.E.2
  • 14
    • 0001366593 scopus 로고
    • Discrete-variable extremum problems
    • G. B. Dantzig, "Discrete-variable extremum problems," Operations Research, vol. 5, pp. 266-277, 1957.
    • (1957) Operations Research , vol.5 , pp. 266-277
    • Dantzig, G.B.1
  • 17
    • 0000049494 scopus 로고
    • Greedy randomized adaptive search procedures
    • T. A. Feo and M. G. C. Resende, "Greedy randomized adaptive search procedures," Journal of Global Optimization, vol. 6, pp. 109-133, 1995.
    • (1995) Journal of Global Optimization , vol.6 , pp. 109-133
    • Feo, T.A.1    Resende, M.G.C.2
  • 19
    • 19944372042 scopus 로고    scopus 로고
    • Social learning in animals: Empirical studies and theoretical models
    • B. G. Galef and K. N. Laland, "Social learning in animals: Empirical studies and theoretical models," Bioscience, vol. 55, pp. 489-499, 2005.
    • (2005) Bioscience , vol.55 , pp. 489-499
    • Galef, B.G.1    Laland, K.N.2
  • 21
    • 84976822151 scopus 로고
    • Strong NP-completeness results: Motivation, examples, and implications
    • M. R. Garey and D. S. Johnson, ""Strong" NP-completeness results: motivation, examples, and implications," Journal of the ACM, vol. 25, pp. 499-508, 1978.
    • (1978) Journal of the ACM , vol.25 , pp. 499-508
    • Garey, M.R.1    Johnson, D.S.2
  • 22
    • 0030266119 scopus 로고    scopus 로고
    • Reasoning the fast and frugal way: Models of bounded rationality
    • G. Gigerenzer and D. G. Goldstein, "Reasoning the fast and frugal way: models of bounded rationality," Psychological Review, vol. 103, pp. 650-669, 1996.
    • (1996) Psychological Review , vol.103 , pp. 650-669
    • Gigerenzer, G.1    Goldstein, D.G.2
  • 24
    • 0001036916 scopus 로고    scopus 로고
    • Efficient methods for solving quadratic 0-1 knapsack problems
    • P. L. Hammer and D. J. Rader, "Efficient methods for solving quadratic 0-1 knapsack problems," INFOR, vol. 35, pp. 170-182, 1997.
    • (1997) INFOR , vol.35 , pp. 170-182
    • Hammer, P.L.1    Rader, D.J.2
  • 25
    • 34547336483 scopus 로고    scopus 로고
    • A novel group search optimizer inspired by animal behavioural ecology
    • Vancouver, BC, Canada, pp
    • S. He, Q. H. Wu, and J. R. Saunders, "A novel group search optimizer inspired by animal behavioural ecology," IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, pp. 1272-1278, 2006.
    • (2006) IEEE Congress on Evolutionary Computation , pp. 1272-1278
    • He, S.1    Wu, Q.H.2    Saunders, J.R.3
  • 26
    • 0042184016 scopus 로고    scopus 로고
    • A semidefinite programming approach to the quadratic knapsack problem
    • C. Helmberg, F. Rendl, and R. Weismantel, "A semidefinite programming approach to the quadratic knapsack problem," Journal of Combinatorial Optimization, vol. 4, pp. 197-215, 2000.
    • (2000) Journal of Combinatorial Optimization , vol.4 , pp. 197-215
    • Helmberg, C.1    Rendl, F.2    Weismantel, R.3
  • 28
    • 0000065343 scopus 로고    scopus 로고
    • A measure of landscapes
    • W. Hordijk, "A measure of landscapes," Evolutionary Computation, vol. 4, pp. 335-360, 1996.
    • (1996) Evolutionary Computation , vol.4 , pp. 335-360
    • Hordijk, W.1
  • 29
    • 23344431534 scopus 로고    scopus 로고
    • An approximate dynamic programming approach to convex quadratic knapsack problems
    • Z. Hua, B. Zhang, and L. Liang, "An approximate dynamic programming approach to convex quadratic knapsack problems," Computers & Operations Research, vol. 33, pp. 660-673, 2006.
    • (2006) Computers & Operations Research , vol.33 , pp. 660-673
    • Hua, Z.1    Zhang, B.2    Liang, L.3
  • 30
    • 0016560084 scopus 로고
    • Fast approximation algorithms for the knapsack and sum of subset problems
    • O. H. Ibarra and C. E. Kim, "Fast approximation algorithms for the knapsack and sum of subset problems," Journal of the ACM, vol. 22, pp. 463-468, 1975.
    • (1975) Journal of the ACM , vol.22 , pp. 463-468
    • Ibarra, O.H.1    Kim, C.E.2
  • 32
    • 32544452757 scopus 로고    scopus 로고
    • Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem
    • Washington DC, USA, pp
    • B. A. Julstrom, "Greedy, genetic, and greedy genetic algorithms for the quadratic knapsack problem," Genetic and Evolutionary Computation Conference, Washington DC, USA, pp. 607-614, 2005.
    • (2005) Genetic and Evolutionary Computation Conference , pp. 607-614
    • Julstrom, B.A.1
  • 36
    • 33750258818 scopus 로고    scopus 로고
    • Particle swarm with speciation and adaptation in a dynamic environment
    • Seattle, WA, USA, pp
    • X. Li, J. Branke, and T. Blackwell, "Particle swarm with speciation and adaptation in a dynamic environment," Genetic and Evolutionary Computation Conference, Seattle, WA, USA, pp. 51-58, 2006.
    • (2006) Genetic and Evolutionary Computation Conference , pp. 51-58
    • Li, X.1    Branke, J.2    Blackwell, T.3
  • 41
    • 0030189057 scopus 로고    scopus 로고
    • Lagrangean methods for the 0-1 quadratic knapsack problem
    • P. Michelon and L. Veilleux, "Lagrangean methods for the 0-1 quadratic knapsack problem," European Journal of Operational Research, vol. 92, pp. 326-341, 1996.
    • (1996) European Journal of Operational Research , vol.92 , pp. 326-341
    • Michelon, P.1    Veilleux, L.2
  • 42
    • 0032352130 scopus 로고    scopus 로고
    • Social memory studies: From "collective memory" to the historical sociology of mnemonic practices
    • J. K. Olick and J. Robbins, "Social memory studies: From "collective memory" to the historical sociology of mnemonic practices," Annual Review of Sociology, vol. 24, pp. 105-140, 1998.
    • (1998) Annual Review of Sociology , vol.24 , pp. 105-140
    • Olick, J.K.1    Robbins, J.2
  • 43
    • 0032594154 scopus 로고    scopus 로고
    • Core problems in Knapsack algorithms
    • D. Pisinger, "Core problems in Knapsack algorithms," Operations Research, vol. 47, pp. 570-575, 1999.
    • (1999) Operations Research , vol.47 , pp. 570-575
    • Pisinger, D.1
  • 44
    • 12244265523 scopus 로고    scopus 로고
    • Where are the hard knapsack problems?
    • D. Pisinger, "Where are the hard knapsack problems?" Computers and Operations Research, vol. 32, pp. 2271-2282, 2005.
    • (2005) Computers and Operations Research , vol.32 , pp. 2271-2282
    • Pisinger, D.1
  • 45
    • 84888728830 scopus 로고    scopus 로고
    • Solution of large-sized quadratic knapsack problems through aggressive reduction
    • D. Pisinger, A. Bo Rasmussen, and R. Sandvik, "Solution of large-sized quadratic knapsack problems through aggressive reduction," INFORMS Journal on Computing, 2006.
    • (2006) INFORMS Journal on Computing
    • Pisinger, D.1    Rasmussen, A.B.2    Sandvik, R.3
  • 46
    • 0036600875 scopus 로고    scopus 로고
    • The quadratic 0-1 knapsack problem with series-parallel support
    • D. J. Rader and G. J. Woeginger, "The quadratic 0-1 knapsack problem with series-parallel support," Operations Research Letters, vol. 30, pp. 159-166, 2002.
    • (2002) Operations Research Letters , vol.30 , pp. 159-166
    • Rader, D.J.1    Woeginger, G.J.2
  • 47
    • 4444283709 scopus 로고    scopus 로고
    • Extending self-organizing particle systems to problem solving
    • A. Rodriguez and J. A. Reggia, "Extending self-organizing particle systems to problem solving," Artificial Life, vol. 10, pp. 379-395, 2004.
    • (2004) Artificial Life , vol.10 , pp. 379-395
    • Rodriguez, A.1    Reggia, J.A.2
  • 48
    • 0142000477 scopus 로고    scopus 로고
    • Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces
    • R. Storn and K. V. Price, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, pp. 341-359, 1997.
    • (1997) J. Global Optimization , vol.11 , pp. 341-359
    • Storn, R.1    Price, K.V.2
  • 52
    • 29844444077 scopus 로고    scopus 로고
    • On the role of environments in multiagent systems
    • D. Weyns and T. Holvoet, "On the role of environments in multiagent systems," Informatica, vol. 29, pp. 409-421, 2005.
    • (2005) Informatica , vol.29 , pp. 409-421
    • Weyns, D.1    Holvoet, T.2
  • 53
    • 0035892558 scopus 로고    scopus 로고
    • An overview of evolutionary algorithms: Practical issues and common pitfalls
    • D. Whitley, "An overview of evolutionary algorithms: practical issues and common pitfalls," Information and Software Technology, vol. 43, pp. 817-831, 2001.
    • (2001) Information and Software Technology , vol.43 , pp. 817-831
    • Whitley, D.1
  • 54
    • 35048869661 scopus 로고    scopus 로고
    • Solving engineering design problems by social cognitive optimization
    • Washington, USA, pp
    • X.-F. Xie and W.-J. Zhang, "Solving engineering design problems by social cognitive optimization," Genetic and Evolutionary Computation Conference, Washington, USA, pp. 261-262, 2004.
    • (2004) Genetic and Evolutionary Computation Conference , pp. 261-262
    • Xie, X.-F.1    Zhang, W.-J.2
  • 55
    • 35048900573 scopus 로고    scopus 로고
    • SWAF: Swarm algorithm framework for numerical optimization
    • Seattle, Washington, USA, pp
    • X.-F. Xie and W.-J. Zhang, "SWAF: Swarm algorithm framework for numerical optimization," Genetic and Evolutionary Computation Conference, Seattle, Washington, USA, pp. 238-250, 2004.
    • (2004) Genetic and Evolutionary Computation Conference , pp. 238-250
    • Xie, X.-F.1    Zhang, W.-J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.