RadarURL
Skip to content
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄 첨부

한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society  / v.14 no.3, 2013년, pp.1451-1458

 

Fast Combinatorial Programs Generating Total Data
전수데이터를 생성하는 빠른 콤비나토리얼 프로그램

 
장재수  (숭실대학교 컴퓨터학과 ) ;  신재원  (숭실대학교 컴퓨터학과 ) ;  전홍식  (숭실대학교 경영학부 ) ;  서창진  (숭실대학교 컴퓨터학과 ) ; 

 

 

tit_abstract.gif

 

이 논문은 콤비나토리얼 문제인 조합(combination)과 순열(permutation), r-순열(r-permutation) 규칙에 의거하여 전수데이터를 생성하는 빠른 프로그램과 알고리즘을 다룬다. 이들 프로그램은 전수데이터 검사나 시뮬레이션의 입력값 선정과 같은 응용에서 사용된다. 본 연구에서는 조합, 순열, r-순열 문제의 규칙을 만족하는 프로그램들을 수집하여 부문별로 가장 빠른 프로그램을 선정하고 추가연구를 통하여 수집된 프로그램보다 수행시간을 단축한 프로그램을 완성하였다. 본 연구를 위해서 다음과 같은 선행조사가 이루어졌다. 첫째 인터넷에 공지된 백 개 이상의 프로그램을 수집하고 완성하였다. 둘째, 확보된 프로그램을 구동하여 수행시간을 측정하였고, 그 결과 가장 빠르게 수행하는 프로그램을 부분별로 발췌하였다. 셋째, 선별된 가장 빠른 프로그램에 대해서 알고리즘을 설명하고 의사코드로 정리하였다. 본 논문에서는 이러한 기초작업을 토대로 수행시간이 단축된 프로그램을 완성할 수 있었다. 첫째로 조합 문제에서는 재귀형식에서 비재귀형식으로 변형시켰고, 둘째로 r-순열 문제에서는 조합 프로그램과 순열 프로그램을 결합하는 방법으로 수행시간을 단축하였다. 분석결과에 따르면 전자와 후자는 수집한 가장 빠른 프로그램에 비해서 수행속도를 각각 22%에서 34%, 및 62%에서 226%의 범위로 개선하였다. 본 논문에서 제공한 의사코드를 바탕으로 응용에 쉽게 적용시킬 수 있으며, 전수조사 방법에 소요되는 수행시간을 예측하여 전수조사의 타당성 여부를 결정할 수 있다. 또한, 제공한 코드를 바탕으로 최소의 시간으로 전수데이터를 생성할 수 있다.

This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

 

 

tit_subject.gif

Combinatorial  . Combination  . Permutation  . R-permutation  . Recursive function

 

한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society / v.14 no.3, 2013년, pp.1451-1458
한국산학기술학회  1229-8832 ; 1229-8832 ; 1975-4701 ; 2288-4688 ; 한국어

qrCodeMake.png

 

출처 : http://scholar.ndsl.kr/schArticleDetail.do?cn=JAKO201311637859859

?

공부 게시판

공부에 도움되는 글을 올려주세요.

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
공지 [공지] 공부 게시판 입니다. 처누 2003.08.17 828795
2196 음악 프로포즈 노래 - 기타치며 프로포즈 하기 좋은곡 file JaeSoo 2015.08.06 725
2195 취미 재미나는 정보량의 정의(definition of information content) file JaeSoo 2015.08.04 414
2194 윈도우즈 특수문자표 입력 방법 JaeSoo 2015.08.04 508
2193 웹 프로그래밍 웹디자인 신기술 트렌드 및 적용 사례 file JaeSoo 2015.07.28 480
2192 웹 프로그래밍 제이쿼리(jQuery) 튜토리얼(Tutorial) 모음 file JaeSoo 2015.07.28 1283
» 논문 전수데이터를 생성하는 빠른 콤비나토리얼 프로그램 (Fast Combinatorial Programs Generating Total Data) file JaeSoo 2015.07.14 504
2190 하드웨어 쿨러, 베어링 타입별 특징 file JaeSoo 2015.07.07 455
2189 하드웨어 녹투아(NOCTUA) 120mm PWM 저소음 팬 3종 비교 JaeSoo 2015.07.02 586
2188 네트워크 시만텍(Symantec) 솔루션 적용 구성도 file JaeSoo 2015.06.19 380
2187 네트워크 [네트워크 트러블 슈팅 ④] 네트워크 장비별 트러블 슈팅 file JaeSoo 2015.06.15 612
2186 네트워크 백본스위치(backbone switch)란? file JaeSoo 2015.06.15 723
2185 네트워크 Cisco L3 이중화 - 2. 장애 시나리오 및 테스트 file JaeSoo 2015.06.15 436
2184 네트워크 [White Paper] 업무연속성과 해재복구 계획 수립 file JaeSoo 2015.06.15 509
2183 네트워크 Switch , VLAN , VTP JaeSoo 2015.06.15 365
2182 네트워크 Switch의 Loop방지기술 - STP file JaeSoo 2015.06.15 388
2181 업무 혹시 간호사 용어(약어) 중에 RN과 AN? JaeSoo 2015.06.15 712
2180 업무 전산실 할일 많아요! 전산업무 리스트 JaeSoo 2015.06.08 418
2179 업무 한글맞춤법 규정 부록 문장부호 개정(15.1.1. 시행) - 반점과 온점, 이제 '쉼표'와 '마침표'로도! file JaeSoo 2015.05.29 817
2178 업무 현행 문장 부호의 사용 실태 JaeSoo 2015.05.29 802
2177 업무 문장부호 물음과 풀이 모음 /류수현 JaeSoo 2015.05.29 705
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 ... 124 Next
/ 124

 

■ 즐겨찾기 - 가족
JAESOO's HOMEPAGE YOUNGAE's HOMEPAGE 장여은 홈페이지 장여희 홈페이지 장여원 홈페이지

■ 즐겨찾기 - 업무
알리카페 홀릭 숭실대 컴퓨터 통신연구실 (서창진) 말레이시아 KL Sentral 한국인 GuestHouse

■ 즐겨찾기 - 취미
어드민아이디 유에코 사랑회 아스가르드 좋은사람/나쁜사람 JServer.kr 제이서버 메타블로그 재수 티스토리

■ 즐겨찾기 - 강의, 커뮤니티
재수 강의 홈페이지 한소리 VTMODE.COM 숭실대 인공지능학과 숭실대 통신연구실


PageViews   Today : 2,283   Yesterday : 2,914   Total : 61,420,112  /  Counter Status   Today : 877   Yesterday : 916   Total : 3,336,160
Site Info   Member : 1,395  /  Total documents : 7,155   New documents : 0  /  Total comments : 516

design by by JAESOO.com

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소