JP2017010544A - 多目標最適化方法及び装置 - Google Patents
多目標最適化方法及び装置 Download PDFInfo
- Publication number
- JP2017010544A JP2017010544A JP2016116245A JP2016116245A JP2017010544A JP 2017010544 A JP2017010544 A JP 2017010544A JP 2016116245 A JP2016116245 A JP 2016116245A JP 2016116245 A JP2016116245 A JP 2016116245A JP 2017010544 A JP2017010544 A JP 2017010544A
- Authority
- JP
- Japan
- Prior art keywords
- plan
- collection
- generation
- priority
- plans
- 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.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
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 true JP2017010544A (ja) | 2017-01-12 |
JP6724576B2 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109814509A (zh) * | 2019-01-31 | 2019-05-28 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
CN110163373A (zh) * | 2018-02-13 | 2019-08-23 | 财团法人精密机械研究发展中心 | 一种混合式基因运算方法 |
CN113221278A (zh) * | 2021-05-14 | 2021-08-06 | 南京莱斯电子设备有限公司 | 一种车载光电平台照准架轻量化方法 |
WO2021234903A1 (ja) | 2020-05-21 | 2021-11-25 | 富士通株式会社 | 情報処理装置、作業計画特定方法、および作業計画特定プログラム |
Families Citing this family (3)
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 | 富士通株式会社 | 多跳无线网络部署方法和装置 |
-
2015
- 2015-06-16 CN CN201510333242.7A patent/CN106326987A/zh active Pending
-
2016
- 2016-06-10 JP JP2016116245A patent/JP6724576B2/ja active Active
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110163373A (zh) * | 2018-02-13 | 2019-08-23 | 财团法人精密机械研究发展中心 | 一种混合式基因运算方法 |
CN110163373B (zh) * | 2018-02-13 | 2023-11-03 | 财团法人精密机械研究发展中心 | 一种混合式基因运算方法 |
CN109814509A (zh) * | 2019-01-31 | 2019-05-28 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
CN109814509B (zh) * | 2019-01-31 | 2021-01-26 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
WO2021234903A1 (ja) | 2020-05-21 | 2021-11-25 | 富士通株式会社 | 情報処理装置、作業計画特定方法、および作業計画特定プログラム |
CN113221278A (zh) * | 2021-05-14 | 2021-08-06 | 南京莱斯电子设备有限公司 | 一种车载光电平台照准架轻量化方法 |
CN113221278B (zh) * | 2021-05-14 | 2024-01-23 | 南京莱斯电子设备有限公司 | 一种车载光电平台照准架轻量化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106326987A (zh) | 2017-01-11 |
JP6724576B2 (ja) | 2020-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2017010544A (ja) | 多目標最適化方法及び装置 | |
US9172614B2 (en) | Network capacity management system and method | |
JP6881178B2 (ja) | ルーティングノード位置確定方法、装置及び端末装置 | |
US20170346691A1 (en) | Network topology optimization | |
US20170331694A1 (en) | Optimizing a network topology to satisfy predicted growth | |
CN106656598B (zh) | 电力通信网关键业务备选路由配置方法及系统 | |
Chattopadhyay et al. | QoS-aware automatic Web service composition with multiple objectives | |
JP2016510549A (ja) | 全体的な待ち時間を最小限に抑え、相互接続コストを削減するために、自動接続socsipコアをノードに相互接続する方法 | |
Duarte et al. | Improved heuristics for the regenerator location problem | |
Kumar et al. | Design optimization using genetic algorithm and cuckoo search | |
He et al. | Genetic-algorithm-based construction of load-balanced CDSs in wireless sensor networks | |
Saeed et al. | Toward reliable controller placements in software-defined network using constrained multi-objective optimization technique | |
EP4089593A1 (en) | Method and apparatus for executing quantum operation, and chip, device and storage medium | |
Dao et al. | A multifactorial evolutionary algorithm for minimum energy cost data aggregation tree in wireless sensor networks | |
Yu et al. | Multipopulation management in evolutionary algorithms and application to complex warehouse scheduling problems | |
Yan et al. | Structure optimization based on memetic algorithm for adjusting epidemic threshold on complex networks | |
Datta | Efficient genetic algorithm on linear programming problem for fittest chromosomes | |
Vakil-Baghmisheh et al. | A differential memetic algorithm | |
CN111178529B (zh) | 数据处理方法、装置、电子设备及可读存储介质 | |
Adler et al. | Study of the use of a genetic algorithm to improve networked system-of-systems resilience | |
Perfecto et al. | Dandelion-encoded harmony search heuristics for opportunistic traffic offloading in synthetically modeled mobile networks | |
Oliveira et al. | Mapping wired links in a hybrid wired-wireless network-on-chip | |
Monteiro et al. | A new transgenetic approach for the biobjective spanning tree problem | |
Guo et al. | A New Construction Method of Regeneration Tree for Single Node Fault Repair Mechanism in Distributed Storage System | |
CN109300032A (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 |