[특허]System and method for creating and evolving directed graphs

System and method for creating and evolving directed graphs 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06T-017/00
출원번호	US-0286149 (1994-08-04)
발명자 / 주소	Sims Karl P. (Somerville MA)
출원인 / 주소	Thinking Machines Corporation (Bedford MA 02)
인용정보	피인용 횟수 : 48 인용 특허 : 0

초록 ▼

A system processes directed graphs, each directed graph comprising a plurality of nodes interconnected by arrows defining a relationship among the nodes, each node defining a selected attribute. The system comprises an initial population means, a subsequent generation population generating means, and a competition simulation means. The initial population means provides an initial population of directed graphs that comprises an initial current generation during an initial iteration. The subsequent generation population generating means generates, in response to selected ones of the directed graphs in each of a plurality of current generations, modified directed graphs for use generation during a subsequent iteration. The competition simulation means performs a processing operation in connection with attributes of the nodes of the graphs to simulate a competition among the current generation of directed graphs in connection with a selected goal, to develop the ranking information for use by the subsequent generation population generating means. The operations of the initial population means, the subsequent generation population generating means and the competition simulation means are controlled through a series of iterations. In the successive iterations, the performance of the graphs in response to the selected goal is anticipated to improve, since the population of graphs for each iteration is based on the graphs determined to have the best fitness during the previous iteration.

대표청구항 ▼

A system for processing directed graphs, each directed graph comprising a plurality of nodes interconnected by directional links defining a directional relationship among said nodes, each node defining a selected attribute, said system comprising: A. an initial population means for providing an initial population of directed graphs, said initial population of directed graphs comprising an initial current generation during an initial iteration: B. a subsequent generation population generating means for generating, from selected ones of said directed graphs in each of a plurality of current genres, modified directed graphs comprising a subsequent generation for use as directed graphs in a current generation during a subsequent iteration, said subsequent generation population generating means (i) selecting ones of the directed graphs in each current generation in response to ranking information, and (ii) processing said selected directed graphs in relation to mutation operations selected from a set of selected types of mutation operations to generate modified directed graphs; C. competition simulation means for performing a processing operation in connection with attributes of said nodes of said graphs to simulate a competition among said current generation of directed graphs in connection with a selected goal, to develop said ranking information for use by the subsequent generation population generating means; and D. iteration control means for controlling the operations of the initial population means, said subsequent generation population generating means and said competition simulation means through a series of iterations.

이 특허를 인용한 특허 (48)

