検索結果 355 件

斎藤 知樹, 辻 隆男, 庄司 智昭, 赤木 覚, 桑下 敬康, 飯田 義和, 村本 大輔 電気学会論文誌Ｂ（電力・エネルギー部門誌） 144 (5), 316-329, 2024-05-01

<p>The voltage regulation and power loss reduction are important issues in distribution systems with more integration of variable renewable energy sources such as photovoltaic (PV). It is effective …

DOI

松﨑 仁平, 榊原 一紀, 立花 潤三, 中村 正樹 電気学会論文誌Ｃ（電子・情報・システム部門誌） 144 (4), 363-371, 2024-04-01

<p>We focus on household garbage collection services to find an optimization method that simultaneously satisfies the convenience of residents and the efficiency of vehicle collection. The cost of …

DOI Web Site

山本 亮太, 岡本 一志 電子情報通信学会論文誌D 情報・システム J107-D (3), 87-97, 2024-03-01

複雑なタスクに対する専門家チームの形成には，スキルレベルや予算，チームサイズ要件を満たすことが望ましい．更に，チーム形成を要するタスクが複数存在する場合，専門家が複数のチームに割り当てられるべきではない．本研究では，複数のタスクに対してこれらの要件を全て満たすチーム（実行可能解）を同時に形成する手法を提案し，チームを一つずつ順に形成する場合と比較している．シミュレーション実験では，仮想的なチーム…

DOI 機関リポジトリ

廣島 天晴, 宮本 俊幸, 北村 聖一, 内藤 健人, 森 一之, 高井 重昌, 泉井 良夫 電気学会論文誌Ｃ（電子・情報・システム部門誌） 143 (9), 959-970, 2023-09-01

<p>When a disaster occurs and causes people to evacuate, delivering relief supplies to shelters is indispensable. In addition, the disaster may cause a large-scale and prolonged power outage; an …

DOI Web Site 参考文献6件

石山 遼, 白川 嵩大, 内田 誠一, 松尾 信之介 電気関係学会九州支部連合大会講演論文集 2023 (0), 373-373, 2023-08-31

...<p>巡回セールスマン問題とは，グラフの全頂点を一度だけ通るコスト最小の巡回路を求める組合せ最適化問題である．NP困難な問題であり，解の精度を保証する近似アルゴリズムや，短時間で妥当な解を算出するヒューリスティクスの研究が行われ，近年機械学習が適用されつつある．本研究では，グラフの距離行列および隣接行列を画像として解釈し，組合せ最適化問題へ画像解析技術の導入を新たに試みる．具体的には，画像解析技術として...

DOI

榊原 一紀, 中田 康祐, 松﨑 仁平, 中村 正樹 システム制御情報学会論文誌 36 (6), 172-178, 2023-06-15

<p>This paper addresses the scheduling of an operator and a machine in the machining process. While both schedules are reduced to the job-shop type, the operator's completion time is relatively …

DOI Web Site 参考文献6件

安田 雄佑, 熊谷 渉, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 143 (3), 353-363, 2023-03-01

<p>In this paper, MOEA/D is extended to constrained optimization by making the constraints an objective function. An adaptive adjustment method is proposed to introduce a parameter for varying …

DOI Web Site 参考文献23件

丸川, 耀平, 佐々木, 智志 第85回全国大会講演論文集 2023 (1), 415-416, 2023-02-16

...が注目を集めている．本研究では，代表的なメタヒューリスティクスの一つである遺伝的アルゴリズムを用いて，ある小売店の勤務スケジュールを最適化する手法を提案する．...

情報処理学会

鈴木, 崇弘, 渡邉, 南美, 佐久間, 拓人, 加藤, 昇平 第85回全国大会講演論文集 2023 (1), 259-260, 2023-02-16

...倉庫業務において顧客オーダーを効率的に処理しようとした場合，作業者へのオーダー割当（オーダーバッチング）が重要となる．しかしオーダーバッチングは組合せ最適化問題とされており，最適なバッチを決定することが困難である．本稿ではメタヒューリスティクスを用いた従来のオーダーバッチング最適化手法に対して初期個体生成にk-meansクラスタリング法を導入した最適化手法を提案し，実データを用いてオーダーバッチング...

情報処理学会

水澤, 悟 第85回全国大会講演論文集 2023 (1), 9-10, 2023-02-16

...ルービックキューブは状態数は約4.3*10^19通りであり，メモリに解をすべて記録するのが難しいパズルである．ルービックキューブの求解に深層学習を利用した例はあるが，求解時間がヒューリスティクスを用いた既存手法にくらべ長く課題である．本研究ではこの課題の解決を目指して，オフライン学習で距離関数を直接学習させる方法，世界モデルを用いて次の手を予測させる方法，RNNを用いた方法，IDA*の枝刈り関数を学習...

情報処理学会

宮本 俊幸, 井上 大地, 梅田 豊裕, 高井 重昌 システム制御情報学会論文誌 36 (2), 27-39, 2023-02-15

<p>In recent years, the development of optimization methods in multi-agent systems has been remarkable. Most scheduling problems belong to NP-hard and it is not easy to solve them in large-scale …

DOI Web Site 参考文献8件

木村 雄喜, 杉村 修平, 藤井 啓祐 人工知能学会全国大会論文集 JSAI2023 (0), 1M4GS1005-1M4GS1005, 2023

...このような組合せが膨大な数になる問題に対し、従来からメタヒューリスティクス手法が取られてきたが、それらは局所解に陥る可能性があるという問題を抱えている。 近年、このような大域的な探索が困難な問題に対し、量子コンピュータを適用する研究が活発に行われている。その一つとして汎用量子コンピュータを用いたVQEやQAOAなどの変分量子アルゴリズムが注目されている。...

DOI

上原 由衣, 石垣 達也, 宮尾 祐介, 小林 一郎, 高村 大也 人工知能学会全国大会論文集 JSAI2023 (0), 3Xin470-3Xin470, 2023

...Graph-to-textのタスクは，入力が複雑な構造を持つことから挑戦的な課題とされてきたが，近年，T5やBART等Encoder-Decoder型の大規模事前学習言語モデルの利用が極めて有効であることが指摘されている．一方で，これらの事前学習言語モデルを利用してGraph-to-textのタスクを実行するためには，入力となるグラフを何らかの方法でテキスト列に変換する必要があるが，課題毎に個別に見出されたヒューリスティクス...

DOI

是枝 祐太, 森下 皓文, 今一 修, 十河 泰弘 人工知能学会全国大会論文集 JSAI2023 (0), 4Xin108-4Xin108, 2023

...readmeが整備されないことがコードの再利用を妨げている．近年報告された研究は関数・クラスなど数十行のコードに具体性の高いコメントを付与するが， readmeの生成においては数万から数百万行のコードを抽象的に要約して生成を行う必要があるため，コメント生成技術をreadme生成の問題にそのまま適用することはできない．本研究では，レポジトリが実施することの概要を示す代表的なコード断片 (代表コード) をヒューリスティクス...

DOI

市野 弘人, 林 涼太, 大用 庫智, 高橋 達二, 樋口 滉規 人工知能学会全国大会論文集 JSAI2023 (0), 3Xin440-3Xin440, 2023

...本研究では Hattori & Oaksford (2007) が提案した二要因ヒューリスティクス (DFH) とTakahashi et al. (2011) が提案したproportion of Assumed-to-be Rare Instances (pARIs) の記述性能を直接比較する実験を含めた複数の実験と分析を行い、pARIsがより人間の判断に適合的である事を示した。</p>...

DOI

江原 遥 日本認知心理学会発表論文集 2023 (0), 21-21, 2023

...一方、こうした手法は母語話者にとっての難しさであるため、こうした古典的な可読性指標をヒューリスティクスと批判し、非母語話者用の可読性指標を最新の大規模言語モデル等を用いて理論的妥当性の高い形で構築する研究が、人工知能分野・自然言語処理分野で行われている。...

DOI

吉野 惇, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 142 (12), 1336-1347, 2022-12-01

<p>Multipoint combinatorial optimization methods based on the hierarchical structure of the solution space are known to fail to achieve an appropriate balance between diversification and …

DOI Web Site 参考文献7件

石原 聖司, 五十嵐 治一 知能と情報 34 (3), 624-634, 2022-08-15

...いずに期待報酬の勾配関数を表現するREINFORCEアルゴリズムなどの方策勾配法は，マルチエージェント系への適用において，報酬や状態遷移確率などの環境モデルやエージェントが決定する方策にマルコフ性を仮定する必要がない．この種の方策勾配法の一つとして，行動決定のために最小化することを目的とする関数を，方策に相当するボルツマン選択のエネルギー関数として使用する方式があり，状態と行動の組み合わせの価値やヒューリスティクス...

DOI Web Site 参考文献6件

十文字 智人, 相川 野々香, 東本 崇仁 人工知能学会研究会資料 先進的学習科学と工学研究会 95 (0), 15-, 2022-07-08

...<p>問題の理解のためには，学習者が自身の誤りに気付き試行錯誤を行う必要がある．著者らはこれまで，ベクトルを対象に数学的表現変換を用いた2種類の誤り可視化を設計してきた．本稿では，2種類の誤り可視化をより妥当なものに再設計するため，現状の可視化を誤答ケースごとにロバストシミュレータのヒューリスティクスと照らし合わせ，分析した．そしてその結果をもとに，妥当な可視化になるように2種類の可視化の再設計を行...

DOI

吉野 惇, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 142 (6), 689-690, 2022-06-01

<p>The authors have proposed a combinatorial optimization method based on hierarchical structure in solution space which method performs for several types of combinatorial optimization problems at a …

DOI Web Site 参考文献1件

赤尾 充哉 現代経営経済研究 = Toyo Gakuen University business and economic review 5 (5), 1-30, 2022-03-31

...トヴェルスキー＆カーネマンは，ヒューリスティクスや心理フレームが，一方では意思決定バイアスや誤りというネガティブな側面を不可避的に持つことを指摘した。これらの一連の意思決定理論，組織行動理論の議論を踏まえて，ティースのダイナミック・ケイパビリティ論（以下DC 論）を理論的に整理することを試みた。...

DOI 機関リポジトリ Web Site

松田 侑樹, 大岡 龍三 日本建築学会環境系論文集 87 (793), 222-230, 2022-03-01

<p>In this study, to quantitatively evaluate a metaheuristic and a model-based reinforcement learning which are control methods using a predictive model, these methods were compared for energy costs …

DOI Web Site 被引用文献1件 参考文献9件

永井 一輝, 中西 航, 朝倉 康夫 交通工学論文集 8 (1), 1-10, 2022-01-01

...<p>本研究では，事前予約が不要で運行可能な路線が限定されているという条件下で自動運転車を最適に運行させる交通システムの一種として平面エレベータを提唱する．その中でも，1次元ネットワークで表される1本の路線に1台の車が稼働するという最も基本的な運行に着目し，その運行計画を求めるための最適化問題を定式化した．最適化問題の解法には通常のエレベータの運行計画を求めるためのヒューリスティクスであるSelective...

