메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
경성대학교 산업개발연구소 산업혁신연구 산업혁신연구 제25권 제4호
발행연도
2009.1
수록면
227 - 251 (25page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색

초록· 키워드

오류제보하기
본 연구에서는 제품의 공급지, 유통센터 및 수요지의 3 계층으로 이루어진 공급사슬 상에서 각 공급지와 각 유통센터간의 1단계 수송비용, 각 유통센터와 각수요지 사이의 2단계 수송비용 및 유통센터의 운영비용의 합을 최소화할 수 있는 제품의 수송계획 문제를 대상으로 한다. 본 연구에서는 유전 알고리즘의 선행 연구를 바탕으로 이 문제에 대하여 우수한 해를 생성할 수 있는 협력적 공진화 알고리즘을 다음과 같이 설계한다. 먼저 이 문제를 2개의 부분문제로 분할하고, 각 부분문제에 대하여 우선순위 기반의 표현을 사용한 염색체 개체들로써 모집단을 구성한다. 그리고 두 모집단내 각 개체에 대한 적합도의 평가 원리를 소개하고, 사용할 적합도 함수를 설정하고, 각 개체에 대한 적합도 평가 알고리즘을 제시한다. 마지막으로 두 모집단의 세대교체에 사용될 선택, 교배 및 돌연변이 연산자를 선정한다. 이러한 설계를 기반으로 만들어진 협력적 공진화 알고리즘을 기존의 유전 알고리즘과 그 성능을 비교해 보기 위하여 여러 개의 테스트 문제에 대하여 반복 실험한다. 그 결과, 협력적 공진화 알고리즘은 문제의 크기가 커짐에 따라 기존의 유전 알고리즘에 비해 해의 평균적인 품질이나 해의 변동성 면에서 상대적으로 더 우수한 해를 얻을 수 있었다. 본 연구에서 제시한 협력적 공진화 알고리즘 기반의 해법은 현실적인 다단계 수송문제에도 확장 적용될 수 있다.

목차

등록된 정보가 없습니다.

참고문헌 (23)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0