지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.4
- 수록면
- 163 - 174 (12page)
- DOI
- 10.14801/jkiit.2016.14.4.163
이용수
초록· 키워드
오류제보하기
균형분할문제는 학생의 다양한 경력으로 인해 모든 그룹에 주어진 모든 분야를 균형되도록 배정하는 어려움이 존재하며, 다항시간으로 정확한 해를 구하는 알고리즘이 알려져 있지 않아 부득이 근사 해를 다항시간으로 구하는 메타휴리스틱 방법까지 적용되고 있다. 본 논문은 균형분할문제의 최적 해를 다항시간으로 구할 수 있는 휴리스틱 알고리즘을 제안하였다. 본 논문에서는 명의 각 학생의 분야별 능력 합을 계산하고, 내림차순으로 정렬시켜 개의 그룹에 지그재그로 배정하여 초기 해를 얻었다. 초기 해에 각 그룹별 능력 총합, 분야별 능력 합 기준에 적합하도록 잉여 그룹과 부족 그룹의 학생을 교환하는 방법을 적용하였다. 제안된 알고리즘을 10개의 실험 데이터에 적용한 결과 모든 데이터에 대해 균형된 배정을 할 수 있음을 보였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. EPP 개념
Ⅲ. 분할-정복 알고리즘
Ⅳ. 실험 및 결과 분석
Ⅴ. 결론
References
참고문헌 (9)
참고문헌 신청
J. Mingers and F. A. O'brien, "Creating Student Groups with Similar Characteristics: A Heuristic Approach", Omega, International Journal of Management Science, Vol. 23, No. 3, pp. 313- 321, June 1995.
H. P. Williams, "Model Building in Mathematical Programming, 2nd Ed.", Wiley. New York, 1985.
M. Beheshtian-Ardekani and M. A. Mahmood, "Education Development and Validation of a Tool for Assigning Students to Groups for Class Projects", Decision Sciences, Vol. 17, pp. 92-113, Jan. 1986.
J. M. Donohue and J. B. Fox, "An Investigation into the People-Sequential Heuristic Method of Group Formation", Decision Sciences, Vol. 24, No. 2, pp. 493-508, Mar. 1993.
I. Miyaji, K. Ohno, and H. Mine, "Solution Method for Partitioning Students into Groups", European Journal of Operational Research, Vol. 33, No. 1, pp. 82-90, Jan. 1987.
H. P. Williams, "Model Building in Mathematical Programming, 2nd Ed.", Wiley. New York, 1985.
M. Beheshtian-Ardekani and M. A. Mahmood, "Education Development and Validation of a Tool for Assigning Students to Groups for Class Projects", Decision Sciences, Vol. 17, pp. 92-113, Jan. 1986.
J. M. Donohue and J. B. Fox, "An Investigation into the People-Sequential Heuristic Method of Group Formation", Decision Sciences, Vol. 24, No. 2, pp. 493-508, Mar. 1993.
I. Miyaji, K. Ohno, and H. Mine, "Solution Method for Partitioning Students into Groups", European Journal of Operational Research, Vol. 33, No. 1, pp. 82-90, Jan. 1987.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘
한국인터넷방송통신학회 논문지
2018 .01
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
승무원 근무계획 문제의 휴리스틱 다항시간 알고리즘
한국컴퓨터정보학회논문지
2015 .11
-
무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
단측-최적화 배정과 교환 알고리즘을 적용한 할당문제의 양측-최적화
한국컴퓨터정보학회논문지
2015 .12
-
병렬 일괄처리기계의 작업종료시간 최소화 문제의 최장 처리시간 우선 상자 채우기 알고리즘
한국정보기술학회논문지
2016 .07
-
선거구 획정 문제의 분할정복 알고리즘
한국컴퓨터정보학회논문지
2015 .12
-
효율적인 계획 수립을 위한 동작-기반의 휴리스틱
한국산학기술학회 논문지
2015 .09
-
단일노선 다중임무 버스기사 일정계획 문제의 삽입 알고리즘
한국정보기술학회논문지
2015 .01
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
동적 무장할당 문제에서 GRASP 알고리즘의 부분해 성능 분석
한국항공우주학회 학술발표회 초록집
2019 .11
-
제곱수 순열 문제의 개선된 휴리스틱에 관한 연구
한국정보과학회 학술발표논문집
2024 .06
-
가상 네트워크 대응 휴리스틱 알고리즘에서 지역 최적값의 의미
한국통신학회 학술대회논문집
2016 .11
-
PCB 조립라인의 생산주기 최소화에 관한 배정-균형-최적화 알고리즘
한국컴퓨터정보학회논문지
2016 .02
-
균형-교환방법을 적용한 경제급전문제 최적화 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
메타 휴리스틱 알고리즘을 이용한 우주비행체 랑데부 궤적 최적화
한국항공우주학회 학술발표회 초록집
2023 .04
-
학생들의 특성을 반영한 균형적인 팀 편성 방법에 관한 연구
한국산업정보학회논문지
2019 .12
-
불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘
한국컴퓨터정보학회논문지
2015 .06
-
연속시간 다항식 퍼지 시스템을 위한 강인한 H∞ 외란 감쇠 제어
제어로봇시스템학회 논문지
2016 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-002764321