Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A study on the effectiveness of individual selection using simulated annealing in genetic algorithm

유전해법에서 시뮬레이티드 어닐링을 이용한 개체선택의 효과에 관한 연구

  • 황인수 (산업연구원(KIET) 산업물류지원센타) ;
  • 한재민 (고려대학교 경영학과)
  • Published : 1997.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an approach for individual selection in genetic algorithms to improve problem solving efficiency and effectiveness. To investigate the utility of combining simulated annealing with genetic algorithm, two experiment are conducted that compare both the conventional genetic algorithm and suggested approach. Result indicated that suggested approach significantly reduced the required time to find optimal solution in moderate-sized problems under the conditions studied. It is also found that quality of the solutions generated by suggested approach in large- sized problems is greatly improved.

Keywords

References

  1. 경영과학 v.13 no.1 유전 알고리즘을 이용한 블록조립 공장의 생산일정계획 고시근
  2. 대한산업공학회지 v.20 no.3 혼합모델 조립라인의 생산순서 결정을 위한 유전알고리듬 김여근;현철주
  3. 경영과학 v.13 no.1 비선형 최적화문제의 해결을 위한 개선된 유전알고리즘의 연구 우병훈;하정진
  4. 경영과학 v.12 no.2 기계-부품군 형성문제의 사례를 통한 유전 알고리즘의 최적화 문제에의 응용 한용호;류광렬
  5. Genetic Algorithms in Search, Optimization, and Machine Learning Goldberg,D.E.
  6. Proceedings of an International Conference on Genetic algorithms and Their Applications Alleles, loci and the Travelling Salesman Problem Goldberg,D.E.;Jr.R.Lingle;J.J.Grefenstette(ed.)
  7. Adaptation in Natural and Artificial Systems Holland,J.H.;J.S.Reitman
  8. Proceedings of the fifth International Conference on Genetic Algorithms A New Approach on the Travelling Salesman Problem by Genetic Algorithms Homaifar,A.;S.Gusan;G.Liepins
  9. Annals of Operations Research v.16 Simulated Annealing: Use of a New Tool in Bin Packing Kampke,T.
  10. Science v.220 Optimization by Simulated Annealing Kirkpatrick,S.;C.D.Jr.Gelatt;M.P.Vecchi
  11. Mathematical Programming v.34 Convergence of an Annealing Algorithm Lundy,M.;A.Mees
  12. Journal of Chemistry Physics v.21 Equation of State Calculations by Fast Computing Machines Metropolis,W.;A.Rosenbluth;M.Rosenbluth;A.Teller;E.Teller
  13. Genetic Algorithms + Data Structures = Evolution Programs(2nd ed.) Michalewicz,B.
  14. Proceedings of the Second International Conference on Genetic Algorithms and their Applications A Study of Permutation Crossover Operation on the Traveling Salesman Problem Oliver,I.M.;D.J.Smith;J.R.C.Holland
  15. Neural Network for Computing Fast Simulated Annealing Szu,H.;J.Denker(ed.)
  16. Handbook of Genetic Algorithms The Travelling Salesman and Sequence Scheduling Problems: Quality solutions using genetic edge recombination Whitley,D.;T.Starkwether;D.Shaner;L.Davis(ed.)
  17. Expert Systems With Applications v.4 Optimization of Job Scheduling on Parallel Machine by Simulated Annealing Algorithms Zhen-Ping Lo;B.Bavarian