著者

片岡 達 茨木 俊秀

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:04534514)

巻号頁・発行日

vol.51, pp.71-93, 2008-12

参考文献数

10

被引用文献数

3 1

---

大学の卒業研究などで,学生をどの研究室に配属させるかを決定する問題が生じる.学生や研究室にはそれぞれ配属関係を構築したいと考える相手がいるが,様々な理由により研究室の配属人数は限られるため,全員の第1希望が実現するとは限らない.本論文では,学生と研究室双方の希望を考慮し,合理的に配属先を決定する方法について論じる.本方式では,まず学生側の希望を反映させた研究室の定員を定めた上で,学生と研究室の双方の希望を考慮した合理的な配属を実現させる.具体的には,安定結婚問題の概念を一般化させ,本問題に適した配属の安定性を定義し,明示された半順序と暗黙の全順序という2つの概念を定めた上で,合理的配属を得る手法を提案する.さらに,この手法の計算量の解析および計算実験による確認を行う.

著者

茨木 俊秀

出版者

一般社団法人 日本応用数理学会

雑誌

応用数理 (ISSN:24321982)

巻号頁・発行日

vol.17, no.3, pp.246-249, 2007-09-26 (Released:2017-04-08)

参考文献数

8

著者

柳浦 睦憲 茨木 俊秀

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151915)

巻号頁・発行日

vol.J83-D1, no.1, pp.3-25, 2000-01-25

---

組合せ最適化問題に対する効率的な近似解法の一般的枠組みとして,近年,遺伝アルゴリズム,アニーリング法,タブー探索法やそれらの変形版など,様々なアルゴリズムが提案されてきた.これらを総称してメタ戦略あるいはメタヒューリスティクスと呼んでいる.本論文では,これらメタ戦略に現れる様々なアイデアを,近似解法の基本戦略である局所探索法の一般化ととらえることで,体系的にまとめる.メタ戦略の一つの魅力は,その手軽さとロバスト性にある.この観点から,次に,メタ戦略の基本的なアイデアのみで構成したシンプルなアルゴリズムを,計算実験により比較した結果を述べる.これをもとに,手軽なツールとしてのメタ戦略の設計指針を与える.そのあと,より多くの手間をかけても,更に性能の高いアルゴリズムを構成したい場合に有効となる,やや複雑なアイデアについても簡単に紹介する.最後に,メタ戦略の理論的解析の話題にも言及する.

著者

柳浦 睦憲 茨木 俊秀

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-情報処理 (ISSN:09151915)

巻号頁・発行日

vol.83, no.1, pp.3-25, 2000-01-25

被引用文献数

35

---

組合せ最適化問題に対する効率的な近似解法の一般的枠組みとして, 近年, 遺伝アルゴリズム, アニーリング法, タブー探索法やそれらの変形版など, 様々なアルゴリズムが提案されてきた.これらを総称してメタ戦略あるいはメタヒューリスティクスと呼んでいる.本論文では, これらメタ戦略に現れる様々なアイデアを, 近似解法の基本戦略である局所探索法の一般化ととらえることで, 体系的にまとめる.メタ戦略の一つの魅力は, その手軽さとロバスト性にある.この観点から, 次に, メタ戦略の基本的なアイデアのみで構成したシンプルなアルゴリズムを, 計算実験により比較した結果を述べる.これをもとに, 手軽なツールとしてのメタ戦略の設計指針を与える.そのあと, より多くの手間をかけても, 更に性能の高いアルゴリズムを構成したい場合に有効となる, やや複雑なアイデアについても簡単に紹介する.最後に, メタ戦略の理論的解析の話題にも言及する.

著者

室賀三郎 茨木俊秀 北橋忠宏著

出版者

産業図書

巻号頁・発行日

1976

著者

茨木俊秀著

出版者

産業図書

巻号頁・発行日

1983

著者

茨木 俊秀

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.6, no.1, pp.15-23, 1991-01-01 (Released:2020-09-29)

著者

大西 匡光 児玉 孝雄 茨木 俊秀

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

no.798, pp.38-48, 1992-08

著者

大西 匡光 宮野 きぬ ステファニー 茨木 俊秀

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

no.835, pp.206-216, 1993-05

