$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Method and system for solving an optimization problem with dynamic constraints 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06N-003/00
출원번호 US-0789917 (2007-04-26)
등록번호 US8069127 (2011-11-16)
발명자 / 주소
  • Taylor, Darrin
  • Alford, Lee
출원인 / 주소
  • 21 CT, Inc.
대리인 / 주소
    Andrews Kurth LLP
인용정보 피인용 횟수 : 17  인용 특허 : 45

초록 ▼

A method and system for solving an optimization problem comprising a plurality of dynamic constraints. A genetic algorithm is used to iteratively generate potential solutions to the problem. A constraint graph is used to model the plurality of dynamic constraints, and any potential solution that doe

대표청구항 ▼

The invention claimed is: 1. A method of solving an optimization problem comprising a plurality of dynamic constraints, the method being implemented by a computer including at least one processor and comprising the steps of:creating, using the at least one processor, a constraint graph corresponding

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

  1. Liu, Yu; TIpper, David, Apparatus and method for spare capacity allocation.
    상세보기
  2. Yavnai Arie,ILX, Autonomous command and control unit for mobile platform.
    상세보기
  3. Chang, Shaw-Ching; Tsai, Ming-Wen; Huang, Chih-Wei; Chung, Yu-Chi, Carrier dispatch and transfer method.
    상세보기
  4. Hilton,Kenneth W., Cash flow optimization using a genetic algorithm.
    상세보기
  5. Crowder, Jr., George E.; Mehlberg, Jerry L., Complex scheduling method and device.
    상세보기
  6. Cherneff Jonathan M. ; Kumar Krishna, Computer-implemented product development planning method.
    상세보기
  7. Clawson James, Distributed computing architecture.
    상세보기
  8. Purvis, Lisa S., Dynamically varying policy driven print engine.
    상세보기
  9. Chen, Nai-Chiang; Lin, Ta-Chin; Chang, Joseph; Chen, Chung-Shen; Chiu, Vincent, Forecast test-out of probed fabrication by using dispatching simulation method.
    상세보기
  10. Chin Goodwin R. ; Dietrich ; Jr. Walter C. ; Ervolina Thomas Robert ; Fasano John Peter ; Poole Elizabeth Jodi ; Tang Jung-Mu, Framework for manufacturing logistics decision support.
    상세보기
  11. Syswerda Gilbert P. (Winchester MA), Generation of schedules using a genetic procedure.
    상세보기
  12. Craig W. Schmidt, Graph-based schedule builder for tightly constrained scheduling problems.
    상세보기
  13. Summers Gary J., Management training simulation method and system.
    상세보기
  14. Amado Carlos Armando (444 Brickell Avenue #51-111 Miami FL 33131-2400), Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the resu.
    상세보기
  15. Walser Joachim P.,DEX, Method and apparatus for optimizing constraint models.
    상세보기
  16. Hilario Oh, Method and apparatus for resolving conflicts in a substrate processing system.
    상세보기
  17. Oh, Hilario, Method and apparatus for resolving conflicts in a substrate processing system.
    상세보기
  18. Lesaint, David; Voudouris, Christos; Azarmi, Nader; Laithwaite, Robert N. W.; O'Donoghue, John J; Noble, Andrew P; Walker, Paul; Alletson, Ian S, Method and apparatus for resource allocation when schedule changes are incorporated in real time.
    상세보기
  19. Raykhman, Alexander M.; Vinarskiy, Ilya, Method for a sequential prediction of binary element's state in a binary process and the system for the method implementation.
    상세보기
  20. Kaminsky Alan Richard, Method for allocating channels in a radio network using a genetic algorithm.
    상세보기
  21. Deepak Khosla, Method for automatic weapon allocation and scheduling against attacking threats.
    상세보기
  22. Schroeder, Myron E.; Blaschke, Marilyn W.; Zetlmeisl, Michael J.; Fischer, David M.; Tacchi, Kenneth J., Method for chemical addition utilizing adaptive optimization.
    상세보기
  23. Britton, Colin P.; Azmi, Amir; Kumar, Ashok; Kaufman, Noah W.; Bajpai, Chandra; Angelo, Robert F.; Bigwood, David, Methods and apparatus for real-time business visibility using persistent schema-less data storage.
    상세보기
  24. Stephen M. Ralston ; Debra Deahl Valentine ; Michael B. Jenkins ; Richard S. Couchman ; Gail R. Couchman, Multi-facility appointment scheduling system.
    상세보기
  25. 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.
    상세보기
  26. Whiffen Greg, Piecewise continuous control of groundwater remediation.
    상세보기
  27. Whiffen Greg, Piecewise continuous control of groundwater remediation.
    상세보기
  28. Purvis, Lisa S.; LaRosa, Christopher, Policy driven print engine.
    상세보기
  29. Purvis, Lisa S.; Conley, John H.; McKelvey, Curtis R., Print engine scheduler with configurable traverser.
    상세보기
  30. Purvis, Lisa S.; Conley, John H.; McKelvey, Curtis R.; LaRosa, Christopher, Print engine scheduling method and apparatus.
    상세보기
  31. Oh, Hilario, Recipe cascading in a wafer processing system.
    상세보기
  32. Oh,Hilario, Recipe cascading in a wafer processing system.
    상세보기
  33. Babikian, Dikran; Oh, Hilario, Robot pre-positioning in a wafer processing system.
    상세보기
  34. Babikian, Dikran; Oh, Hilario, Robot pre-positioning in a wafer processing system.
    상세보기
  35. Galperin,Gregory R.; DeMarcken,Carl G., Robustness and notifications in travel planning system.
    상세보기
  36. Ginsberg, Matthew L.; Parkes, Andrew J., Satisfiability algorithms and finite quantification.
    상세보기
  37. Hamlin, Christopher L., Scale-invariant topology and traffic allocation in multi-node system-on-chip switching fabrics.
    상세보기
  38. Castelaz Patrick F. (Yorba Linda CA), Self organizing adaptive replicate (SOAR).
    상세보기
  39. Gabriner Daniel C. ; Milligan Stephen D. ; Destefano Joseph J. ; Montana David J., System and method for genetic algorithm scheduling systems.
    상세보기
  40. Bargar Robin L. ; Choi Insook ; Goudeseune Camille M., System and method for interfacing a 2D or 3D movement space to a high dimensional sound synthesis control space.
    상세보기
  41. Kumar, Rakesh, System and method for performing non-linear constrained optimization with a genetic algorithm.
    상세보기
  42. Georgiades Diane E. (Yorba Linda CA) Jensen Patrick R. (Riverside CA) Nichols Thomas S. (Fullerton CA), System for allocating resources and method.
    상세보기
  43. McCormack Michael D. ; Crawford Kelly, System for attenuating high order free surface multiples from a seismic shot record using a genetic procedure.
    상세보기
  44. Shinsuke Tamura JP; Tetsuo Hasegawa JP, System for solving of a constraint-satisfaction problem and constructing of a system.
    상세보기
  45. Mann Jason Warren,GBX ; Turner John Ian,GBX ; White Anthony Richard Phillip,CAX, Traffic route finder in communications network.
    상세보기

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

  1. Golden, Keith; Hutchinson, Ben; Behal, Amit; Marks, Alexander Oliver; Zhang, Faen; Gao, Yuan; Wu, Fei, Automatic definition of entity collections.
    상세보기
  2. De Sa, Erwin M.; Barnett, David K.; Saunders, Jeffrey B.; Bossert, David E., Autonomous weapon effects planning.
    상세보기
  3. Gutman, Ronald David, Navigation system with constrained resource route planning mechanism and method of operation thereof.
    상세보기
  4. Gutman, Ronald David, Navigation system with constrained resource route planning mechanism and method of operation thereof.
    상세보기
  5. Gutman, Ronald David, Navigation system with constrained resource route planning mechanism and method of operation thereof.
    상세보기
  6. Gutman, Ronald David, Navigation system with constrained resource route planning optimizer and method of operation thereof.
    상세보기
  7. Kohn, Wolf; Zabinsky, Zelda B.; Nanda, Rekha; Shen, Yanfang; Ehrenberg, Michael, System forecasting and improvement using mean field.
    상세보기
  8. Ferringer, Matthew Phillip; Clifton, Ronald Scott; Thompson, Timothy Guy, Systems and methods for a core management system for parallel processing of an evolutionary algorithm.
    상세보기
  9. Ferringer, Matthew Phillip; Clifton, Ronald Scott; Thompson, Timothy Guy, Systems and methods for an application program interface to an evolutionary software program.
    상세보기
  10. Ferringer, Matthew Phillip; Thompson, Timothy Guy, Systems and methods for auto-adaptive control over converged results for multi-dimensional optimization.
    상세보기
  11. Ferringer, Matthew Phillip; Thompson, Timothy Guy, Systems and methods for box fitness termination of a job of an evolutionary software program.
    상세보기
  12. Ferringer, Matthew Phillip; Thompson, Timothy Guy, Systems and methods for generating feasible solutions from two parents for an evolutionary process.
    상세보기
  13. Ferringer, Matthew Phillip; Thompson, Timothy Guy, Systems and methods for generating random feasible solutions for an evolutionary process.
    상세보기
  14. Thompson, Timothy Guy; Ferringer, Matthew Phillip; DiPrinzio, Marc David; Clifton, Ronald Scott, Systems and methods for optimizing satellite constellation deployment.
    상세보기
  15. Smith, Patrick L.; Ferringer, Matthew Phillip, Systems and methods for prioritizing funding of projects.
    상세보기
  16. Ferringer, Matthew Phillip; Thompson, Timothy Guy; Clifton, Ronald Scott; DiPrinzio, Marc David, Systems and methods for supporting restricted search in high-dimensional spaces.
    상세보기
  17. Thompson, Timothy Guy; Ferringer, Matthew Phillip, Systems and methods for vector scalability of evolutionary algorithms.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로