[특허]Using global and local catastrophes across sub-populations in parallel evolutionary computing

Using global and local catastrophes across sub-populations in parallel evolutionary computing 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-015/18 G06N-003/12
출원번호	US-0593850 (2012-08-24)
등록번호	US-9165248 (2015-10-20)
발명자 / 주소	Cantin, Jason F.
출원인 / 주소	International Business Machines Corporation
대리인 / 주소	DeLizio Law, PLLC
인용정보	피인용 횟수 : 0 인용 특허 : 34

초록 ▼

A parallel genetic algorithm computing process tracks forward progress of a first sub-population across generations thereof. The first sub-population is one of a plurality of sub-populations that form a population of candidate solutions to an optimization problem. At a current generation of the first sub-population, it is determined that forward progress of the first sub-population fails a set of one or more forward progress criteria. In response to determining that the forward progress of the first sub-population fails the set of one or more forward progress criteria at the current generation, a local catastrophe is invoked on the current generation of the first sub-population. The first sub-population is re-populated after the local catastrophe is invoked. The first sub-population is re-established after re-populating while constraining migration to the first sub-population.

대표청구항 ▼

1. A method comprising: tracking forward progress of a first sub-population across generations thereof, wherein the first sub-population is one of a plurality of sub-populations that form a population of candidate solutions to an optimization problem for which a solution is being searched by a parallel evolutionary computing process;at a current generation of the first sub-population, determining that forward progress of the first sub-population fails a set of one or more forward progress criteria;in response to determining that the forward progress of the first sub-population fails the set of one or more forward progress criteria at the current generation, invoking a local catastrophe on the current generation of the first sub-population;re-populating the first sub-population after the local catastrophe is invoked; andre-establishing the first sub-population after re-populating while constraining migration to the first sub-population. 2. The method of claim 1, wherein forward progress corresponds to improvement in at least one of a best fitness metric value of the first sub-population and average of the fitness metric values for the first sub-population across generations of the first sub-population. 3. The method of claim 2, wherein said tracking forward progress of the first sub-population across generations thereof comprises tracking number of generations of the first sub-population that fail to improve at least one of the best fitness metric value and the average of the fitness metric values for the first sub-population. 4. The method of claim 1, wherein said determining that forward progress of the first sub-population fails the set of one or more forward progress criteria at the current generation comprises determining that an aggregate of the current generation and a plurality of predecessor generations of the first sub-population that have failed to make forward progress exceeds a threshold number of generations for failing to make forward progress. 5. The method of claim 1, wherein said invoking the local catastrophe on the current generation of the first sub-population comprises selecting a set of one or more survivor candidate solutions from the current generation of the first sub-population and eliminating remaining ones of the candidates solutions. 6. The method of claim 5 further comprising: tracking a number of local catastrophes invoked; anddecreasing a number of survivors as the number of local catastrophes increases. 7. The method of claim 1, wherein said re-populating the first sub-population after the local catastrophe comprises performing migration of candidate solutions from others of the plurality of sub-populations. 8. The method of claim 1, wherein said re-establishing the first sub-population after re-populating while constraining migration to the first sub-population comprises iteratively generating successive generations of the first sub-population with candidate solutions from said re-populating the first sub-population while one of: preventing, for at least some of the successive generations of the first sub-population, migration of candidate solutions into the first sub-population; andlimiting migration of candidate solutions into the first sub-population.

이 특허에 인용된 특허 (34)

