search - 関数評価の数

Question

私は多目的遺伝的アルゴリズムに取り組んでいます.4つの目的がありますが、いいえ. 世代数は 400 で、母集団のサイズは 100 です。では、機能評価はいくつあるでしょうか。つまり、4*400*100 ですか、それとも 400*100 ですか?

Answer 1

各染色体に対して 4 つの関数を評価する場合、明らかに合計 4*400*100 の評価があります。

また、この評価のそれぞれの実行時間も考慮する必要があります。関数の 3 つが で実行され、4 つ目の関数が で実行さO(n)れるO(n^2)場合、合計実行時間は によって制限さO(number_of_gens*population_size*n^2)れ、他の 3 つの影響はわずかであるためです。大規模な問題のインスタンスで機能します。