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

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

허상무 (서울과학기술대학교, 서울과학기술대학교 대학원)

지도교수
김우제
발행연도
2014
저작권
서울과학기술대학교 논문은 저작권에 의해 보호받습니다.

이용수0

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
실을 꼬는 방식의 인타샤(Intarsia) 스웨터에서 직조된 스웨터의 뒷판의 실정리를 최소화하고 사용되는 실의 사용량을 최소화하는 것이 비용 절감을 위한 중요한 관심사이다. 기존 직조 소프트웨어에서는 스웨터를 직조한 후 스웨터 뒷판 수작업 량이 최소화되지 않고 또한 전체 실사용량도 최소화되지 않는 방식이다. 그러므로 대량으로 생산될 경우 수작업량이 증가하고 실 사용량도 증가하여 비용이 증가하는 단점이 존재한다. 이에 본 연구는 스웨터를 직조할 때 직조 비용을 최소화하기 위하여 유전자 알고리즘을 적용하여 휴리스틱한 실 연결방법을 연구하고 실연결에 대한 유전자 염색체 교배방법 및 돌연변이 방법을 연구하여 실연결 상태가 최적에 수렴하는 정도를 비교하여 최적에 근접하는 연결방식을 연구하였다.

목차

I. 서 론 1
1. 연구 배경 및 목적 1
2. 연구 방법 및 구성 2
II. 이론적 배경 및 관련 연구 4
1. 유전자 알고리즘 개념 4
2. 선행 연구 검토 5
III. 인탸샤(Intarsia) 스웨터 직조 문제 10
1. 인탸샤(Intarsia) 스웨터 직조 원리 10
2. 실타래 연결을 위한 색상 영역 분류 방법 12
3. 실타래 x축 직조 원리 13
4. 실타래 y축 직조 원리 13
5. 스웨터 직조 후 뒤판 실타래 정리 14
6. 실타래 연결 거리 적산 방법 16
7. 목적함수 및 제약조건 17
8. 적합도 함수 평가를 위한 수리모델 18
IV. 유전자 알고리즘 설계 22
1. 유전자 알고리즘을 적용해야 하는 이유 22
2. 스웨터 직조를 위한 염색체 개체 표현 22
3. 스웨터 직조를 위한 용어 및 실타래 y축 무작위 연결방법 24
4. 무작위 방식과 상반된 특성의 휴리스틱 실타래 y축 연결 27
5. 실타래 y축 직조시 실타래 교차 여부 판단 30
6. 초기해 모집단 생성 및 재편성 전략 33
7. 엘리트 염색체 보존 전략 34
8. 염색체 교배(CrossOver) 35
9. 염색체 돌연변이(Mutation) 39
V. 실험결과 41
1. 유전자 알고리즘의 구현 41
2. 유전자 알고리즘 파라미터 설정 42
3. 유전자 알고리즘 실행 42
4. 엘리트 보존 전략 변경 및 유전자 파라미터 변경 45
5. 최종 설계된 방법에 의한 최적해 수렴속도 46
6. 유전자 알고리즘 적용 과정 정리 48
VI. 결 론 49
1. 연구결과의 요약 및 의의 49
2. 향후 연구 방향 50
참고문헌 51
Abstract 53

최근 본 자료

전체보기

댓글(0)

0