遺伝的アルゴリズムコミュの質問です。

はじめまして。
最近、仕事で最適化設計のためにＧＡにトライしています。

多目的の最適化なのでパレート最適解集合を求めようとしてるのですが、目的関数が多過ぎるためか、非劣解の考え方では優劣がつけれません。（全部、非劣解になってしまう）。

もっと細かくランキングをつけることができる手法はないでしょうか？
よろしくお願いします。

コメント(4)

最初
全て
最新の40件

[1] mixiユーザー 08月22日 20:16

かなり昔のトピックですが興味があったのでコメントを書きたいと思います

僕は大学で多目的GAについて学び始めたばかりなので詳しくはないですが、
全部非劣解ということはすべて rank 1 ということですよね？

同じランク同士で優劣をつける方法に混雑度というものがあるということを勉強しました
パレート解集合はできるだけ広く探索した結果がほしいので、混雑度という
両隣の解までの距離がどれだけ離れてるか、という指標を導入して
混雑度が大きい(つまり自分の周りに解が少ない疎な)解をより優秀な解として
次の探索に選ぶというものです

[2] mixiユーザー 08月22日 20:40

遺伝的アルゴリズムを検証するには、大陸や半島で、日本人のソックリさんを探すのも良いが、重婚を解禁してはどうか。効率的にサンプルの採取ができると思う。

それはさておき、

江戸時代の”御定め書き（おさだめがき）”には、
・他人の夫と密愛した婦人は死罪（になっても文句は言えない）
・他人の夫と密愛した男は死罪（になっても文句は言えない）
・夫が、浮気密愛した婦人や間男を殺そうとも、夫は無罪

ということになっている。

見事なまでに「男と女の関係に起因する情報漏えい」と「情報の伝わり方（＝機密の守り方）」という二つの人間法則が考慮されているわけだが、この御定め書きの欠点は「庶民は凡才である(＝凡才でなくてはならない)」ということを大前提にしている点であって、これでは「（庶民まで含めて）国民総知力の向上」を実現出来ないでござるの巻。

[3] mixiユーザー 08月23日 01:58

遺伝的アルゴリズムは非科学的で芸術的である。

なぜなら「遺伝を予想するもの」ではなくて「遺伝を表現しているものだから」である。

[4] mixiユーザー 08月23日 05:06

重婚解禁の正当性は、遺伝的アルゴリズムを用いることによって容易に確認することが出来る。
重婚解禁政策（脱・一夫一婦制）の導入を真面目に検討するでごさるの巻。

一夫一婦制だからこそ、
　権力と経済力によって、たくさんのブスが美人に勝ち、
　権力と経済力によって、たくさんのブサイクが美男子に勝つ、
そんな”生体の進化”に逆行する現象が起き、「人間の多様性」と「人間の環境への耐性」を低下させてしまうのである。

必死なブサイク、必死なブス、必死なチビの意見に妥協をしてしまうことは、生体システムががん細胞に妥協をするようなもの、である。

もちろん、重婚解禁政策（脱・一夫一婦制）には、格差が伴う。しかし、美男美女の恩恵は”誰にとっても不平等である”のだから、それはつまり公平なのである。

＞・他人の夫と密愛した婦人は死罪（になっても文句は言えない）
＞・他人の夫と密愛した男は死罪（になっても文句は言えない）
＞・夫が、浮気密愛した婦人や間男を殺そうとも、夫は無罪

江戸時代の”御定め書き”は「国家の機密保持」のために不可欠な制度であった。
２１世紀は、国家が、情報流通を最大限に効率化させて、支配層の”創造”による「機密刷新によるメリット」が、「機密維持にかかるコスト」を上回ることを、（国家が）保障する時代になるでござるの巻。

ログインすると、みんなのコメントがもっと見れるよ