WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013051701) OPTIMAL SOLUTION SEARCH METHOD AND OPTIMAL SOLUTION SEARCH DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/051701    International Application No.:    PCT/JP2012/075974
Publication Date: 11.04.2013 International Filing Date: 05.10.2012
IPC:
G06N 3/00 (2006.01)
Applicants: HAYASHI, Naoki [JP/JP]; (JP)
Inventors: HAYASHI, Naoki; (JP)
Agent: FUKUDA, Mitsuhiro; Kotani Bldg. 1F, 5-3 Uchikanda 2-chome, Chiyoda-ku Tokyo 1010047 (JP)
Priority Data:
2011-223215 07.10.2011 JP
Title (EN) OPTIMAL SOLUTION SEARCH METHOD AND OPTIMAL SOLUTION SEARCH DEVICE
(FR) PROCÉDÉ DE RECHERCHE DE SOLUTION OPTIMALE ET DISPOSITIF DE RECHERCHE DE SOLUTION OPTIMALE
(JA) 適正解探索方法及び適正解探索装置
Abstract: front page image
(EN)The purpose of the invention is to provide an optimal solution search method and an optimal solution search device that avoid being trapped into a local minimum, and are capable of coping with a problem involving a time-series change. Information about a living state and a dead state is included as one item of genetic information about multiple individuals. Said information is stored in a life storage area (E24) of an individual data storage area (E2). Consequently, each individual is culled by eventually dying regardless of whether the individual has a relatively good adaptation value (adaptation level) or the individual has a non-good adaptation value (adaptation level). Accordingly, being trapped into a local minimum while searching for the optimal solution to the set problem is avoided, and for example, a state of oligopoly by individuals that have relatively good adaptation values but not the optimal solution is never achieved. Moreover, it is possible to cope with a problem involving a time-series change, with the diversity of the individuals being maintained.
(FR)La présente invention vise à fournir un procédé de recherche de solution optimale et un dispositif de recherche de solution optimale qui évitent d'être piégés dans un minimum local, et sont capables de gérer un problème impliquant une modification de série chronologique. Une information concernant un état vivant et un état mort est incluse sous forme d'un élément d'information génétique concernant une pluralité de sujets. Ladite information est stockée dans une zone de stockage de vies (E24) d'une zone de stockage de données individuelles. Par conséquent, chaque sujet est éliminé en mourant finalement indépendamment du fait que le sujet ait une valeur d'adaptation relativement bonne (niveau d'adaptation) ou que le sujet ait une mauvaise valeur d'adaptation (niveau d'adaptation). Par conséquent, on évite d'être piégé dans un minimum local lors de la recherche d'une solution optimale au problème posé, et par exemple, un état d'oligopole par des sujets possédant des valeurs d'adaptation relativement bonnes mais pas la solution optimale ne se réalise jamais. En outre, il est possible de gérer un problème impliquant une modification de série chronologique, grâce à la diversité des sujets.
(JA)ローカルミニマムに陥ることを回避し、かつ、時系列的に変化するような問題についても対応できる適正解探索方法及び適正解探索装置を提供すること。 複数の個体についての遺伝的情報の1つとして、生の状態と死の状態とについての情報が含まれている。つまり、当該情報が、個体データ格納領域E2の寿命格納領域E24に格納されている。これにより、各個体は、比較的良好な適応値(適応度)を持つものであっても、良好でない適応値(適応度)を持つものであっても、いずれ死を迎えることで淘汰されるため、例えば比較的良好であるが適正解とは言えない適応値を持つ個体によって寡占状態となることがなく、設定された問題の適正解を探索する上でローカルミニマムに陥ることが回避され、また、個体の多様性が保たれて時系列的に変化するような問題にも対応可能となる。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)