Spatial implementation of evolutionary multiobjective algorithms with partial Lamarckian repair for multiobjective knapsack problems

Proceedings - HIS 2005: Fifth International Conference on Hybrid Intelligent Systems

Volumn 2005, Issue , 2005, Pages 6-11

  Ishibuchi, Hisao ^a   Narukawa, Kaname ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING;

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; KNAPSACK PROBLEMS; LAMARCKIAN REPAIR;

EVOLUTIONARY ALGORITHMS;

EID: 33846969595     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICHIS.2005.98     Document Type: Conference Paper

References (19)

1. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, November 1999.
2. J. D. Knowles and D. W. Corne, "A comparison of diverse approaches to memetic multiobjective combinatorial optimization," Proc. of 2000 Genetic and Evolutionary Computation Conference Workshop Program, pp. 103-108, July 2000.
3. A. Jaszkiewicz, "Comparison of local search-based metaheuristics on the multiple objective knapsack problem," Foundations of Computing and Decision Sciences, vol. 26, no. 1, pp. 99-120, 2001.
4. A. Jaszkiewicz, "On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - A comparative experiment," IEEE Trans, on Evolutionary Computation, vol. 6, no. 4, pp. 402-412, August 2002.
5. H. Ishibuchi and Y. Shibata, "Mating scheme for controlling the diversity-convergence balance for multiobjective optimization," Lecture Notes in Computer Science 3102: GECCO 2004, pp. 1259-1271, Springer, Berlin, June 2004.
6. H. Ishibuchi and S. Kaige, "Effects of repair procedures on the performance of EMO algorithms for multiobjective 0/1 knapsack problems," Proc. of 2003 Congress on Evolutionary Computation, pp. 2254-2261, December 2003.
7. C. L. Mumford, "Comparing representations and recombination operators for the multi-objective 0/1 knapsack problem," Proc. of 2003 Congress on Evolutionary Computation, pp. 854-861, December 2003.
8. J. B. Zydallis and G. B. Lamont, "Explicit building-block multiobjective evolutionary algorithms for NPC problems," Proc. of 2003 Congress on Evolutionary Computation, pp. 2685-2695, December 2003.
9. H. Ishibuchi, S. Kaige, and K. Narukawa, "Comparison between Lamarckian and Baldwinian repair on multiobjective 0/1 knapsack problems," Lecture Notes in Computer Science 3410: EMO 2005, pp. 370-385, Springer, Berlin, March 2005.
10. D. Orvosh and L. Davis, "Shall we repair? Genetic algorithms, combinatorial optimization, and feasibility constraints," Proc. of 5th International Conference on Genetic Algorithms, p. 650, July 1993.
11. D. Orvosh and L. Davis, "Using genetic algorithms to optimize problems with feasibility constraints," Proc. of 1st IEEE Conference on Evolutionary Computation, pp. 548-553, June 1994.
12. Z. Michalewicz and G. Nazhiyath, "Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints," Proc. of 2nd IEEE International Conference on Evolutionary Computation, vol. 2, pp. 647-651, November 1995.
13. C. R. Houck, J. A. Joines, M. G. Kay, and J. R. Wilson, "Empirical investigations of the benefits of partial Lamarckianism," Evolutionary Computation, vol. 5, no. 1, pp. 31-60, Spring 1997.
14. B. Liu, R. T. Haftka, M. A. Akgun, and A. Todoroki, "Permutation genetic algorithm for stacking sequence design of composite laminates," Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 357-372, June 2000.
15. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, April 2002.
16. Z. Skolicki and K. De Jong, "Improving evolutionary algorithms with multi-representation island models," Lecture Notes in Computer Science 3242: PPSN VIII, pp. 420-429, Springer, Berlin, September 2004.
17. C. M. Fonseca and P. J. Fleming, "On the performance assessment and comparison of stochastic multiobjective optimizers," Lecture Notes in Computer Science 1141: PPSN IV, pp. 584-593, Springer, Berlin, June 1996.
18. D. A. Van Veldhuizen, Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovation, Ph. D dissertation, Air Force Institute of Technology, 1999.
19. P. Czyzak and A. Jaszkiewicz, "Pareto-simulated annealing: A metaheuristic technique for multi-objective combinatorial optimization," Journal of Multi-Criteria Decision Analysis, vol. 7, no. 1, pp. 34-47, January 1998.