ChangeLog 最新ページ

opt - ~matubara/ChangeLog移動しました

最終更新時間: 2009-02-01 00:57

2007-05-29 Tue

Solving large scale traveling salesman problems by chaotic neurodynamics [opt][net]

<http://dx.doi.org/10.1016/S0893-6080(02)00017-5>
完全結合(自己結合)型(ホップフィールド型)ニューラルネットワークには、
結合荷重に対応した安定不動点が存在することが知られている。

安定不動点への収束は、最適化の観点からは、局所最適値への収束に相当する。
この性質を利用して、NNでTSPを解いた研究が過去にある。

この論文は、結合荷重を一定比率で減衰する負の値にすることにより、
ノード集合の変化にカオス性を持たせ、
安定不動点をアトラクタに変えて、
大規模なTSPでも、悪い局所最適に陥りにくくなることを実験的に示した。

2006-11-22 Wed

NEOS Server for Optimization [opt][net]

<http://www-neos.mcs.anl.gov/>
ジョブを投げたらメールで結果が返ってくるらしいです。
手元のライブラリが動かないので、プロトタイプはこれでいいかな。

2006-09-05 Tue

2006-08-08 Tue

nonlinear optimization software list [opt][list]

pure C++ OPT++ An Object-Oriented Nonlinear Optimization Library
リンク集 Kaisa Miettinen - Links
IpOpt
ちょっと古いけど、サーベイ Nonlinear Programming Algorithms for Large Nonlinear Gasoline Blending Problems

2006-08-07 Mon

Discrete Optimization Methods in Computer Vision [opt][vis]

2005年のCVPRのチュートリアル。
<http://palantir.swarthmore.edu/cvpr05/blurbs.htm#tut3>
イントロ
動的計画
グラフ

Vision やってる人は、絵の使い方がうまいのかな。

2006-07-09 Sun

計画数学第二 (東京工業大学・情報科学科) [math][opt][net]

<http://research.nii.ac.jp/~uno/mathpro.htm>
線形、非線形、組み合わせ、ネットワークフロー

2006-06-27 Tue

Computational Infrastructure for Operations Research Home Page [opt][net]

<http://www.coin-or.org/index.html>

COmputational INfrastructure for Operations Research

Ipopt - Trac(内点法による微分可能NLP)など。
[2006-06-22-3]

2006-06-24 Sat

Introduction to Mathematical Programming from the Viewpoint of Interior-Point Methods [opt][net]

<http://www.is.titech.ac.jp/~kojima/articles/b-349.pdf>
数理計画法の内点法のイントロ。
中身は日本語。

2006-06-22 Thu

CFSQP? [opt]

制約条件が線形で、目的関数が対数線形。
どんなソルバーが使えますか?

CFSQP?
http://www.math.pitt.edu/~thales/dodec/code/cfsqp/
http://www.aemdesign.com/download-cfsqp/cfsqp-manual.pdf

線形計画には含まれないが、
非線形計画とか線形制約非線形計画は条件が広すぎる。

2006-06-14 Wed

Convex Optimization / Boyd and Vandenberghe [math][opt][net]

<http://www.stanford.edu/~boyd/cvxbook/>
凸最適化の本。
線形計画とか含む。

2006-06-14 Wed

RAMP2006 [opt][net]

<http://www-or.amp.i.kyoto-u.ac.jp/ramp2006/>
10月、京都。岡本先生の講演がある。

2006-05-15 Mon

Bernhard Korte and Jens Vygen, 組み合わせ最適化 理論とアルゴリズム [math][opt][book]

読んでない。

Powered by chalow
inserted by FC2 system