DOI Web Site

清丸 寛一, 黒橋 禎夫 自然言語処理 29 (3), 807-834, 2022

...<p>意志性と主語有生性はイベントの基本的な属性であり，密接な関係にある．これらの認識は文脈を考慮したテキスト理解を必要とし，その学習には大量のラベル付きデータを要する．本論文では，人手でラベル付きデータを構築することなく，意志性と主語有生性を同時学習する手法を提案する．提案手法では生コーパス中のイベントにヒューリスティクスを用いてラベルを付与する．意志性のラベルは「わざと」や「うっかり」といった意志性...

DOI HANDLE Web Site 参考文献17件

安田 雄佑, 熊谷 渉, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 142 (1), 108-109, 2022-01-01

<p>An extended Multiobjective Evolutionary Algorithm Based on Decomposition (MOEA/D) with adaptive weight adjustment is proposed in this letter. The proposed method facilitates the search on the …

DOI Web Site 被引用文献1件 参考文献2件

野城 滉司, 長谷部 浩二 人工知能学会全国大会論文集 JSAI2022 (0), 4K1GS103-4K1GS103, 2022

<p>血小板による止血（一次止血）は，血小板が傷害部位に粘着することから始まり，周囲の血小板の活性化，活性化血小板の凝集によって血栓を形成する．活性化血小板が放出する物質などにより活性化は制御され，活性化血小板の数は速やかに増加するとともに，不要な活性化は抑制される．本研究では，以上のような血小板の凝集と活性化の制御を模倣した複数集団型最適化手法を提案する．提案手法において, …

DOI

松田 周平, 劉 康志, 小岩 健太, 残間 忠直 自動制御連合講演会講演論文集 65 (0), 1048-1051, 2022

DOI

佐々木 土師二 関西大学社会学部紀要 53 (1), 169-184, 2021-09-30

...トータル・コストの把握のために探し手が採用するヒューリスティクスには多元的累積方式と総括的印象方式があるが、一般に多く採用されるのは後者である。パフォーマンスは第一義的には「失くしたモノを発見する」という目標達成であるが、これに経済的損失回避や心理的満足感が付随する。...

DOI 機関リポジトリ HANDLE ほか1件

川島 僚雄, 熊谷 渉, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 141 (9), 1057-1058, 2021-09-01

<p>In this letter, a Particle Swarm Optimization with fitness considering distance information is proposed. The proposed Particle Swarm Optimization is expected to obtain more multiple local optimal …

DOI Web Site 被引用文献1件 参考文献2件

田中, 宗 DAシンポジウム2021論文集 2021 128-133, 2021-08-25

...近年，組合せ最適化問題に対する専用計算技術として，量子アニーリングマシンをはじめとしたイジングマシンと呼ばれる次世代アクセラレータが注目を集めている．組合せ最適化問題は，組合せ的な構造を有する解集合の中から，制約条件を満足し，かつ目的関数を最小（あるいは最大）とする解を探索する問題である．イジングマシンは物理学に着想を得たメタヒューリスティクスをハードウェア実装したものであり，イジングマシンによる組合...

情報処理学会

関, 優也 DAシンポジウム2021論文集 2021 142-147, 2021-08-25

...本稿は，既存の量子アニーリングの性能向上のための理論研究と量子アニーリングの応用範囲拡大のための手法について述べる．量子アニーリングは組合せ最適化問題のためのヒューリスティクスとして開発された．量子アニーリングは理論のみならず実際に動作するマシンが D-Wave 社により利用可能なサービスとして提供され，発展を続けている．量子アニーリングの性能改善と応用範囲拡大の両方に関わる概念が non-stoquastic...

情報処理学会

渡部 諭, 澁谷 泰秀 データ分析の理論と応用 10 (1), 29-44, 2021-08-01

...<p>これまで，高齢者の特殊詐欺被害に対して認知機能の脆弱性にその原因が存在するとする立場から，認知機能の脆弱性を測定し判定が可能な論理を導き，詐欺抵抗力判定式として定式化した．従来の判定式ではロジスティック回帰式を用いたのに対して，本研究では高速倹約ヒューリスティクスを応用した決定木を用いた判定式への改良を提案する．高速倹約決定木を用いることによって，詐欺抵抗力判定の正解率が向上し，また，判定に基...

DOI Web Site

野々部 宏司 日本船舶海洋工学会講演会論文集 32 (0), 93-96, 2021-05-31

DOI

張替 裕太, 陶山 健仁 電気学会論文誌Ｃ（電子・情報・システム部門誌） 141 (3), 426-435, 2021-03-01

<p>In previous work, the design method of IIR filters using PSO (Particle Swarm Optimization) has been proposed. However, it is known that an objective function of the design problem has a region …

DOI Web Site Web Site 参考文献5件

宮城 充宏, 山本 肇, 秋本 洋平 土木学会論文集Ａ２（応用力学） 77 (1), 21-34, 2021

...今回，並列計算処理により最適解探査を大幅に高速化する手法を提案した．本研究で開発した最適化ツールを超並列計算機に実装してケーススタディーを行った結果，メタヒューリスティクスの一つであるCMA-ES（Covariance Matrix Adaptation Evolution Strategy）による実用規模の坑井配置探査を実用的な時間内で実行できることがわかった．...

DOI Web Site 参考文献16件

李 度胤, 大岡 龍三, 松田 侑樹, 池田 伸太郎, 崔 元準 空気調和・衛生工学会大会　学術講演論文集 2021.9 (0), 17-20, 2021

<p>The present study aims to develop the model predictive control (MPC) strategy using artificial intelligence (AI) for a building heat source system with thermal energy storage (TES). As a result, …

DOI

吉仲 真人, 梶原 智之, 荒瀬 由紀 自然言語処理 28 (2), 508-531, 2021

...同一言語の文対に含まれる言い換えフレーズを対応付けるタスクである．既存手法は大規模な辞書や高品質な構文解析器を使用しており，依存する言語資源の観点から英語以外の言語への拡張が難しい．提案手法は学習済みの単語分散表現のみを用いるため，多くの言語において大規模に利用可能な単言語のコーパスのみに依存する．提案手法では，はじめに単語分散表現に基づいて単語アラインメントを獲得し，次に対訳フレーズアラインメントのヒューリスティクス...

DOI Web Site 参考文献20件

戸谷 太亮, 水野 一徳, 小池 祥太朗 人工知能学会全国大会論文集 JSAI2021 (0), 2E1OS13a02-2E1OS13a02, 2021

...ACOは，蟻の採餌行動を参考にしたメタヒューリスティクスである．ACOでは，解探索において生成した評価が高い解候補の情報を，フェロモンマップ上にフェロモン蓄積量として記録する．このフェロモンの情報を次の解候補の生成に利用して解探索を行う．しかし，フェロモンの溜まり方によっては局所最適解に陥ってしまう可能性がある．本研究では，複数のフェロモン蓄積を備えたACOによる制約充足問題の解法を提案する．本手法...

DOI

氏家 清和 農業経済研究 92 (3), 231-237, 2020-12-25

<p>人間が生きているかぎり環境には負荷を与え続ける．食料消費も例外ではない．食料消費の持続可能性を高めるために，ゲノム編集技術や代替肉，培養肉など様々な技術（いわゆるフードテック）の開発が進められている．また，世界各地では肉に変わるタンパク源として，豆類などが従来から利用されてきた．新しい技術を利用しながら，様々な食文化の経験を活かすことにより，我々の食生活の豊かさと持続可能性の両立を狙うべき…

DOI Web Site

安田 恵一郎, 熊谷 渉 計測と制御 59 (12), 914-917, 2020-12-10

DOI Web Site

張替 裕太, 陶山 健仁 電気学会論文誌Ｃ（電子・情報・システム部門誌） 140 (5), 547-548, 2020-05-01

<p>Design of IIR filters using PSO (Particle Swarm Optimization) has been proposed. However, an objective function of the design problem has a shape like a saddle point under the min-max criterion, …

DOI Web Site 参考文献1件

後藤 隼人 日本物理学会誌 75 (2), 83-89, 2020-02-05

...の1つであるが，並列計算には向かない．SBは並列計算向きの新たなヒューリスティクスと言える．...

DOI Web Site

富山 伸司, 北條 成人, 山口 収, 村松 健児 日本経営工学会論文誌 70 (4), 185-196, 2020-01-15

...では，製品は品目とよばれる単位に集約され，鉄鋼プロセス特有のロット生産が制約式を伴う計画問題として定式化される．次に，この動的計画問題に対して2段階のステップで構成されるスケジューリングアルゴリズムを適用してスケジュールを生成する．最初のステップでは，ラグランジュ分解調整法を用いて動的に適切なロットサイズを設定し，できるだけ操業制約を満足する良好なスケジュールを生成しようと試みる．次のステップでは，ヒューリスティクス...

DOI Web Site

倉澤 伸昌, 長井 達夫, 池田 伸太郎 空気調和・衛生工学会大会　学術講演論文集 2020.9 (0), 189-192, 2020

<p>本研究では、蓄熱槽を含む熱源機器3種を有したエネルギーシステムの運用計画を計算対象とし、探索手法と制約処理手法を組み合わせた9種類の最適化手法の比較を行った。その結果、同システムの運用最適化において有効な手法を明らかにした。 　また、子個体の生存率や世代間の個体移動距離を算出することで探索過程を可視化し、最適化結果と手法の特性との関係性を確認した。これにより、本問題に有効な手法の条件整理を…

DOI

伊藤 克哉, 南 賢太郎, 今城 健太郎, 中川 慧 人工知能学会全国大会論文集 JSAI2020 (0), 4Rin167-4Rin167, 2020

...これらの問題に対処するべく我々は、Trader-Company法という新しいメタヒューリスティクスを用いた予測アルゴリズムを提案する。Trader-Company法は、単純な予測アルゴリズムであるTraderとTraderを管理するCompanyからなる。提案手法は、短命で弱いモデルが大量に存在する実際の金融市場の特性を反映している。...

DOI

高橋 宜希, 冨岡 由貴, 鍋島 美奈子, 西岡 真稔, 中尾 正喜, 久保井 大輔, 前田 浩行 空気調和・衛生工学会大会　学術講演論文集 2020.9 (0), 209-212, 2020

<p>熱源分散型双方向熱融通システムのサーマルグリッド空調システムは、2015年度に大阪の国際展示場において省エネルギー効果を実証した。しかし、現在は当日の施設の利用状況および運用状況に基づいて現場管理者の判断でTGSの運用が行われているため、最適化による一次エネルギー消費量削減の余地があると考えられる。そこで本研究では、最適化手法を国際展示場に適用するため、前報の制約条件や熱源特性式を反映させ…

DOI

