• 한국인터넷방송통신학회논문지
• /
• 제20권2호
• /
• pp.209-214
• /
• 2020

동등분할 문제(EPP)는 학생이 특정 분야에 대한 경험 유무인 [0/1]이진수 형태를 갖는 경우와 [1,2,3,4,5]와 같은 정수형의 기량 수준을 갖고 있는 문제로 분류된다. 이진수형 EPP에 대해서는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있다. 반면에, 정수형 기량 수준을 갖는 EPP에 대해서는 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 아직까지는 메타휴리스틱의 일종인 타부탐색법만이 알려져 있는 난제이다. 본 논문은 NP-난제인 정수형 기량 수준을 갖는 EPP에 대해 다항시간으로 해를 찾아가는 규칙을 가진 휴리스틱 탐욕방법을 제안한다. 제안된 알고리즘은 각 분야의 기량 수준별 빈도수 내림차순으로 그룹 수를 충족하는 하한치(LB)를 구하고, LB 이상인 기량수준을 가진 학생들을 각 그룹 상자에 우선하여 채우고, LB 이하 기량수준을 가진 학생들을 추가로 각 상자에 배분하는 방법을 제안하였다. 제안된 알고리즘을 실험 데이터에 적용한 결과 기존의 타부탐색법으로 구한 결과를 개선하는 효과도 얻었다.

• 한국산업정보학회논문지
• /
• 제24권6호
• /
• pp.55-65
• /
• 2019

4차 산업혁명의 도래와 교육 환경의 변화에 따라 대학 수업에서 팀 단위의 과제 수행이 증가하고 있다. 팀 기반의 수업에서 효과적인 팀의 편성은 학생들의 만족도와 교육의 효과에 영향을 미치는 중요한 문제이지만, 기존의 연구들은 팀 편성의 결과에 대한 사후분석에 중점을 두고 있어서 실제 수업에서 활용하기는 어려웠다. 본 연구에서는 학생들의 능력을 비롯한 여러 특성들을 반영하여 균형적인 팀을 편성하는 방법에 대한 수리적 모형을 제시하였다. 배정의 기준이 되는 특성값들은 학생들의 능력값 처럼 점수일 수도 있고, 성별과 같이 2진값, 그리고 학년이나 학과와 같이 다중값인 경우를 포함한다. 이 문제는 균형배분문제의 일종으로 0-1 정수계획법의 형태를 가지며, 목적함수는 균형을 달성하는 방법에 따라 선형 또는 비선형이 된다. 본 연구에서 제시한 기본 모형이나 확장된 모형은 실제 수업에서 다양한 요소들을 고려하여 팀을 균형 있게 편성하는 상황에 응용이 가능하다.