Davisson,Robin L., Animal model for preeclampsia.
상세보기
Antoshenkov Gennady (Amherst NH), Byte aligned data compression.
상세보기
Schaffer J. David ; Mathias Keith E. ; Eshelman Larry J., Code compaction by evolutionary algorithm.
상세보기
Doyle, Patrick F.; Aktan, Burcin, Codec with genetic adaptation.
상세보기
Nordin Peter,SEX ; Banzhaf Wolfgang,DEX, Computer implemented machine learning method and system.
상세보기
Cantin, Jason F., Controlling quarantining and biasing in cataclysms for optimization simulations.
상세보기
Burden, David C.; Anderson, Dave, Exponential increments in FET size selection.
상세보기
Buchsbaum,Adam Louis; Fowler,Glenn Stephen; Krishnamurthy,Balachander; Vo,Kiem Phong; Wang,Jia, Fast prefix matching of bounded strings.
상세보기
Wu,Youfeng; Breternitz, Jr.,Mauricio, Genetic algorithm for microcode compression.
상세보기
Stevens, Soraya Rana, Genetic algorithm techniques and applications.
상세보기
Koza, John R.; Bennett, III, Forrest H; Andre, David; Keane, Martin A., Genetic programming problem solver with automatically defined stores loops and recursions.
상세보기
Bau Marcel (89 Van Ness Ct. Maplewood NJ 07040), Means for enhancing the productivity of video telecommunication systems.
상세보기
Cooper,David L., Method and apparatus for fractal computation.
상세보기
Sidorowich, John J., Method and apparatus for multidomain data analysis.
상세보기
Kimmel Zebadiah M., Method and apparatus for segmenting images using constant-time deformable contours.
상세보기
Vail ; III William Banning, Method and apparatus to synthesize DNA and DNA-like molecular structures by applying electric fields to gaseous mixtures of chemical reactants containing template particulate matter.
상세보기
Ulyanov,Serguei; Rizzotto,Gianguido; Kurawaki,Ichiro; Panfilov,Serguei; Ghisi,Fabio; Amato,Paolo; Porto,Massimo, Method and hardware architecture for controlling a process or for processing data based on quantum soft computing.
상세보기
Mathias, Keith E.; Eshelman, Larry J.; Schaffer, J. David, Method for improving neural network architectures using evolutionary algorithms.
상세보기
Eshelman Larry J. (Ossining NY) Schaffer James D. (Wappingers Falls NY), Method for optimizing the configuration of a pick and place machine.
상세보기
Angle Richard L. ; Harriman ; Jr. Edward S. ; Ladwig Geoffrey B., Method for storing a tree of potential keys in a sparse table.
상세보기
Saminda De Silva,Suran; Panigrahy,Rina; Sharma,Samar, Methods and apparatus for longest common prefix based caching.
상세보기
Bonabeau, Eric; Anderson, Carl; Orme, Belinda; Funes, Pablo; Malinchik, Sergey; Bandte, Oliver; Sullivan, Mark; Rothermich, Joseph, Methods and systems for interactive evolutionary computing (IEC).
상세보기
Bonabeau,Eric; Anderson,Carl; Orme,Belinda; Funes,Pablo; Bandte,Oliver; Sullivan,Mark; Malinchik,Sergey; Rothermich,Joseph, Methods and systems for interactive evolutionary computing (IEC).
상세보기
Stephen C. Hale, Multiplier carry bit compression apparatus and method.
상세보기
Koza John R. (25372 La Rena La. Los Altos CA 94022) Rice James P. (Redwood City CA), Non-linear genetic process for data encoding and for solving problems using automatically defined functions.
상세보기
Raines, Ronald T., Oxidation-resistant ribonuclease inhibitor.
상세보기
Koza John R. ; Andre David ; Tackett Walter Alden, Simultaneous evolution of the architecture of a multi-part program to solve a problem using architecture altering opera.
상세보기
Koza John R. ; Andre David ; Tackett Walter Alden, Simultaneous evolution of the architecture of a multi-part program while solving a problem using architecture altering operations.
상세보기
Averback, Paul, Spheron component peptides and pharmaceutical compositions.
상세보기
Sander, Benjamin T.; McMinn, Brian D., System and method for scheduling operations using speculative data operands.
상세보기
Jain,Rajiv; Su,Alan Peisheng; Biswas,Chaitali, System architecture synthesis and exploration for multiple functional specifications.
상세보기
Patra, Abhijit; Panigrahy, Rina; Sharma, Samar, Techniques for efficient memory management for longest prefix match problems.
상세보기
Nordin Peter,SEX ; Banzhaf Wolfgang,DEX, Turing complete computer implemented machine learning method and system.
상세보기
Konsella Shane (Boise ID), Use of a genetic algorithm to optimize memory space.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표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	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

Using global and local catastrophes across sub-populations in parallel evolutionary computing 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허에 인용된 특허 (34)

관련 콘텐츠

특허 원문 보기

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

연합인증

Using global and local catastrophes across sub-populations in parallel evolutionary computing 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

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

이 특허에 인용된 특허 (34)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트