最適化問題 > 組合せ最適化 > メタヒューリスティクス メタヒューリスティクスとは、組合せ最適化問題のアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクスのことである。 近年では、上記の定義から拡張され、特定の問題に依存しない、汎用性の高いヒューリスティクス...
5 KB (685 words) - 22:01, 4 May 2024
ウィクショナリーに関連の辞書項目があります。 ヒューリスティック ヒューリスティック(英: heuristic、独: Heuristik)または発見的(手法) とは、必ずしも正しい答えを導けるとは限らないが、ある程度のレベルで正解に近い解を得ることができる方法である。発見的手法では、答えの精度が保...
9 KB (1,090 words) - 04:04, 27 December 2024
タブーサーチ (category メタヒューリスティクス)
Glover)により考案されたメタヒューリスティックの探索アルゴリズムの一つである。 タブーサーチはメタヒューリスティクスの手法であり、人工知能の概念に基づいた局所探索法の一般化として認知されている。同じメタヒューリスティクスの手法には、遺伝的アルゴリズムや焼きなまし法のように特定の自然現象を模倣した手法がある。...
7 KB (1,104 words) - 03:36, 10 December 2020
探索 (section メタヒューリスティクス)
局所探索法・山登り法 最良優先探索 A* 汎用的に使えるヒューリスティクスをメタヒューリスティクスという。 焼きなまし法 - 確率的探索アルゴリズムの一種 タブーサーチ - 探索が局所解で停滞するのを防ぐ技法 遺伝的アルゴリズム - 探索空間を縮小させるヒューリスティクスとして進化の考え方を使う。 蟻コロニー最適化...
11 KB (1,548 words) - 02:36, 15 January 2023
メタ理論」と呼ぶ。 数理論理学をその始祖の一つとして持ち、人工言語たるプログラミング言語を研究対象の一つとして持つ計算機科学でも、「メタデータ」「メタプログラミング」「メタタグ」「メタヒューリスティクス」「メタ構文変数」「メタ検索エンジン」「メタファイル」「メタクラス」等の用例がある。...
8 KB (970 words) - 10:42, 21 August 2024
進化戦略(しんかせんりゃく、英: Evolution Strategy, ES)あるいは進化的戦略(しんかてきせんりゃく)は、メタヒューリスティクスの探索アルゴリズムである。4つの主要な進化的アルゴリズム方法論の一つでもある。 進化戦略は、実数関数の非線形最適化問題を解く手法として、1960年代頃にベルリン工科大学の...
12 KB (2,104 words) - 03:28, 18 July 2021
局所探索法 (category メタヒューリスティクス)
の枠組みの一つである。広義には後述する手法の枠組みを持つアルゴリズムの総称として使われており、狭義には山登り法の意味で使われている。今日のメタヒューリスティクスの多くの手法がこの枠組みを使用している。 「局所探索法」という言葉は主に探索アルゴリズムに対しての言葉であり、数値解析の分野に於いては「反...
4 KB (552 words) - 07:58, 10 December 2020
最適化問題 (category 日本語版記事がリダイレクトの仮リンクを含む記事)
極小値探索概論—Wolfram言語ドキュメント ^ 準ニュートン法—Wolfram言語ドキュメント ^ 大域的非線形数値最適化—Wolfram言語ドキュメント 矢部博『工学基礎 最適化とその応用』(初版)数理工学社、2006年3月25日。ISBN 4-901683-34-9。 メタヒューリスティクス 組合せ最適化 双対問題 数理最適化...
20 KB (1,617 words) - 08:43, 31 December 2024
ヒューリスティクスがある場合である。 また、実装の単純さが問題を解く速度よりも重要な場合にも使われる。これは例えば、アルゴリズムの間違いが深刻な影響を及ぼすような重要なアプリケーションや、数学的定理をコンピュータで証明するときである。力まかせ探索は、各種アルゴリズムやメタヒューリスティクス...
12 KB (1,995 words) - 17:51, 21 August 2015
サイボーグ 演 - レイ・フィッシャー メタヒューマンの調査映像で登場。事故により右腕を除く上半身のみになってしまい、彼の父親がマザー・ボックスを用いた実験で蘇生させた。機械化した体を持つ。 スティーブ・トレバー 演 - クリス・パイン(クレジットなし) メタヒューマンの調査資料で登場。写真でワンダーウーマンの隣に写っていた男性。...
42 KB (4,532 words) - 13:54, 16 September 2024
情報学 (section 社会において情報を扱うシステムを構築し活用するための技術・制度・組織)
interface guidelines)、ユーザビリティ、アクセシビリティ、ユーザーエクスペリエンス(参考: ユーザーエクスペリエンスデザイン)、ユニバーサルデザイン、評価手法(参考: ユーザビリティテスト) 対話手法((インタラクティブな、インタラクティブの)手法) GUI部品(ウィジェット (GUI)...
30 KB (3,281 words) - 08:56, 19 June 2024
組合せ最適化 (section メタヒューリスティック)
以下の発見的探索法(メタヒューリスティックアルゴリズム)は、この種の問題を解くのに使われる。 局所探索法 焼きなまし法 タブーサーチ 群知能 蟻コロニー最適化 進化的アルゴリズム 遺伝的アルゴリズム GRASP Population-based incremental learning シミュレーティド・エボリューション...
6 KB (676 words) - 08:07, 31 December 2024
近似アルゴリズム (category コンピュータ関連のスタブ項目)
(2012年7月17日) ^ J. ホロムコヴィッチ:「計算困難問題に対するアルゴリズム理論: 組合せ最適化・ランダマイゼ-ション・近似・ヒュ-リスティクス」、丸善出版 (2016年1月10日) ^ 浅野孝夫:「近似アルゴリズム: 離散最適化問題への効果的アプローチ」、共立出版、ISBN 978-4-320-12177-5...
3 KB (422 words) - 19:32, 20 November 2024
ウルトラスーパーデラックス ボンバーマンシリーズ ボンバーマン Touch!ボンバーマンランド ボンバーマンストーリーDS カスタムバトラー ボンバーマン メタルファイト ベイブレードシリーズ メタルファイト ベイブレード メタルファイト ベイブレード メタルファイト ベイブレード 爆誕!サイバーペガシス メタルファイト...
117 KB (8,062 words) - 15:08, 13 November 2024
焼きなまし法 (redirect from シッミュレーティド・アニーリング)
焼きなまし法では、探索空間の各点「s」は物理システムの「状態」に対応し、最小化すべき関数 E(s) は物理状態の「内部エネルギー」に対応する。従って、目標はシステムを任意の「初期状態」からできる限りエネルギーが最小の状態にすることである。 各ステップでは、SAのヒューリスティックは、現在状態 s のいくつかの近傍...
15 KB (2,202 words) - 09:18, 31 March 2024
1963年 (section フィクションのできごと)
スヴャトスラフ・クヌシェヴィツキー、チェリスト(* 1908年) 2月20日 - フェレンツ・フリッチャイ、指揮者(* 1914年) 2月21日 - 加納久朗、千葉県知事(* 1886年) 2月26日 - 中村地平、小説家 (* 1908年) 2月28日 - エッパ・リクシー、メジャーリーグベースボール選手(*...
68 KB (8,853 words) - 12:26, 31 December 2024
スーサイド・スクワッド (映画) (category DCエクステンデッド・ユニバースの映画作品)
ル・スミス、ジャレッド・レト、マーゴット・ロビー、ヨエル・キナマンらが出演する。「DCエクステンデッド・ユニバース」の3作品目。 スーパーマンの死から数ヶ月後、米国政府の高官アマンダ・ウォラーは新たなるメタヒューマンへの対抗策として死刑や終身刑になって服役していた犯罪者を減刑と引き換えに構成員とした...
36 KB (3,575 words) - 08:40, 20 December 2024
ガンダムシリーズの登場人物一覧 (section 機動戦士ガンダム クライマックスU.C.)
クラッカ・グリフォン 桜・プレッツェル フウカ・ウノ オルクス ククビータ・ウーグ 暁 ギャラルホルン マクギリス・ファリド / モンターク ガエリオ・ボードウィン クランク・ゼント アイン・ダルトン コーラル・コンラッド オーリス・ステンジャ カルタ・イシュー コーリス・ステンジャ 石動・カミーチェ ラスタル・エリオン...
122 KB (11,156 words) - 08:10, 1 August 2024
メタルギアシリーズ (METAL GEAR series) は、コナミデジタルエンタテインメントから発売されているステルスゲームシリーズである。2023年までのシリーズ累計販売本数は6,110万本を超える。 1986年、小島秀夫がコナミに入社した直後、初めてコナミ社でゲームプランナー(小島は自身の...
220 KB (34,566 words) - 04:11, 27 November 2024
牛山茂 (category 日本のミュージカル俳優)
仮面の誘惑(ハリソン警部〈リチャード・ロクスバーグ〉) クライング・ゲーム(ファーガス〈スティーヴン・レイ〉) グリーンマイル(エデュアール・"デル"・ドラクロア〈マイケル・ジェッター〉)※ソフト版 クリスティーナの好きなコト(ロジャー・ドナヒュー〈ジェイソン・ベイトマン〉) クリスティーン(ムーチー)※テレビ朝日版 クリスマス黙示録(カート・リトル)...
119 KB (10,353 words) - 03:04, 21 December 2024
山路和弘 (category 日本のミュージカル俳優)
ステイサムでやってください」と言われるようになり、『オペレーション・フォーチュン』日本公開時には同作に絡めたコメントを出しつつも、ステイサムをテーマにしたインターネット・ミームにも触れるなど更にステイサムとの関わりが深くなっている。 また、今後『エクスペンダブルズ』シリーズなどで後述するヒュー...
206 KB (21,860 words) - 13:50, 1 January 2025
群知能 (category 自然から着想したメタヒューリスティクス)
System Sciences, pp.1–9 人工免疫システム ボイド (人工生命) 集団的知性 セル・オートマトン 創発 進化的計算 微分進化 蟻コロニー最適化 集合精神 (サイエンス・フィクション) メタヒューリスティクス マルチエージェントシステム 粒子群最適化 群ロボット工学 Swarm Intelligence...
27 KB (3,782 words) - 14:48, 24 December 2024
巡回セールスマン問題 (TSP) 二次割り当て問題 (QAP) 最大充足可能性問題 (MAX-SAT) 最近傍探索 (NNS) また、各種ヒューリスティクスの基盤でもある。例えば、上限と下限の差がある値以下になったとき分枝を止めたいという場合もある。これは、「実用には十分な」解を求めるのに使われ...
7 KB (1,134 words) - 08:34, 10 December 2020
ひかりのまち(ダン〈イアン・ハート〉) ビッグ・ダディ(ケヴィン・ゲリティ〈ジョン・スチュワート〉) ビッグ・マネー(アレックス・タジオ刑事〈ウィリアム・フィクナー〉) ビッグ・リボウスキ(ノックス・ハーリントン〈デヴィッド・シューリス〉)※旧ソフト版、(ウーリ・コンコル〈ピーター・ストーメア〉)※新ソフト版...
92 KB (8,365 words) - 06:49, 18 December 2024
ダメージ(マーティン) チャーリー・ジェイド(エリオット・クロッグ) 推奴 〜チュノ〜 ツイン・ピークス The Return(トミー・“ホーク”・ヒル〈マイケル・ホース〉) デクスター 〜警察官は殺人鬼(ハリー・モーガン〈ジェームズ・レマー〉) デンジャラス・ウーマン(ジュリアン・スペクター〈ダニエル・ヒュー・ケリー〉)...
93 KB (8,217 words) - 09:38, 28 December 2024
Hut 8 の責任者がヒュー・アレグザンダーに変わり、チューリング自身は部門の日常業務の運営に興味を持たなくなっていたため、ブレッチリー・パークの暗号解読コンサルタントのような立場となった。 アレグザンダーは、次のように書いている。 チューリングの仕事が Hut 8...
79 KB (10,395 words) - 00:43, 12 December 2024
藤本譲 (category 日本語版記事がリダイレクトの仮リンクを含む記事)
堕ちた巨像(ウィリアム・ウェクスラー〈アーミン・ミューラー=スタール〉) ザ・ファーム 法律事務所(デントン・ヴォイルズ〈スティーヴン・ヒル〉)※ソフト版 ザ・フォール/落下の王国(オットー〈ロナルド・フランス〉) ザ・フォッグ(メイチェン〈ジョン・ハウスマン〉、シムズ保安官)※テレビ東京版 サムソンとデリラ ザ・メタ・シークレット(ボブ・プロクター)...
122 KB (11,495 words) - 20:18, 29 December 2024
小山力也 (category 日本のミュージカル俳優)
ポプテピピック(2018年 - 2021年、ポプ子〈第10話Bパート / 再放送・リミックス版第11話Bパート〉) パズドラ(2018年 - 2024年、ナレーション、探偵) こねこのチー ポンポンらー大旅行(クロいの) フルメタル・パニック! Invisible Victory(ベルファンガン・クルーゾー)...
209 KB (21,006 words) - 19:57, 1 January 2025
コールド・ブラッド/殺しの紋章(フィリックス) コーンヘッズ(オットー〈シンバッド〉) 恋する予感(メレディス〈ヒュー・グラント〉) コラテラル・ダメージ(ビリー)※ソフト版 ゴリラ ※テレビ朝日版 13ウォーリアーズ(エグソ) サイバー・ファイター/復讐の使者(アレン・ポー) ザ・グリード(マムーリ〈クリフ・カーティス〉)※ソフト版、(T...
70 KB (6,274 words) - 16:33, 25 December 2024
ーリー〉) ドラグネット 正義一直線(コニー・スワイル〈アレクサンドラ・ポール〉)※機内上映版 ドリームシップ エピソード1/2(メタファ女王) ドリスの恋愛妄想適齢期(ドリス・ミラー〈サリー・フィールド〉) ドレスの下はからっぽ(バルバラ〈ルネ・シモンセン〉) 永遠の語らい(フランチェスカ〈ステファニア・サンドレッリ〉)...
105 KB (9,477 words) - 16:00, 29 December 2024
悪魔で候(春川恭子) 嵐のデスティニィシリーズ(セラスティーア) 頭文字D -番外編- 女流最速伝説 インパクトブルーの彼方に…(1999年、佐藤真子) カードキャプターさくら(辻谷先生) カオシックルーン(神代タツミ) かかってきなさい!(女子生徒B) KIRAI(麻美) きゃんきゃんバニーエクストラ(雪江) クイズなないろDREAMS...
72 KB (7,065 words) - 19:23, 1 January 2025