問題タブ [convergence]

非線形方程式系を解いているとします。簡単な例は次のとおりです。

収束率はどのように決定すればよいですか? 'Display'、'iter'各ステップでのノルムを示していますが、これらの値を抽出する方法が見つかりません。(この特定の例ではfsolve、 は正しい解に収束するのではなく、極小値に収束すると考えています。ただし、それは問題ではありません。収束率を推定する方法を見つけたいだけです。)

遺伝的アルゴリズムを使用して 4 x 4 数独ソルバーを構築しようとしています。極小値に収束する値に問題があります。ランク付けされたアプローチを使用して、ランク付けされた下位 2 つの回答の可能性を削除し、ランク付けされた上位 2 つの回答の可能性の間のクロスオーバーに置き換えます。局所最小値を回避するための追加のヘルプとして、突然変異も使用しています。特定の世代内で答えが決定されない場合、私の母集団はまったく新しいランダムな状態値で満たされます。ただし、私のアルゴリズムは極小値で動けなくなっているようです。フィットネス関数として、私は以下を使用しています:

(開いている四角の合計数 * 7 (各四角、行、列、およびボックスでの違反の可能性)) - 違反の合計

集団は整数配列の ArrayList であり、各配列は入力に基づく数独の可能な最終状態です。適応度は、母集団内の各配列について決定されます。

私のアルゴリズムが極小値に収束する理由を判断するのを手伝ってくれる人や、極小値を回避するために使用する手法を推奨してくれる人がいますか? どんな助けでも大歓迎です。

フィットネス機能:

クロスオーバー機能:

変異機能:

gnls 関数を使用して、ロジスティック成長曲線をいくつかのデータに当てはめようとしています。

データ：

コード：

これにより、次のエラー メッセージが表示されます。

0.1に増やすと問題が解決するといういくつかの場所を読みましたが、nlsTols最大 100 桁ずつ増やしてみましたが、同じエラーが発生します。

私も増やしてみtoleranceましたが、役に立ちませんでした。

誰でもこれに対する解決策を見ることができますか?

編集：「逆依存関係分析」は私が検索したもののキーワードだったでしょう-残念ながら私は自分の質問を適切に説明することができませんでした（おそらくこれは標準的なことではないことに関係しています-私は実際に実際のユースケースさえ持っていませんこのため）。

典型的な収束の問題があり、依存関係: ツリーが次のようなことを教えてくれるとします:

[INFO] com.my.group:myProject:jar:1.0.1 [INFO] +- org.not.my.group:a-direct-dependency:jar:1.1:compile [INFO] | \- org.not.my.group:transitive-dependency-A:jar:1.14.0:compile [INFO] \- org.not.my.group:another-direct-dependency:jar:1.1:compile [INFO] \- (org.not.my.group:transitive-dependency-A:jar:1.18.0:compile - omitted for conflict with 1.14.0)

org.not.my.group:a-direct-dependency:jar中央リポジトリ (nexus webgui も利用可能) を分析して、推移的な依存関係に依存しているorg.not.my.group:transitive-dependency-A:jarが 1.14.0 ではなくバージョン 1.18.0の (新しい) バージョンがあるかどうかを調べる方法はありますか?

または一般的な質問:ローカルでこれを使用して見つけるのと同じように、中央リポジトリ (または任意のリモート リポジトリ) を介してアーティファクトに依存している人を見つけることができますか?:

mvn dependency:tree -Dincludes=org.not.my.group:transitive-dependency-A:jar:1.18.0 -Dverbose

さらに明確にするために：上記の（架空の）シナリオでは、3つの「レベル」のソリューションを使用して収束の問題を解決しますが、可能な限り最初のものが選択され、最新のものは「ダーティな修正」です。

1 - バージョンを揃える: 自分の依存関係 - 所有者またはサード パーティ - 直接的または推移的 - 同じアーティファクトXに依存しているが、別のバージョンを定義している場合、できればXの新しいリリースまたはXへのツリー内の依存関係を見つけようとします。残りの依存関係に共通のバージョン。このようにして、コードの変更を適用する必要がある可能性があるため、 Xの「適切なアップグレード」を前提としています。

2 - 依存関係の除外:そのようなアーティファクトが見つからない場合は、この除外を持つ依存関係が新しいバージョンを処理できることを期待して、下位バージョンを除外しようとします。バージョンを適切に指す新しいリリースの保証がないため、これには集中的なテストが必要です-基本的に、「この依存関係はバージョンの別の依存関係でも機能するため、この依存関係の内部設計についてはわかりません」とMavenに伝えます" - コンパイルが機能していても、実行時の問題が発生する可能性があります。

3 - dependencyManagementを使用します。dependencyManagement を使用すると、エンフォーサー プラグインの特定の収束の問題が「マスク」(非表示/アウトパス) される可能性があるため、これを (私のセットアップの) 解決策とは考えていません .... 収束の問題が発生したと言います。そして、dependencyManagement を使用して解決しました - 後で - 推移的な依存関係の 1 つが変更され、同様の収束の問題が発生し、エンフォーサ プラグインが検出できなくなりました。

補足:私の英語がもっと上達して、そのような特定のトピックについて簡単に説明できるようになればいいのにと思います...そして最終的には皆さんが私をより簡単に理解できるようになります. すでに受け取った情報をありがとう:)

値が収束したときに停止するように while ループの反復を記述しようとしています。新しい値が前回の値とわずか 1% しか違わない場合、コードを停止したいと考えています。反復関係は次のとおりです。

そして、これまでの私のコードは次のとおりです。

私は一般的にmatlabとコーディングを初めて使用します。コードが無限ループに陥っていることは知っていますが、その理由はわかりません。

どんな助けでも大歓迎です！

glmer関数でシミュレーションを行っています。シミュレーションごとに推定値をデータベースに抽出しますが、シミュレートされたデータが適切に収束したかどうかを示す変数も必要です。（たとえば、特異収束、偽収束などの警告が表示されますが、推定値はとにかく与えられます）。

私は試します

たとえそれが発散していても、それは常に私を返します`

このシリーズの解決策が間違っています。(-1/4)^(n+1)*(z-1)^n

級数は|z-1|<4収束する傾向があるはずです-1/3+z

が解決策にz=0.5なるはずですが、-2/7cでプロットしようとすると、結果は0になります...

これが私のコードです：