맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

유전자 알고리즘 및 ＤＮＡ 컴퓨팅을 이용한 마스크 생성 시스템 및 생성 방법

  • 기술번호 : KST2014013939
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 시스템 및 생성 방법에 관한 것이다. 본 발명에 따르면, 난수(Random Value)를 발생하고, 난수에 대한 주소를 생성하는 난수 발생기, 난수 발생기를 통하여 소정의 주소를 선택하고, 난수 발생기로부터 주소에 해당하는 제1 데이터 및 제2 데이터를 전달받아, 각각 제1 부모 데이터 및 제2 부모데이터로 선택하는 선택부, 제1 부모 데이터 및 제2 부모데이터의 유전형질을 교환시켜 제1 아이 데이터 및 제2 아이 데이터를 생성하는 교배부, 난수 발생기로부터 생성된 난수를 전달받고, 난수를 소정의 돌연변이 확률을 비교하여 유전형질을 변형시키는 돌연변이부를 포함하는 연산 모듈, 개체군(population)의 각 주소, 난수에 의해 생성된 마스크 및 각 마스크의 적합도 값(Fitness Value)을 저장하는 메모리 모듈, 메모리 모듈로부터 마스크 중 가장 큰 적합도 값을 가지는 마스크를 전달받아, 이 마스크를 재생시키는 재생 모듈, 제1 부모 데이터 및 제2 부모데이터를 교배부로 전달하고, 교배부로부터 제1 아이 데이터 및 제2 아이 데이터를 전달받아, 메모리 모듈로 전달하며, 또한 개체군의 각 주소에 난수로 마스크를 생성하고, 마스크의 적합도 값을 구하여, 생성된 마스크 및 그 적합도 값을 메모리 모듈로 전달하며, 마스크 중 가장 큰 적합도 값을 가지는 마스크를 재생모듈로 전달하도록 제어하는 GA 컨트롤러(Genetic Algorithm Controller)를 포함한다. 유전자 알고리즘, DNA 컴퓨팅, 마스크, 난수 발생기
Int. CL G06F 19/28 (2011.01) G06F 17/50 (2011.01)
CPC G06F 19/20(2013.01)G06F 19/20(2013.01)G06F 19/20(2013.01)
출원번호/일자 1020080090201 (2008.09.12)
출원인 인하대학교 산학협력단
등록번호/일자 10-0986160-0000 (2010.10.01)
공개번호/일자 10-2010-0031218 (2010.03.22) 문서열기
공고번호/일자 (20101007) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.09.12)
심사청구항수 6

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정덕진 대한민국 인천 남구
2 이상설 대한민국 인천 남구
3 김병수 대한민국 인천 연수구
4 왕규열 대한민국 인천 남동구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.09.12 수리 (Accepted) 1-1-2008-0647668-09
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.08.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.09.15 수리 (Accepted) 9-1-2009-0052703-19
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
5 의견제출통지서
Notification of reason for refusal		 2010.04.20 발송처리완료 (Completion of Transmission) 9-5-2010-0164298-63
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.05.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0340150-53
7 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.05.27 수리 (Accepted) 1-1-2010-0340151-09
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.05.27 수리 (Accepted) 1-1-2010-0340149-17
9 등록결정서
Decision to grant		 2010.09.30 발송처리완료 (Completion of Transmission) 9-5-2010-0435858-11
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
난수(Random Value)를 발생하고, 상기 난수에 대한 주소를 생성하는 난수 발생기; 상기 난수 발생기를 통하여 소정의 주소를 선택하고, 상기 난수 발생기로부터 상기 선택된 주소에 해당하는 제1 데이터 및 제2 데이터를 전달받아, 각각 제1 부모 데이터 및 제2 부모데이터로 선택하는 선택부; 상기 제1 부모 데이터 및 제2 부모데이터의 유전형질을 교환시켜 제1 아이 데이터 및 제2 아이 데이터를 생성하는 교배부; 및 상기 난수 발생기로부터 생성된 난수를 전달받고, 상기 난수를 소정의 돌연변이 확률을 비교하여 유전형질을 변형시키는 연산을 수행하는 돌연변이부 를 포함하는 연산 모듈; 개체군(population)의 각 주소, 상기 난수에 의해 생성된 마스크 및 각 마스크의 적합도 값(Fitness Value)을 저장하는 메모리 모듈; 상기 메모리 모듈로부터 상기 생성된 마스크 중 가장 큰 적합도 값을 가지는 마스크를 전달받아, 이 마스크를 재생시키는 재생 모듈; 및 상기 제1 부모 데이터 및 제2 부모데이터를 상기 교배부로 전달하고, 상기 교배부로부터 제1 아이 데이터 및 제2 아이 데이터를 전달받아, 상기 메모리 모듈로 전달하며, 또한 상기 개체군의 각 주소에 상기 난수로 마스크를 생성하고, 상기 생성된 마스크의 적합도 값을 구하여, 생성된 마스크 및 그 적합도 값을 메모리 모듈로 전달하며, 상기 생성된 마스크 중 가장 큰 적합도 값을 가지는 마스크를 재생모듈로 전달하도록 제어하는 GA 컨트롤러(Genetic Algorithm Controller); 를 포함하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 시스템
2 2
제1항에 있어서, 상기 연산 모듈은, 상기 GA 컨트롤러로부터 전달된 상기 제1 부모 데이터 및 제2 부모 데이터를 소정 시간 저장한 후, 상기 교배부로 전달하는 부모버퍼; 및 상기 교배부로부터 생성된 상기 제1 아이 데이터 및 제2 아이 데이터를 소정시간 저장한 후, 상기 GA 컨트롤러로 전달하는 아이 버퍼를 더 포함하며, 상기 GA 컨트롤러는, 상기 생성된 마스크의 적합도 값을 구하여, 생성된 마스크 및 그 적합도 값을 메모리 모듈로 전달한 후에, 상기 부모 버퍼를 초기화시키는 것을 특징으로 하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 시스템
3 3
제1항 또는 제2항에 있어서, 상기 교배부는 단순교차법을 이용하여 아이 데이터를 생성하는 것을 특징으로 하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 시스템
4 4
제1항에 있어서, 상기 돌연변이부는 각 개체중 하나만 돌연변이가 발생하는 단순 돌연변이법을 사용하여 유전형질을 변형시키는 연산을 수행하는 것을 특징으로 하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 시스템
5 5
난수(Random Value)를 발생하고, 상기 난수에 대한 주소를 생성하여 상기 생성된 주소에 해당하는 제1 데이터 및 제2 데이터를 각각 제1 부모 데이터 및 제2 부모데이터로 선정하는 제1 단계; 개체군의 각 주소에 상기 난수로 마스크를 생성하고, 상기 생성된 마스크의 적합도 값을 구하여, 생성된 마스크 및 그 적합도 값을 메모리 모듈에 저장하는 제2 단계; 상기 제1 부모 데이터 및 제2 부모데이터의 유전형질을 교환시켜 제1 아이 데이터 및 제2 아이 데이터를 생성하고, 상기 난수와 소정의 돌연변이 확률을 비교하여 유전형질을 변형시키는 제3 단계; 상기 제1 아이 데이터 및 제2 아이 데이터와 상기 변형된 유전형질을 상기 메모리 모듈에 저장하는 제4 단계; 및 상기 생성된 마스크 중 가장 큰 적합도 값을 가지는 마스크를 재생모듈로 전달하여, 이 마스크를 재생시키는 제5 단계; 를 포함하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 방법
6 6
제5항에 있어서, 상기 제2 단계는, 상기 생성된 마스크 및 그 적합도 값을 상기 메모리 모듈에 저장한 후에, 부모 버퍼를 초기화시키는 것을 특징으로 하는 유전자 알고리즘 및 DNA 컴퓨팅을 이용한 마스크 생성 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.