著者

浪川 大輔 松浦 隆文 沼田 一道

出版者

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

雑誌

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

巻号頁・発行日

vol.2011, pp.162-163, 2011-09-13

著者

高木 郁子 松浦 隆文 沼田 一道

出版者

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

雑誌

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

巻号頁・発行日

vol.55, pp.149-160, 2012

参考文献数

8

---

複数種類のジョブと各ジョブ種の必要処理回数が与えられたとき,循環的な単位時間枠の並びに対して各ジョブをできるだけ均等に割当てるスケジューリング問題をcyclic Fair Sequence Problem(cFSP)という.cFSPは均等性を明確に定義付けていないので様々な指標が考えられている.Response Time Variability Problem(RTVP)はcFSPの代表的な問題の一つで,全ジョブ種に関して理想的な出現間隔と実際の出現間隔の差の二乗の和を最小化する問題である.Corominasらは出現間隔を直接的に列挙変数で線形表現した定式化-求解モデルを提案し,それにより単位時間枠並びの長さが40程度までの問題例についてRTVPの厳密解が求まることを報告している.しかし,この定式化は複雑で求解可能な問題サイズの拡張や他指標への応用が見込めない.本研究では出現間隔を基礎とした様々な指標に柔軟に対応でき,かつ,より大きなサイズの問題例に対して厳密解が求まる定式化-求解モデルを提案する.

著者

松浦 隆文 Takafumi Matsuura

雑誌

日本工業大学研究報告 = Report of researches, Nippon Institute of Technology (ISSN:21895449)

巻号頁・発行日

vol.47, no.2, pp.62-65, 2017-09

---

The quadratic assignment problem (QAP) is one of the most famous combinatorial optimization problems which belong to NP-hard. To solve the QAP, a method which uses mutually-connected chaotic neural network (CNN) has already been proposed. In the method, chaotic dynamics of the CNN effectively controls to avoid the local minima and to search optimal or near-optimal solutions. However, it is not so easy to generate feasible solutions from the CNN, because an output of a chaotic neuron takes an analog value. To generate a feasible solution from the CNN, a solution decision method has already been proposed. In this paper, to generate a better solution from the CNN, we analyze an inter spike interval of the chaotic neurons by using statistical measures such as a coefficient of variation and a local variation, which are frequently used in the field of neuroscience.