맞춤기술찾기

이전대상기술

유사도 특성을 이용한 메타휴리스틱 알고리즘에 기반한 시스템 및 그 제어방법

  • 기술번호 : KST2015136941
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다양한 문제에 적용가능한 발견적 기법을 사용하여 문제별 최고해(bset solution)를 도출하는 시스템에 있어서, 소정의 알고리즘을 이용하여 해결하고자 하는 문제에 관한 복수의 데이터 및 문제별 복수의 해를 저장하는 데이터베이스부에 기초하여. 소정의 문제와 관련된 해 입력시, 상기 해와 상기 데이터베이스부에 저장된 다른 해와의 유사도에 기초하여 문제 해결 적합도를 예측하고, 해별 적합도 예측 결과를 소정의 최고해 도출 연산프로세스로 제공함으로써 최고해 도출 연산 프로세스를 간소화하고 대용량 메모리를 이용한 연산 프로세스의 효율성을 높일 수 있는 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템에 관한 것이다.
Int. CL G06F 17/30 (2006.01.01) G06N 3/12 (2006.01.01)
CPC G06F 17/30536(2013.01) G06F 17/30536(2013.01)
출원번호/일자 1020130052541 (2013.05.09)
출원인 서울대학교산학협력단
등록번호/일자 10-1522306-0000 (2015.05.15)
공개번호/일자 10-2014-0133032 (2014.11.19) 문서열기
공고번호/일자 (20150526) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.05.09)
심사청구항수 26

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박종헌 대한민국 경기 과천시 별양로 ,

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충정 대한민국 서울특별시 강남구 역삼로***,*층(역삼동,성보역삼빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2013.05.09 수리 (Accepted) 1-1-2013-0411078-10
2 선행기술조사의뢰서
Request for Prior Art Search
2014.03.14 수리 (Accepted) 9-1-9999-9999999-89
3 [출원인변경]권리관계변경신고서
[Change of Applicant] Report on Change of Proprietary Status
2014.04.07 수리 (Accepted) 1-1-2014-0330923-09
4 선행기술조사보고서
Report of Prior Art Search
2014.04.08 수리 (Accepted) 9-1-2014-0027442-73
5 의견제출통지서
Notification of reason for refusal
2014.04.30 발송처리완료 (Completion of Transmission) 9-5-2014-0299245-24
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2014.06.30 수리 (Accepted) 1-1-2014-0617175-51
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2014.07.30 수리 (Accepted) 1-1-2014-0722736-06
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2014.09.01 수리 (Accepted) 1-1-2014-0830857-77
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2014.09.29 수리 (Accepted) 1-1-2014-0926733-98
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2014.09.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0926735-89
11 거절결정서
Decision to Refuse a Patent
2015.02.27 발송처리완료 (Completion of Transmission) 9-5-2015-0141575-16
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2015.04.02 수리 (Accepted) 1-1-2015-0325379-87
14 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2015.04.02 보정승인 (Acceptance of amendment) 1-1-2015-0325378-31
15 등록결정서
Decision to Grant Registration
2015.05.01 발송처리완료 (Completion of Transmission) 9-5-2015-0295791-83
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
유전 알고리즘을 사용하여 문제별 최고해(best solution)를 도출하는 시스템에 있어서,소정의 알고리즘을 이용하여 해결하고자 하는 문제에 관한 복수의 데이터 및 문제별 복수의 해를 저장하는 데이터베이스부; 및소정의 문제와 관련된 해 입력시, 상기 해와 상기 데이터베이스부에 저장된 다른 해와의 유사도에 기초하여 상기 해에 대한 유사 해를 도출한 후, 상기 해의 문제 해결 적합도를 실제로 계산하지 않고 상기 유사 해의 문제 해결 적합도 값을 사용하여 상기 해에 대한 문제 해결 적합도를 예측하며, 해별 적합도 예측 결과를 소정의 최고해 도출 연산 프로세스로 제공하는 중간 연산장치를 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
2 2
제1항에 있어서,상기 중간 연산장치는,소정의 문제와 관련된 해 입력시, 상기 데이터베이스부에 기초하여 상기 해에 대한 다른 해와의 유사도 계산을 수행함으로써 소정의 유사도 임계치를 만족하는 하나 이상의 유사 해를 도출하는 유사도 계산부; 및 상기 데이터베이스부에 기초하여 상기 하나 이상의 유사 해를 토대로 상기 해에 대한 적합도를 예측하는 적합도 예측부를 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
3 3
제2항에 있어서,상기 유사도 계산부는,소정의 문제와 관련된 문제 데이터 입력시, 상기 데이터베이스부에 기초하여 상기 문제 데이터와 다른 문제 데이터와의 유사도 계산을 수행함으로써 소정의 유사도 임계치를 만족하는 하나 이상의 유사 문제 데이터를 도출하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
4 4
제3항에 있어서,상기 중간 연산장치는,상기 데이터베이스부에 기초하여, 상기 유사 문제 데이터에 대응하는 하나 이상의 해를 추천 초기해를 선택하여 상기 최고해 도출 연산프로세스로 제공하는 초기해 추천부를 더 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
5 5
유전 알고리즘을 사용하여 문제별 최고해(best solution)를 도출하는 시스템에 있어서,소정의 알고리즘을 이용하여 해결하고자 하는 문제에 관한 복수의 데이터 및 문제별 복수의 해를 저장하는 데이터베이스부; 및소정의 문제와 관련된 해 입력시, 상기 데이터베이스부에 기초하여 상기 문제 데이터와 소정의 유사도 임계치를 만족하는 유사 문제 데이터를 도출하고, 상기 데이터베이스부에 기초하여 유사 문제 데이터에 대응하는 하나 이상의 해를 도출하여 상기 유전 알고리즘 연산의 초기해로서 소정의 최고해 도출 연산프로세스로 제공하는 중간 연산장치를 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
6 6
제5항에 있어서,상기 중간 연산장치는,상기 문제 데이터와 상기 데이터베이스부에 저장된 다른 문제 데이터간의 유사도를 계산하여 소정의 유사도 임계치를 만족하는 유사 문제 데이터를 도출하는 유사도 계산부; 및상기 문제 데이터간의 유사도 계산 결과에 따라, 상기 데이터베이스부에 기초하여 상기 유사 문제 데이터에 대응하는 하나 이상의 해를 추천 초기해로 제공하는 초기해 추천부를 포함하는, 유사도 기반의 유전 알고리즘 성능 향상 시스템
7 7
제6항에 있어서,상기 유사도 계산부는,소정의 문제와 관련된 해 입력시, 상기 데이터베이스부에 기초하여 상기 해에 대한 다른 해와의 유사도 계산을 수행함으로써 소정의 유사도 임계치를 만족하는 하나 이상의 유사 해를 도출하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
8 8
제7항에 있어서,상기 중간 연산장치는,상기 데이터베이스부에 기초하여 상기 하나 이상의 유사 해를 토대로 상기 해에 대한 문제 해결 적합도를 예측하는 적합도 예측부를 더 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
9 9
제4항 또는 제8항에 있어서,상기 문제의 해결을 위한 상기 최고해 도출 연산 프로세스를 수행하는 솔루션 장치를 더 포함하며,상기 솔루션 장치는 복수의 해를 진화시켜 세대를 거듭하여 문제를 해결하는 유전 알고리즘(genetic algorithm)을 사용하는 것을 특징으로 하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
10 10
삭제
11 11
제9항에 있어서,상기 중간 연산장치는,상기 데이터베이스부에 기초하여 상기 하나 이상의 유사 해에 따라 상기 유전 알고리즘에 사용될 추천 연산자를 선택하여 상기 솔루션 장치로 제공하는 연산자 추천부를 더 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
12 12
제9항에 있어서,상기 솔루션 장치는,상기 문제의 해결을 위한 복수의 초기해로 구성된 해집단을 생성하는 해집단 생성부;상기 해집단에 속한 하나 이상의 해에 대한 교차 연산 또는 변이 연산을 수행하는 연산부;상기 연산부의 연산 결과, 생성되는 자식해에 대해 적합도 평가를 수행하는 적합도 평가부; 및상기 적합도 평가부의 수행 결과, 소정 요건에 부합하는 해를 최고해로 선택하고 상기 소정 요건에 부합하지 않는 해는 상기 해집단 생성부로 제공하는 최고해 선택부를 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
13 13
제12항에 있어서,상기 해집단 생성부는,상기 문제의 해결을 위한 임의의 해 및 상기 중간 연산장치로부터 제공되는 상기 추천 초기해 중 적어도 하나에 기초하여 상기 해집단을 생성하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
14 14
제12항에 있어서,상기 적합도 평가부는,상기 연산부의 연산 결과, 생성되는 자식해에 대해 적합도 평가를 수행하거나 또는 상기 중간 연산장치로부터 제공되는 해별 적합도 예측 결과 중 상기 자식해에 대응하는 해의 적합도 예측 결과를 사용하여 적합도 평가를 수행하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
15 15
제12항에 있어서,상기 중간 연산장치가, 상기 데이터베이스부에 기초하여 상기 하나 이상의 유사 해에 따라 상기 유전 알고리즘에 사용될 추천 연산자를 선택하여 상기 솔루션 장치로 제공하는 연산자 추천부를 더 포함하는 경우,상기 연산부는, 상기 연산자 추천부로부터 제공되는 상기 추천 연산자를 사용하여 상기 교차 연산 또는 변이 연산을 수행하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
16 16
제15항에 있어서,상기 연산자 추천부는,상기 데이터베이스부에 기초하여 상기 유사도 계산부에서 도출한 하나 이상의 유사해에 대한 적합도 향상의 최대효과를 나타내는 교차 연산자 정보, 변이 연산자 정보 및 교차 연산자와 변이 연산자들의 적용 시퀀스(sequence) 정보 중 적어도 하나를 선택하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
17 17
제1항에 있어서,상기 데이터베이스부는, 소정의 알고리즘을 적용하여 해결하고자 하는 문제와 관련된 과거 또는 현재의 복수의 문제 데이터를 저장하는 문제 데이터베이스;문제별로 관련된 복수의 해 정보를 저장하는 해 데이터베이스; 및상기 알고리즘이 유전 알고리즘을 포함하는 경우, 상기 유전 알고리즘의 해에 대한 교차 연산 또는 변이 연산에 사용되는 복수의 연산자 정보를 저장하는 연산자 데이터베이스를 포함하는, 유사도 기반의 최고해 도출 알고리즘을 이용한 시스템
18 18
유전 알고리즘을 사용하여 문제별 최고해(best solution)를 도출하는 방법에 있어서,소정의 알고리즘을 사용하여 해결하고자 하는 문제와 관련된 해 입력시, 상기 해와 소정의 데이터베이스부에 저장된 다른 해와의 유사도를 계산하여 하나 이상의 유사해를 도출하는 단계;상기 하나 이상의 유사해를 이용하여 상기 문제와 관련된 해에 대한 문제 해결을 위한 적합도를 실제로 계산하지 않고 상기 유사해의 적합도 값을 사용하여 상기 해에 대한 적합도를 예측하는 단계; 및상기 적합도 예측 결과를 사용하여 상기 문제에 대한 최고해를 도출하는 알고리즘 연산을 수행하는 단계를 포함하되,상기 데이터베이스부는,소정의 알고리즘을 이용하여 해결하고자 하는 문제에 관한 복수의 데이터 및 문제별 복수의 해 중 적어도 하나를 저장하는, 유사도 기반의 최고해 도출 방법
19 19
제18항에 있어서,상기 문제와 관련된 문제 데이터 입력시, 상기 해와 소정의 데이터베이스부에 저장된 다른 문제 데이터와의 유사도를 계산하여 하나 이상의 유사 문제 데이터를 도출하는 단계;상기 문제 데이터간의 유사도 계산 결과에 따라, 상기 데이터베이스부에 기초하여 상기 유사 문제 데이터에 대응하는 하나 이상의 해를 추천 초기해로 선택하는 단계; 및상기 추천 초기해에 기초하여 상기 문제에 대한 최고해를 도출하는 알고리즘 연산의 해집단을 구성하는 단계를 더 포함하는, 유사도 기반의 최고해 도출 방법
20 20
유전 알고리즘을 사용하여 문제별 최고해(best solution)를 도출하는 방법에 있어서,소정의 알고리즘을 사용하여 해결하고자 하는 문제와 관련된 문제 데이터 입력시, 상기 문제 데이터와 소정의 데이터베이스부에 저장된 다른 문제 데이터와의 유사도를 계산하여 하나 이상의 유사 문제 데이터를 도출하는 단계;상기 데이터베이스부에 기초하여 상기 유사 문제 데이터에 대응하는 하나 이상의 해를 도출하여 상기 유전 알고리즘 연산의 초기해로서 제공하는 단계; 및상기 추천 초기해를 이용하여 상기 문제에 대한 최고해를 도출하는 알고리즘 연산을 수행하는 단계를 포함하되,상기 데이터베이스부는,소정의 알고리즘을 이용하여 해결하고자 하는 문제에 관한 복수의 데이터 및 문제별 복수의 해 중 적어도 하나를 저장하는, 유사도 기반의 최고해 도출 방법
21 21
제20항에 있어서,상기 문제와 관련된 해 입력시, 상기 해와 상기 데이터베이스부에 저장된 다른 해와의 유사도를 계산하여 하나 이상의 유사해를 도출하는 단계를 더 포함하는, 유사도 기반의 최고해 도출 방법
22 22
제21항에 있어서,상기 하나 이상의 유사해를 이용하여 상기 문제와 관련된 해에 대한 문제 해결을 위한 적합도를 예측하는 단계; 및상기 적합도 예측 결과를 사용하여 상기 문제에 대한 최고해를 도출하는 알고리즘 연산을 수행하는 단계를 더 포함하는, 유사도 기반의 최고해 도출 방법
23 23
제18항 또는 제21항에 있어서,상기 데이터베이스부에 기초하여 상기 하나 이상의 유사 해에 따라 상기 유전 알고리즘에 사용될 추천 연산자를 선택하는 단계; 및상기 추천 연산자를 사용하여 상기 문제에 대한 유전 알고리즘 기반의 최고해 도출 연산에서 교차 연산 또는 변이 연산을 수행하는 단계를 더 포함하는, 유사도 기반의 최고해 도출 방법
24 24
제23항에 있어서,상기 추천 연산자 선택 단계는,상기 데이터베이스부에 기초하여 상기 하나 이상의 유사해에 대한 적합도 향상의 최대효과를 나타내는 교차 연산자 정보, 변이 연산자 정보 및 교차 연산자와 변이 연산자들의 적용 시퀀스(sequence) 정보 중 적어도 하나를 선택하는, 유사도 기반의 최고해 도출 방법
25 25
제18항 또는 제21항에 있어서,상기 데이터베이스부를 구축하는 단계를 더 포함하되,상기 데이터베이스부는,소정의 알고리즘을 적용하여 해결하고자 하는 문제와 관련된 과거 또는 현재의 문제 데이터를 저장하는 문제 데이터베이스; 문제별로 관련된 해 정보를 저장하는 해 데이터베이스; 및 유전 알고리즘 연산과정에서 해에 대한 교차 또는 변이 연산과정에 사용되는 연산자 정보를 저장하는 연산자 데이터베이스 중 적어도 하나를 포함하는, 유사도 기반의 최고해 도출 방법
26 26
제25항에 있어서,상기 데이터베이스부 구축 단계는,임의의 문제의 인스턴스와 동일 및 유사한 문제 데이터가 입력되면, 상기 동일 또는 유사 문제 데이터에 기초하여 해집단을 구성하는 단계;상기 해집단으로부터 소정 조건에 부합하는 하나 이상의 해를 선택하여 각 해별로 적합도 평가를 수행하는 단계; 및상기 적합도 평가 결과에 따라 해별 적합도 평가 정보, 해별 적용한 연산자 정보 및 상기 데이터 입력 과정에서 입력된 문제 인스턴스 정보 중 적어도 하나를 포함하여 상기 데이터베이스부에 저장하는 단계를 포함하는, 유사도 기반의 최고해 도출 방법
27 27
제26항에 있어서,상기 해집단을 구성하는 해들에 대한 교차 연산 또는 변이 연산 결과 생성된 복수의 해별로 적합도 평가를 수행하는 단계; 및상기 적합도 평가 결과에 따라, 교차 연산자 정보 또는 변이 연산자 정보, 해별 교차 또는 변이 연산 결과 및 해별 교차 연산자 또는 변이 연산자를 적용하여 위반된 제약식(constraint)이 발생하는 경우 발생한 위반된 제약식 정보를 포함하는 제약식 정보 리스트 중 적어도 하나를 상기 데이터베이스부에 저장하는 단계를 더 포함하는, 유사도 기반의 최고해 도출 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.