**遺伝的アルゴリズムと代数学との関係**

このエントリーをはてなブックマークに追加
1代数学
私は遺伝的アルゴリズム(GA)の演算(交差、突然変異)を代数学
としてとらえ、代数学の定理(群とか体)を適用してGAに何か定理みたい
なもの(スキーマ定理みたいな)を見つけたいと思っていますが、
何か参考文献はないですかね?
2名無しさん@1周年:2001/06/01(金) 18:39
寂しい誰もレスしてくれない。
3名無しさん@1周年:2001/06/01(金) 22:55
>>1

わかりません。
4名無しさん@1周年:2001/06/02(土) 23:54
>>3
私が言いたいのは、群論とかの定理から、遺伝的アルゴリズムについて
何か言えないかということなんだ。例えば、0,1からなる遺伝子は
mod 2 の多項式で表すことができる。これは数学の有限体の世界だ。
電気系の人は符号理論でそれを学んだと思うけど、私も今、符号理論と
群論を勉強しているんだけど、何かそういう関係の文献はないのかなあ?
5名無しさん:2001/06/05(火) 13:34
名無しさん
6名無しさん@1周年:2001/06/07(木) 05:14
誰もレスしてくれない。でも順位あまり落ちない。つまりここは書き込み
が少ない。
7名無しさん@1周年:2001/06/07(木) 21:49
>>6
すばらしい。
8名無しさん@1周年:2001/06/09(土) 23:20
誰か参考になるレスして!
9名無しさん@1周年:2001/06/09(土) 23:25
GAを使って、土人と宣教師問題を解くという論文書いてた人がいたなぁ。。。
10名無しさん@1周年:2001/06/09(土) 23:33
>>4
洋書でなんか、収束の速さに関する記述のようなものがあったような気がするけど、
重要だったり面白いものでは無かったと思う。

GAは遺伝子のモデル化の段階で暗黙のうちに多くが決まりすぎていて、
理論的に考察するならこの部分をやるのが正しいと思う。
11名無しさん@1周年:2001/06/09(土) 23:35
遺伝アルゴリズム使ってますか?
http://mentai.2ch.net/test/read.cgi?bbs=sim&key=960616675
12nanasi:2001/06/10(日) 13:49
Joe Suzuki, A Markov Chain Analysis on A Genetic Algorithm, ICGA-93
13名無しさん@1周年:2001/06/13(水) 02:16
>>12
これは確率過程でしょ?これに代数学の話はでるのだろうか?
14   :2001/06/17(日) 11:08
プログラム板に遺伝的アルゴリズムのスレなかったっけ?
15名無しさん@まいぺ〜す:2001/06/17(日) 23:30
そんなレベルの高いことが、2chの人間にわかるわけね〜だろ!!
だいたい、GA使ったアルゴリズムを
一度でも考えた事があるやつなんて
まれだと思うんだけどな
16名無しさん@1周年:2001/06/17(日) 23:53
GAなんて常識やん
17名無しさん@1周年:2001/06/17(日) 23:54
GPが近いのでは>>1
18名無しさん@1周年:2001/06/18(月) 04:03
GAをもっと数学的に理論的に考察したいのだが、代数学的な
アプローチ(有限体とかの定理を利用したりして)をしたいん
だよね。
GPで何か数学的な考察をしている話がどこかの本に載ってるのかな?
19名無しさん@1周年:2001/08/04(土) 04:50
GAとGP、ついでにSA、どのアルゴリズムが
局所解にトラップされにくいか検証した資料ってありますか?

SAは単純でプログラムしやすいけど、すぐ局所解につかまってしまう。
20名無しさん@1周年:2001/08/04(土) 04:51
GAとGP、ついでにSA、どのアルゴリズムが
局所解にトラップされにくいか検証した資料ってありますか?

SAは単純でプログラムしやすいけど、すぐ局所解につかまってしまう。
21大屋厨房:2001/08/05(日) 19:09
遺伝的アルゴリズムってのは遺伝子を状態関数とした確率過程と見なせるんじゃないの?

