http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 최성범(SeongBeomChoi) (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
최성범(SeongBeomChoi),이지영(JiYoungLee),한태용(TaeYongHan) 한국체육학회 2014 한국체육학회지 Vol.53 No.6
기계공학분야에서 선형배정문제(LAP)와 선형병목배정문제(LBAP)는 다항시간으로 최적 해를 구하는 알고리즘이 알려져 있지 않은 NP-난제로 분류되어 메타휴리스틱 방법이나 O(m<sup>4</sup>)계산 복잡도의 선형계획법(LP) 소프트웨어 패키지나 헝가리안 알고리즘(HA)을 적용하고 있다. 본 논문은 LAP와 LBAP의 개념을 스포츠분야의 경기 중 선수 포지션 변경 전략으로 접목시켰다. 경기 중 선수 포지션 변경 전략으로 경기력 점수에 기반하여 최대-합, 공격지향 최대-합, 수비지향 최대-합과 공수균형 최대-최소 전략을 제안하였다. 제안된 알고리즘을 실험 데이터에 적용한 결과 단지Excel을 활용하여 O(㎡)의 수행 복잡도로 각 전략에서 최적 해를 얻을 수 있었다. The linear assignment problem (LAP) and linear bottleneck assignment problem (LBAP) in mechanical engineering has beenunknown the algorithm to solve the optimal solution within polynomial-time. These problems are classified by NP-hard. Therefore, we can be apply metaheuristic methods or linear programming (LP) software package or Hungarian algorithm (HA)with O(m<sup>4</sup>) computational complexity. This paper grafts the LAP and LBAP upon position changing strategies in sports. Wesuggest max-sum, attack-oriented max-sum, defense-oriented max-sum and balanced attack-and-defence max-min strategy forthe position changing strategies. Application result of the experimental data, the proposed algorithm can be obtain the optimalsolutions for each strategy with O(㎡) time complexity and only utilized Excel.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