著者

柳浦 睦憲 茨木 俊秀

出版者

The Institute of Electrical Engineers of Japan

雑誌

電気学会論文誌C(電子・情報・システム部門誌) (ISSN:03854221)

巻号頁・発行日

vol.121, no.6, pp.986-991, 2001-06-01 (Released:2008-12-19)

参考文献数

7

著者

曽 道智 茨木 俊秀

出版者

一般社団法人 日本応用数理学会

雑誌

応用数理 (ISSN:24321982)

巻号頁・発行日

vol.9, no.1, pp.12-27, 1999-03-15 (Released:2017-04-08)

参考文献数

31

---

We survey the recent research in the field of cake divisions and their procedures. The question is how to divide a cake among n players, so that a certain fairness is achieved, where players have individual measures on the cake, and each player only knows his own measure. The model has very wide applications, such as dividing up the property in an estate, and even in determining the border in an international dispute. We first review mathematical definitions of various concepts of fairness. Although the existence of fair divisions is proved under some mathematical conditions, their dividing procedures are not known for all cases. We summarize several existing division procedures and classify them according to their methods and purposes. Finally, we mention some related topics and describe possible future research directions.

著者

岩崎 慎司 柳浦 睦憲 茨木 俊秀

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集

巻号頁・発行日

vol.2000, pp.192-193, 2000-09-27

著者

曽 道智 茨木 俊秀

出版者

一般社団法人日本応用数理学会

雑誌

応用数理 (ISSN:09172270)

巻号頁・発行日

vol.9, no.1, pp.12-27, 1999-03-15

被引用文献数

1

---

We survey the recent research in the field of cake divisions and their procedures. The question is how to divide a cake among n players, so that a certain fairness is achieved, where players have individual measures on the cake, and each player only knows his own measure. The model has very wide applications, such as dividing up the property in an estate, and even in determining the border in an international dispute. We first review mathematical definitions of various concepts of fairness. Although the existence of fair divisions is proved under some mathematical conditions, their dividing procedures are not known for all cases. We summarize several existing division procedures and classify them according to their methods and purposes. Finally, we mention some related topics and describe possible future research directions.

著者

鈴木 晋 茨木 俊秀

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.42, no.1, pp.48-58, 2001-01-15

---

演繹データベースの新しい問題クラスである直積問題クラスを定義する.直積問題クラスは右線形問題や同世代問題を包む,datalog問題クラスの部分クラスである.このクラスを効率的に解くために直積法を提案する.従来の方法が中間データとして基礎アトムを生成するのに対し,直積法は基礎アトムの集合を直積を利用して簡潔に表す式を生成する.これにより,直積法は生成する中間データの数を減らして,問題を効率的に解こうとする.直積問題クラス全体に適用できる従来の方法の中ではマジック集合法が最も効率的であると思われる.そこで,直積法とマジック集合法の効率を比較するために,直積問題の例として同世代問題の再帰ルールを複数にした問題および非線形にした問題を使って,計算機実験を行った.実験の結果,ファクトをランダムに生成した場合,どちらの問題に対しても問題がファクトを密に含むとき,直積法がマジック集合法より効率的であることが分かった.We define a new problem class of deductive databases, called the Cartesian product problem class (abbreviated to the CP class).The CP class is a subclass of the datalog problem class, and includes the right-linear problem, the same generation problem and others.To solve the CP class efficiently, we propose the Cartesian product method (abbreviated to the CP method).Although all the existing methods generate ground atoms as intermediate data, the CP method generates Cartesian products, each of which compactly expresses a set of ground atoms.Thus the CP method tries to reduce the number of generated intermediate data and, consequently, to solve problems efficiently.Among the existing methods applicable to the whole CP class, the magic set method seems most efficient.For performance comparisons of these two methods, we conducted experiments with two types of modified same generation problems, where one had two recursive rules and the other a non-linear recursive rule.The experimental results show that the CP method is more efficient than the magic set method when problems densely contain the facts generated at random.

著者

野々部 宏司 茨木 俊秀

出版者

京都大学数理解析研究所

雑誌

数理解析研究所講究録 (ISSN:18802818)

巻号頁・発行日

vol.1120, pp.88-97, 1999-12