Kalman Filterのようなもんでしょ?
22名無しさん@1周年:02/03/14 02:42
ここに代数の解説あるよ
http://www2.tok2.com/home/simozono/forum/index.cgi
23ありゃまあ:02/03/21 04:25
遺伝的アルゴリズムについては、あまり大きな期待を持ちすぎない方が無難だと思う。
実際に使ってみた経験から言う。あれは一種の確率統計の応用だと思わないか。
あれを使って、何かの現象を学習することは、もともと不可能だと思う。
複雑な情報を一定の基準に従って整理させるのには便利だが、それ以上のものではない。
代数学とは相性が良くないような気がするが?
それと、代数学はあまりにもそれ自体が抽象的なので、直接にさまざまな現実の現象に
適用するには無理がある。ついでに言うと、GAは、生物学的な遺伝子とは関係ないと
思った方がよい。あれは一種の数学的理論なのだから。
代数学を活用するならば、むしろGMDAを使った学習理論などにその可能性が
あるのかもしれん。
24真実:03/01/02 16:28
あるネット関連会社の社長は、「いずれにしても2ちゃんねるは
資金が底をつけば終わり。あまり知られていないことだが、
2ちゃんねる内部関係者によると今、大手通信会社系が調査費名目で資金提供している。
だが、それが止まれば続けてはいけないだろう」と証言する。
2ちゃんねるが判決によって力を失った場合、資金提供の打ち切りも予想される。
http://ascii24.com/news/reading/causebooks/2002/07/01/636911-000.html

 以下、別の記事のキャッシュ http://memo2ch.tripod.co.jp/article.html
 2ちゃんねるに近いあるインターネット関連会社の社長は、2ちゃんねるの幹部から得
た話として証言する。「2ちゃんねるは、運営者や幹部などがそれぞれ別々に会社を
作りカネの流れを見え難くしているが、実際の資金源は複数の大手通信会社系からの
調査費名目のカネ。月額で計約700万円と言い、年間にすれば1億円近く。額はともあ
れ、これは通信会社系的には、ぼう大なトラフィックを調査すると言う表向きの理由
が一応は立つ。自社系に都合の悪い書き込みがされた時に優先的に削除してもらうこ
とも期待している」と前置きし「通信会社系の削除の期待も含めて、2ちゃんねるは
総会屋と同じになっている」と言うのだ。
 その具体的な理由として社長は、こう話す。「2ちゃんねるはボランティアの削除人
が書き込みをチェックして、好ましくない書き込みを一所懸命削除している、という
ことになっているが、あれはウソ。削除人には給料が支払われ、その給料の原資と
なっているのが、まずいことを書き込まれた企業が削除要求とともに渡す裏金。これ
はまさに、総会屋の構図そのものだ。これまで裁判になっているのは金額で折り合え
なかったり、裏金を出さない強い態度の企業とだけだ」
25名無しさん@1周年:03/01/03 01:43
>>21
そういうGAあるよ。分布推定アルゴリズムとかゆーやつ
26名無しさん@1周年:03/01/03 21:21
菊川玲ちゃんは東大で「遺伝的アルゴリズムを用いたコンクリートの調合法」を研究していたYO! これからの手法だね。
2744:03/01/04 02:16
28名無しさん@1周年:03/01/05 02:43
そうそうそう。GAって結局、確率。
代数ではない。
サイコロころがし。
29ANN = 統計と最近気づいた阿呆:03/01/05 04:33
>>28
そうか、ニューラルネットは統計だからGAとコンボで使う事が多いのね…
30山崎渉:03/01/11 05:20
(^^)
31名無しさん@1周年:03/01/20 00:40
確率過程として定式化できそうな気はするけど
32名無しさん@1周年:03/01/20 00:52
http://click.dtiserv2.com/Click/127-45-4493
      ★お話しませんか?★
33名無しさん@1周年:03/01/20 01:07
★----------------------【【裏・情報・取引】】--------------------------★
◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆
◆裏情報取引サイト→http://www.kawachi.zaq.ne.jp/dpdan803/
◆国際免許取得→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆悪徳業者情報→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆あらゆる調査→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆委託販売募集→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆宣伝・掲示板→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆投稿H画像→→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆高純度科学物質→→http://www.kawachi.zaq.ne.jp/dpdan803/
◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆
★---------------------↓↓↓↓↓↓↓↓↓↓↓↓--------------------★

