JP6724576B2 - 多目標最適化方法及び装置 - Google Patents
多目標最適化方法及び装置 Download PDFInfo
- Publication number
- JP6724576B2 JP6724576B2 JP2016116245A JP2016116245A JP6724576B2 JP 6724576 B2 JP6724576 B2 JP 6724576B2 JP 2016116245 A JP2016116245 A JP 2016116245A JP 2016116245 A JP2016116245 A JP 2016116245A JP 6724576 B2 JP6724576 B2 JP 6724576B2
- Authority
- JP
- Japan
- Prior art keywords
- plan
- generation
- collection
- priority
- optimal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
遺伝的アルゴリズムを用いて、第i世代の方案集に対してランキング、選択、交叉、突然変異を行った後に第一方案集を生成するための第一生成ユニット;
第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることで、該第一方案集の中の方案の優先順位を更新し、該第一方案集の中の方案と同じであるが、方案の優先順位が更新された第二方案集を得るための第一処理ユニット;
該第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて、第一最適方案集を確定するための第一確定ユニット;及び
該第一最適方案集の中の方案を用いて該第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得るための第二処理ユニットを含む。
遺伝的アルゴリズムを用いて、第i世代の無線ネットワーク計画方案集に対してランキング、選択、交叉、突然変異を行った後に第一方案集を生成するための第二生成ユニット;
該第一計画方案集の中の方案と、第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集の中の優先順位が高い計画方案とを合併してランキングすることで、該第一計画方案集の中の計画方案の優先順位を更新し、該第一計画方案集の中の計画方案と同じであるが、計画方案の優先順位が更新された第二計画方案集を得るための第三処理ユニット;
該第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集に基づいて、第一最適化計画方案集を確定するための第二確定ユニット;
該第一最適化計画方案集の中の計画方案を用いて該第二計画方案集の中の計画方案を置換し、第一所定条件を満足したときに、第i+1世代の無線ネットワーク計画方案集を得るための第四処理ユニット;及び
第二所定条件を満足したときに、該第i+1世代の無線ネットワーク計画方案集を最終無線ネットワーク計画方案集として確定するための第五処理ユニットを含む。
遺伝的アルゴリズムを用いて、第i世代の方案集に対してランキング、選択、交叉、突然変異を行った後に第一方案集を生成し;
該第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることで、該第一方案集の中の方案の優先順位を更新し、該第一方案集の中の方案と同じであるが、方案の優先順位が更新された第二方案集を取得し;及び
該第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて取得された第一最適方案集の中の方案を用いて、該第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得ることを含む。
ステップ102:該第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることで、該第一方案集の中の方案の優先順位を更新し、該第一方案集の中の方案と同じであるが、方案の優先順位が更新された第二方案集を取得し;
ステップ103:該第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて得られた第一最適方案集の中の方案を用いて、該第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得る。
ステップ302:第i世代方案集に対して選択、交叉、突然変異を行った後に、第一方案集を生成し;
ステップ303:第一方案集と、第i世代の方案集から確定されたRANK=1の方案とを合併してランキングし、第i世代の方案集の中の再ランキング後のRANKが依然として1である方案を、第一最適方案集の中の最適方案として保存し、そして、再ランキング後の第二方案集を取得し;
ステップ304:ステップ303で確定された第一最適方案集の中の最適方案を以て第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を取得し;
ステップ305:第i+1世代の方案集が第二所定条件を満足したかを判断し、第二所定条件を満足したときに、ステップ307を実行し、満足しない時に、ステップ306を実行し;
ステップ306:i=i+1とし、ステップ301に戻し;
ステップ307:第i+1世代の方案集を最終方案集と確定する。
ステップ402:第一最適方案集に存在するが、第二方案集に存在しない最適方案集Yを選択し;
ステップ403:第二方案集には優先順位が最高であるRANK=1の方案以外の他の低い優先順位(RANK>1)の方案が存在するかを判断し、判断の結果がはいの場合、ステップ404を実行し、そうでない場合、ステップ406を実行し;
ステップ404:第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、Yの中の第一最適方案を用いて、第二方案集の中のRANK>1の方案を置換し、そして、置換に参与している第一最適方案をYから除去し;
ステップ405:最適方案集Yには残りの最適方案があるかを判断し、判断の結果がはいの場合、ステップ406を実行し、そうでない場合、処理を終了し;
ステップ406:第二方案集にはRANK=1の重複方案が存在するかを判断し、判断の結果がはいの場合、ステップ407を実行し、そうでない場合、ステップ409を実行し;
ステップ407:Yの中の残りの第二最適方案を以て第二方案集の中のRANK=1の重複方案を置換し、そして、置換に参与している第二最適方案をYから除去し;
ステップ408:最適方案集Yには残りの最適方案があるかを判断し、判断の結果がはいの場合、ステップ409を実行し、そうでない場合、処理を終了し;
ステップ409:第二方案集には他のRANK=1の方案が存在するかを判断し、判断の結果がはいの場合、ステップ410を実行し、そうでない場合、処理を終了し;
ステップ410:Yの中の残りの第三最適方案を用いて、第二方案集の中の他のRANK=1の方案を置換し、そして、置換に参与している第三最適方案をYから除去する。
ステップ502:該第一計画方案集の中の計画方案と、第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集の中の優先順位が高い計画方案とを合併してランキングすることで、該第一計画方案集の中の計画方案の優先順位を更新し、該第一計画方案集の中の計画方案と同じであるが、計画方案の優先順位が更新された第二計画方案集を取得し;
ステップ503:該第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集に基づいて得られた第一最適化計画方案集の中の計画方案を用いて、該第二計画方案集の中の計画方案を置換し、第一所定条件を満足したときに、第i+1世代の無線ネットワーク計画方案集を取得し;
ステップ504:第二所定条件を満足したときに、該第i+1世代の無線ネットワーク計画方案集を最終無線ネットワーク計画方案集と確定する。
第一処理ユニット602:該第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることで、該第一方案集の中の方案の優先順位を更新し、該第一方案集の中の方案と同じであるが、方案の優先順位が更新された第二方案集を取得し;
第一確定ユニット603:該第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて、第一最適方案集を確定し;
第二処理ユニット604:該第一最適方案集の中の方案を以て該第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得る。
第一置換ユニット702:第一判断ユニット701の判断結果がはいの場合、該第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、該第一最適方案集の中の該第二方案集に存在しない第一最適方案を以て、該第二方案集の中の優先順位が最高である方案以外の他の方案を置換し;
第二判断ユニット703:第一判断ユニット701の判断結果がいいえの場合、該第二方案集には優先順位が最高である重複方案が存在するかを判断し;
第二置換ユニット704:第二判断ユニット703の判断結果がはいの場合、該第一最適方案集の中の該第二方案集に存在しない第二最適方案を以て、該第二方案集の中の優先順位が最高である重複方案を置換し;
第三置換ユニット705:第二判断ユニット703の判断結果がいいえの場合、該第一最適方案集の中の該第二方案集に存在しない第三最適方案により、該第二方案集の中の優先順位が最高である方案を置換する。
第三処理ユニット902:該第一計画方案集の中の方案と、第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集の中の優先順位が高い計画方案とを合併してランキングすることで、該第一計画方案集の中の計画方案の優先順位を更新し、該第一計画方案集の中の計画方案と同じであるが、計画方案の優先順位が更新された第二計画方案集を取得し;
第二確定ユニット903:該第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集に基づいて、第一最適化計画方案集を確定し;
第四処理ユニット904:該第一最適化計画方案集の中の計画方案を以て、該第二計画方案集の中の計画方案を置換し、第一所定条件を満足したときに、第i+1世代の無線ネットワーク計画方案集を取得し;
第五処理ユニット905:第二所定条件を満足したときに、該第i+1世代の無線ネットワーク計画方案集を最終無線ネットワーク計画方案集として確定する。
初期化ユニット(図示せず):最初の世代(第0代)の計画方案集(即ち、最初計画方案集)を生成する。
多目標最適化装置であって、
遺伝的アルゴリズムにより、第i世代の方案集に対してランキング、選択、交叉、突然変異を行って、第一方案集を生成するための第一生成ユニット;
前記第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることにより、前記第一方案集の中の方案の優先順位を更新し、前記第一方案集の中の方案と同じであり、且つ方案の優先順位が更新された第二方案集を得るための第一処理ユニット;
前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて、第一最適方案集を確定するための第一確定ユニット;及び
前記第一最適方案集の中の方案により前記第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得るための第二処理ユニットを含む、装置。
付記1に記載の装置であって、
前記第一確定ユニットは、前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の、優先順位が最高であり且つ前記第一処理ユニットにより合併、ランキングされた後の優先順位が未変更である方案を、第一最適方案集の中の方案と確定する、装置。
付記2に記載の装置であって、
前記第二処理ユニットは、
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在するかを判断するための第一判断ユニット;
前記第一判断ユニットの判断結果が「はい」のときに、前記第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、前記第一最適方案集の中の前記第二方案集に存在しない第一最適方案により、前記第二方案集の中の優先順位が最高である方案以外の他の方案を置換するための第一置換ユニット;
前記第一判断ユニットの判断結果が「いいえ」のときに、前記第二方案集には優先順位が最高である重複方案が存在するかを判断するための第二判断ユニット;
前記第二判断ユニットの判断結果が「はい」のときに、前記第一最適方案集の中の前記第二方案集に存在しない第二最適方案により、前記第二方案集の中の優先順位が最高である重複方案を置換するための第二置換ユニット;及び
前記第二判断ユニットの判断結果が「いいえ」のときに、前記第一最適方案集の中の前記第二方案集に存在しない第三最適方案により、前記第二方案集の中の優先順位が最高である方案を置換するための第三置換ユニットを含む、装置。
付記1に記載の装置であって、
前記第一所定条件は、前記第一最適方案集に残りの最適方案が存在せず、又は、前記第二方案集の中の置換され得る方案がすべて置換されたということであり、
前記第一所定条件を満足したとき、前記第二処理ユニットは、置換後に得られた第二方案集を第i+1世代の方案集とする、装置。
付記1に記載の装置であって、
前記方案は、無線ネットワーク計画方案である、装置。
無線ネットワーク計画装置であって、
遺伝的アルゴリズムにより、第i世代の無線ネットワーク計画方案集に対してランキング、選択、交叉、突然変異を行って、第一方案集を生成するための第二生成ユニッ;
前記第一計画方案集の中の方案と、第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集の中の優先順位が高い計画方案とを合併してランキングすることにより、前記第一計画方案集の中の計画方案の優先順位を更新し、前記第一計画方案集の中の計画方案と同じであり、且つ計画方案の優先順位が更新された第二計画方案集を得るための第三処理ユニット;
前記第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集に基づいて、第一最適化計画方案集を確定するための第二確定ユニット;
前記第一最適化計画方案集の中の計画方案により、前記第二計画方案集の中の計画方案を置換し、第一所定条件を満足したときに、第i+1世代の無線ネットワーク計画方案集を得るための第四処理ユニット;及び
第二所定条件を満足したときに、前記第i+1世代の無線ネットワーク計画方案集を最終無線ネットワーク計画方案集として確定するための第五処理ユニットを含む、装置。
多目標最適化方法であって、
遺伝的アルゴリズムにより、第i世代の方案集に対してランキング、選択、交叉、突然変異を行って第一方案集を生成し;
前記第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることにより、前記第一方案集の中の方案の優先順位を更新し、前記第一方案集の中の方案と同じであり、且つ方案の優先順位が更新された第二方案集を取得し;
前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて得られた第一最適方案集の中の方案により、前記第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得ることを含む、方法。
付記7に記載の方法であって、
前記第一最適方案集の中の方案とは、前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の、優先順位が最高であり且つ合併、ランキング後の優先順位が未変更である方案を指す、方法。
付記8に記載の方法であって、
前記第一最適方案集の中の方案により前記第二方案集の中の方案を置換することは、
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在するときに、前記第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、前記第一最適方案集の中の前記第二方案集に存在しない第一最適方案により、前記第二方案集の中の優先順位が最高である方案以外の他の方案を置換し;
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在せず且つ前記第二方案集には優先順位が最高である重複方案が存在するときに、前記第一最適方案集の中の前記第二方案集に存在しない第二最適方案により、前記第二方案集の中の優先順位が最高である重複方案を置換し;及び
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在せず且つ前記第二方案集には優先順位が最高である重複方案も存在しないときに、前記第一最適方案集の中の前記第二方案集に存在しない第三最適方案により、前記第二方案集の中の優先順位が最高である方案を置換することを含む、方法。
付記7に記載の方法であって、
第一所定条件を満足したときに、第i+1世代の方案集を得ることは、
前記第一最適方案集には残りの最適方案が存在せず、又は、前記第二方案集の中の置換され得る方案がすべて置換されたときに、置換後に得られた第二方案集を第i+1世代の方案集とすることを含む、方法。
Claims (10)
- 多目標最適化装置であって、
遺伝的アルゴリズムにより、第i世代の方案集に対してランキング、選択、交叉、突然変異を行って第一方案集を生成するための第一生成ユニット;
前記第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることにより、前記第一方案集の中の方案の優先順位を更新し、前記第一方案集の中の方案と同じであり且つ方案の優先順位が更新された第二方案集を得るための第一処理ユニット;
前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて、第一最適方案集を確定するための第一確定ユニット;及び
前記第一最適方案集の中の方案により前記第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得るための第二処理ユニットを含む、装置。 - 請求項1に記載の装置であって、
前記第一確定ユニットは、前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の、優先順位が最高であり且つ前記第一処理ユニットにより合併、ランキングされた後の優先順位が未変更である方案を、前記第一最適方案集の中の方案と確定する、装置。 - 請求項2に記載の装置であって、
前記第二処理ユニットは、
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在するかを判断するための第一判断ユニット;
前記第一判断ユニットの判断結果が「はい」のときに、前記第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、前記第一最適方案集の中の前記第二方案集に存在しない第一最適方案により、前記第二方案集の中の優先順位が最高である方案以外の他の方案を置換するための第一置換ユニット;
前記第一判断ユニットの判断結果が「いいえ」のときに、前記第二方案集には優先順位が最高である重複方案が存在するかを判断するための第二判断ユニット;
前記第二判断ユニットの判断結果が「はい」のときに、前記第一最適方案集の中の前記第二方案集に存在しない第二最適方案により、前記第二方案集の中の優先順位が最高である重複方案を置換するための第二置換ユニット;及び
前記第二判断ユニットの判断結果が「いいえ」のときに、前記第一最適方案集の中の前記第二方案集に存在しない第三最適方案により、前記第二方案集の中の優先順位が最高である方案を置換するための第三置換ユニットを含む、装置。 - 請求項1に記載の装置であって、
前記第一所定条件は、前記第一最適方案集に残りの最適方案が存在せず、又は、前記第二方案集の中の置換され得る方案がすべて置換されたということであり、
前記第一所定条件を満足したときに、前記第二処理ユニットは、置換後に得られた第二方案集を第i+1世代の方案集とする、装置。 - 請求項1に記載の装置であって、
前記方案は、無線ネットワーク計画方案である、装置。 - 無線ネットワーク計画装置であって、
遺伝的アルゴリズムにより、第i世代の無線ネットワーク計画方案集に対してランキング、選択、交叉、突然変異を行って第一計画方案集を生成するための第二生成ユニッ;
前記第一計画方案集の中の方案と、第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集の中の優先順位が高い計画方案とを合併してランキングすることにより、前記第一計画方案集の中の計画方案の優先順位を更新し、前記第一計画方案集の中の計画方案と同じであり且つ計画方案の優先順位が更新された第二計画方案集を得るための第三処理ユニット;
前記第0世代から第i世代までの無線ネットワーク計画方案集のうちの1世代又は1世代以上の計画方案集に基づいて、第一最適化計画方案集を確定するための第二確定ユニット;
前記第一最適化計画方案集の中の計画方案により前記第二計画方案集の中の計画方案を置換し、第一所定条件を満足したときに、第i+1世代の無線ネットワーク計画方案集を得るための第四処理ユニット;及び
第二所定条件を満足したときに、前記第i+1世代の無線ネットワーク計画方案集を最終無線ネットワーク計画方案集と確定するための第五処理ユニットを含む、装置。 - 多目標最適化方法であって、
遺伝的アルゴリズムにより、第i世代の方案集に対してランキング、選択、交叉、突然変異を行って第一方案集を生成し;
前記第一方案集の中の方案と、第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の優先順位が高い方案とを合併してランキングすることにより、前記第一方案集の中の方案の優先順位を更新し、前記第一方案集の中の方案と同じであり且つ方案の優先順位が更新された第二方案集を取得し;
前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集に基づいて得られた第一最適方案集の中の方案により前記第二方案集の中の方案を置換し、第一所定条件を満足したときに、第i+1世代の方案集を得ることを含む、方法。 - 請求項7に記載の方法であって、
前記第一最適方案集の中の方案とは、前記第0世代から第i世代までの方案集のうちの1世代又は1世代以上の方案集の中の、優先順位が最高であり且つ合併、ランキング後の優先順位が未変更である方案を指す、方法。 - 請求項8に記載の方法であって、
前記第一最適方案集の中の方案により前記第二方案集の中の方案を置換することは、
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在するときに、前記第二方案集の中の方案の優先順位の「低いものから高いものへ」の順序に従って、前記第一最適方案集の中の前記第二方案集に存在しない第一最適方案により、前記第二方案集の中の優先順位が最高である方案以外の他の方案を置換し;
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在せず且つ前記第二方案集には優先順位が最高である重複方案が存在するときに、前記第一最適方案集の中の前記第二方案集に存在しない第二最適方案により、前記第二方案集の中の優先順位が最高である重複方案を置換し;及び
前記第二方案集には優先順位が最高である方案以外の他の低い優先順位の方案が存在せず且つ前記第二方案集には優先順位が最高である重複方案も存在しないときに、前記第一最適方案集の中の前記第二方案集に存在しない第三最適方案により、前記第二方案集の中の優先順位が最高である方案を置換することを含む、方法。 - 請求項7に記載の方法であって、
第一所定条件を満足したときに、第i+1世代の方案集を得ることは、
前記第一最適方案集には残りの最適方案が存在せず、又は、前記第二方案集の中の置換され得る方案がすべて置換されたときに、置換後に得られた第二方案集を第i+1世代の方案集とすることを含む、方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510333242.7 | 2015-06-16 | ||
CN201510333242.7A CN106326987A (zh) | 2015-06-16 | 2015-06-16 | 多目标优化方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017010544A JP2017010544A (ja) | 2017-01-12 |
JP6724576B2 true JP6724576B2 (ja) | 2020-07-15 |
Family
ID=57733481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016116245A Active JP6724576B2 (ja) | 2015-06-16 | 2016-06-10 | 多目標最適化方法及び装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6724576B2 (ja) |
CN (1) | CN106326987A (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106886882A (zh) * | 2017-01-12 | 2017-06-23 | 中山大学 | 一种工程供应链中工程调度的处理方法及系统 |
CN107248926B (zh) * | 2017-05-02 | 2023-04-25 | 国网辽宁省电力有限公司 | 一种面向多目标的epon规划方法 |
CN109756902B (zh) * | 2017-11-03 | 2022-01-11 | 富士通株式会社 | 多跳无线网络部署方法和装置 |
CN110163373B (zh) * | 2018-02-13 | 2023-11-03 | 财团法人精密机械研究发展中心 | 一种混合式基因运算方法 |
CN109814509B (zh) * | 2019-01-31 | 2021-01-26 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
WO2021234903A1 (ja) | 2020-05-21 | 2021-11-25 | 富士通株式会社 | 情報処理装置、作業計画特定方法、および作業計画特定プログラム |
CN113221278B (zh) * | 2021-05-14 | 2024-01-23 | 南京莱斯电子设备有限公司 | 一种车载光电平台照准架轻量化方法 |
-
2015
- 2015-06-16 CN CN201510333242.7A patent/CN106326987A/zh active Pending
-
2016
- 2016-06-10 JP JP2016116245A patent/JP6724576B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN106326987A (zh) | 2017-01-11 |
JP2017010544A (ja) | 2017-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6724576B2 (ja) | 多目標最適化方法及び装置 | |
CN106484512B (zh) | 计算单元的调度方法 | |
JP6881178B2 (ja) | ルーティングノード位置確定方法、装置及び端末装置 | |
Lourenço et al. | Evolving evolutionary algorithms | |
Chattopadhyay et al. | QoS-aware automatic Web service composition with multiple objectives | |
US11037061B2 (en) | Adaptive cataclysms in genetic algorithms | |
CN109413710B (zh) | 基于遗传算法优化的无线传感器网络的分簇方法及装置 | |
Hao et al. | Efficient and robust emergence of norms through heuristic collective learning | |
JP2016163353A (ja) | 無線ネットワークの計画方法及び計画装置 | |
CN109582985A (zh) | 一种改进的遗传退火的片上网络映射方法 | |
CA3108047C (en) | Optimization device and method for executing annealing processes and replica exchange | |
Pilat et al. | Incorporating user preferences in MOEA/D through the coevolution of weights | |
CN109726479B (zh) | 一种三维片上网络垂直通道的部署方法 | |
Kaur et al. | Performance enhancement in solving traveling salesman problem using hybrid genetic algorithm | |
Ghosh et al. | Non-dominated rank based sorting genetic algorithms | |
Karas et al. | A genetic algorithm approach for finding the shortest driving time on mobile devices | |
Moriguchi et al. | Sustaining behavioral diversity in neat | |
CN106161599A (zh) | 一种存在数据依赖关系时降低云存储整体开销的方法 | |
CN108415774B (zh) | 一种基于改进烟花算法的软硬件划分方法 | |
Ma et al. | A memetic algorithm for solving flexible job-shop scheduling problems | |
Canty et al. | The impact of informed adversarial behavior in graphical coordination games | |
Geetha et al. | An observational analysis of genetic operators | |
Fister et al. | Hybridization of evolutionary algorithms | |
Monteiro et al. | A new transgenetic approach for the biobjective spanning tree problem | |
CN116506352B (zh) | 一种基于集中式强化学习的网络数据接续转发选择方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200204 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200306 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200608 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6724576 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |