検索結果:　1312件中 1-20 を表示

1

GLPKを用いた区分的線形回路の全解探索法 (非線形問題)

田村直也 , 金子雄輔 , 山村清隆

電子情報通信学会技術研究報告 109(366), 25〜30, 2010/1/21・22
2

Partitioning of Behavioral Descriptions with Exploiting Function-Level Parallelism

HARA Yuko , TOMIYAMA Hiroyuki , HONDA Shinya , TAKADA Hiroaki

… This method is formulated as an integer programming problem. …

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E93.A(2), 488-499, 2010

CrossRef J-STAGE
3

Proportional Fair Based Subcarrier Allocation for OFDMA System with DF Relay

FAN Bin , WANG Wenbo , LIN Yicheng , ZHENG Kan

… The problem is formulated as a mixed binary integer programming problem with the objective to achieve proportional fairness among users and exploit the diversity provided by the independent frequency selective fading among hops. …

IEICE Transactions on Communications E93.B(1), 187-191, 2010

CrossRef J-STAGE
4

施設配置問題による文書要約のモデル化

高村大也 , 奥村学

e propose a novel multi-document generic summarization model based on the budgeted median problem, which is a facility location problem. The summarization method based on our model is an extractive me …

人工知能学会論文誌 25(1), 174-182, 2010

CrossRef J-STAGE
5

集落営農組織による中山間地域大規模水田農業の成立可能性--島根県浜田市弥栄町の圃場条件を踏まえた規範分析 (特集農村振興の新たな課題)

森田興 , 八木洋憲 , 安部聖

農村計画学会誌 28(3), 141〜149, 2009/12
6

高位合成の完全ILP記述に基づくマルチプレクサの最小化 (ディペンダブルコンピューティング)

井上恵介 , 金子峰雄

電子情報通信学会技術研究報告 109(316), 13〜18, 2009/12/2-4
7

高位合成の完全ILP記述に基づくマルチプレクサの最小化 (VLSI設計技術)

井上恵介 , 金子峰雄

電子情報通信学会技術研究報告 109(315), 13〜18, 2009/12/2-4
8

OPTIMAL COOPERATIVE HARVESTING PATTERNS OF AGRICULTURAL FRESH PRODUCTS IN CASE OF MULTIPLE FARMERS AND MULTIPLE MARKETS UNDER PERIODICAL FLOWERING

Nagasawa Hiroyuki , Kotani Masaki , Morizawa Kazuko

… Although this model becomes a kind of mixed integer linear programming problem hard to solve in general, this paper reduces it into a simple LP problem easy to solve, exploiting some properties of optimal harvesting patterns analytically obtained in an individual un-cooperative model. …

Journal of the Operations Research Society of Japan 52(4), 417-432, 20091200

CiNii PDF
9

整数計画法によるグラフ埋め込みの定式化とLSI配線への応用

井上恵介 , 金子峰雄

