Analysis of the properties of the Harmony Search Algorithm carried out on the one dimensional binary knapsack problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5717 LNCS, Issue , 2009, Pages 697-704

  Greblicki, Jerzy ^a   Kotowski, Jerzy ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Baldwin effect; HAS; Knapsack problem; Lamarck effect

Indexed keywords

0-1 KNAPSACK PROBLEM; BALDWIN EFFECTS; DISCRETE OPTIMIZATION; HARMONY SEARCH ALGORITHMS; HAS; KNAPSACK PROBLEM; KNAPSACK PROBLEMS; LAMARCK EFFECT; NP-HARD; NUMERICAL TESTS; OPTIMALITY; PRACTICAL SOLUTIONS; SUBOPTIMAL SOLUTION;

LEARNING ALGORITHMS; ONE DIMENSIONAL; OPTIMIZATION; SYSTEM THEORY; BINS; COMBINATORIAL OPTIMIZATION;

INTEGER PROGRAMMING; OPTIMIZATION;

EID: 78149237158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04772-5_90     Document Type: Conference Paper

References (12)

1. Arabas, J.: Lectures on Evolutionary Algorithms. WNT, Warsaw (2001) (in Polish)
2. Baldwin, J.M.: A new Factor in Evolution. American Naturalist 30, 441-451 (1896)
3. Cheng, Y.M., Lansivaara, L., Li, T., Chi, S.C., Sun, Y.J.: An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis. Engineering Optimization 40, 95-115 (2008)
4. French, R.M., Messinger, A.: Genes, Phenes and the Baldwin Effect: Learning and Evolution in a Simulated Population, pp. 277-282. The MIT Press, Cambridge (1994)
5. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60-68 (2001)
6. GGeem, Z.W., Tseng, C.L.: New methodology, harmony search and its robustness. In: 2002 Genetic and Evolutionary Computation Conference, pp. 174-178 (2002)
7. Geem, Z.W.: Optimal cost design of water distribution networks using harmony search. In: Environmental Planning and Management Program, pp. 1-49. Johns Hopkins University (2005)
8. Greblicki, J., Kotowski, J.: Optimal RNS Moduli Set for DSP Applications. In: Proc. of MMAR 2005, 11th IEEE Conference on Methods and Models in Automation and Robotics (2005)
9. Greblicki, J., Kotowski, J.: The Greedy Solution of the OPTIMAL RNS Moduli Set Problem. In: Proc. of MMAR 2005, 11th IEEE Conference on Methods and Models in Automation and Robotics (2005)
10. Kotowski, J.: The use of the method of illusion to optimizing the simple cutting stock problem. In: Proc. MMAR 2001, 7th IEEE Conference on Methods and Models in Automation and Robotics, vol. 1, pp. 149-154 (2001)
11. Turney, P.: Myths and Legends of the Baldwin Effect. In: Proc. GECCO 1999, Genetic and Evolutionary Computation Conference (1999)
12. Weber, B.H., Depew, D.J.: Evolution and Learning: The Baldwin Effect Reconsidered. MIT Press, Cambridge (2003)