nDiki : 創発

ソフトウェア コンピュータ書籍 自己組織化 ソフトバンクパブリッシング 本屋 Wiki Perl 友人 適応型ソフトウェア開発 ナレッジマネジメント 三省堂 日本語 書評 研究 脚注 有楽町 遺伝的アルゴリズム 遺伝的プログラミング 検索 エラー 集合知

■ 創発 蟻・脳・都市・ソフトウェアの自己組織化ネットワーク

• 蟻・脳・都市・ソフトウェアの自己組織化ネットワーク - ソフトバンクパブリッシング

以前からちょっと探していた本。 会社帰りに有楽町の三省堂で発見。

ソフトバンクパブリッシングから出しているからてっきりコンピュータ関連のところにあると思っていたのだが見あたらず、端末で検索したら動物学・植物学関連のところにあるとでた。

創発というキーワードは「適応型ソフトウェア開発」でも何度も出てきているし、ちょっと押えておこう考えている。

それと自己組織化といえば大学時代、研究室に興味を示している友人がいたな。

[ コンピュータ書籍 ]

• 創発 蟻・脳・都市・ソフトウェアの自己組織化ネットワーク 読了 (2004-07-09)
• tkh夫妻を囲む会 (2004-01-11)
• 今日のさえずり - 「じゅうふく(重複)」はやはり気持ち悪い (2008-03-21)
• ピープルウェア読了 (2004-05-25)
• 研究室 OB Twitter-ers と秋葉原で飲んだ (2008-09-11)

■ Perl で遺伝的プログラミング

創発本(ソフトバンクパブリッシング)を読んでいたら、遺伝的プログラミングしてみたくなった。 余暇としてコードを書いてみる。 しかし遺伝的プログラミングも遺伝的アルゴリズムもきちんと学んだことがないのでかなり適当。もしかしてやっている事はGPではないかも。

• 終端記号集合を用意 ('1', ';', '+', 'if', ...)
• これらの列を遺伝子とする。
• ランダムに並べたものを、沢山用意。
• トークン列をjoin(' ')して、sub { } の中にいれて eval
• エラーが出なかったらパラメータを与えて実行。返り値をチェックして適応度を計算
• 選択 - 適応度の高いものを残すように
• 交叉 - ある遺伝子の前半と、ある遺伝子の後半をくっつける。長さはそれぞれランダム
• 突然変異 - 遺伝子の1つの終端記号をランダムに変更

'3' を返す関数とかは簡単にできあがる(sub { 1 + 1 + 1} など)。 max(a, b) に対応する関数を作ろうとしたら、これは今のところ駄目。

• eval (コンパイル) 成功したものの方が、失敗したものより適応度を高くするようにしていたため、交叉の長さをランダムにするとどんどん遺伝子が短くなる(長いものはほとんどコンパイルエラーになるので)
• '}' などの順序にによっては sub が閉じられてしまう。パターンによっては perl 自体がセグメンテーション例外で落ちてしまった。最低限 '{', '}' の対応があうように eval 前に '{', '}' を挿入するようにした。
• 遺伝子がちょっと長くなるとほとんど eval に失敗する。
• '<', '>' を終端記号集合に含めておくと、<$a> のようなものも生成してしまう事もあり危険。
• 無限ループ検出がないため、終端記号集合に for, while 等を入れられない。

やはり構文木を遺伝子にしないと駄目かな。

• ActivePerl で Ming (2005-02-23)
• 最新の Module::Install は Perl 5.005_03 ステ? (2006-04-29)
• [ Perl ] Class::Virtual (2004-06-02)
• Perl の constant プラグマで1度に複数の定数を定義できるのは... (2007-03-08)
• [ WiKicker ] Storable 永続化データの互換性 (2005-06-06)

■ 創発 蟻・脳・都市・ソフトウェアの自己組織化ネットワーク 読了

[ コンピュータ書籍 ]

買ってから約1ヶ月。 本屋では動物学・植物学関連のところにあったのだが、やっぱり計算機科学関連の読み物。 創発に関していろいろ考えるきっかけとしてなかなか良かった。 スラッシュドットに対する考察なども興味深い。

本としては脚注が全て巻末にまとめられていて参照しづらい(結局見ていない)のと、日本語としてわかりにくい文が散見された(原文自体がわかりにくいのかもしれないが)のがマイナス。

フィードバックに関する話の途中で出てくる

スレッド型の討論掲示板は、イカレポンチと呼ばれる特殊な生き物にとって、理想的な生態環境となった。 イカレポンチは、ある特定の問題や解釈モデルに執着し、どんな議論であろうと自分の世界観を勝手に述べ立てて平気で、どうやら生業も家族生活もないので、ちょっとした挑発ですさまじいレスを返してよこす。(中略) あらゆる会話を自分の持つ特定の話題につなげないと気がすまず、自分のルールにしたがわない会話すべてに逆らう連中。(pp. 161-162)

という辛辣な表現は刺激的。ちなみにこの後、

ROMを考慮すると、スレッド型議論は実は伝統的な対面講義よりもインタラクティブ性が少なく、夕食のテーブルを囲んだ会話に比べればまるでインタラクティブではない。そこでならいちばん寡黙な参加者ですら、身振りや表情で参加する。(p.163)

と続く。

[ 書評 ]

• 創発 蟻・脳・都市・ソフトウェアの自己組織化ネットワーク (2004-06-11)
• テスト駆動開発入門 (2004-08-02)
• ピープルウェア読了 (2004-05-25)
• かんたん年賀状素材集 (2004-12-10)
• チャンギ国際空港内のコンピュータ店 (1999-09-05)