초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

NP-hard문제의 하나인 종합대학의 강의시간표 작성문제에 대해 염색체 표현방식을 변형한 유전자 알고리즘(Genetic Algorithms)의 한 형태인 진화 프로그램(Evolution Programs)을 적용하여 작성하였다. 알고리즘의 적용단계에서는 학과별 강의실을 가능해 공간의 특정 범위가 되도록 설정하였다. 또한 진화 프로그램의 염색체 표현에서 사용한 기존의 유전인자를 다수의 정보를 가진 유전인자로 변형하여 효율적으로 제약조건을 만족시키도록 수정하였다. 복제에서는 보다 빠른 연산을 위하여 새로운 교차방식을 시도하였고, 선택에서는 ...

NP-hard문제의 하나인 종합대학의 강의시간표 작성문제에 대해 염색체 표현방식을 변형한 유전자 알고리즘(Genetic Algorithms)의 한 형태인 진화 프로그램(Evolution Programs)을 적용하여 작성하였다. 알고리즘의 적용단계에서는 학과별 강의실을 가능해 공간의 특정 범위가 되도록 설정하였다. 또한 진화 프로그램의 염색체 표현에서 사용한 기존의 유전인자를 다수의 정보를 가진 유전인자로 변형하여 효율적으로 제약조건을 만족시키도록 수정하였다. 복제에서는 보다 빠른 연산을 위하여 새로운 교차방식을 시도하였고, 선택에서는 roulette wheel방식과 tiounament방식을 비교하였다.

Abstract ▼ AI-Helper

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...

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 time, the exiting gene used in chromosome expression of Evolution Programs is modified to satisfy constraints effectively by transformation of gene which has multi-information. The new crossover method for faster operation in the Recombination are attempted. Roulette wheel selection and tournament selection are prepared.

주제어