경영과학 (Korean Management Science Review)

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

DOI QR Code

공급사슬 네트워크 설계를 위한 협력적 공진화 알고리즘에서 집단들간 상호작용방식에 관한 연구

A Study on Interaction Modes among Populations in Cooperative Coevolutionary Algorithm for Supply Chain Network Design

  • 한용호 (부산외국어대학교 e-비즈니스학과)
  • Han, Yongho (Department of e-Business, Busan University of Foreign Studies)
  • 투고 : 2014.07.04
  • 심사 : 2014.11.18
  • 발행 : 2014.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Cooperative coevolutionary algorithm (CCEA) has proven to be a very powerful means of solving optimization problems through problem decomposition. CCEA implies the use of several populations, each population having the aim of finding a partial solution for a component of the considered problem. Populations evolve separately and they interact only when individuals are evaluated. Interactions are made to obtain complete solutions by combining partial solutions, or collaborators, from each of the populations. In this respect, we can think of various interaction modes. The goal of this research is to develop a CCEA for a supply chain network design (SCND) problem and identify which interaction mode gives the best performance for this problem. We present general design principle of CCEA for the SCND problem, which require several co-evolving populations. We classify these populations into two groups and classify the collaborator selection scheme into two types, the random-based one and the best fitness-based one. By combining both two groups of population and two types of collaborator selection schemes, we consider four possible interaction modes. We also consider two modes of updating populations, the sequential mode and the parallel mode. Therefore, by combining both four possible interaction modes and two modes of updating populations, we investigate seven possible solution algorithms. Experiments for each of these solution algorithms are conducted on a few test problems. The results show that the mode of the best fitness-based collaborator applied to both groups of populations combined with the sequential update mode outperforms the other modes for all the test problems.

키워드

참고문헌

  1. 한용호, "역물류 네트워크 모델의 최적화를 위한 협력적 공진화 알고리즘", 경영과학, 제27권, 제3호(2010), pp.15-31.
  2. 한용호, "2단계 수송문제에 대한 협력적 공진화 알고리즘 기반의 혁신적 해법", 산업혁신연구, 제25권, 제4호(2009), 경성대학교 산업개발연구소, pp.227-251.
  3. 한용호, "협력적 공진화 알고리즘에 기반한 다단계 공급사슬 네트워크의 설계", 한국SCM학회지, 제11권 제2호(2011), pp.87-96.
  4. 한용호, "순열 표현 기반의 협력적 공진화 알고리즘을 사용한 다단계 공급사슬 네트워크의 설계", 경영과학, 제29권 제2호(2012), pp.1-14.
  5. 한용호, "5개 집단의 협력적 공진화 알고리즘을 사용한 다단계 공급사슬 네트워크 설계", 한국SCM학회지, 제12권, 제2호(2012), pp.1-10.
  6. 한용호, "다중 집단 기반의 협력적 공진화 알고리즘을 사용한 폐쇄루프 공급사슬 네트워크의 설계", 한국SCM학회지, 제13권, 제1호(2013), pp.55-66.
  7. Danoy, G., P. Bouvry, and T. Martins, hLCGA:A Hybrid Competitive Coevolutionary Genetic Algorithm, Proceedings of the 6th International Conference on Hybrid Intelligent Systems, (2006), pp.48-51.
  8. Danoy, G., B. Dorronsoro, and P. Bouvry, Overcoming Partitioning in Large Ad Hoc Networks Using Genetic Algorithms, GEC CO, (2009), pp.1347-54.
  9. Dorronsoro, B., G. Danoy, A.J. Nebro, and P. Bouvry, "Achieving Super-Linear Performance in Parallel Multi-Objective Evolutionary Algorithms by Means of Cooperative Coevolution," Computers and Operations Research, Vol.40 No.6(2013), pp.1552-1563. https://doi.org/10.1016/j.cor.2011.11.014
  10. Eriksson, R. and B. Olsson, Cooperative Coevolution in Inventory Control Optimisation, Artificial Neural Nets and Genetic Algorithms:Proceedings of the International Conference, (1997), pp.583-587.
  11. Gen, M., F. Altiparmak, and L. Lin, "A Genetic Algorithm for Two-Stage Transportation Problem Using Priority-Based Encoding," OR Spectrum, Vol.28(2006), pp.337-354. https://doi.org/10.1007/s00291-005-0029-9
  12. Goldberg, D.E., Genetic Algorithm:in Search, Optimization and Machine Learning, Addison Wesley, 1989.
  13. Pimpawat, C. and N. Chaiyaratana, "Three- Dimensional Container Loading Using a Cooperative Co-evolutionary Genetic Algorithm," Applied Artificial Intelligence, Vol.18(2004), pp.581-601. https://doi.org/10.1080/08839510490483260
  14. Potter, M. and K. De Jong, A Cooperative Coevolutionary Approach to Function Optimization, In:Parallel Problem Solving from Nature (PPSN III), Springer, (1994), pp.249-257.
  15. Wang, H.F. and H.W. Hsu, "A Closed-Loop Logistics Model with a Spanning-Tree Based Genetic Algorithm," Computers and Operations Research, Vol.37(2010), pp.376-389. https://doi.org/10.1016/j.cor.2009.06.001
  16. Wiegand, R.P., An Analysis of Cooperative Algorithms, Dissertation for Ph.D. at George Mason University, 2003.
  17. Xing, L.N., Y.W. Chen, and K.W. Yang, "Multi-population Interactive Coevolutionary Algorithm for Flexible Job Shop Scheduling Problem," Computational Optimization and Applications, Vol.48(2011), pp.139-155. https://doi.org/10.1007/s10589-009-9244-7