Title:
適正解探索方法及び適正解探索装置
Document Type and Number:
Japanese Patent JP5283800
Kind Code:
B1
Abstract:
A search device and method of a pertinent solution using a genetic algorithm that performs genetic operation(s) on a plurality of individuals each having an element of a candidate solution to a problem in the form of a gene sequence. Genetic information about target individuals includes whether all individuals are, regardless of their fitness values, in a state among a living state that is a target of genetic operation and a target of calculating a fitness value, and a dead state that is not the target of genetic operation nor the target of the calculation of the fitness value. Each target individual has a predetermined value of a lifespan. A breeding area that allows predation of leading an individual belonging to a lower layer to a dead state due to predation by an individual belonging to a higher layer in the breeding area is an aspect of generating new target individuals.
More Like This:
Inventors:
Naoki Hayashi
Application Number:
JP2013501553A
Publication Date:
September 04, 2013
Filing Date:
October 05, 2012
Export Citation:
Assignee:
Naoki Hayashi
International Classes:
G06N3/00; G16B50/30
Domestic Patent References:
| JPH11168505A | 1999-06-22 | |||
| JP2009010611A | 2009-01-15 | |||
| JPH07295953A | 1995-11-10 | |||
| JP2001249970A | 2001-09-14 | |||
| JP2000172852A | 2000-06-23 | |||
| JPH11168505A | 1999-06-22 | |||
| JP2009010611A | 2009-01-15 | |||
| JPH07295953A | 1995-11-10 | |||
| JP2001249970A | 2001-09-14 | |||
| JP2000172852A | 2000-06-23 |
Other References:
JPN6012065575; Ｊａｒｏｓｌａｗ Ａｒａｂａｓ， ｅｔ ａｌ．: 'ＧＡＶａＰＳ - ａ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ｗｉｔｈ Ｖａｒｙｉｎｇ Ｐｏｐｕｌａｔｉｏｎ Ｓｉｚｅ' Ｅｖｏｌｕｔｉｏｎａｒｙ Ｃｏｍｐｕｔａｔｉｏｎ， １９９４． ＩＥＥＥ Ｗｏｒｌｄ Ｃｏｎｇｒｅｓｓ ｏｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ．， Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔ ｖｏｌ．１, 199406, ｐ．７３-７８
JPN6012065577; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
JPN6012065580; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
CSNG199901266008; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
CSNG200500132009; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
JPN6012065575; Ｊａｒｏｓｌａｗ Ａｒａｂａｓ， ｅｔ ａｌ．: 'ＧＡＶａＰＳ - ａ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ｗｉｔｈ Ｖａｒｙｉｎｇ Ｐｏｐｕｌａｔｉｏｎ Ｓｉｚｅ' Ｅｖｏｌｕｔｉｏｎａｒｙ Ｃｏｍｐｕｔａｔｉｏｎ， １９９４． ＩＥＥＥ Ｗｏｒｌｄ Ｃｏｎｇｒｅｓｓ ｏｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ．， Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔ ｖｏｌ．１, 199406, ｐ．７３-７８
JPN6012065577; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
JPN6012065580; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
JPN6012065577; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
JPN6012065580; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
CSNG199901266008; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
CSNG200500132009; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
JPN6012065575; Ｊａｒｏｓｌａｗ Ａｒａｂａｓ， ｅｔ ａｌ．: 'ＧＡＶａＰＳ - ａ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ｗｉｔｈ Ｖａｒｙｉｎｇ Ｐｏｐｕｌａｔｉｏｎ Ｓｉｚｅ' Ｅｖｏｌｕｔｉｏｎａｒｙ Ｃｏｍｐｕｔａｔｉｏｎ， １９９４． ＩＥＥＥ Ｗｏｒｌｄ Ｃｏｎｇｒｅｓｓ ｏｎ Ｃｏｍｐｕｔａｔｉｏｎａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ．， Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔ ｖｏｌ．１, 199406, ｐ．７３-７８
JPN6012065577; 崔 大燮， 他１名: '配電損失最小化問題への個体の寿命を考慮した遺伝的アルゴリズムの適用' 電気学会論文誌Ｂ 電力・エネルギー部門誌 第１１５-Ｂ巻， 第７号, 19950620, ｐ．７４１-７４８, 社団法人電気学会
JPN6012065580; 大森 清博， 他３名: '性淘汰遺伝的アルゴリズムの並列化' 電気学会論文誌Ｃ 電子・情報・システム部門誌 第１２３巻， 第１１号, 20031101, ｐ．２０２０-２０２７, 社団法人電気学会
Attorney, Agent or Firm:
Mitsuhiro Fukuda
Kei Yamakawa
Kei Yamakawa
Previous Patent: JPS5283799
Next Patent: METHOD FOR FORMING SEMICONDUCTOR MULTI-ROW MULTIPLE QUANTUM FINE LINE STRUCTURE
Next Patent: METHOD FOR FORMING SEMICONDUCTOR MULTI-ROW MULTIPLE QUANTUM FINE LINE STRUCTURE