李 度胤, 大岡 龍三, 松田 侑樹, 池田 伸太郎, 崔 元準 空気調和・衛生工学会大会　学術講演論文集 2020.9 (0), 141-144, 2020

<p>近年、建物設備の省エネルギーを求める運用最適化の方法として、モデル予測制御手法（Model Predictive Control, MPC）が注目されている。しかし、MPCを実システムへ適用するためには、システムへの物理的入力を発生させるアクチュエータの構成とMPCを演算する計算機との連動、運転モード切り替え時のシステムの安全性確保などを考慮する必要がある。そこで、本研究では、MPCを実装…

DOI

池田 伸太郎, 中塚 一喜, 石橋 良太郎, 畠田 博之, 田中 英紀, 大岡 龍三 空気調和・衛生工学会大会　学術講演論文集 2020.9 (0), 137-140, 2020

<p>近年、最適化技術や機械学習技術を用いた自動化機運が様々な分野で高まっており、建築設備業界においても例外ではない。本報では第1報で開発概要を示したプログラムについて既存自動制御プログラム(以下、従来制御)および本開発の最適化プログラムのオフライン比較に焦点を当て分析を行う。2019年9月7～14日までの1週間を対象に比較をしたところ、18.9%の運用コスト削減および14.8%の一次エネルギー…

DOI

國領 大介, 貝原 俊也, 藤井 信忠, 田村 菜ツ実 電気学会論文誌Ｃ（電子・情報・システム部門誌） 139 (12), 1488-1493, 2019-12-01

<p>Meta-heuristics is powerful technique for acquiring a semi-optimal solution in a usable time for a large and complex system, and has many strategies such as Particle Swarm Optimization (PSO), …

DOI Web Site 参考文献1件

小野里 拓也, 佐藤 眞木彦, 井田 憲一 日本経営工学会論文誌 70 (3), 157-165, 2019-10-15

...中でも遺伝的アルゴリズムなどのヒューリスティクス手法が有望な結果を出しているが, その多くは実用規模の問題に対して, 全ての制約違反を解消した解の導出を実現できていない。またNSPには, 有料の製品も幾つか提供されているが, 経費が予算と折合わないことが間々ある....

DOI Web Site

熊谷 渉, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 139 (10), 1201-1214, 2019-10-01

<p>Robustness and adaptability are necessary for metaheuristics because they are applied in various environment such as black-box optimization. In this paper, adding a parameter adjustment rule to …

DOI Web Site Web Site 参考文献6件

中村 好秀, 松川 義明, 渡邊 政幸, 三谷 康範 電気関係学会九州支部連合大会講演論文集 2019 (0), 161-162, 2019-09-19

...一段階目の設計では長周期動揺の抑制，二段階目の設計では短周期動揺の抑制も考慮した目的関数を定式化し，メタヒューリスティクスを用いて最適解を探索する。また，最適化過程に時間解析を導入し，固有値解析では困難な非線形性を考慮した制御器評価が可能な手法を提案し，例題系統にて数値実験を行った結果を示す。</p>...

DOI

タナカ, タケアキ 大学院研究年報 理工学研究科編 49 2019-08-01

application/pdf

機関リポジトリ

李 度胤, 大岡 龍三, 池田 伸太郎, 崔 元準 環境工学II (2019) 1399-1400, 2019-07-20

日本建築学会

本田 真也 日本航空宇宙学会誌 67 (5), 161-166, 2019-05-05

...炭素繊維強化複合材（CFRP ; Carbon Fiber Reinforced Plastics）が航空機構造へと適用されることが一般的となっている．CFRP構造は従来の金属材料と異なり強い異方性を持つ材料であり，構造材として用いる場合はその異方性構造を最適に設計する必要がある．しかしながらその設計空間は複雑であり，また，製造可能な繊維の配向角度は離散的な値となることが多いため，複合材の最適設計にはメタヒューリスティクス...

DOI Web Site

山田 裕通, 一法師 良幸 J102-B (5), 366-372, 2019-05-01

光アナログ伝送による長距離伝送システムの設計を，受信光パワーや経路構成上の要件を考慮した最小シュタイナー木問題としてモデル化し，経路探索するソフトウェアを開発した．本論文では，光アナログ伝送に特有の設計条件を考慮した最適化モデル，及びソフトウェアに搭載したグラフアルゴリズムについて述べる．

DOI

久野, 誉人, 佐野, 良夫, 渡邊, 雅弘 数理解析研究所講究録 2108 43-49, 2019-04

...円充填問題はコンテナ内に円を適切に配置する問題であり, 産業分野への応用やヒューリスティクス解法によって規模の大きい問題が解けるようになったことで, 近年様々な分野から注目されている. 本研究では, 正方形の中に複数の等しい大きさの円を充填する標準的な円充填問題に対して, 厳密解を生成する分枝限定法について議論する....

HANDLE Web Site

松川 義明, 渡邊 政幸, 三谷 康範, Othman Mohammad Lutfi 電気学会論文誌Ｂ（電力・エネルギー部門誌） 139 (2), 84-90, 2019-02-01

<p>The optimal Phasor Measurement Unit (PMU) placement problem in power systems has been considered and investigated by many researchers for accurate and fast state estimation by PMU. There is a …

DOI Web Site Web Site 参考文献15件

増金 拓弥, 水野 一徳 人工知能学会全国大会論文集 JSAI2019 (0), 3J4J101-3J4J101, 2019

<p>近年，大規模な制約充足問題を解くための手法として，蟻コロニー最適化（ACO）が注目されている．ACOでは，評価が高い解候補をフェロモンとして蓄積させ，探索で利用している．本研究ではACOによる探索の更なる効率化を図るために，従来のフェロモンに加えて，評価が低い解候補もフェロモンとして蓄積させるACOモデルを提案する．解候補を生成する際，フェロモンを参考にして評価が高い解候補に近づくだけでな…

DOI

緒方 洋輔 感性工学 16 (4), 231-233, 2018-12-31

DOI Web Site 参考文献10件

小林, 敬明, 森口, 聡子 情報処理学会論文誌数理モデル化と応用（TOM） 11 (3), 42-57, 2018-12-20

...プロジェクトマネジメントにおけるスケジューリング作業の効率向上によるプロジェクトマネージャの負荷軽減である．一般にプロジェクトの納期とコストはトレードオフの関係にあり，優先度はプロジェクトがおかれた環境や状況次第で変化する．そこで本研究では，(1)納期，(2)要員の重複タスク日数，(3)要員数の3式の目的関数を最小化するための多目的遺伝的アルゴリズムを用いた自動スケジュール生成ソフトウェアを提案する．メタヒューリスティクス...

情報処理学会

池田 伸太郎, 大岡 龍三 環境工学II (2018) 1289-1290, 2018-07-20

日本建築学会

李 度胤, 大岡 龍三, 池田 伸太郎, 崔 元準 環境工学II (2018) 1291-1292, 2018-07-20

日本建築学会

河村 哲哉, 大岡 龍三, 池田 伸太郎 環境工学II (2018) 359-360, 2018-07-20

日本建築学会

福山 良和, 川口 嵩平 計測と制御 57 (7), 509-513, 2018-07-10

DOI Web Site

橋本 雅俊, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 138 (7), 860-869, 2018-07-01

<p>This paper proposes a multi-point combinatorial optimization method based on not only higher structure solution space but also diversification and intensification strategy. The higher structure …

DOI Web Site Web Site 被引用文献1件 参考文献13件

池上 広光, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 138 (6), 494-500, 2018-06-01

<p>In this paper, an efficient Discrete CoFFWA method is proposed to deal with distribution network reconfigurations. It is useful for minimizing the active power network losses by switching on/off …

DOI Web Site Web Site 被引用文献1件 参考文献24件

中島 佑樹, タン ジュークイ バイオメディカル・ファジィ・システム学会誌 20 (1), 1-13, 2018-05-19

...する手法としてCNN(Convolutional Neural Network)が提案されている．これは畳み込み積分とプーリング及び活性化関数の処理順を固定し，畳み込み積分の重みを最適化する手法である．これに対し，提案法では畳み込み積分に限らない特徴量変換のパラメータと特徴量変換の処理順の両方を同時に最適化する手法を提案する．提案法ではこの最適化を実現するために，組合せ最適化問題として定式化し，メタヒューリスティクス...

DOI Web Site

池田 伸太郎, 大岡 龍三 空気調和・衛生工学会 論文集 43 (254), 23-32, 2018-05-05