Allen Richard J.,GBX ; Gallery Richard D.,GBX, Animation control apparatus.
상세보기
Gauthier, Andre, Animation editing apparatus.
상세보기
Zhang, Hui; Jung, Seokyoon; Lee, Shinjun; Kim, Duckhoon; Yun, Ildong; Lee, Sangwook; Yun, Sehyuk, Apparatus and method of producing 3D structural sketch and computer-readable recording medium on which compute program for executing the method is recorded.
상세보기
Yokoi, Akihiro, Breeding simulation apparatus for virtual creatures.
상세보기
Yokoi,Akihiro, Breeding simulation apparatus for virtual creatures.
상세보기
Kroitor, Roman B., Computer-assisted animation construction system and method and user interface.
상세보기
Roman B. Kroitor CA, Computer-assisted animation construction system and method and user interface.
상세보기
Kroitor Roman B.,CAX, Computer-assisted animation construction system using source poses within a pose transformation space.
상세보기
Chuah Mei Ching ; Eick Stephen Gregory, Data visualization system.
상세보기
Eyal Gever IL; Racheli Avigur IL; Tomer Avraham IL; Orit Bergman IL; Sharon Dotan IL; Guy Friedman IL; Doron Gill IL; Nir Hermoni IL; Eilon Reshef IL; Eran Segal IL; Amira Solomovici IL; G, Fast transmission of graphic objects.
상세보기
Thearling Kurt, Genetic algorithm control arrangement for massively parallel computer.
상세보기
Craig W. Schmidt, Graph-based schedule builder for tightly constrained scheduling problems.
상세보기
Baraff, David E.; Witkin, Andrew, Inertial field generator: a method for controllably coupling kinematic character motions to dynamically simulated elements.
상세보기
Burke,James, Layered and vectored graphical user interface to a knowledge and relationship rich data source.
상세보기
Lotito Christian,FRX ; Antoine Mathieu,FRX ; Mayobre Guillermo,FRX, Method and apparatus for comparing a sample with a reference using a spider diagram.
상세보기
Marks Joseph ; Gibson Sarah, Method and apparatus for differential object modeling using automatically generated constructive solid geometry (CSG) th.
상세보기
Jeffrey L. Hamilton ; Bret D. Schlussman, Method and apparatus for displaying mechanical emulation with graphical objects in an object oriented computing environment.
상세보기
Levi, Delon, Method and apparatus for evolving an object using simulated annealing and genetic processing techniques.
상세보기
Hamilton, Jeffrey L.; Schlussman, Bret D., Method and apparatus for joining and manipulating graphical objects in a graphical user interface.
상세보기
Jeffrey L. Hamilton ; Bret D. Schlussman, Method and apparatus for manipulating and displaying graphical objects in a computer display device.
상세보기
Zugibe, Kevin; Schmidt, Douglas, Method and apparatus for measuring and improving efficiency in refrigeration systems.
상세보기
Zugibe, Kevin; Papar, Riyaz, Method and apparatus for optimizing refrigeration systems.
상세보기
Zugibe, Kevin; Papar, Riyaz, Method and apparatus for optimizing refrigeration systems.
상세보기
Divakaran,Ajay; Vetro,Anthony; Sun,Huifang, Method for representing and comparing multimedia content according to rank.
상세보기
Kural, Deniz, Methods and systems for genotyping genetic samples.
상세보기
Kural, Deniz, Methods and systems for identifying disease-induced mutations.
상세보기
Chayes, Jennifer; Borgs, Christian H.; Saberi, Amin; Mahdian, Mohammad, News group clustering based on cross-post graph.
상세보기
Yokoi Akihiro,JPX, Nurturing simulation apparatus for virtual creatures.
상세보기
Gever Eval,ILX ; Hermoni Nir,ILX ; Bergman Orit,ILX ; Tayar Gil,ILX ; Reshef Eilon,ILX ; Gill Doron,ILX ; Feuerstein Addy,ILX ; Caneti Yaron,ILX ; Oppenheim Roy,ILX ; Etam Eran,ILX ; Shpeizer Zohar,I, Programmable computer graphic objects.
상세보기
Gever Eyal,ILX ; Hermoni Nir,ILX ; Bergman Orit,ILX ; Tayar Gil,ILX ; Reshef Eilon,ILX ; Gill Doron,ILX ; Feuerstein Addy,ILX ; Caneti Yaron,ILX ; Oppenheim Roy,ILX ; Etam Eran,ILX ; Shpeizer Zohar,I, Programmable computer graphic objects.
상세보기
Bacus, Michael Patrick; Deyell, Shawn C.; Chen, Hong, Simulating variances in human writing with digital typography.
상세보기
Bacus, Michael Patrick; Deyell, Shawn C.; Chen, Hong, Simulating variances in human writing with digital typography.
상세보기
Yokoi Akihiro,JPX, Simulation device for fostering a virtual creature.
상세보기
Storistenau, Adrian; Weisz, Robert, Source editing in a graphical hierarchical environment.
상세보기
Girard Michael, Step-driven character animation derived from animation data without footstep information.
상세보기
Schanel Scott J., System and method for automatically routing a line in a graphics chart.
상세보기
Hunter, Kevin L., System and method for generating an animatable character.
상세보기
Semenyuk, Vladimir, Systems and methods for genomic pattern analysis.
상세보기
Brown, Richard, Systems and methods for genotyping with graph reference.
상세보기
Kural, Deniz; Meyvis, Nathan, Systems and methods for transcriptome analysis.
상세보기
Kural, Deniz; Meyvis, Nathan, Systems and methods for using paired-end data in directed acyclic structure.
상세보기
Herman, Daniel Lawrence; Oftedal, Mark J., Techniques and workflows for computer graphics animation system.
상세보기
Herman, Daniel Lawrence; Oftedal, Mark J., Techniques and workflows for computer graphics animation system.
상세보기
Grassia, Frank Sebastian; da Silva, Marco Jorge; Demoreuille, Peter Bernard, Techniques for animating complex scenes.
상세보기
Grassia, Frank Sebastian; da Silva, Marco Jorge; Demoreuille, Peter Bernard, Techniques for animating complex scenes.
상세보기
Grassia,Frank Sebastian; da Silva,Marco Jorge; Demoreuille,Peter Bernard, Techniques for animating complex scenes.
상세보기
Grassia,Frank Sebastian; da Silva,Marco Jorge, Techniques for processing complex scenes.
상세보기
Grassia, Frank Sebastian; da Silva, Marco Jorge; Demoreuille, Peter Bernard, Techniques for rendering complex scenes.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC

저장형식

Text(ASCII format)
Excel format
PIAS분석(.xls)

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

System and method for creating and evolving directed graphs 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (48)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

System and method for creating and evolving directed graphs 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (48)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트