최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기NP-hard문제의 하나인 종합대학의 강의시간표 작성문제에 대해 염색체 표현방식을 변형한 유전자 알고리즘(Genetic Algorithms)의 한 형태인 진화 프로그램(Evolution Programs)을 적용하여 작성하였다. 알고리즘의 적용단계에서는 학과별 강의실을 가능해 공간의 특정 범위가 되도록 설정하였다. 또한 진화 프로그램의 염색체 표현에서 사용한 기존의 유전인자를 다수의 정보를 가진 유전인자로 변형하여 효율적으로 제약조건을 만족시키도록 수정하였다. 복제에서는 보다 빠른 연산을 위하여 새로운 교차방식을 시도하였고, 선택에서는 ...
Evolution Programs, a form of Genetic Algorithms transformed from chromosome representation, are applied to the Timetabling of university which is one of NP-hard problems. At step of algorithms application, each class is established to be a specific category in feasible solution space. At the same t...
저자 | 박유석 |
---|---|
학위수여기관 | 明知大學校 大學院 |
학위구분 | 국내석사 |
학과 | 산업공학과 |
발행연도 | 1996 |
총페이지 | vii, 44p. |
키워드 | 진화프로그램 강의시간표 Evolution programs |
언어 | kor |
원문 URL | http://www.riss.kr/link?id=T7002923&outLink=K |
정보원 | 한국교육학술정보원 |
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.