<p>従来, エネルギーシステムの運用最適化では, システムを線形化もしくは凸型の二次関数などで簡易的にモデル化し最適解を求めるアプローチが散見された。しかし, 近年あらゆるモデルに適用可能(モデルフリー)な最適化手法が発展し, 高次関数のみならず機械学習など複雑系モデルを組込むことも可能になってきている。著者らはこれまでモデルフリーな手法の一種であるε DE-RJ (Epsilon …

DOI 被引用文献1件

斉藤 凌 法政大学大学院紀要. 理工学・工学研究科編 59 1-4, 2018-03-31

type:Article

DOI 機関リポジトリ

ゴトウ, シゲユキ 経済学論纂 58 (5-6), 55-75, 2018-03-01

application/pdf

機関リポジトリ

芦澤, 成光 論叢：玉川大学経営学部紀要 (28) 1-14, 2018-01-31

...本稿では，認知的な研究の重要な研究の1つであるヒューリスティクスの研究を取り上げ，その理論的な検討を行い，その意義と課題を明らかにする。...

機関リポジトリ HANDLE

高田, 圭一郎, 滝本, 宗宏, 熊澤, 努, 神林, 靖 第59回プログラミング・シンポジウム予稿集 2018 19-29, 2018-01-19

...とは，ハードウェアやソフトウェアの設計が，目的の仕様を満たしているか，モデル検査器によって自動的に検証する技術である．設計は，状態遷移系のモデルとして表現し，仕様は時相論理によって指定する．一般的なモデル検査器は，決定的アルゴリズムに基づいて動いているので，検証に膨大な実行時間とメモリが必要になる場合がある．これは状態爆発問題と呼ばれる．状態爆発問題を低減する手法の一つに，蟻の振る舞いを真似たメタヒューリスティクス...

情報処理学会

福田 晴喜, 鍋島 英知 人工知能学会全国大会論文集 JSAI2018 (0), 4K2OS16b05-4K2OS16b05, 2018

...リスタートは、探索状況が悪くなったときにその改善を目的として探索をやり直すヒューリスティクスであるが，本稿ではリスタートしてもしばしば探索状況が改善しないことを実証的に示す． そしてリスタート後の探索状況の改善を目的として，悪いリスタートの要因となる決定変数の頻出パターンが存在することを示す．</p>...

DOI

安藤 慧, 飯島 正 情報システム学会　全国大会論文集 14 (0), S2-B2-, 2018

...クラウドサーバでは，発災直後にセンサ情報（在館者分布と災害状況）に基づき，単純化した避難シミュレーションを 短時間で実施し，避難経路上の避難者の混雑状況を推定する．そのもとで，在館者全員が避難するために要する時間の 平均を最小化する経路の探索を最適化問題としてとらえ，メタヒューリスティクスによる求解を図る．その解に基づ き，館内各所で，そこにいる避難者にとって適切と推定される避難経路を通知する．今回...

DOI

小川 彰太, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 138 (2), 124-130, 2018

<p>In this paper, a new method is proposed for the optimal allocation of PMUs (Phasor Measurement Units) in power system state estimation. They play an important role to provide more accurate …

DOI Web Site Web Site 被引用文献2件 参考文献19件

李 度胤, 大岡 龍三, 池田 伸太郎, 崔 元準 空気調和・衛生工学会大会　学術講演論文集 2018.2 (0), 57-60, 2018

<p>The purpose of this study is to verify the effectiveness of model predictive control (MPC) for a building energy system subject to a variation of occupant internal heat load. The system includes …

DOI

榎原, 博之, 長辻, 亮太, 硲, 一稀 情報処理学会論文誌 58 (10), 1724-1734, 2017-10-15

...組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でもParticle Swarm Optimization (PSO) をConsultant Guided Search (CGS) の適応パラメータチューニングに用いた，CGS-PSOハイブリッド手法は強力な最適化能力を示した．本研究では，CGS-PSOハイブリッド手法をさらに...

機関リポジトリ 情報処理学会 HANDLE

河村 哲哉, 大岡 龍三, 池田 伸太郎 環境工学II (2017) 85-86, 2017-07-20

日本建築学会

池田 伸太郎, 大岡 龍三, 崔 元準 環境工学II (2017) 1175-1176, 2017-07-20

日本建築学会

磯崎 敬志, 穴田 一 電子情報通信学会論文誌D 情報・システム J100-D (7), 672-680, 2017-07-01

本研究では，新たなアントコロニー最適化技法（Ant Colony Optimization，以下ACO）として，記憶した最良解を参照するMAX-MIN Ant Systemというアルゴリズムを提案する．このアルゴリズムでは，ACOの一種であるMAX-MIN Ant System（以下MMAS）のアリに，Ant Colony Optimization with …

DOI

大隅 竜太, 王 鴻燃, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 137 (10), 1431-1432, 2017

<p>A new cluster-structured Firefly Algorithm for a superior solution set search problem for single-objective optimizations is proposed in this letter. After a swarm of Firefly is divided into some …

DOI Web Site 被引用文献1件 参考文献1件

森田 聖惇, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 137 (5), 750-758, 2017

<p>In this paper, we propose a new multi-objective optimization method based on a functional specialization search strategy. The functional specialization search strategy is composed of two ideas. …

DOI Web Site Web Site 参考文献13件

北岡 元 情報管理 60 (8), 583-588, 2017

<p>インターネットという情報の巨大な伝送装置を得，おびただしい量の情報に囲まれることになった現代。実体をもつものの価値や実在するもの同士の交流のありようにも，これまで世界が経験したことのない変化が訪れている。本連載では哲学，デジタル・デバイド，サイバーフィジカルなどの諸観点からこのテーマをとらえることを試みたい。「情報」の本質を再定義し，情報を送ることや受けることの意味，情報を伝える「言葉」の…

DOI Web Site

八巻 侑外, 佐藤 勇気, 泉井 一浩, 山田 崇恭, 西脇 眞二, 平井 義和, 田畑 修 精密工学会学術講演会講演論文集 2017S (0), 719-720, 2017

可変形状ミラーデバイスは，アクチュエータを用いることで，所望の形状に変形させるものであり，眼底検査などで利用されている．デバイスの製造性を考慮すると，使用するアクチュエータの数は少ない方が好ましい．本研究では，最小限のアクチュエータで，要求性能を満たすことを目的として，所望の形状に変位させるためのアクチュエータの電流値最適化，およびアクチュエータの配置最適化を行う手法を提案する．

DOI

池田 伸太郎, 大岡 龍三 空気調和・衛生工学会 論文集 42 (241), 11-20, 2017

<p>時間依存性を有する蓄エネルギー設備及び離散・非線形特性を持つ熱源システムでは, 翌日の運用計画を決めるための最適化計算が非常に複雑になる。従来は線形化を施すなどして問題を簡易化してきたが, 本研究では機器特性をそのままに, 蓄熱槽の出口温度変動, 電気料金単価の変動, ピーク電力の抑制などを一括で考慮したうえで,実用的な時間内に準最適解を求めることが可能な最適化手法を提案した。機器モデルへ…

DOI 被引用文献1件

池田 伸太郎, 大岡 龍三, 李 度胤, 崔 元準 空気調和・衛生工学会大会　学術講演論文集 2017.9 (0), 161-164, 2017

<p>地中熱ヒートポンプにおいて熱源水温度は機器性能に大きな影響を与える。熱源水温度は地中熱交換器の形状等によって変化するため、シミュレーションでは数値計算法を用いることが一般的であるが、簡易的な手法では精度が十分ではなく、詳細な手法では計算負荷が大きい。そこで、詳細な計算結果をニューラルネットワークにより学習し、日々の地中熱ヒートポンプの運転最適化に適用した。その結果、精度を保ったまま計算負荷…

DOI

李 度胤, 大岡 龍三, 池田 伸太郎, 崔 元準 空気調和・衛生工学会大会　学術講演論文集 2017.9 (0), 157-160, 2017

<p>地中熱交換器のANNモデル化において、数値解析シミュレーションの結果を活用して学習データセットを整備しANNモデルで作成してケーススタディを行った。入力データの組合せは, Case 1が最も良く, 温度データを増加するよりも熱量データを増加させた方が精度が高く, また, 過去の熱量の差分よりも, 熱量そのものを入力した方が精度が高いことが明らかになった。</p>

DOI

増金 拓弥, 水野 一徳 人工知能学会全国大会論文集 JSAI2017 (0), 1M33-1M33, 2017

...<p>ACOは蟻のフェロモンコミュニケーションをモデル化したメタヒューリスティクスであり，多くの組合せ最適化問題や制約充足問題に有効な手法の1つである．ACOではフェロモンと制約違反をもとに解候補を生成するが，探索初期のフェロモン量はほとんど均一であるため，フェロモンは探索に貢献することができない．そこで本研究では，解候補を生成する際に複数種類のフェロモンを参考にするモデルを提案する．</p>...

DOI

河村 哲哉, 大岡 龍三, 池田 伸太郎 空気調和・衛生工学会大会　学術講演論文集 2017.9 (0), 165-168, 2017

<p>This research aimed to develop of a design optimization method for a detached house planning with thermal conditions and day-lighting effects. A concept of the method, εDE-RJ (Epsilon constrained …

DOI

進藤, 卓也, Takuya, Shindo 日本工業大学研究報告 = Report of researches, Nippon Institute of Technology 46 (3), 77-80, 2016-12

Under the given constraints, the optimization problems which searches the solution corresponding to the maximum or the minimum of an objective function is a very important problem in various fi …

Web Site

金澤, 裕治 情報処理学会論文誌 57 (11), 2382-2391, 2016-11-15

...厳密解を求めるのが困難でヒューリスティクスによって解かれている問題で，計算機が熟練者を上回ることが困難なものが存在する．そのような問題において，ヒューリスティクス手法を多数のパラメータで制御できるようにしておき，そのパラメータを機械学習によりチューニングすることで，熟練者の判断を再現できれば，解法の性能向上が期待できる．そのために解決しなければならない課題の1つが，教師データの不足である．本論文では...

情報処理学会

原, 悠一, 五十嵐, 治一, 森岡, 祐一, 山本, 一将 ゲームプログラミングワークショップ2016論文集 2016 108-111, 2016-10-28

...する．本探索方式では探索木中のノードの評価値は子ノードの評価値を選択確率で重み付けした期待値であり，再帰的に定義される．選択確率は選択先のノードの評価値を目的関数とするボルツマン分布を用いる．探索は実現確率を良さの度合いとする最良優先探索であり，深さの制御には実現確率の閾値を用いた反復深化を用いる．各ノードへの実現確率はルートノードからの選択確率の積で定義する．したがって，将棋の有効な指し手に関するヒューリスティクス...

情報処理学会

大内, 斉, 五十嵐, 治一 ゲームプログラミングワークショップ2016論文集 2016 49-56, 2016-10-28

...本研究では，RoboCupサッカーシミュレーションリーグ2Dの試合において，チームメイトがボールを保持しているときにボールを持っていないプレイヤーが適切な移動先を決定する方式を提案した．本方式はagent2dで提案されているアクション連鎖探索フレームワークをベースとする．アクション連鎖探索フレームワークでは探索木と局面評価関数を用いるが，今回は新たにレシーバのための局面評価関数をヒューリスティクスに...

情報処理学会

平松, 燈, 加藤, 康彦, 井上, 寛規 産業経営研究 (35) 77-88, 2016-03-31

機関リポジトリ Web Site

細川 祐樹 法政大学大学院紀要. 理工学・工学研究科編 57 1-4, 2016-03-24

type:Article

DOI 機関リポジトリ

磯崎, 敬志, 穴田, 一 第78回全国大会講演論文集 2016 (1), 273-274, 2016-03-10

...本研究では新たなアントコロニー最適化技法(ACO)を提案する．ACOはアリの採餌行動をモデル化したメタヒューリスティクスで，巡回セールスマン問題(TSP)などの組み合わせ最適化問題の近似解を求めることができる．ACOの一種であるMAX-MIN Ant System(MMAS)は高い精度で近似解を求めることができるが，収束が遅いなどの欠点がある．そこで提案手法では，解を記憶させておくスペースであるMemory...

情報処理学会

長辻, 亮太, 飯田, 修平, 榎原, 博之 情報処理学会論文誌数理モデル化と応用（TOM） 9 (1), 1-12, 2016-02-08

...組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でも粒子群最適化（Particle Swarm Optimization: PSO）を用いた群知能（Swarm Intelligence: SI）の適応パラメータチューニングは強力な最適化能力を示す．本研究では，複数のSIアルゴリズムにPSOを用いた適応パラメータチューニングを...

情報処理学会

大床, 太郎, 井元, 智子, Ohdoko, Taro, Imoto, Tomoko 情報学研究 (5) 32-48, 2016-02

...分析の結果, 価格属性とそれ以外の属性のトレードオフ鬨係を示すクラスと, 含有成分・情報源のみに着目するヒューリスティクスを用いているクラスの 2つが同定され, ユーグレナ食品を普及させるには, インターネットニュースやブログでの情報公開ではなく, 個人的なコミュニケーションを重視すべきことが示唆された....

機関リポジトリ Web Site

長辻, 亮太, 飯田, 修平, 榎原, 博之 情報処理学会論文誌　数理モデル化と応用 9 (1), 1-12, 2016-02

...組合せ最適化問題などの複雑な問題に対して，メタヒューリスティクス手法は有効であり，その性能は近年飛躍的に向上している．その中でも粒子群最適化(Particle Swarm Optimization : PSO) を用い た群知能(Swarm Intelligence : SI) の適応パラメータチューニングは強力な最適化能力を示す．本研究では，複数のSI アルゴリズムにPSO を用いた適応パラメータチューニング...

機関リポジトリ HANDLE

榎原, 博之, 中山, 弘基, 飯田, 修平, 長辻, 亮太 情報処理学会論文誌 57 (1), 331-342, 2016-01

...近年，メタヒューリスティクスは組合せ最適化問題を解く手法として多くの研究が行われている．最近の研究では，コンサルタント誘導型探索（CGS）と呼ばれる新しいメタヒューリスティクスが提案されている．本研究では，CGS を用いた巡回セールスマン問題（TSP）に対する並列アルゴリズムを提案する．アルゴリズムの並列化では，CGS における仮想人間をそれぞれの計算機の各プロセッサコアに割当てることで効率良く解の...

機関リポジトリ 情報処理学会 HANDLE

渡邉 秀俊, 高瀬 信彰, 岡本 卓, 関 孝二郎, 神通川 亨, 相吉 英太郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 136 (5), 746-757, 2016

Recently, the introduction of the battery has been investigated in the electric power system. The purpose of the introduction of the battery is the system stabilization against the voltage …

DOI Web Site Web Site 参考文献4件

森田 真英, 落合 広樹, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 136 (7), 963-976, 2016

Based on the Proximate Optimality Principle (POP) and a big valley structure in combinatorial optimization problems, an estimation mechanism for quantitatively estimating structural characteristics …

DOI Web Site Web Site 被引用文献1件 参考文献23件

古川 正志 精密工学会誌 82 (8), 735-739, 2016

DOI Web Site Web Site

井上 祐馬, 鈴木 浩史, 伊藤 華, 湊 真一 人工知能学会全国大会論文集 JSAI2016 (0), 1D5OS02b4-1D5OS02b4, 2016

DOI

善教 将大 年報政治学 67 (2), 2_163-2_184, 2016

<p>本稿の目的は, 政党支持の規定性, 具体的には長期的党派性の投票行動に対する影響を検証することである。政党支持の規定性は, これまで多くの研究者が議論してきた安定性とは対照的に, ほとんどその妥当性に関する検証作業が行われていない。本稿では実験的手法を用いて, 行動意欲とは異なる長期的党派性は, 政党ラベルや候補者要因が投票行動に与える効果をどの程度条件付けるのかを分析することで, …

DOI Web Site Web Site 参考文献14件

大隅 竜太, 熊谷 渉, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 136 (10), 1497-1498, 2016

<p>This letter proposes a new formulation for single-objective optimization problems and a Firefly Algorithm (FA) based optimization method. The formulated problem requires a set of solutions that …

DOI Web Site 被引用文献1件 参考文献1件

熊谷 渉, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 136 (11), 1596-1609, 2016

<p>In this paper, to improve the search performance and usability of Cuckoo Search (CS), we develop a new Adaptive Cuckoo Search (ACS) based on evaluation and control of its search state by …

DOI Web Site Web Site 参考文献14件

本庄 将也, 飯塚 博幸, 山本 雅人, 古川 正志 知能と情報 28 (4), 744-755, 2016

...近年注目されている実数値最適化手法の一つに粒子群最適化（Particle Swarm Optimization, PSO）がある．PSOは群知能の一種であり，複数の探索単位（粒子）が互いに情報共有を行いながら解の探索を行う．多点探索を行うメタヒューリスティクスとしては遺伝的アルゴリズム（Genetic Algorithm, GA）が有名であるが，多くの実数値最適化問題においてPSOのほうがGAに比べて...

DOI HANDLE Web Site 被引用文献2件 参考文献7件

池田 伸太郎, 大岡 龍三 日本建築学会環境系論文集 81 (719), 101-110, 2016

 Co-generation systems (CGS) and energy storage equipment, such as batteries and thermal energy storage (TES), have become increasingly important recently for improving energy efficiency and for …

DOI Web Site Web Site 被引用文献1件 参考文献8件

持尾 隆士, 北原 至博 日本地震工学会論文集 16 (5), 5_93-5_110, 2016

市街地において巨大地震の発生後には、人々には広域避難場所等への迅速な避難が要求される。しかし巨大地震発生直後には、火災や建物の倒壊等により必ずしも事前に決められている避難場所に避難できるとは限らない。特に現地の地形等を知らない旅行者・出張者等は自身の判断のみで避難場所（と思われる所）に集まる可能性がある。この結果、防災計画では想定していなかった一部の避難場所のみへの集中避難で受入許容量を超え、他…

DOI Web Site 参考文献2件

池田 伸太郎, 大岡 龍三 日本建築学会環境系論文集 (719) 101-, 2016-01

日本建築学会

引地, 志織, 佐々木, 史織, 清木, 康 第8回Webとデータベースに関するフォーラム論文集 2015 96-101, 2015-11-17

...本稿では，腸内細菌叢データと国籍・性別・年齢などのヒト属性との関係性について，文脈解釈機能と意味的分析機構を用い統合的に抽出する方式を提案する．近年，腸内細菌叢の関係性を効率的に抽出することによって，個人化医療への貢献が期待されているが，現在は主に主座標分析によりデータ全体の傾向から国籍や年齢などのヒトの属性情報と腸内細菌種の大まかな関係を捉えることにとどまっている．本方式では，細菌学の先行研究からヒューリスティクス...

情報処理学会

池田 伸太郎 建築雑誌 (1674) 116-, 2015-08-20

日本建築学会

長谷川, 和平, 米田, 征司, 能登, 正人 第77回全国大会講演論文集 2015 (1), 487-488, 2015-03-17

...近年，計算量が膨大な問題に対しても，短時間で十分な解を得ることが可能なメタヒューリスティクスに注目が集まっている．しかしながら，実問題は複雑であり制約が多く存在するため，集中型の手法では効率の良い探索をすることが難しい．そのため，現実的な問題に対しメタヒューリスティクスを用いるには多点探索に適した解法が必要である．本研究では，多点探索型解法である粒子群最適化（PSO）に着目し，目的関数に対する複数群...

情報処理学会

石川, 博也, 八槇, 博史 第77回全国大会講演論文集 2015 (1), 307-308, 2015-03-17

...対象とするシミュレーションモデルによって望ましい探索の順序や戦略が異なるため、探索順序の制御機構においては、使用するメタヒューリスティクスアルゴリズムを研究者が柔軟に選べる必要がある。本研究では，シミュレーション支援環境GPGCloudにおいて複数のメタヒューリスティクスアルゴリズムを実装し選択可能とした。また、各アルゴリズムについての性能評価を合わせて実施した。...

情報処理学会

林, 徹 九州地区国立大学教育系・文系研究論文集 2 (2), 8-, 2015-03

...第2に、財産状況の流れ、相手の価値観とヒューリスティクス、交渉術、これらの面から、アクティブラーニングとしてのモノポリーの有効性を論証した。第3に、これとは対照的に、定石、企業金融、銀行、民法、土地・建物に関する思想・制度、こうした専門科目との接合面（interfaces）としてのモノポリーの側面を明らかにした。...

機関リポジトリ HANDLE

池田 伸太郎, 大岡 龍三 日本建築学会関東支部研究報告集 (85) 9-12, 2015-03

日本建築学会

池田 伸太郎, 大岡 龍三 日本建築学会関東支部研究報告集 (85) 17-20, 2015-03

日本建築学会

池田 伸太郎, 大岡 龍三 日本建築学会関東支部研究報告集 (85) 13-16, 2015-03

日本建築学会

竹村 和久, 原口 僚平, 玉利 祐樹 認知科学 22 (3), 368-388, 2015

This paper examines two-stage multi-attribute decision strategies in different condi-<br>tions where numbers of alternatives, and attributes are varied. A Monte-Carlo com-<br>puter simulation using …

DOI Web Site

森田 真英, 落合 広樹, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 135 (4), 466-467, 2015

While proximate optimality of a solution space is evaluated by a correlation coefficient of objective function values and distances among solutions, a Proximate Optimality Principle (POP) based new …

DOI Web Site 被引用文献1件 参考文献1件

池田 伸太郎, 大岡 龍三 空気調和・衛生工学会大会　学術講演論文集 2015.9 (0), 77-80, 2015

<p>近年、普及している蓄電池や蓄熱槽などの蓄エネ設備やCGS、インバータ技術等を含むエネルギーシステムの運用最適化は、それらを含まない場合と比べ最適化問題としての難度は上がる。従って、より効率的な最適化手法の必要性は今後も高まっていく。そこで筆者らはEpsilon制約差分進化手法を用いて冷房・一般電力・給湯を考慮したエネルギーシステムの統合的運用最適化手法を開発した。本手法は大規模システムにお…

DOI

大森 峻一, 吉本 一穗 日本経営工学会論文誌 66 (1), 12-22, 2015

...な状態に陥る．この途絶の影響は最終的に顧客への影響度である「納期遅れペナルティ」により評価される．このペナルティは本研究で定義する最適化問題の評価関数に用いられる．決定変数としては在庫水準，各拠点の強度，代替サプライヤ数である．これらのリスク緩和方策はそれぞれ投資コストがかかる．この投資コストとペナルティコストが最小となるようなサプライチェーンを設計する．この際，組み合わせ数が膨大であるため，メタヒューリスティクス...

DOI Web Site

宮島 洋文, 重井 徳貴, 宮島 廣美 電気関係学会九州支部連合大会講演論文集 2015 (0), 336-337, 2015

ファジィ推論システムの自動構築に関する研究が多く行われている。その中でも大域探索を用いたシステムの自動構築手法は高い精度のシステムを得るうえで有効であるが、入力次元の増加に伴う学習の困難さがある。この問題を解決する手法として少数入力型ファジィ推論システムが提案されているが、必ずしも満足できるモデルとはなっていない。本稿では、入力変数の変形変換を行った後に少数入力型ファジィ推論法の一つであるSIR…

DOI

落合 広樹, 金澤 貴彦, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 135 (2), 254-264, 2015

In this paper, we introduce a new concept of hierarchical structure into solution space of a combinatorial optimization problem, and develop a novel combinatorial optimization method based on the …

DOI Web Site Web Site 被引用文献6件 参考文献5件

森田 聖惇, 高村 秋平, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 135 (12), 1598-1599, 2015

In this letter, we propose a new multi-objective optimization method based on Artificial Bee Colony Algorithm. The proposed method takes advantage of division of search functions that characterize …

DOI Web Site

鈴木 公啓, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 135 (4), 464-465, 2015

In this paper, we propose a cluster-structured spiral optimization method that aims to enhance diversification capability to search a solution space more globally than the original spiral …

DOI Web Site 参考文献1件

熊谷 渉, 田村 健一, 土屋 淳一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 135 (6), 721-722, 2015

In this letter, a new technique which adaptively adjusts a parameter of Cuckoo Search (CS) is constructed after the basic parameter analysis for CS is qualitatively carried out. The performance of …

DOI Web Site 被引用文献1件

知名 隆弘, 宮原 彬, 長山 格 電気学会論文誌Ｄ（産業応用部門誌） 135 (2), 99-106, 2015

In this paper, we present an automated video surveillance system for snatching detection using a heuristic algorithm. Localization of moving targets in a video stream and human behavior estimation …

DOI Web Site Web Site 被引用文献1件 参考文献2件

堀口 知也, 平嶋 宗, 溝口 理一郎 人工知能学会全国大会論文集 JSAI2015 (0), 1E5OS11b1-1E5OS11b1, 2015

...<p>現在の教育用力学シミュレータの殆どは数値計算に基づいており，現象を因果的に説明する能力を持たない．また，従来の定性推論技法においても，因果的説明のためにはアドホックなヒューリスティクスが必要である．我々は，人間の素朴な因果理解に準拠しつつ一貫した原理に基づいて現象を推論・説明することのできる「素朴因果理論」を提唱した．本発表では同理論に基づく汎用シミュレータの設計原理と説明生成機能について述べる...

DOI Web Site

江夏,幾多郎 経営行動科学学会年次大会 : 発表論文集 155-160, 2014-11-08

NDLデジタルコレクション

池田 伸太郎, 大岡 龍三 日本建築学会環境系論文集 (705) 957-, 2014-11

日本建築学会

五十嵐, 治一, 森岡, 祐一, 山本, 一将 ゲームプログラミングワークショップ2014論文集 2014 90-94, 2014-10-31

...コンピュータ将棋において探索木の枝を成長させる際に，その枝までの探索経路に沿った指し手の累積的な選択確率の値を基に探索制御を行う方法を提案する．このときの指し手の選択には，将棋の指し手に関するヒューリスティクスを組み込んだシミュレーション方策を使用する．この際，枝成長を決定論的に行う場合と確率的に行う２つの場合を考えた．さらに，本手法ではこのシミュレーション方策中のパラメータを強化学習の一手法である...

情報処理学会

池田 伸太郎, 大岡 龍三 環境工学II (2014) 1441-1442, 2014-09-12

日本建築学会

古田, 均, 中津, 功一朗, 石橋, 健 情報処理学会論文誌 55 (4), 1378-1388, 2014-04-15

...本研究の目的は現実問題の最適化に対する実用的な手法を開発することである．応用における使いやすさと拡張性は最適化手法の実用性を高めるために重要である．本論文は，粒子群最適化（Particle Swarm Optimization: PSO）に対して，解探索における収束性能の問題点を解決し，実問題に対するメタヒューリスティクスとしての有効性を高めるために，セルオートマトン（Cellular Automaton...

情報処理学会

野口直人, 高橋達二 第76回全国大会講演論文集 2014 (1), 529-530, 2014-03-11

...組み合わせ最適化に対して効果的なメタヒューリスティクスである蟻の給餌行動を基にして作られた蟻コロニー最適化(ACO)において蟻に社会的認知を実装し、静的環境と動的環境における性能改善と他のモデルとの性能比較を行う。蟻が経路を発見した際に分泌するフェロモンは時間経過による揮発により経路を競合的に活性化と衰退が行われ、この受動的な相対評価は、効率的な知識利用と探索の両立を行う。...

情報処理学会

津留貴陽, 能登正人 第76回全国大会講演論文集 2014 (1), 535-536, 2014-03-11

...近年、現実社会の困難な問題を解く手法として、鳥や魚など生物の群れを模倣した、群知能アルゴリズムが注目され、さまざまなメタヒューリスティクスが盛んに研究されている。その中でも、アリの採餌行動を模したアリコロニー最適化（ACO）は、汎用性が高く、高解精度が得られるため、最適化問題の解法としてよく使用される。...

情報処理学会

趙丞, 兪明連, 横山孝典 第76回全国大会講演論文集 2014 (1), 137-138, 2014-03-11

...蟻コロニー最適化(ACO)アルゴリズムは，アリの集団採餌行動に触発された計算モデルである.ACOの特徴はヒューリスティクス値（探索領域への静的評価値）とフェロモン（探索領域への動的評価値）を組み合わせた探索である.ACOの長所を調べることによって,ACOはソフトリアルタイムシステムのタスクスケジューリングにも適用である.本論文では、ACOをベースにして、タスクのデッドラインを静的な評価値とする，各タスク...

情報処理学会

伊藤亜樹, 丸山一貴, 寺田実 第76回全国大会講演論文集 2014 (1), 539-541, 2014-03-11

...適切な評価値を与えるヒューリスティクスについて検討した....

情報処理学会

笹岡久行 第76回全国大会講演論文集 2014 (1), 7-8, 2014-03-11

...近年，メタヒューリスティクスの一手法である群知能に関する研究が盛んに行われている．これらは，例えば巡回セールスマン問題のようなマルチエージェントシステムにおける最適化問題の解決等に適用され，その有効性が確認されている．これらの群知能に関する研究の中で，アントコロニー最適化法はDorigoらにより提案され，蟻の採餌行動をヒントにした頑健な手法として知られている．実際の蟻の各個体はそれほど高度な知能を有...

情報処理学会

後藤卓也, 豊嶋久道, 平岡隆晴 第76回全国大会講演論文集 2014 (1), 301-302, 2014-03-11

...そこでメタヒューリスティクスを用いて、複数のテクニカル指標の使用の有無や各種パラメータを最適化する手法が提案されている。その中でも代表的な遺伝的アルゴリズム（GA : Genetic Algorithm）を用いる研究が多く行われている。しかし、単純なGAを用いた場合では学習期間で過度な学習（オーバーフィッティング）をしてしまい、取引期間には対応できなくなる問題がある。...

情報処理学会

落合 広樹, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 134 (7), 999-1000, 2014

This letter presents a new multi-point combinatorial optimization method. The method construes the solution space as a hierarchical structure, and relates the structure to two strategies: the search …

DOI Web Site 被引用文献2件 参考文献1件

小熊 祐司, 相吉 英太郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 134 (9), 1341-1347, 2014

Recently, a paradigm of optimization method called meta-heuristic (MH) has attracted interest for its applicability. However, the most part of MHs have insufficient mathematical background in their …

DOI Web Site Web Site 参考文献1件

池田 伸太郎, 大岡 龍三 日本建築学会環境系論文集 79 (705), 957-966, 2014

Recently, a residual battery and a thermal storage tank (TST) have become increasingly important for controlling a power system frequency because they enhance the amount of energy generated from …

DOI Web Site Web Site 被引用文献1件 参考文献4件

池田 伸太郎, 大岡 龍三 空気調和・衛生工学会大会　学術講演論文集 2014.9 (0), 113-116, 2014

...<p>本研究では、従来用いられることが多かった数理計画法とは異なる最適化手法であるメタヒューリスティクスのうち4手法(GA, m-PSO, DE, CS)を蓄電池・蓄熱槽及び熱源の統合的運用最適化に適用した。数理計画法の内、熱源分野への適用例がある動的計画法と比較することで、メタヒューリスティクスの優位性を示した。...

DOI

石橋 健, 古田 均, 野村 泰稔, 中津 功一朗, 高橋 亨輔 材料 63 (2), 143-148, 2014

The reliability analysis is necessary to maintain the safety of structure. In order to evaluate the soundness of structure quantitatively, the calculation of failure probability is one of useful …

DOI Web Site 被引用文献1件 参考文献4件

高村 秋平, 田村 健一, 安田 恵一郎 最適化シンポジウム：OPTIS 2014.11 (0), _1111-1_-_1111-6_, 2014

In this study, we deal with multi-objective combinatorial optimization problems because many real problems with discrete structures can be formulated for combinatorial optimization problems and …

DOI Web Site

Martin Schlueter, 渡辺 毅, 大山 聖 最適化シンポジウム：OPTIS 2014.11 (0), _1112-1_-_1112-5_, 2014

A novel algorithm for many-objective optimization based on continuous Ant Colony Optimization (AGO) is proposed.

DOI Web Site

石橋 健, 古田 均, 中津 功一朗 最適化シンポジウム：OPTIS 2014.11 (0), _1110-1_-_1110-3_, 2014

実問題への適用を想定して開発されたセルオートマトン粒子群最適化を拡張し,探索性能や効率性の向上を試みる.既往研究で提案された標準的なパラメータは,多峰性関数を対象に設定されたことから,複雑な設計空間に対して有効な探索を行えるが,従来の粒子群最適化と比較して局所探索能力が低下する.また,粒子間の距離計算は位置関係を求めるために必要であるが,これにより計算時間が増大する.本研究では,これらの問題を解…

DOI Web Site

申 ヨンビン, 北 栄輔 最適化シンポジウム：OPTIS 2014.11 (0), _1114-1_-_1114-4_, 2014

Particle Swarm Optimization (PSO) is one of the evolutionary computations. Position vectors of particles in a swarm represent candidate solutions of the optimization problem. The position vectors, …

DOI Web Site

立川 智章, 渡辺 毅, 大山 聖 最適化シンポジウム：OPTIS 2014.11 (0), _1113-1_-_1113-6_, 2014

DOI Web Site

印南 信男 職業能力開発研究誌 30 (1), 19-24, 2014

...DPSOはメタヒューリスティクスの手法のひとつであり、解空間が連続値をとるPSOを改良し離散値を扱えるようにしたものである。パズルのコマを10～50回シャッフルして生成された問題に対し、探索性能を調べるため試行を行った。計算の結果、30以下のシャッフル回数で生成された問題に対しては、50%以上の試行で解を得ることができた。...

DOI

高村 秋平, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 134 (3), 466-467, 2014

It is known that neighborhood search methods such as Tabu Search have the high performances for single-objective combinatorial optimization problems. In this paper, we develop a new method based on …

DOI Web Site

阿部 晶 自動制御連合講演会講演論文集 57 (0), 623-627, 2014

著者らはこれまでに柔軟構造物のPoint-To-Point制御問題を扱い，位置決め後の残留振動抑制と駆動エネルギー最小化を両立させる軌道計画法を提案してきた．本研究では，軌道生成法の改善を行い，さらなる省エネルギー化を追求することを試みる．例題として，1リンクフレキシブルマニピュレータと柔軟ベースに搭載されたロボットアームのPTP制御を扱う．そして，提案手法の有効性を数値シミュレーションから検証…

DOI

飯島 優, 西 竜志, 乾口 雅弘, 上田 健詞, 尾島 敬司, 鈴木 直彦 自動制御連合講演会講演論文集 57 (0), 1367-1372, 2014

...本研究では， 航空乗務員勤務割り当て問題に対して現実的な制約条件を考慮した上で効率的に求解が行うことができる， 列生成法とヒューリスティクスを組み合わせた解法を提案する． 列生成を行った後に適宜列の固定を行い， ヒューリスティクスを用いて実行可能解を構成して再度列生成を繰り返すことで解を改善できることを示す．...

DOI

川村, 隆浩, 越川, 兼地, 中川, 博之, 清, 雄一, 田原, 康之, 大須賀, 昭彦 電子情報通信学会論文誌. D, 情報・システム J96-D (12), 2987-2999, 2013-12-01

...，ユーザ自身が情報の信頼性について自ら判断することが求められてきている．そこで我々は，一般ユーザがメディア情報を多角的な観点から比較することを支援するため，ユーザに代わってソーシャル，マス両メディアから特定の話題に関する情報を抽出，見える化し，特定の観点に基づく比較ポイントを提示するエージェントシステムを目指している．本論文では，Conditional Random Fieldsと事象抽出のためのヒューリスティクス...

機関リポジトリ

谷川, 俊策, 五十嵐, 治一, 石原, 聖司 ゲームプログラミングワークショップ2013論文集 106-109, 2013-11-01

...サッカーシミュレーションリーグ2Dはコンピュータ上の仮想フィールド内でエージェント同士がサッカーの試合を行う競技であり，マルチエージェントシステムの研究用テストベットとしても利用されている．本研究では，プレイヤエージェントがボールを保持した際の行動決定に，ゲーム木探索により行動後の局面を予測し，その局面での評価関数を用いる方策を採用する．今回はこの局面評価関数をサッカーに関する人間のヒューリスティクス...

情報処理学会

太田, 雄大, 伊藤, 雅 ゲームプログラミングワークショップ2013論文集 90-93, 2013-11-01

...モンテカルロ木探索におけるプレイアウトの効率化の研究は活発に行われてきた.しかし,プレイアウトの多様性についての研究はあまりされていない.そこで,本研究ではモダンヒューリスティクスの一つであるタブーサーチをプレイアウトに適用することを提案する.プレイアウトを行った局面をタブーリストに追加し,タブー期間探索するのを禁止する.また,タブー期間を過ぎた局面をタブーリストから取り除く.それによりプレイアウト...

情報処理学会

荒津裕子, 水野一徳, 佐々木整, 西原清一 第75回全国大会講演論文集 2013 (1), 329-330, 2013-03-06

...本研究では，大規模な制約充足問題（CSP）に対応したArtificial Bee Colony（ABC）アルゴリズムを提案する．近年，新しく提案されたメタヒューリスティクスの一つであるABCは，ミツバチの群れの知的な採餌行動に着想を得たものである．しかし元々ABCは関数最適化を対象としたアルゴリズムとして提案されており，そのままの形でCSPに適用することはできない．そこで本研究では，バイナリー最適化...

情報処理学会

高橋 政人, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 133 (1), 72-78, 2013

In this paper, a new method is presented to predicting PV generation output. The method makes use of a hybrid intelligent system of EPSO (Evolutionary Particle Swarm Optimization) of meta heuristics …

DOI Web Site Web Site 被引用文献5件 参考文献33件

大森 峻一, 吉本 一穗 日本経営工学会論文誌 64 (2), 145-156, 2013

...本研究では，施設レイアウト問題（FLP:Facility Layout Problem）に対する新しいヒューリスティクスを提案する．FLPに対してはMIP（Mixed-Integer Programming）を用いて最適解が求まる事が知られているが，従来研究では最大11職場までの問題しか求解できおらず適用規模に限界がある．近年では，MH（Meta-Heuristics）とMIPを組み合わせる事で大規模...

DOI Web Site 参考文献17件

矢口 航太, 田村 健一, 安田 恵一郎, 石亀 篤司 電気学会論文誌Ｃ（電子・情報・システム部門誌） 133 (6), 1218-1228, 2013

It is known that many actual optimization problems can be formulated as combinatorial optimization problems. Meta-heuristics, which is a category of approximation algorithm as an effective method in …

DOI Web Site Web Site 被引用文献4件 参考文献25件

松本 修一, 清水 太朗, 國府方 久史, 大門 樹, 川嶋 弘尚 土木学会論文集D3（土木計画学） 69 (5), I_587-I_594, 2013

...本研究では，電気自動車(EV)の消費電力量を最小化する配車配送問題におけるより効率の良い巡回路算出のために，配送計画問題であるVRPにおけるメタヒューリスティクス解法の一つであるSA法の基本的な枠組みを用いて，積載荷重の変化，道路の勾配を考慮した最少消費電力巡回路算出アルゴリズムの作成を行った．...

DOI Web Site 参考文献5件

田村 康将, 鈴木 育男, 山本 雅人, 古川 正志 精密工学会学術講演会講演論文集 2013S (0), 275-276, 2013

...リアクティブスケジューリングは，予め決められた作業計画を実際の作業状況に応じて逐次修正するスケジューリング法である．ジョブショップスケジューリング問題（ＪＳＰ）におけるリアクティブスケジューリングに対するメタヒューリスティクスの適用事例として，遺伝的アルゴリズム（ＧＡ）を用いた先行研究が存在する．本研究では，ＧＡに替えて局所クラスタリング組織化法（ＬＣＯ）を適用し，結果について考察する．...

DOI

丸山 大地, 山口 里奈, 野口 直人, 甲野 佑, 高橋 達二 人工知能学会全国大会論文集 JSAI2013 (0), 1L4OS24b2i-1L4OS24b2i, 2013

...<p>組み合わせ最適化に効果的なメタヒューリスティクスである蟻コロニー最適化(ACO)において蟻に社会的認知を実装し、性能改善を行う。蟻の分泌するフェロモンは揮発により経路を競合的に活性化し、この受動的な相対評価は、効率的な知識利用と探査の両立を行う。...

DOI Web Site

羽田, 明生, 流王, 智子, 土屋, 隆司, 廣瀬, 壮一 情報処理学会論文誌 53 (5), 1499-1509, 2012-05-15

本論文では，災害発生時に通信インフラに依存することなく安定的に鉄道現場の災害情報を収集するためのシステムとして，ラジコン飛行機を活用した鉄道災害情報システムを提案する．災害発生時には，現場の災害情報をできる限り迅速に収集し，それに基づいて鉄道輸送のダウンタイムを最小化するための方策を検討する必要がある．そこで最初に，災害情報を収集する対象箇所と使用可能なラジコン飛行機数が与えられているとき，各ラ…

情報処理学会

松尾雅樹, 五十嵐治一, 石原聖司 第74回全国大会講演論文集 2012 (1), 473-474, 2012-03-06

...一方, 環境のマルコフ性を要求しない方策ベースの手法として知られる方策勾配法は, ヒューリスティクスのような知識を方策中に表現することが容易である.　本論文では, 非マルコフ的な報酬が与えられる環境下でも, 方策勾配法においてヒューリスティクスを利用することで適切な学習が可能となることを示す....

情報処理学会

松尾雅樹, 五十嵐治一, 石原聖司 第74回全国大会講演論文集 2012 (1), 473-474, 2012-03-06

...一方, 環境のマルコフ性を要求しない方策ベースの手法として知られる方策勾配法は, ヒューリスティクスのような知識を方策中に表現することが容易である.　本論文では, 非マルコフ的な報酬が与えられる環境下でも, 方策勾配法においてヒューリスティクスを利用することで適切な学習が可能となることを示す....

情報処理学会

井上 寛規, 坂上 智哉, 加藤 康彦 応用経済学研究 5 (0), 122-135, 2012-01-25

...本稿では，メタヒューリスティクスの1種であるAnt Colony Optimization（ACO）アルゴリズムを応用し，効率的かつペア安定的な経済ネットワークを求める手法を提案する．さらに提案アルゴリズムを用いて地域間経済ネットワークのシミュレーションを行い，最適ネットワークと効率的なペア安定的なネットワークを明らかにする．また，そのグラフ価値の差から，分権社会において最適ネットワークを構築するための...

DOI

村中 健一, 相吉 英太郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 132 (7), 1128-1135, 2012

In this paper, we present a new type of hybrid methods for global optimization with Particle Swarm Optimization (PSO) and Differential Evolution (DE), which have attracted interests as heuristic and …

DOI Web Site Web Site ほか1件 参考文献13件

矢口 航太, 田村 健一, 安田 恵一郎, 石亀 篤司 電気学会論文誌Ｃ（電子・情報・システム部門誌） 132 (5), 813-814, 2012

This paper proposes a new neighborhood search method for solving combinatorial optimization problems based on Proximate Optimality Principle (POP). The proposed combinatorial optimization method has …

DOI Web Site BIBCODE 参考文献6件

角田 広樹, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 132 (1), 125-132, 2012

This paper proposes a new method for probabilistic reliability evaluation with Multi-objective meta-heuristics (MOMH) in consideration of solution diversity. Recently, the power networks increase …

DOI Web Site Web Site ほか1件 被引用文献3件 参考文献28件

上山 大地, 田村 健一, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 132 (8), 1356-1361, 2012

Differential Evolution (DE) is an effective optimization method for global continuous optimization problems. Recently, we developed Local Descent Direction Vector Based Differential Evolution …

DOI Web Site Web Site ほか1件 被引用文献2件 参考文献21件

古田 均, 内田 昌宏, 中津 功一朗, 高橋 亨輔, 石橋 健 日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 28 (0), 330-333, 2012

構造物の信頼性解析では，安全性の定量的な評価のために，計算効率と精度を考慮した損傷確率の算定が必要である．そのため，構造物の多様な損傷サンプルを効率良く得るための手法が検討されている．本研究では，複数の破壊モードを持つ大規模な構造物の信頼性解析において，有効な損傷サンプルを探索する手法として進化的アルゴリズムであるマルチエージェント最適化(MAO)の適用可能性の検証を行った． …

DOI Web Site

菊池 聡 日本科学教育学会年会論文集 35 (0), 9-10, 2011-08-23

...認知心理学的な観点からの批判的思考においては、認知バイアスやヒューリスティクスといった合理的規準から逸脱した思考や、これらをモニター・制御するメタ認知過程が重視される。この観点から考えると、強いストレスにさらされる非常時には、認知リソースが制約され、批判的思考のような負荷の高い意識的な処理は抑制され、人が持つバイアスのかかった認知傾向が顕著に現れることになる。...

DOI 参考文献2件

今出, 広明, 平本, 新哉, 三浦, 健一, 住元, 真司 先進的計算基盤システムシンポジウム論文集 2011 340-347, 2011-05-18

...となることから，大規模なアプリケーションに対してユーザがランク配置最適化を行なうことは簡単ではない．本論文では，ランク配置最適化を自動的に行なうチューニングツール RMATT について述べる．RMATT は対象の通信内容を用いて通信ホップ数とノード間の転送量の全体最適を行なうことに特徴があるが，計算量の削減が大きな課題となる．この問題を解決するために，分割手法とメタヒューリスティクスを用いた手法を並列...

情報処理学会

浅野貴哉, 弘畑和秀 第73回全国大会講演論文集 2011 (1), 387-388, 2011-03-02

...TSPを解くメタヒューリスティクスとして，アントコロニー最適化(Ant Colony Optimization,ACO)が有効な結果を得ている。自然界のアリの食料収集における行動からヒントを得た手法で、群知能とよばれる人工知能技術の一つである。ACOの基礎となるAnt SystemがDorigoらによって提案されてから，これまでに数々の改良型アルゴリズムが提案されている。...

情報処理学会

松本泰幸, 松井丈弥, 能登正人, 森住哲也, 木下宏揚 第73回全国大会講演論文集 2011 (1), 211-212, 2011-03-02

...巡回セールスマン問題(TSP)の解法の一つに遺伝的アルゴリズム(GA)があり，GAは組合せ最適化問題やNP困難問題など様々な問題に適用可能である．最近では，GAと他のメタヒューリスティクスを組み合わせることで，従来手法よりも有力なTSPの解法が開発されてきている．本研究では，近年研究が進められてきた粒子群最適化 (PSO)をGAに適用したTSPにおける新たなGAのアルゴリズムを提案する．手法としては...

情報処理学会

笹岡久行 第73回全国大会講演論文集 2011 (1), 35-36, 2011-03-02

...近年，メタヒューリスティクスの一手法である群知能に関する研究が盛んに行われている．これらは，巡回セールスマン問題のようなマルチエージェントシステム(MAS)における最適化問題の解決等に適用され，その有効性が確認されている．群知能の中で，アントコロニー最適化法(ACO)は，蟻の採餌行動をヒントにした頑健な手法として知られている．MASに関する研究としてRoboCupレスキューシミュレーションリーグが提案...

情報処理学会

下根 孝章, 矢壷 修, 石亀 篤司, 長谷川 嗣人 電気学会論文誌Ｂ（電力・エネルギー部門誌） 131 (10), 826-835, 2011

Modern power system has become large and complex networks, which require more flexible system operation. Voltage and reactive power control (VQC) that transports more electric powers especially …

DOI Web Site Web Site 被引用文献1件 参考文献11件

大川 健太, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 131 (2), 158-166, 2011

This paper proposes a new multi-objective meta-heuristic (MOMH) method for solving economic load dispatching (ELD) in considering of carbon dioxide (CO₂ emission. The objective of ELD is …

DOI Web Site Web Site 被引用文献1件 参考文献21件

吉田 尚史, 森 啓之 電気学会論文誌Ｂ（電力・エネルギー部門誌） 131 (3), 283-289, 2011

This paper proposes an efficient multi-objective meta-heuristics (MOMH) for optimal allocation of step voltage regulators. The step voltage regulators (SVRs) deal with the voltage deviations in …

DOI Web Site Web Site 被引用文献1件 参考文献20件

矢澤 一行, 田村 健一, 安田 恵一郎, 元木 誠, 石亀 篤司 電気学会論文誌Ｃ（電子・情報・システム部門誌） 131 (5), 943-950, 2011

Particle Swarm Optimization (PSO) is one of the most powerful methods for solving unconstrained and constrained global optimization problems. While a cluster-structured PSO with interaction and …

DOI Web Site Web Site 被引用文献1件 参考文献21件

金澤 貴彦, 安田 恵一郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 131 (4), 934-935, 2011

Metaheuristics is a new paradigm that aims to obtain an approximate solution within a feasible computation time. To design the effective metaheuristics, strategies of intensification and …

DOI Web Site BIBCODE 被引用文献4件 参考文献4件

土屋 淳一, 小菅 崇裕, 安田 恵一郎 電気学会論文誌Ｄ（産業応用部門誌） 131 (11), 1362-1363, 2011

The optimal design problem for a stator and a mover of a surface motor, which is a multi-objective optimization problem, is transformed into a single objective constrained optimization problem in …

DOI Web Site 参考文献3件

溝垣 忠信, 杉 正夫, 山本 政, 塩見 雄佑, 永井 秀稔, 太田 順 精密工学会学術講演会講演論文集 2011S (0), 557-558, 2011

時間枠を考慮した非対称巡回セールスマン問題とは，ある都市を出発し，時間枠の制約をもつ全ての都市を一度だけ訪問するとき，その移動コストが最小となる都市の巡回順序を決定する問題である．移動コストが行き帰りで異なる場合を非対称の問題と呼ぶ．本稿では都市数の大きな問題について準最適な解を実用的な時間で得るために，圧縮焼きなまし法を基本とする解法に後処理を加えた方法でアプローチする．

DOI

角井 勇哉, 荒井 幸代 日本オペレーションズ・リサーチ学会和文論文誌 54 (0), 84-108, 2011

野球が契約料や広告料など巨額の金銭を動かすビジネスになっている.この背景では,期待得点値を最大にするラインナップを構成することは野球チームにとって大きな課題である.期待得点値は,野球の攻撃をマルコフ連鎖として捉えた期待得点値算出モデルにより計算可能である.しかし,n名の選手集合から構成され得る全通りのラインナップの期待得点値を計算するためには,O(n^9)の計算量が必要である.そこで,本稿では打…

DOI Web Site Web Site 参考文献34件

大用 庫智, 甲野 佑, 高橋 達二 人工知能学会全国大会論文集 JSAI2011 (0), 1G12in-1G12in, 2011

...<p>強化学習や経済学、統計学などで基本的な問題として研究されているn本腕バンディット問題で、人間の認知バイアスを実装した価値関数（篠原のLSモデル）を用いると、相対的な評価をもたらすヒューリスティクスとして非常に良く働くが、その一般的な適用法はまだ与えられていない。...

DOI Web Site

西村 友伸, 齋藤 慧太朗, 丸山 涼平, 大用 庫智, 高橋 達二 人工知能学会全国大会論文集 JSAI2011 (0), 1P211in-1P211in, 2011

...その非論理性は、進化過程における環境適応の結果であり、形式合理的ではなくとも、限られた計算資源下のヒューリスティクスとして適応合理的であり、また人間らしさの一つの源でありうる。バイアスの調整機構である LS モデルをゲームAIやゲーム理論に応用し、人間らしい情報システムの構築を目指す。</p>...

DOI Web Site

小熊 祐司, 相吉 英太郎 電気学会論文誌Ｃ（電子・情報・システム部門誌） 131 (5), 1020-1030, 2011

Particle Swarm Optimization (PSO), a meta-heuristic global optimization method, has attracted special interest for its simple algorithm and high searching ability. The updating formula of PSO …

DOI Web Site Web Site ほか1件 被引用文献3件 参考文献20件

呉本 尭, 渡邊 駿, 小林 邦和, 馮 良炳, 大林 正直 電気学会論文誌Ｃ（電子・情報・システム部門誌） 131 (8), 1475-1484, 2011

The interconnected recurrent neural networks are well-known with their abilities of associative memory of characteristic patterns. For example, the traditional Hopfield network (HN) can recall …

DOI Web Site Web Site ほか1件 被引用文献4件 参考文献51件

櫻井 義尚, 高田 考平, 小野山 隆, 塚本 奈津貴, 鶴田 節夫 電気学会論文誌Ｃ（電子・情報・システム部門誌） 131 (8), 1485-1494, 2011

A delivery route optimization that improves the efficiency of real time delivery or a distribution network requires solving several tens to hundreds but less than 2 thousands cities Traveling …

DOI Web Site Web Site 参考文献39件

篠原 良和, 正道寺 勉 自動制御連合講演会講演論文集 54 (0), 291-291, 2011

施設配置問題に粒子群最適化を用いた．小売店を例に，距離により顧客が集まると仮定し，競合店舗より多く顧客を獲得できるかどうかについてシミュレーションを行い，多くの顧客を集められる場所を探し出すことができた．また，川などの立地不可能地点や，橋などの必ず通る場所を追加してシミュレーションを行い，同じように顧客を集められる場所を探し出すことができた．

DOI

横田 裕史, 増田 和明, 栗原 謙三 自動制御連合講演会講演論文集 54 (0), 293-293, 2011

近年の最適化計算技術として計算機の高い能力を積極的に活用し、最適化問題を効率良く解く手法が盛んに研究されている。 その中でParticle Swarm optimization は高い大域的最適解発見能力を有し、さらにアルゴリズムが単純で実装が容易に可能なことから多くの研究者によって研究がなされている。 …

DOI

藤井 信忠, 貝原 俊也, 阪口 英生 自動制御連合講演会講演論文集 54 (0), 296-296, 2011

...メタヒューリスティクスの一つである遺伝的アルゴリズム（GA）において遺伝子間の多様性を維持した探索を実現するため，分散遺伝的アルゴリズム（DGA）が提案されてきている．本研究では，DGAで一般的な近傍モデルにおける格子状のネットワーク構造に代わり，社会性を有する複雑ネットワーク構造を導入することで探索の多様化と集中化のバランスをとる手法を新たに提案し，計算機実験によってその有効性を検証する．...

DOI

枇杷木 秀, 黒岩 丈介, 諏訪 いずみ, 白井 治彦, 小高 知宏, 小倉 久和 日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 27 (0), 118-118, 2011

本研究では，粒子群最適化手法のマルチナップサック問題への適応方法を提案する．粒子群最適化手法は，魚などの群れの行動を模倣したものであり，実装が容易であるにもかかわらず，高い求解性能を持つため，近年注目されている．一般に、粒子群最適化法によって離散最適化問題を解く際は、離散粒子群最適化法を用いることで効率的に最適解を求めることが可能となる．しかし、マルチナップサック問題のような複雑な離散最適化問題…

DOI

大谷, 隆浩, 越野, 亮, 木村, 春彦 情報処理学会論文誌 51 (5), 1273-1282, 2010-05-15

...本論文ではアントコロニー最適化（Ant Colony Optimization: ACO）における，探索バイアスを抑制するフェロモン量更新ルールを提案する．ACOは自然界の蟻が行う食料採集行動に着想を得たメタヒューリスティクスであり，様々な組合せ最適化問題において高い性能を示している．ACOの探索傾向には，解の生成確率を決定するフェロモンパラメータのモデル化と解の生成に用いる処理手順に依存したバイアス...

情報処理学会

弓矢, 英梨佳, 高橋, 公海, 森嶋, 厚行, 杉本, 重雄, 北川, 博之 全国大会講演論文集 第72回 (「情報爆発」時代に向けた新IT基盤技術), 237-238, 2010-03-08

情報処理学会 参考文献7件

松崎, 圭佑, 古屋, 健 群馬大学教育学部紀要. 人文・社会科学編 59 181-194, 2010-02-15

application/pdf

機関リポジトリ HANDLE Web Site 被引用文献1件