지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
본 논문에서는 선행제약순서결정문제(Sequencing problem with precedence constraints, SPPC)를 효과적으로 해결하기 위한 적응형 유전알고리즘(Adaptive genetic algorithm, aGA)을 제안한다. aGA에서는 SPPC를 효과적으로 표현하기 위해 위상정렬에 기초한 표현절차(topological sort-based representation procedure) 를 사용한다. 제안된 aGA는 퍼지로직제어를 이용한 적응형구조를 가지고 있으며, 유전탐색과정을 통해 교차변이 연산자(Crossover operator)의 비율을 적응적으로 조절한다. 수치예제에서는 다양한 형태의 SPPC를 제시하였으며, 그 실험결과는 제안된 aGA가 기존의 알고리즘보다 우수함을 보여주었다. 결론적으로 말하자면 본 논문에서는 제안된 aGA가 다양한 형태의 SPPC에서 최적해 혹은 최적순서를 발견하는데 아주 효과적이라는 것을 밝혔다.
목차
1. Introduction
2. Mathematical Formulation
3. aGA Approach
4. Experiments
5. Conclusion
References
〈Appendix 〉
Abstract
저자소개
참고문헌 (26)
참고문헌 신청
1. [단행본] - Baker, K. / 1974 / Introduction to sequencing and scheduling / John Wiley and Sons
2. [학술대회논문] - Chen, C. / 1990 / AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation / Proceedings of 1990 IEEE International Conference on Systems, Man and Cybernetics : 560 ~ 562
3. [학술지(정기간행물)] - Cheong, F. / 2000 / Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm / IEEE Transactions on Systems, Man, and Cybernetics-Part B : Cybernetics 30 (1) : 31 ~ 46
4. [학술지(정기간행물)] - Duman, E. / 2004 / Precedence constrained TSP arising printed circuit board assembly / International Journal of Production Research 42 (1) : 67 ~ 78
5. [단행본] - Gen, M. / 1997 / Genetic algorithms and engineering design / John Wiley and Son
2. [학술대회논문] - Chen, C. / 1990 / AND/OR precedence constraint traveling salesman problem and its application to assembly schedule generation / Proceedings of 1990 IEEE International Conference on Systems, Man and Cybernetics : 560 ~ 562
3. [학술지(정기간행물)] - Cheong, F. / 2000 / Constraining the optimization of a fuzzy logic controller using an enhanced genetic algorithm / IEEE Transactions on Systems, Man, and Cybernetics-Part B : Cybernetics 30 (1) : 31 ~ 46
4. [학술지(정기간행물)] - Duman, E. / 2004 / Precedence constrained TSP arising printed circuit board assembly / International Journal of Production Research 42 (1) : 67 ~ 78
5. [단행본] - Gen, M. / 1997 / Genetic algorithms and engineering design / John Wiley and Son
이 논문의 저자 정보
이 논문과 함께 이용한 논문
난이도 균일성을 고려한 유전자 알고리즘 기반 평가지 생성 시스템의 설계 및 구현
송봉기
,
우종호
멀티미디어학회논문지
2007
.07
유전 알고리즘의 성능 향상을 위한 자기-적응형 교배 기법
이종현
,
임동현
,
안창욱
한국정보과학회 학술발표논문집
2010
.06
적응형 계층적 공정 경쟁 유전자 알고리즘을 이용한 정보입자 기반 퍼지집합 퍼지모델의 최적화
최정내
,
오성권
한국지능시스템학회 학술발표 논문집
2006
.11
개미 알고리즘을 융합한 적응형 유전 알고리즘
김중항
,
이세영
,
장형수
정보과학회논문지 : 시스템 및 이론
2005
.08
유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘
박병성
,
한진규
,
최용석
외 2명
한국통신학회논문지
2002
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-003-000401556