首页期刊导航|オペレ-ションズ·リサ-チ
期刊信息/Journal information
オペレ-ションズ·リサ-チ
日本オペレ-ションズ·リサ-チ学会
オペレ-ションズ·リサ-チ

日本オペレ-ションズ·リサ-チ学会

0030-3674

オペレ-ションズ·リサ-チ/Journal オペレ-ションズ·リサ-チ
正式出版
收录年代

    メタヒューリステイクス事始め 一まずは局所探索法から一一

    梅谷俊治柳浦睦憲
    6页
    查看更多>>摘要：多くの組合せ最適化問題に対して厳密な最適解を効率よく求めることは困難であることが知られている.局 所探索法はそのような問題に対する近似解法の基本的な戦略の1つであり，多くのメタヒューリステイクス は局所探索法にさまざまなアイデアを加えて拡張したものと位置づけることができる.本稿では，これから メタヒューリステイクスを設計する人を対象に，局所探索法の基本的な概念と.効率的なアルゴリズムを実現するためのアイデアを具体例を交えながら解説する.
      原文链接:
    • NETL
    • NSTL

    概説メタ戦略

    今堀慎治柳浦睦憲
    8页
    查看更多>>摘要：メタ戦略（メタヒュ一リスティクス）とは何か？という問いに端的に答えることは難しい.本稿では，メ 夕戦略の一般的な枠組の説明と，メタ戦略に含まれる代表的なアルゴリズムの紹介を通して，メタ戦略とは 何かという問いに対する回答を試みる.また，メタ戦略が有効に機能する状況とその理由，数多くあるメタ 戦略アルゴリズムの中でどの手法が効果的か，という点についても考察する.
      原文链接:
    • NETL
    • NSTL

    入門タブー探索法

    橋本英樹野々部宏司
    5页
    查看更多>>摘要：通信，ロジスティクス，生産計画など社会におけるさまざまな場面で組合せ最適化問題が現れる.しかし， それらに対して厳密な最適解を効率よく求めることはしばしば困難である.そのような問題に対して，現実 的な時間で高精度の解を求めることを目的に，近年ではメタヒューリスティクス（metaheuristics)と呼ばれ る-手法がよく用いられている.本稿では，代表的なメタヒューリスティクスの一つであるタブー探索法につ いて基礎から簡単な例を交えながら解説した後,高性能なタブー探索法設計のための重要な概念をいくつか 紹介する.
      原文链接:
    • NETL
    • NSTL

    多点探索型アルゴリズムの基礎と最前線

    永田裕ー
    8页
    查看更多>>摘要：NP困難問題に代表されるような難しい組合せ最適化問題に対して，メタ戦略に基づく近似解法が広く利 用されている.メタ戦略の枠組みには局所探索のように1つの探索点を動かしながら探索を行う手法（1点 探索）と遺伝的アルゴリズムに代表される複数の探索点を用いて探索を行う手法（多点探索）がある.近年, 多点探索型のメタ戦略を用いて高性能な近似解法が多数考案されている.本稿では多点探索型メタ戦略の中 でも遺伝的アルゴリズムとメメテイックアルゴリズムに焦点を当て，これらの枠組みを用いて高性能アルゴ リズムを構成するための基本的な考え方を具体例を交えて解説する.
      原文链接:
    • NETL
    • NSTL

    メタヒューリステイックアルゴリズム実装の手順と留意点

    野々部宏司
    7页
    查看更多>>摘要：多くのメタヒューリステイクスは局所探索法を拡張したものと位置づけることができる.メタヒューリス ティクスはアルゴリズム設計の自由度が高い柔軟な枠組みであり,解きたい最適化問題に対してまずは局所 探索法のアルゴリズムを実装し，必要に応じてそれに改良を加え，メタヒュ一リステイックアルゴリズムに発展させていくことも可能である.本稿では，具体例としてジョブショップスケジューリング問題を取り上 げ，局所探索法の実装から始め，これを反復局所探索法やタブー探索法に拡張していく流れにっいて紹介す る.また，アルゴリズを実装する際の留意点についても述べる.
      原文链接:
    • NETL
    • NSTL

    数理最適化とメタヒューリスティクス

    久保幹雄
    6页
    查看更多>>摘要：ここでは，最適化問題を解くための2つの主なアプローチである.数理最適化（数理計画）と（メタ）ヒュ一 リスティクスの使い分けと，これらを用いて実際問題を解決する際の手順について論じる.また，代表的な 最適化問題に対する実験的解析に基づいて，アプローチの選択法と限界について考える.
      原文链接:
    • NETL
    • NSTL

    実務における問題解決と ヒューリステイック解法

    田辺隆人
    3页
    查看更多>>摘要：複数の実行可能解を素早く求めることができるヒューリステイック解法は最適化手法の応用において欠く ベからざる地位を確立している.分枝限定法との対比においてその特性について論じ，連続系の最適化の手 法との協調が有益であること，特に実務の現場において期待される貢献について述べる.
      原文链接:
    • NETL
    • NSTL

    最短距離DEAの単調性に関する検証

    安藤和敏金満達也前田恭伸関谷和之...
    11页
    查看更多>>摘要：1.はじめにData Envelopment Analysis (DEA) [11]は組織活 動の効率性を分析する手法である.DEAでは各組織 の活動を入力から出力への変換過程とみなし，その変 換効率をその組織活動の効率値もしくは非効率値とし て与える.さらに，DEAはその組織に対する改善目 標も提供する.DEAにおいては現在までにさまざま な観点から（非）効率値のモデル化が行われているが， (非）効率値を距離としてとらえた距離最小化の原理に よるモデル[5,7]が近年盛んに研究されている.こう した研究動向の背景には，距離最小化の原理によって 与えられる改善目標の受け入れやすさと高度な計算技 術を実装した最適化ソフトウェアの普及がある.その 一方で，距離最小化原理によって与えられる効率値は， 効率性尺度が満足すべき基本的性質の1つである単調 性を満たさないことがPastorら[8]とAndoら[2]に よって明らかにされた.
      原文链接:
    • NETL
    • NSTL

    2種類の図形によるタイリング生成一図形の接合を用いたアルゴリズムの構築一

    川出静
    2页
    查看更多>>摘要：1．はじめに タイリングとは，さまざまな図形によって平面を隙 間も重なりもなく敷き詰めたものである.オランダの 版画家M.C. Escherは，こめタイリングを用いて芸 術的な作品を数多く残した.Escherの作品のようなタ イリ.ングを実際に作ろうとしても，芸術的なセンスが 必要となり，非常に難しいことがわかる.そこで，誰 でも簡単に作れるように，計算機を用いで自動的にタ イリングを生成しようという問題が生まれる.この問 題はEscherization Problem(エッシャー風タイリン グ問題）と呼ばれる[1].
      原文链接:
    • NETL
    • NSTL

    Heuristic Algorithms for the Rectilinear Block Packing Problem

    胡艶楠
    2页
    查看更多>>摘要：1.Introduction The rectilinear block packing problem involves packing a set of arbitrarily shaped rectilinear blocks into a larger rectangular container without overlap so as to minimize or maximize a given objective function. A rectilinear block is a polygonal block whose interior angle is either 90° or 270°. This problem is important for many industrial applications, such as VLSI design, timber cutting, and newspaper layout.
      原文链接:
    • NETL
    • NSTL