タグ

最適化に関するgo5025のブックマーク (3)

  • ブラックボックス最適化 (1) - Fixstars Amplify - 量子コンピューティングクラウド

    量子アニーリング・イジングマシンによるブラックボックス最適化¶ サンプルコードでは、ブラックボックス最適化の手法の一つである FMQA (Factorization Machine with Quantum Annealing) を紹介します。Fixstars Amplify では、材料探索、流体工学、化学プラント、都市交通などの様々な領域の課題に対する FMQA のサンプルプログラムを公開しています。こちらからご覧ください。 背景¶ ブラックボックス最適化¶ FMQA は、ブラックボックス最適化手法の一つです。通常、数理最適化では、何らかの目的関数 $y = f(\boldsymbol{x})$ を最小化(あるいは最大化)するような決定変数 $\boldsymbol{x}$ の組を求めることを目的とします。ここで、$\boldsymbol{x}$ はサイズが $d$ で各要素が 0 ま

    ブラックボックス最適化 (1) - Fixstars Amplify - 量子コンピューティングクラウド
    go5025
    go5025 2024/02/08
    FMQA は、ブラックボックス最適化手法の一つです。FMQA は、機械学習と量子アニーリングを組み合わせたブラックボックス最適化手法です。
  • 交通・物流分野等において従来より大規模な順列型組合せ最適化問題を解くための新手法を開発

    ホーム ニュース 交通・物流分野等において従来より大規模な順列型組合せ最適化問題を解くための新手法を開発 ~モデルサイズの大幅削減等によりイジングマシンや量子アニーラーで解ける問題範囲を拡大~ トピックス 2023年10月13日 株式会社NTTデータグループ 株式会社NTTデータグループ(以下、NTTデータグループ)は国立大学法人広島大学(以下、広島大学)注1と共同で、巡回セールスマン問題注2等の「順列型組合せ最適化問題」を解くために要する順列生成イジングモデル注3のサイズ注4と要求分解能注5を大幅に削減する手法を開発しました。この設計手法は「dual-matrix domain-wall法」注6として特許出願中です(特願2023-125848号「モデル生成装置、モデル生成方法、順列生成システム、およびプログラム」)。 巡回セールスマン問題を例として、無向グラフの頂点数(訪問する都市数)を

    交通・物流分野等において従来より大規模な順列型組合せ最適化問題を解くための新手法を開発
  • 重くなった Firefox 2.0 を劇的にスピードアップする13の方法 - オンライン快適仕事術

    20個近い Extension を装備し、周囲に無数のブックマークを配置した Firefox が重くないはずがないですね。 レスポンスは犠牲になってもこの拡張性は手放せない、そんな思いでFirefox を使い続けている方に耳寄りの話です。 以下の13の「about:config」の設定を変えるだけで、Gmail や Google Calendar を読み込むスピードが確かに 2〜3割は速くなりました。 起動速度を比較するために立ち上げているブログサイトが4つほどあるのですが、少なくとも3つに関しては効果ありました。 オリジナルは以下の記事です。 ⇒13 Tweaks To Further Accelerate Your Firefox 2.0 方法は簡単。まず、アドレス欄に「about:config」と打って、Firefox の config 設定画面を開きます。①〜③は既存の confi

    重くなった Firefox 2.0 を劇的にスピードアップする13の方法 - オンライン快適仕事術
  • 1