맞춤기술찾기

이전대상기술

다중 의사 결정 문제 해결을 위한 계층적 분석 기법, 회색수 및 엔트로피 기반의 해법 연산 방법(METHOD FOR OBTAINING SOLUTIONS BASED ON WEIGHTING ANALYTIC HIERARCHY PROCESS, GREY NUMBER AND ENTROPY FOR MULTIPLE-CRITERIA GROUP DECISION MAKING PROBLEMS)

  • 기술번호 : KST2016005637
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예에 따른 다중 의사 결정 문제 해법 도출 방법은, 의사 결정에 참여하는 K 명의 의사 결정자들이 n 개의 대안들을 m 개의 기준들에 따라 평가하는 언어적 변수들로 구성된 의사 결정 행렬을 의사 결정자마다 생성하는 단계, 정규화된 의사 결정 행렬들을 구하는 단계, 각 기준에서의 엔트로피에 기초하여 각 기준에 대한 가중치를 연산하는 단계, 어느 한 기준의 다른 기준에 대한 상대적 중요도를 산출하여 생성되는 판단 행렬의 각 행 값들에 기초하여 연산되는 상대적 가중치들을 생성하는 단계, 각 기준의 가중치와 각 기준의 상대적 가중치를 곱한 값들을 정규화한 포괄적 가중치들을 연산하고, 연산된 포괄적 가중치들과 정규화 회색 의사 결정 행렬을 이용하여 가중 정규화 회색 의사 결정 행렬을 생성하는 단계, 긍정적 이상 해법과 부정적 이상 해법 및 상기 가중 정규화 회색 의사 결정 행렬을 이용하여, 회색 상관 계수 및 회색 상관 지수를 생성하고, 그룹 분리 척도를 연산하는 단계, 그룹 분리 척도에 기초하여 결정된 상대적 근접도들의 크기 순서에 따라 대안들의 순위를 결정하는 단계를 포함할 수 있다.
Int. CL G06F 17/00 (2006.01) G06F 17/16 (2006.01)
CPC G06F 17/16(2013.01) G06F 17/16(2013.01)
출원번호/일자 1020140092752 (2014.07.22)
출원인 성균관대학교산학협력단
등록번호/일자 10-1675198-0000 (2016.11.04)
공개번호/일자 10-2016-0011776 (2016.02.02) 문서열기
공고번호/일자 (20161111) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2014.07.22)
심사청구항수 9

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 윤희용 대한민국 경기도 성남시 분당구
2 오경환 대한민국 부산광역시 해운대구
3 강형구 대한민국 경기도 하남시
4 박종창 대한민국 경기도 안양시 만안구
5 설우식 대한민국 경기도 안양시 만안구
6 이병준 대한민국 강원도 춘천시 효
7 김경태 대한민국 경기도 수원시 장안구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김인철 대한민국 서울특별시 서초구 반포대로**길 **, 매강빌딩*층 에이치앤에이치 H&H 국제특허법률사무소 (서초동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2014.07.22 수리 (Accepted) 1-1-2014-0689644-84
2 선행기술조사의뢰서
Request for Prior Art Search
2015.04.10 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2015.06.10 수리 (Accepted) 9-1-2015-0037285-14
4 의견제출통지서
Notification of reason for refusal
2015.07.01 발송처리완료 (Completion of Transmission) 9-5-2015-0444118-37
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2015.09.01 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2015-0848171-65
6 의견제출통지서
Notification of reason for refusal
2015.12.26 발송처리완료 (Completion of Transmission) 9-5-2015-0900597-57
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.02.04 수리 (Accepted) 1-1-2016-0119935-76
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.02.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0119940-05
9 의견제출통지서
Notification of reason for refusal
2016.06.29 발송처리완료 (Completion of Transmission) 9-5-2016-0468872-20
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.08.08 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0767035-76
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.08.08 수리 (Accepted) 1-1-2016-0767034-20
12 등록결정서
Decision to grant
2016.10.25 발송처리완료 (Completion of Transmission) 9-5-2016-0766521-22
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴퓨터에 의해 수행되는 다중 의사 결정 문제 해법 도출 방법으로서,(a) 의사 결정에 참여하는 K 명의 의사 결정자들(DM: decision maker)이 n 개의 대안들을 m 개의 기준들에 따라 평가하는 언어적 변수들(linguistic variables)로 구성된 n×m 의사 결정 행렬(grey-based decision matrices)을 의사 결정자마다 생성하는 단계;(b) 각 의사 결정자의 의사 결정 행렬마다, 상기 언어적 변수들에 상응하는 구간 회색수들을 정규화(normalize)함으로써, 정규화된 의사 결정 행렬들을 구하는 단계;(c) 각 의사 결정자의 정규화 의사 결정 행렬마다, 각 기준에서의 엔트로피(entropy)에 기초하여 각 기준에 대한 가중치를 연산하는 단계;(d) 각 의사 결정자에 관하여, m 개의 기준들 중 어느 한 기준의 다른 기준에 대한 상대적 중요도를 산출하여 생성되는 판단 행렬의 각 행(row)의 상대적 중요도 값들에 기초하여 연산되는 상대적 가중치들로 구성된 상대적 가중치 벡터(relative weight vector)를 각 기준마다 생성하는 단계;(e) 각 의사 결정자에 관하여, 각 기준의 가중치와 각 기준의 상대적 가중치를 곱한 값들을 정규화한 포괄적 가중치들(comprehensive weight)을 연산하고, 연산된 포괄적 가중치들과 정규화 회색 의사 결정 행렬을 이용하여 가중 정규화 회색 의사 결정 행렬을 생성하는 단계;(f) 각 의사 결정자의 가중 정규화 회색 의사 결정 행렬로부터 긍정적 이상 해법과 부정적 이상 해법을 각각 결정하는 단계;(g) 상기 긍정적 이상 해법과 부정적 이상 해법 및 상기 가중 정규화 회색 의사 결정 행렬을 이용하여, 회색 상관 계수(grey relation coefficient)를 각 의사 결정자마다 연산하는 단계;(h) 각 대안에 관하여 상기 회색 상관 계수로부터 회색 상관 지수(degree of grey relation)들을 각각 연산하는 단계;(i) 모든 의사 결정자들의 회색 상관 지수들에 대하여, 각 대안마다 그룹 분리 척도(group separation measure)를 연산하는 단계;(j) 각 대안마다 상기 그룹 분리 척도에 기초하여 상대적 근접도(relative closeness)를 결정하는 단계;(k) 상기 상대적 근접도들의 크기 순서에 따라 대안들의 순위를 결정하는 단계를 포함하고,상기 단계 (d)에서, 상기 판단 행렬 은 다음 수학식과 같이 정의되고, 여기서, (1≤i, j≤m)는 m 개의 기준들 중 i 번째 기준의 j 번째 기준에 대한 상대적 주관적 중요도이며,상기 단계 (d)는,상기 판단 행렬 에 판단 행렬 를 곱한 보정 판단 행렬 을 획득하는 단계;상기 보정 판단 행렬 의 각 행마다 요소들 의 합산 값들 을 산출하는 단계; 및상기 합산 값들 의 전체 합 S에 대한 각 합산 값들 의 비율로써 상대적 가중치들 을 산출하고, 상대적 가중치들 로 상대적 가중치 벡터 를 각 기준 마다 생성하는 단계를 포함하는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
2 2
컴퓨터에 의해 수행되는 다중 의사 결정 문제 해법 도출 방법으로서,(a) 의사 결정에 참여하는 K 명의 의사 결정자들이 n 개의 대안들을 m 개의 기준들에 따라 평가하는 언어적 변수들로 구성된 n×m 의사 결정 행렬을 의사 결정자마다 생성하는 단계;(b) 각 의사 결정자의 의사 결정 행렬마다, 상기 언어적 변수들에 상응하는 구간 회색수들을 정규화함으로써, 정규화된 의사 결정 행렬들을 구하는 단계;(c) 각 의사 결정자의 정규화 의사 결정 행렬마다, 각 기준에서의 엔트로피에 기초하여 각 기준에 대한 가중치를 연산하는 단계;(d) 각 의사 결정자에 관하여, m 개의 기준들 중 어느 한 기준의 다른 기준에 대한 상대적 중요도를 산출하여 생성되는 판단 행렬의 각 행의 상대적 중요도 값들에 기초하여 연산되는 상대적 가중치들로 구성된 상대적 가중치 벡터를 각 기준마다 생성하는 단계;(d-1) 각 의사 결정자에 관하여, 판단 행렬의 각 열의 상대적 중요도 값들에 기초하여 판단 행렬의 일관성을 검증하는 단계; 및(d-2) 만약, 일관성 검증이 실패하면, 판단 행렬을 다시 구하기 위해 단계 (d)로 돌아가고, 일관성 검증이 통과하면, 단계 (e)로 진행하는 단계;(e) 각 의사 결정자에 관하여, 각 기준의 가중치와 각 기준의 상대적 가중치를 곱한 값들을 정규화한 포괄적 가중치들을 연산하고, 연산된 포괄적 가중치들과 정규화 회색 의사 결정 행렬을 이용하여 가중 정규화 회색 의사 결정 행렬을 생성하는 단계;(f) 각 의사 결정자의 가중 정규화 회색 의사 결정 행렬로부터 긍정적 이상 해법과 부정적 이상 해법을 각각 결정하는 단계;(g) 상기 긍정적 이상 해법과 부정적 이상 해법 및 상기 가중 정규화 회색 의사 결정 행렬을 이용하여, 회색 상관 계수를 각 의사 결정자마다 연산하는 단계;(h) 각 대안에 관하여 상기 회색 상관 계수로부터 회색 상관 지수들을 각각 연산하는 단계;(i) 모든 의사 결정자들의 회색 상관 지수들에 대하여, 각 대안마다 그룹 분리 척도를 연산하는 단계;(j) 각 대안마다 상기 그룹 분리 척도에 기초하여 상대적 근접도를 결정하는 단계;(k) 상기 상대적 근접도들의 크기 순서에 따라 대안들의 순위를 결정하는 단계를 포함하고,단계 (d-1)은, 상기 판단 행렬 은 다음 수학식과 같이 정의되고, 여기서, (1≤i, j≤m)는 m 개의 기준들 중 i 번째 기준의 j 번째 기준에 대한 상대적 주관적 중요도인 경우에,상기 판단 행렬 의 각 열(column)마다 상대적 중요도 요소들 의 합산 값들 을 각각 산출하는 단계;제1차 정규화 평가 인자 행렬 을 다음 수학식에 따라 산출하는 단계;상기 제1차 정규화 평가 인자 행렬 의 각 행마다 요소들의 평균값들 을 산출함로써 제2차 평가 인자 행렬 을 다음 수학식에 따라 산출하는 단계;상기 제2차 평가 인자 행렬 를 다음 수학식에 따라 판단 행렬 에 곱하여 제3차 평가 인자 행렬 를 산출하는 단계;상기 제3차 평가 인자 행렬 의 각 열 내의 요소들의 합산값들 로 이루어진 고유벡터(eigenvector) 를 산출하는 단계;최대 고유값(largest eigenvalue) 를 다음 수학식에 따라 지원되는 단계;일관성 인덱스(CI)를 다음 수학식에 따라 산출하고, 산출된 일관성 인덱스(CI)를 기준들의 개수에 따라 주어지는 랜덤 인덱스(RI)로 나눈 일관성 비율(CR=CI/RI)을 소정의 문턱값에 비교하여, 만약 일관성 비율이 문턱값보다 낮으면 일관성이 있다고 검증하는 단계를 포함하는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
3 3
청구항 1 또는 청구항 2에 있어서, 상기 언어적 변수에 대해, 기준마다 편익 기준(benefit criterion) 타입 및 비용 기준(cost criterion) 타입을 각각 고려하여 구간 회색수가 할당되는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
4 4
청구항 1 또는 청구항 2에 있어서, 상기 단계 (c)는,정규화 회색 의사 결정 행렬 의 구간 회색수 요소들 의 전체 합에 대한 구간 회색수 요소들 각각의 비율 을 연산하는 단계;비율 로부터 기준 에 관한 엔트로피 를 다음 수학식에 따라 연산하는 단계;기준 에 관한 엔트로피 를 정규화한 를 다음 수학식에 따라 연산하는 단계;상기 연산된 정규화된 엔트로피 에 기초하여 기준 에 관한 가중치 을 다음 수학식에 따라 연산하는 단계를 포함하는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
5 5
삭제
6 6
삭제
7 7
청구항 1 또는 청구항 2에 있어서, 상기 단계(g)에서, k 번째 의사 결정자에 관하여, 긍정적 이상 해법 과 부정적 이상 해법 을 이용하여 대안들의 회색 상관 계수들(grey relation coefficients) , 의 산출식은, 다음 수학식(여기서 는 긍정적 이상 해법 과 가중 정규화된 대안 을 각각 의미하는 두 구간 회색수들의 편차이고, 는 부정적 이상 해법 과 가중 정규화된 대안 을 각각 의미하며, 는 인 차등 계수(differential coefficient)이다
8 8
청구항 7에 있어서, 상기 (h) 단계에서, 상기 회색 상관 지수 , 는, 각 대안에 관하여 상기 회색 상관 계수들 , 을 기초로 다음 수학식에 의해 연산되는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
9 9
청구항 8에 있어서, 상기 단계(i)에서, 상기 그룹 분리 척도 , 는 상기 회색 상관 지수 , 에 기초하여 다음 수학식에 의해 연산되는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
10 10
청구항 9에 있어서, 상기 단계(j)에서, 상기 상대적 근접도 는 각 대안에 관하여 상기 그룹 분리 척도 , 에 기초하여, 다음 수학식에 의해 연산되는 것을 특징으로 하는 다중 의사 결정 문제 해법 도출 방법
11 11
컴퓨터에서 청구항 1 또는 청구항 2에 따른 다중 의사 결정 문제 해법 도출 방법을 구현할 수 있는 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 성균관대학교 산학협력단 방송통신기술개발사업 스트리밍 대용량 링크드 데이터를 위한 모델링 및 데이터 처리 기술