遺伝アルゴリズム使ってますか？
319 ：名無しさん＠３周年：04/11/24 00:20:41
最適化を考えているとしたら、問題なのは遺伝的アルゴリズムや線形計画法と
いった最適化アルゴリズムをどうするかといったことではなくて、市場シミュ
レーションや評価関数のモデリングが適切にできるか、といったことなんじゃ
ない？
市場のふるまいや財務評価についてコンピュータ上で適切に評価計算すること
が可能になれば、最適解を求めるのは人間がやるよりはGAの方がマシなのは当
たり前のような希ｶﾞｽ。あと、最終的な意思決定の仕組みまでどう考えるか、
かな。
いった最適化アルゴリズムをどうするかといったことではなくて、市場シミュ
レーションや評価関数のモデリングが適切にできるか、といったことなんじゃ
ない？
市場のふるまいや財務評価についてコンピュータ上で適切に評価計算すること
が可能になれば、最適解を求めるのは人間がやるよりはGAの方がマシなのは当
たり前のような希ｶﾞｽ。あと、最終的な意思決定の仕組みまでどう考えるか、
かな。
320 ：名無しさん＠３周年：04/11/24 20:56:08
>>319
いや、でもね。
中身がほぼ完全にブラックボックスで、
コンピュータが出した数字をそのまま鵜呑みにして施策を行う企業があると思う？
その意味では遺伝的アルゴリズムもニューラルネットワークも経営分野では実用的じゃないと思う。
飛行機のようにシミュレートできないんだよ？
いや、でもね。
中身がほぼ完全にブラックボックスで、
コンピュータが出した数字をそのまま鵜呑みにして施策を行う企業があると思う？
その意味では遺伝的アルゴリズムもニューラルネットワークも経営分野では実用的じゃないと思う。
飛行機のようにシミュレートできないんだよ？
321 ：徳増：04/12/15 16:13:57
C言語を使って遺伝的アルゴリズムをジョブショップスケジューリング問題に適用したいのですが、さっぱり分かりません。
どなた様か簡単なプログラムを教えて頂けませんか？？
どなた様か簡単なプログラムを教えて頂けませんか？？
322 ：名無しさん＠３周年：04/12/15 20:04:50
>>321
そんな本があったよ。
そんな本があったよ。
323 ：徳増：04/12/16 14:47:17
どんな本だったか分かりませんか!?
324 ：名無しさん＠３周年：04/12/16 21:35:11
age
325 ：名無しさん＠３周年：04/12/23 15:48:35
326 ：名無しさん＠３周年：04/12/23 16:08:58
>>325
なんで使い物にならないの？
なんで使い物にならないの？
327 ：名無しさん＠３周年：04/12/23 18:34:20
328 ：徳増：04/12/24 18:01:44
>>325
コーディング法はガントチャートをもとにして、各機械における
仕事の投入順序を順列で表し、2次元表現したものを遺伝子型にしようと
考えています。
また、各仕事を処理する機械の順序や、各機械上での各仕事の処理時間は
与えられているものとします。
この際の、与えられた条件からガントチャートを作るためのプログラムを
教えて頂きたいのですが…？
できればガントチャートはアクティブスケジュール（技術的順序を
守っているならば先行作業を飛び越して、できる限り無駄な時間を無くす
スケジュール）にしたいと思っています。
コーディング法はガントチャートをもとにして、各機械における
仕事の投入順序を順列で表し、2次元表現したものを遺伝子型にしようと
考えています。
また、各仕事を処理する機械の順序や、各機械上での各仕事の処理時間は
与えられているものとします。
この際の、与えられた条件からガントチャートを作るためのプログラムを
教えて頂きたいのですが…？
できればガントチャートはアクティブスケジュール（技術的順序を
守っているならば先行作業を飛び越して、できる限り無駄な時間を無くす
スケジュール）にしたいと思っています。
たとえば，ちょっと古いけど
遺伝的アルゴリズム，北野 宏明 (編集)，産業図書 ; ISBN: 4782851367 ; (1993/06)
にコーディング法が載っています．
続編２と３でも，似たようなスケジューリングの問題を取り扱ってます．
遺伝的アルゴリズム，北野 宏明 (編集)，産業図書 ; ISBN: 4782851367 ; (1993/06)
にコーディング法が載っています．
続編２と３でも，似たようなスケジューリングの問題を取り扱ってます．
順列表現をしたいなら，
遺伝的アルゴリズム ソフトコンピューティングシリーズ
坂和 正敏 (著), 田中 雅博 (著), 日本ファジィ学会 (編集)，朝倉書店 ; ISBN: 4254209908 ; (1995/09)
に，コーディング，交叉法等が解説されています．
遺伝的アルゴリズム ソフトコンピューティングシリーズ
坂和 正敏 (著), 田中 雅博 (著), 日本ファジィ学会 (編集)，朝倉書店 ; ISBN: 4254209908 ; (1995/09)
に，コーディング，交叉法等が解説されています．
331 ：名無しさん＠３周年：04/12/25 06:48:01
>>327
現場の人が使いたがらないとしたら、その理由はなんだと思う？
現場の人が使いたがらないとしたら、その理由はなんだと思う？
>>331
働けばわかるよ。
働けばわかるよ。
333 ：名無しさん＠３周年：04/12/25 12:22:38
ニートの俺も使いたがらないとしたら、その理由はなんだと思う？
GAに限らず，最適化手法というものは，意思決定の場においてブラック
ボックス的なイメージがありますが，それは運用する現場の人間の能力
の問題です．数年前までは，最適化手法を利用することに抵抗感を感じ
る人は確かに多かったのですが，最近は「あたりをつける」という意味
で実際に用いられる例は非常に増えてきています．そして，出てきた答
えの良し悪しを判断する能力が意思決定者に問われています．
ただし，ジョブショップスケジューリング問題などは，GA以外にも解法
はたくさんあるわけで，何もわざわざ求解に時間のかかるGAを使う必要
もないのでは？
また，スケジューリング問題は最適化手法自身の性能を評価するうえで
数学的には面白い問題だとは思いますが，実際の現場では，問題に盛り
込めない不確定な要素が多くて，なかなか数式どおりにはいきません．
ボックス的なイメージがありますが，それは運用する現場の人間の能力
の問題です．数年前までは，最適化手法を利用することに抵抗感を感じ
る人は確かに多かったのですが，最近は「あたりをつける」という意味
で実際に用いられる例は非常に増えてきています．そして，出てきた答
えの良し悪しを判断する能力が意思決定者に問われています．
ただし，ジョブショップスケジューリング問題などは，GA以外にも解法
はたくさんあるわけで，何もわざわざ求解に時間のかかるGAを使う必要
もないのでは？
また，スケジューリング問題は最適化手法自身の性能を評価するうえで
数学的には面白い問題だとは思いますが，実際の現場では，問題に盛り
込めない不確定な要素が多くて，なかなか数式どおりにはいきません．
336 ：名無しさん＠３周年：04/12/25 16:29:17
>最近は「あたりをつける」という意味
>で実際に用いられる例は非常に増えてきています．
具体例って挙げられる？
自分の知る限りでは、最適化ソフト製造・販売業者のパンフレット中での
成功事例しかないんだけど。しかも実際は利用されてないはず。
>で実際に用いられる例は非常に増えてきています．
具体例って挙げられる？
自分の知る限りでは、最適化ソフト製造・販売業者のパンフレット中での
成功事例しかないんだけど。しかも実際は利用されてないはず。
具体的な企業名・製品名を挙げるのは控えるが，
（口外できないらしいので）
構造設計での導入の話が多いですね．
すでに市場に出回っている製品で使われています．
（口外できないらしいので）
構造設計での導入の話が多いですね．
すでに市場に出回っている製品で使われています．
338 ：331：04/12/26 03:26:34
>>332
漏れ、その方面で働いてるから一応知ってるよ。
コンピュータにできて人間にできているのは「なぜ」なのか考えて、
双方の利点を生かすることで着実に問題をﾂﾌﾞしていくのが企業人と
いうものだーよ。わかる？
>>335
参考書や学会発表で、検証例題として出てくる「ジョブショップ」は
確かに単純すぎるな。でも、企業では現場レベルに近いかなり詳細な
モデルで計算してたりもするよ。
この手の問題で使えそうな最適化手法っていうと、ＧＡ以外の手法だ
と例えば何？分岐限定法やＳＡ？線形/非線形計画法とかこの手の問題
で使い物になるのか？
あと、ＧＡが実際の製品設計に使われてるのは既に大分認知されてるん
じゃない？Ｍ菱電機がCRTシャドーマスクだかの構造設計に使ったりと
か新聞に載ってたよね。
漏れ、その方面で働いてるから一応知ってるよ。
コンピュータにできて人間にできているのは「なぜ」なのか考えて、
双方の利点を生かすることで着実に問題をﾂﾌﾞしていくのが企業人と
いうものだーよ。わかる？
>>335
参考書や学会発表で、検証例題として出てくる「ジョブショップ」は
確かに単純すぎるな。でも、企業では現場レベルに近いかなり詳細な
モデルで計算してたりもするよ。
この手の問題で使えそうな最適化手法っていうと、ＧＡ以外の手法だ
と例えば何？分岐限定法やＳＡ？線形/非線形計画法とかこの手の問題
で使い物になるのか？
あと、ＧＡが実際の製品設計に使われてるのは既に大分認知されてるん
じゃない？Ｍ菱電機がCRTシャドーマスクだかの構造設計に使ったりと
か新聞に載ってたよね。
>>338
まー，そう怒りなさんな．
最適化をしたいときに，問題の特性に応じて，適用する最適化手法を
選ぶのも運用者のスキルのうちですよね．GAは柔軟性に富むので，様々
な応用例が考えられていますが，スケジューリング問題の求解法は，
現在のGAよりも優れた手法が昔から山ほど考えられてきています．そ
ういったもので，解けない問題となったときに，初めてGAの導入を検
討してください．
同じことで，Ｍ菱電機のCRT設計はあの当時としては画期的でしたが，
今から考えると，わざわざGAを使う必要はなかったかな，と思いません？
まー，そう怒りなさんな．
最適化をしたいときに，問題の特性に応じて，適用する最適化手法を
選ぶのも運用者のスキルのうちですよね．GAは柔軟性に富むので，様々
な応用例が考えられていますが，スケジューリング問題の求解法は，
現在のGAよりも優れた手法が昔から山ほど考えられてきています．そ
ういったもので，解けない問題となったときに，初めてGAの導入を検
討してください．
同じことで，Ｍ菱電機のCRT設計はあの当時としては画期的でしたが，
今から考えると，わざわざGAを使う必要はなかったかな，と思いません？
>>339
詳細は失念したけど、あのﾈﾀはﾄﾎﾟﾛｼﾞｰ問題がメインだっけ？
ﾛﾝﾌﾞﾝで検証例題としてよく使われるような構造解析として単純な問題なら、
もっとスッキリした解き方ができるのかな？あと、ﾜｹわかんない形が出てく
る手法とかもあるね。ああいったのって使えそう？
詳細は失念したけど、あのﾈﾀはﾄﾎﾟﾛｼﾞｰ問題がメインだっけ？
ﾛﾝﾌﾞﾝで検証例題としてよく使われるような構造解析として単純な問題なら、
もっとスッキリした解き方ができるのかな？あと、ﾜｹわかんない形が出てく
る手法とかもあるね。ああいったのって使えそう？
CRTの例は板厚の最適化だったと記憶しています．
論文で検証に使われている問題だけでなく，そもそも一般的に言
って，静的な構造問題は極端な多峰性を持たないので，わざわざ
GAを使うメリットはありません．SLP，SQPあたりで十分です．
もしGAを使うとすれば，材料選定などのような離散変数を含む
問題になった場合が考えられます．339でも書いたように，普通
の方法で解けなくなったときのみ，GAの適用を考えてください．
ﾜｹわかんない形が出てくる手法というのは，おそらくトポロジー
最適化手法のことですね．これは基本設計段階での検討に，
（試験的に？）使われているといったレベルかと思います．
構造最適化手法は，その他，寸法最適化と形状最適化に分類され
るものがありますが，これらの方がより広い範囲で利用されてい
ます．
論文で検証に使われている問題だけでなく，そもそも一般的に言
って，静的な構造問題は極端な多峰性を持たないので，わざわざ
GAを使うメリットはありません．SLP，SQPあたりで十分です．
もしGAを使うとすれば，材料選定などのような離散変数を含む
問題になった場合が考えられます．339でも書いたように，普通
の方法で解けなくなったときのみ，GAの適用を考えてください．
ﾜｹわかんない形が出てくる手法というのは，おそらくトポロジー
最適化手法のことですね．これは基本設計段階での検討に，
（試験的に？）使われているといったレベルかと思います．
構造最適化手法は，その他，寸法最適化と形状最適化に分類され
るものがありますが，これらの方がより広い範囲で利用されてい
ます．
あ，GAのスレで，なんかGAのことをボロカスに言ってしまった希ガス．
使えるところには使えるのよ．
離散変数・連続変数混合問題．
多目的最適化問題．
複数の解候補が必要な場合． 等
あと，特殊な組合せ問題で嵌るとすごい．
使えるところには使えるのよ．
離散変数・連続変数混合問題．
多目的最適化問題．
複数の解候補が必要な場合． 等
あと，特殊な組合せ問題で嵌るとすごい．
クラシファイアシステムっての勉強したいんですけど、
なんかいい参考書ないですか。
なんかいい参考書ないですか。
344 ：ぼるじょあ ◆yBEncckFOU ：05/01/13 08:20:38
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
345 ： ◆nQViICfh1. ：05/01/24 15:01:37
Gray Codingとハミング距離と交叉に関する数学的な定理って、どんなのがありますか？
Gray Codingを用いた交叉は、必ずこの範囲に収まる、みたいなのがほしぃ。
てか、Gray Codingはおそらく理想的な交叉だとおもうのですが、そうすると、
Gray Coding + Mutation = Binary Coding
みたいになるじゃないですか。で、Mutation何%相当とかって計算できないのかなー
Gray Codingを用いた交叉は、必ずこの範囲に収まる、みたいなのがほしぃ。
てか、Gray Codingはおそらく理想的な交叉だとおもうのですが、そうすると、
Gray Coding + Mutation = Binary Coding
みたいになるじゃないですか。で、Mutation何%相当とかって計算できないのかなー
346 ：名無しさん＠３周年：05/01/31 19:37:49
347 ：ぼるじょあ ◆yBEncckFOU ：05/02/20 09:29:31
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
...これからも僕を応援して下さいね（＾＾）。
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
∧＿∧
ﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
∧＿∧
（ ＾＾ ）＜ ぬるぽ（＾＾）
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
∧＿∧
ﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
∧＿∧
（ ＾＾ ）＜ ぬるぽ（＾＾）
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
349 ：山崎：2006/02/12(日) 10:57:49
...これからも僕を応援して下さいね（＾＾）。
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
∧＿∧
ﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
∧＿∧
（ ＾＾ ）＜ ぬるぽ（＾＾）
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
∧＿∧
ﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
∧＿∧
（ ＾＾ ）＜ ぬるぽ（＾＾）
(⌒V⌒)
│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
∧＿∧ ∧＿∧
ﾋﾟｭ.ｰ （ ・３・） ( ＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
＝〔~∪￣￣￣∪￣￣〕
＝ ◎――――――◎ 山崎渉&ぼるじょあ
350 ：名無しさん＠５周年：2006/02/23(木) 18:10:46
これやってる有名な研究室って
東大伊庭研ほかにはどこ？
東大伊庭研ほかにはどこ？
351 ：名無しさん＠５周年：2006/03/02(木) 20:01:41
巡回セールスマン問題の標準的な問題にTSPLIBが有りますが、他の最適化問題に対する標準的な問題って有りますか。
ナップサック問題のような、実装が簡単なもので。
ナップサック問題のような、実装が簡単なもので。
352 ：名無しさん＠５周年：2006/11/11(土) 19:01:53
あげ
さげ
まん
おお、更新されてる！と思えば・・・
共進化GAやってる人いますかあああああ
分からんこと多すぎて誰かヘルプミーー
分からんこと多すぎて誰かヘルプミーー
>>356
どんなことやってんの？
どんなことやってんの？
ソーティングネットワークやってます。
ダニーの論文は分かりやすいのですが細かいこと書いてないので
苦戦してます。
ダニーの論文は分かりやすいのですが細かいこと書いてないので
苦戦してます。
359 ：名無しさん＠５周年：2007/06/16(土) 00:03:23
知らない
360 ：名無しさん＠５周年：2007/09/29(土) 00:25:04
DEやってるやつはおらんのか・・
ﾉｼ
相場のある指標をパラメータにして一定期間内に
最大利益をあげる売買手法の取得をやってる
最大利益をあげる売買手法の取得をやってる
363 ：名無しさん＠５周年：2007/10/15(月) 13:47:39
使ってる指標についてkwsk
>>358
ｲﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀ
ｲﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀﾀ
365 ：名無しさん＠５周年：2008/11/28(金) 21:21:51
パピコ
2年越しの安価ってw
hoshu