34名無しさん@1周年:03/01/21 00:56
フジテレビ「チョナンカン」をやめさせよう。
草g氏がやっている韓国語の番組です。竹島を占領され「日本海」という
言葉を使わなくさせようとしているのはどこの国でしょう?
みなさんもご賛同ください。フジテレビに意見を送りましょう。
よろしければこれをコピーして自分の好きな板に張ってください。
http://www.fujitv.co.jp/cgi-bin/response/2002mail_j.pl?from=index
35世直し一揆:03/01/21 15:53
<血液型A型の一般的な特徴>(見せかけの優しさ・もっともらしさ(偽善)に騙されるな!)
●とにかく気が小さい(神経質、臆病、二言目には「世間」、了見が狭い)
●他人に異常に干渉する(しかも好戦的・ファイト満々でキモイ、自己中心)
●自尊心が異常に強く、自分が馬鹿にされると怒るくせに平気で他人を馬鹿にしようとする(ただし、相手を表面的・形式的にしか判断できず(早合点・誤解の名人)、実際にはたいてい、内面的・実質的に負けている)
●本音は、ものすごく幼稚で倫理意識低い(人にばれさえしなければOK)
●「常識、常識」と口うるさいが、実はA型の常識はピントがズレまくっている(日本の常識は世界の非常識)
●権力、強者(警察、暴走族…etc)に弱く、弱者には威張り散らす(強い者に弱く、弱い者には強い)
●あら探しだけは名人級(例え10の長所があってもほめることをせず、たった1つの短所を見つけてはけなす)
●基本的に悲観主義でマイナス思考に支配されているため、性格がうっとうしい(根暗)
●一人では何もできない(群れでしか行動できないヘタレ)
●少数派の異質、異文化を排斥する(差別主義者、狭量)
●集団によるいじめのパイオニア&天才(陰湿&陰険)
●悪口、陰口が大好き(A型が3人寄れば他人の悪口、裏表が激しい)
●他人からどう見られているか、人の目を異常に気にし、ものすごく体裁を繕う(「世間体命」、「〜みたい」とよく言う)
●自分の感情をうまく表現できず、コミュニケーション能力に乏しい(同じことを何度も言う、知障)
●表面上意気投合しているようでも、腹は各自バラバラで融通が利かず、頑固(本当は個性・アク強い)
●人を信じられず、疑い深い(自分自身裏表が激しいため、他人に対してもそう思う)
●自ら好んでストイックな生活をし、ストレスを溜めておきながら、他人に猛烈に嫉妬する(不合理な馬鹿)
●執念深く、粘着でしつこい(「一生恨みます」タイプ)
●自分に甘く他人に厳しい(自分のことは棚に上げてまず他人を責める。しかも冷酷)
●男は、女々しいあるいは女の腐ったみたいな考えのやつが多い(他人をけなして相対的に自分の立場を引き上げようとする等)

それと、O♀はエコヒイキきつくて、冷酷だからな。
A♂の異質排除×O♀の冷酷=差別・いじめ とあいなる。
36kl:03/01/21 16:57
pih:@
37bloom:03/01/21 18:16
38山崎渉:03/03/13 13:18
(^^)
39名無しさん@3周年:03/04/01 00:42
http://www.asahi.com/national/update/0328/030.html
> 景品表示法違反でHOYAに排除命令 公取委
> --------------------------------------------------
>  強化加工品とうたいながら加工せずにレンズを販売し
> ていたとして、公正取引委員会は28日、眼鏡レンズ製
> 造最大手の「HOYA」(東京都新宿区)に対し、景品
> 表示法違反(優良誤認)で、排除命令を出した。
>
>  問題となったのは、HOYA製のプラスチック製レン
> ズに施される「シプラスコート」と呼ばれる加工。公取
> 委によると、同社は96年から02年にかけて、この加
> 工料としてレンズ1枚につき2000円を得ながら、未
> 加工のまま計3万6000枚を出荷していた。
>
>  工場の加工ラインが故障で止まったり、生産が受注に
> 追いつかなかったりした際に、納期を延ばさないように
> 未加工で出荷していたという。
>
>  同社は、この加工についてパンフレットなどで「従来
> 品より数倍の強度」などと宣伝していた。
>
>  HOYAは「納期を優先して不正規品を出荷し、社会
> 的、道義的責任を感じる。加工済みかどうかはレンズを
> 割らないと判断できないため、交換・返金は極めて難し
> い。消費者に深く謝罪したい」としている。
> (03/28 18:31)
40山崎渉:03/04/20 04:19
   ∧_∧
  (  ^^ )< ぬるぽ(^^)