本稿はグラフ埋め込み問題に対する整数計画を提案している.提案手法を用いることにより,任意のゲストグラフとホストグラフに対して,与えられた制約を満たす最適なグラフ埋め込みが求められる.また,複数の評価関数の下で設計点を探索しながら所望のグラフ埋め込みを求める設計方式を提供することができる.いくつかのグラフに対して提案手法を適用した結果についての報告と共に,この整数計画の応用として集積回路(Large …

電子情報通信学会技術研究報告. CST, コンカレント工学 109(301), 65-70, 20091119

CiNii PDF
10

整数計画法によるグラフ埋め込みの定式化とLSI配線への応用

井上恵介 , 金子峰雄

本稿はグラフ埋め込み問題に対する整数計画を提案している.提案手法を用いることにより,任意のゲストグラフとホストグラフに対して,与えられた制約を満たす最適なグラフ埋め込みが求められる.また,複数の評価関数の下で設計点を探索しながら所望のグラフ埋め込みを求める設計方式を提供することができる.いくつかのグラフに対して提案手法を適用した結果についての報告と共に,この整数計画の応用として集積回路(Large …

電子情報通信学会技術研究報告. CAS, 回路とシステム 109(300), 65-70, 20091119

CiNii PDF
11

論理式サイズ下界に対する長方形限界障壁の突破

上野賢哉

Karchmer,Kushilevitz and Nisanは、論理式サイズに関する問題を長方形限界と呼ばれる整数計画問題として定式化し、その線形計画緩和の双対問題に対して実行可能解を与えることで論理式サイズ下界を示す線形計画限界と呼ばれる技術を導入した。線形計画限界の拡張として、本研究では擬加法的限界とSherali-Adams限界と名付けられた論理式サイズ下界を証明する新しい一般的技術を導入す …

電子情報通信学会技術研究報告. COMP, コンピュテーション 109(235), 41-48, 20091009

CiNii PDF
12

ガントリ型チップマウンタ向け外段取計画アルゴリズム(<小特集>生産加工・工作機械の規範2008)

智田崇文 , 中野隆宏 , 辻本喜之 , 泉原弘一

… For the feeder assignment problem, we develop a mixed integer programming model and solve it using branch-and-bound method. …

日本機械学會論文集. C編 75(757), 2447-2452, 20090925

CiNii PDF
13

整数計画法を用いた区分的線形回路の全解探索法

田村直也 , 山村清隆

非線形回路,あるいはそれを区分的線形近似することにより得られる区分的線形回路のすべての直流解を求める効率的かつ実用的なアルゴリズムを確立することは,集積画路設計における重要な未解決問題の一つである.この問題に対しては様々なアルゴリズムが提案され,特に最近のアルゴリズムでは数千〜数万変数クラスの大規模非線形方程式の全解探索にも成功している.しかしこれらのアルゴリズムはインプリメンテーションの際に高度 …

電子情報通信学会技術研究報告. NLP, 非線形問題 109(200), 47-52, 20090917

CiNii PDF
14

整数計画法による高位合成の完全定式化(システム・論理設計技術,物理設計及び一般)

井上恵介 , 金子峰雄

LSI設計における高位合成では,入力として計算アルゴリズムを受け取り,制御スケジューリング,演算器割り当て,レジスタ割り当ての三つのタスクを行う.これまで,これらのタスクを段階的に行う手法や二つのタスクを同時に行う手法が提案されている.本稿では,整数計画問題として定式化することにより,高位合成における三つのタスクを同時に最適化する手法を提案する.こうして得られる整数計画問題に対して,計算量の観点か …

電子情報通信学会技術研究報告. VLD, VLSI設計技術 109(201), 19-24, 20090917

CiNii PDF
15

整数計画法を用いた区分的線形回路の全解探索法

田村直也 , 山村清隆

非線形回路,あるいはそれを区分的線形近似することにより得られる区分的線形回路のすべての直流解を求める効率的かつ実用的なアルゴリズムを確立することは,集積画路設計における重要な未解決問題の一つである.この問題に対しては様々なアルゴリズムが提案され,特に最近のアルゴリズムでは数千〜数万変数クラスの大規模非線形方程式の全解探索にも成功している.しかしこれらのアルゴリズムはインプリメンテーションの際に高度 …

電子情報通信学会技術研究報告. CAS, 回路とシステム 109(199), 47-52, 20090917

CiNii PDF
16

地域農業・農村活動に対する財政予算の合理的配分法に関する考察--0-1混合整数計画法の適用

能美誠

農業経営研究 47(2), (141) 163〜168, 2009/9
17

整数計画法を用いたブーリアンネットワークの解析・制御手法(システムバイオロジー,システムバイオロジー,一般)

阿久津達也 , 林田守広 , 田村武幸

ブーリアンネットワークは遺伝子ネットワークの主要な離散モデルの一つであり,遺伝子ネットワークや他の生物情報ネットワークのモデル化や解析のために数多く利用されてきた.ブーリアンネットワークに関する様々な問題のうち,本稿では点アトラクター検出問題、制御系列計算問題,アトラクター制御問題について考察し,これらを統一的に取り扱うための整数計画法に基づく手法を提案する.さらにこの手法に関する計算機実験結果を …

電子情報通信学会技術研究報告. CST, コンカレント工学 109(165), 31-36, 20090730

CiNii PDF
18

最長路問題とJR大都市近郊区間大回りへの応用

堀山貴史 , 樋口康介

最長路問題は、各辺に非負整数の距離が与えられた無向グラフに対し、始点s、終点t間のシンプルなパスで、その上の距離の総和が最大となるものを求める問題である。最長路問題は、効率的な多項式時間アルゴリズムが古くから知られている最短路問題とは異なった性質を持つ。例えば、各辺に関連付けられた距離の正負を反転させた最短路問題を解くことで最長路が得られるように一見思われるが、負の閉路(距離の総和が負となる閉路) …

電子情報通信学会技術研究報告. COMP, コンピュテーション 109(108), 17-21, 20090622

CiNii PDF
19

確率計画法によるコージェネレーションシステムの運用最適化 : リコースと機会制約を用いた定式化

田中洋一 , 福島雅夫

… In many cases, the energy demand is uncertain, but most study on the CGS scheduling problem has treated it as the definite values.In this paper, we formulate the CGS scheduling problem as a stochastic programming problem involving recourse costs for the energy supply shortage and a chance constraint for excess of electric power contract, and propose a method to optimize the CGS operation schedule under the uncertain energy demand. …

電気学会論文誌. B, 電力・エネルギー部門誌 = The transactions of the Institute of Electrical Engineers of Japan. B, A publication of Power and Energy Society 129(6), 765-775, 20090601

CrossRef J-STAGE 参考文献13件
20

典型的部材配置の組合せによるトラスのトポロジー最適化

和多田遼 , 大崎純

日本建築学会構造系論文集 74(639), 841〜847, 2009/5

検索結果:　1312件中 1-20 を表示

関連著者

関連刊行物

検索結果: 1312件中 1-20 を表示

関連著者

関連刊行物

検索結果:　1312件中 1-20 を表示