–
2021-07-13
日時: 2021年7月13日 (火) 13:30--15:00
会場: Zoom によるオンライン開催
参加費用: 無料
事前申込: 以下のフォームより,7月11日 (日) までにご登録をお願いいたします.
https://docs.google.com/forms/d/e/1FAIpQLSdFxAq5aepsNKehtxIFJ1uYwuVTpTeu2YAyG3rlv58dSMdkpw/viewform
ご登録いただいた方にのみ,開催 URL を事前にご連絡いたします.
講演者: 田中 俊二(京都大学 国際高等教育院/大学院工学研究科)
題目: 積み替え問題とその周辺
概要: 多数の荷物を限られたスペースに保管する場合,何層にも積み重ねるの
が一般的である.しかし,下層の荷物を運び出すには,その上に積まれた荷物
を別の場所に積み替えなければならない.その際,次に運び出す荷物の上に積
み替えてしまうと,再びその荷物を積み替えなければならなくなる.したがっ
て,荷物を運び出すのに必要となる積み替え作業を減らすためには,積み替え
先をうまく選ぶことが重要である.このような荷物の積み替えに関する研究は,
おもにコンテナターミナルにおけるコンテナを対象として,これまで数多く行
われてきた.その代表例に,コンテナ(ブロック)積み替え問題,コンテナ整
列問題がある.コンテナ積み替え問題は,コンテナをすべて運び出す際に必要
となる積み替えの手間を最小化する問題,コンテナ整列問題は,積み替えなし
に運び出せる配置へコンテナを積み直す問題であり,いずれもNP困難であるこ
とが知られている.本講演では,これら問題や類似の問題に対する研究動向を
概観するとともに,効率的な解法を目指した我々の研究を紹介する.
主査: 牧野 和久(京都大学)
幹事: 山口 勇太郎(九州大学),森本 陽(三菱重工業(株))
Website: https://sites.google.com/site/supersmartsocietysystem/
–
2021-07-17
日時:令和3年7月17日 14:00~17:00
場所:オンライン
テーマと講師
1.コンテンツ再配置によるICNルータのFIB集約
上山 憲昭(立命館大学)
コンテンツやIoTデータを効率的に配信できる新しいネットワークアーキテクチャとして,情報指向ネットワーク(ICN: information-centric networking)が注目されているが,コンテンツの名称は場所に依存しないため,ICN ルータの転送テーブル(FIB: forwarding information base)のエントリ集約は困難である.一方,インターネットではCDN (content delivery network)が,ユーザの配信品質を向上しネットワーク内のトラヒック量を削減する技術として広く用いられているが,CDNのこれら目的はICNにより達成される.そこで本研究では,CDNをICNのオリジナル提供プラットフォームとして位置
づけ,CDNのキャッシュサーバにコンテンツのオリジナルを,ICNルータのFIBのサイズを効果的に削減するよう配置する技術について述べる.
2.マルコフ変調ランダムウォークにおける占有測度の漸近特性とその応用
小沢 利久(駒澤大学)
スキップフリーなマルコフ変調多次元ランダムウォーク (マルコフ加法過程) の非負領域における占有測度 (非負領域から離脱するまでの平均訪問回数) の裾の任意方向における減衰率を行列解析法を駆使して求める。この減衰率は、多次元準出生死滅過程 (QBD過程) の定常分布の裾の任意方向における減衰率の上限を与えるものであるが、減衰率の正確な値は境界の影響を考慮して求める必要がある。2次元の場合は、既に得られている軸方向での漸近特性の結果を援用することで何とか得られると考えている。3次元以上の場合は、相集合が加算であることが解析のネックとなる。ここについては、解析の道標となる予想を示す予定である。
–
2021-07-21
【日時】2021年7月21日(水) 16:00~18:00(15:45~ 入室可能,接続テストなどを行います)
【場所】Zoomミーティング
【参加費】無料
【プログラム】
開会挨拶(16:00~16:05)
講演1(16:05~16:55)
講師:高橋 奈津美 氏(防衛大学校)
題目:多目的最適化に基づくネットワーク評価手法
概要:電力網や通信網といった社会基盤を支えるシステムの多くはネットワーク構造を有する。これらネットワークの評価指標は、例えば道路交通網や鉄道網では目的地への距離や時間、通信網などでは通信量に加えて回線接続の安定性など、対象となるネットワークや評価者の状況により様々である。そこで本研究では、多様な価値観に対応した複数の評価指標を有するネットワークの評価手法について検討する。初めに、信頼度とコストを考慮したネットワーク設計問題を取り上げる。この問題に対して遺伝的アルゴリズム(GA)の適用を検討し、選択・交叉の過程において、パレート解の分布性質を反映することで、生成個体数の削減を図る。次に多目的を有する最適経路探索問題について検討する。経路の探索空間を縮小するために有用な基準経路の利用及び探索順序を検討することで、劣解の経路生成を削減し探索を効率化する。
休憩(16:55~17:05)
講演2(17:05~17:55)
講師:Junjun Zheng(Ritsumeikan University)
題目:Opportunity-Based Age Replacement Models with Markovian Arrival Process
概要:In this talk, we focus on the age replacement problems under the assumption that the arrival of opportunities follows a stochastic point process. The opportunity is a chance to make the replacement, and a unit can be replaced with low cost at the opportunity. In this work, we extend the opportunity-based age
replacement models by Dekker and Dijkstra (1991) and Zhao and Nakagawa (2012) in the environment that the opportunity process is in accordance with a Markovian arrival process (MAP). The MAP is one of the general point processes, and involves a Poisson process and some classes of renewal processes. This work is the first
attempt to generalize the arrival process of the preventive replacement problems with opportunities. Furthermore, we comprehensively evaluate the opportunity-based age replacement policies by Dekker and Dijkstra (1991) and Zhao and Nakagawa (2012) in our generalized modeling framework.
閉会挨拶(17:55~18:00)
–
2021-07-30
日時:2021年7月30日(金)14時〜18時
会場:Zoom によるオンライン開催
参加方法:開催日前に接続先情報をお知らせしますので、以下のフォームから参加登録をお願い致します。
参加登録フォーム:https://forms.gle/DkpXFk79zEistvd67
講演 1
講演者:武流野・F・ロウレンソ 氏(統計数理研究所)
講演題目:錐最適化におけるエラーバウンド:一から最近の結果まで
講演概要:
本発表で錐最適化におけるエラーバウンドとその背景を紹介する.
特に,どうしてエラーバウンドが必要か,どのようにエラーバウンドが使われいてるかなど,一から説明する.
モチベーションをしっかり説明してから,恭順錐や面縮小法とエラーバウンドの繋がりを紹介し,エラーバウンドの計算方法を簡単に述べる.
皆様のご興味に応じて,他の最近の結果も紹介する.例:恭順錐の幾何学,恭順錐ではない錐のエラーバウンドを求める方法,エラーバウンドとアルゴリズム解析の関係など.
関連するarxivの論文:1712.06221, 2008.12968, 2010.16391, 2011.07745, 2102.06359.
講演 2
講演者:河瀬康志 氏(東京大学)
講演題目:不可分財の確率的公平割当
講演概要:
限られた資源や財を公平かつ効率的に割り当てるという問題は,基本的かつ重要な問題である. 近年,アルゴリズム的ゲーム理論の分野では,不可分な財の「よい」割当を求める手法について関心を集めている. 本発表では,期待効用の最小値を最大化する確率的割当を求める問題を扱い,各エージェントの効用関数が加法性,粗代替性,劣モジュラ性を満たす場合それぞれについて,多項式時間(近似)アルゴリズムを与える. また,無羨望制約を追加で満たす必要がある場合について,計算可能性を議論する.
参加費用:無料
参加資格:自由 (会員/非会員不問)。学生の方のご参加も歓迎いたします。
問い合わせ:幹事 伊藤勝(ito.m@math.cst.nihon-u.ac.jp)
研究部会 最適化手法とアルゴリズム (SOMA)
URL: http://trout.math.cst.nihon-u.ac.jp/~ito.m/soma/index.html