41山崎渉:03/05/21 22:26
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
42山崎渉:03/05/21 23:07
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
43山崎 渉:03/07/12 12:47

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄
44名無しさん@3周年:03/07/13 00:39
遺伝的アルゴリズムを用いたクロック調整により、クロック周波数の向上に成功
http://www.aist.go.jp/aist_j/press_release/pr2003/pr20030611/pr20030611.html
45山崎 渉:03/07/15 12:39

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄
4644:03/07/30 14:31
な、なんかネタないっすか?
47山崎 渉:03/08/02 02:36
   ∧_∧
  (  ^^ )< ぬるぽ(^^)
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
  = ◎――――――◎                      山崎渉&ぼるじょあ
49名無しさん@3周年:03/08/15 14:40
GAよりDNA計算の方が代数との関係は深いのでは?
50山崎 渉:03/08/15 18:14
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン
51 :04/07/06 22:06
3年あまりたった訳だが、>>1 は卒業したのであろうか?
52名無しさん@3周年:04/07/31 15:58
まだ悩み中
53名無しさん@3周年:04/07/31 17:19
悩みすぎじゃーー
54名無しさん@3周年:04/08/14 09:49
代数に還元できない学問なんてない
55臨床代数学者 ◆BWKjNweMjI :04/09/22 16:06:10
>>54
そんな妄想勘弁してくれ
56いなむらきよし:04/10/05 19:26:19
遺伝子シュミレータで俺の奇形の原因を解明して欲しいキケー!
57名無しさん@3周年:04/10/17 23:58:42
GAってどんな最適化に使えんの?
社会工学にも使える?
(ってそもそも最適化とは関係ないの?そっから教えて。)
58名無しさん@3周年:04/10/18 08:34:22
IAは?
59名無しさん@3周年:04/12/05 12:04:52
社会工学って何?
どんな支配方程式の問題を解くの?
60ぼるじょあ ◆yBEncckFOU :05/01/13 23:16:58
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
  = ◎――――――◎                      山崎渉&ぼるじょあ
61山.崎 渉:05/02/22 20:55:25
...これからも僕を応援して下さいね(^^)。   
  
━―━―━―━―━―━―━―━―━[JR山崎駅(^^)]━―━―━―━―━―━―━―━―━―
         
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。                         
  =〔~∪ ̄ ̄〕                                            
  = ◎――◎                      山崎渉                       
                                
 __∧_∧_                                                 
 |(  ^^ )| <寝るぽ(^^)      
 |\⌒⌒⌒\                                
 \ |⌒⌒⌒~|         山崎渉             
   ~ ̄ ̄ ̄ ̄                            
                            
   ∧_∧                                       
  (  ^^ )< ぬるぽ(^^)      
                                                       
    (⌒V⌒)                    
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。   
  ⊂|    |つ                                
   (_)(_)                      山崎パン 
                                         
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕                          
  = ◎――――――◎                      山崎渉&ぼるじょあ
62名無しさん@5周年:2005/09/06(火) 10:40:02
すいませんが、(1+1)-ESの英語の元論文探しているのですが、持ってる人いませんか?
もしくは載ってるサイトあったら教えてください。
よろしくお願いします。
63コピペ:2006/11/29(水) 00:13:48
【予言】

このスレは2010年7月 南アフリカW杯まで保持される
64名無しさん@5周年:2007/03/11(日) 21:42:12
予言、
このすれは私の書き込みによってDAT落ちが少し伸びる。
しかしスレは進行しない。なぜなら合理性の道にはそれしか観測できないから。
65名無しさん@5周年:2007/06/16(土) 22:07:14
籠女囲め
加護の中の鳥居はいつ五つ出会う
夜明けの番人吊ると神が統べた
後ろの正面誰?
66名無しさん@5周年
上杉景勝