研究者詳細 - 舩曵　信生

MISC - 舩曵　信生

分割表示 573 件中 481 - 500 件目／全件表示 >>

通信プロトコルの試験系列生成問題に対するSATアルゴリズム適用法の提案

森亮憲, 大塚裕孝, 舩曵信生, 中田明夫, 東野輝夫

電子情報通信学会論文誌D-I 2002年

静的およびモバイル・マルチキャストルーティング問題に対する最適パス選択解法の提案

藤井雅和, 舩曵信生, 横平徳美, 田島滋人, 常村和史, 東野輝夫

電子情報通信学会論文誌A 2002年

A proposal of a quasi-solution state evolution algorithm for channel assignment problems

Nobuo Funabiki, Tokumi Yokohira, Toru Nakanishi, Shigeto Tajima, Teruo Higashino

Proc. of 16th international conference on information networking (ICOIN-16) 2002年

A Proposal of an Optimal Path Selection Algorithm for Static and Mobile Multicast Routing Problems

FUJII M., FUNABIKI Nobuo, YOKOHIRA Tokumi, TAJIMA Shigeto, TSUNEMURA Kazufumi, HIGASHINO Teruo

IEICE Journal 85 ( 3 ) 730 - 730 2002年

記述言語：英語出版者・発行元：一般社団法人電子情報通信学会

In this paper, we present an approximation algorithm called OPSAM (Optimal Path Selection Algorithm for Multicast) for the static multicast routing problem and the newly defined mobile multicast routing problem. Given a graph with the cost and the delay associated to each edge, a data source, a destination set, and the delay time limit, the first problem requires finding a multicast tree such that the total edge cost is not only minimized, but also the delay of any path from source to a destination does not surpass its limit. OPSAM first extracts plural path candidates for each destination to satisfy the delay constraint. Then, it repeatedly selects better paths among candidates so as to find a lowcost tree within a short computation time. The performance of OPSAM is verified through simulations in the random graph model and the Tiers model, where OPSAM is better than the best existing algorithm BSMA, especially for Tiers model instances. The second problem requires finding a sequence of multicast trees which should be modified to follow changes of mobile user locations, such that the sum of the total edge costs and the difference between two consecutive trees is minimized. The simulation results show the performance of OPSAM is better than BSMA.

CiNii Article

CiNii Books

researchmap

通信プロトコルの試験系列生成問題へのSATアルゴリズム適用法の提案

大塚裕孝, 中田明夫, 舩曵信生, 東野輝夫

電子情報通信学会技術研究報告, COMP2001-75 2002年

双方向マンハッタンストリートネットワークのノード配置問題に対する階層型近似アルゴリズムの提案

米津正隆, 舩曵信生, 横平徳美, 中西透, 田島滋人, 中田明夫, 東野輝夫

電子情報通信学会技術研究報告, COMP2001-77 2002年

Deformable-Template マッチング法による唇輪郭抽出法の改良としきい値自動調整アルゴリズムの提案

横川勇仁, 舩曵信生, 東野輝夫, 森悦秀

電子情報通信学会技術研究報告. MI, 医用画像 101 ( 434 ) 37 - 44 2001年11月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年, 顔面における顔部品に関する研究が医学や心理学など様々な分野で行なわれており, 唇の輪郭・位置についての研究もその一つとして挙げられる.実際, 口腔外科領域においての, 口唇裂症・口蓋裂症患者の治療における, 形成手術の術式検討や術後の患部経過のトレースにおいて, 精密な唇輪郭の抽出およびその顔面内での位置の特定が要求されている.本論文では, 従来より提案してきた, Deformable Templateを用いた唇輪郭抽出法の改良, および内眼角点座標系による顔面内における唇輪郭モデルの位置表現の紹介を行った上で.今回新たに, 抽出精度の向上, およびアプリケーション使用者の負担の軽減を目的とした, 色相・明度閾値自動調整アルゴリズムを提案する.これらの提案より, 唇の形状・位置が精密かつ自動的に抽出できることを示す.

CiNii Article

CiNii Books

researchmap

Relaxation of coefficient sensitiveness to performance for neural networks using neuron filter through total coloring problems

Y Takenaka, N Funabiki, T Higashino

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E84A ( 9 ) 2367 - 2370 2001年9月

記述言語：英語掲載種別：速報，短報，研究ノート等（学術雑誌）出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

In this paper we show that the neuron filter is effective for relaxing the coefficient sensitiveness of the Hopfield neural network for combinatorial optimization problems. Since the parameters in motion equation have a significant influence on the performance of the neural network, many studies have been carried out to support determining the value of the parameters. However, not a few researchers have determined the value of the parameters experimentally yet. We show that the use of the neuron filter is effective for the parameter tuning, particularly for determining their values experimentally through simulations.

Web of Science

researchmap

関数合成による唇輪郭抽出法の提案

関岡哲也, 横川勇仁, 船曳信生, 東野輝夫, 山田朋弘, 森悦秀

電子情報通信学会論文誌. D-2, 情報・システム 2-パターン処理 84 ( 3 ) 459 - 470 2001年3月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

唇の輪郭線は, 口腔外科における口唇裂症などの術式検討や術後トレースに重要であり, シンプルかつ高精度のモデルでの自動抽出が望まれている.そこで本論文では, 顔画像を入力とし, 前処理, 1次検出, 2次検出の3段階の処理を経て, 唇の輪郭線を関数で合成する手法を提案する.まず前処理では, 顔画像から唇の位置を検出し, おおよその大きさを決定する.次に1次検出ではDeformable templateマッチング法により唇のおおよその輪郭線を探索する.そして2次検出では, 遺伝的プログラミングを用いて置換と分割によって詳細な唇の輪郭線を探索する.本提案手法が従来の動的輪郭モデル(SNAKES)よりも精度, パラメータ数, 探索時間の点で優れていることを一般人の唇, 口唇裂症患者の唇のサンプルに対するシミュレーションにより示す.

CiNii Article

CiNii Books

researchmap

静的マルチキャストルーティング問題に対する最適パス選択解法の提案

藤井雅和, 舩曵信生, 中田明夫, 北道淳司, 東野輝夫

電子情報通信学会技術研究報告. COMP, コンピュテーション 100 ( 568 ) 39 - 46 2001年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本論文では, 静的マルチキャストルーティング問題に対する最適パス選択解法OPSAMを提案する.本問題では, ネットワークを表す, 各辺にコスト・遅延時間の2種類の重みが与えられたグラフと, 情報の送信元であるソース, 受信元であるディスティネーションの集合が与えられる.そして, ソースから各ディスティネーションまでの遅延時間が上限値以下で, 辺の総コストが最小となるマルチキャスト木の探索が要求される.提案解法では, 遅延制約を充足する経路候補を複数個同時に抽出し, その中での経路選択を行うことにより, 高速に高精度の解を出力する.2種類のネットワークモデルを用いたシミュレーションを行い, 特に現実のネットワークに近いTiersモデルに対して、高性能を有することを示す.

CiNii Article

CiNii Books

researchmap

Deformable-Template マッチング法による唇輪郭抽出法の改良と内眼角点を原点とする座標系表現法の提案

横川勇仁, 舩曵信生, 東野輝夫, 山田朋弘, 森悦秀

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 100 ( 566 ) 31 - 38 2001年1月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

近年, 顔面における顔部品に関する研究が医学や心理学など様々な分野で行なわれており, 唇の輪郭・位置についての研究もその一つとして挙げられる.実際, 歯学部においての, 口唇裂症・口蓋裂症患者の治療における, 形成手術の術式検討や術後の患部経過のトレースにおいて, 精密な唇輪郭の抽出およびその顔面内での位置の特定が要求されている.その中で, 本発表では, 左右対称, 左右非対称Deformable Templateを用いた唇輪郭の自動抽出法を提案する.また, 内眼角点座標系による顔面内における唇輪郭モデルの位置表現の提案を行なう.これらの提案より, 唇の形状・位置が精密かつ自動的に抽出できることを示す.

CiNii Article

CiNii Books

researchmap

Relaxation of coefficient sensitiveness to performance for neural networks using neuron filter through total coloring

Yoichi Takenaka, Nobuo Funabiki, Teruo Higashino

IEICE Transactions on Fundamentals 2001年

A global routing technique for wave-steered design methodology

N. Funabiki, A. Singh, A. Mukherjee, M. Marek-Sadowska

Proceedings - Euromicro Symposium on Digital Systems Design: Architectures, Methods and Tools, DSD 2001 430 - 436 2001年

記述言語：英語出版者・発行元：Institute of Electrical and Electronics Engineers Inc.

Wave-Steering is a new circuit design methodology to realize high throughput circuits by embedding layout friendly structures in silicon. Latches guarantee correct signal arrival times at the input of synthesized modules and maintain the high throughput of operation. This paper presents a global routing technique for networks of wave-steered blocks. Latches can be distributed along interconnects. Their number depends on net topologies and signal ordering at the inputs of wave steered blocks. here, we route nets using Steiner tree heuristics and determine signal ordering and latch positions on interconnect. The problem of total latch number minimization is solved using SAT formulation. Experimental results on benchmark circuits show the efficiency of our technique. We achieve on average a 40% latch reduction at minimum latency over un-optimized circuits operating at 250 MHz in 0.25 μm CMOS technology.

DOI： 10.1109/DSD.2001.952358

Scopus

researchmap

モバイル・マルチキャストルーティング問題に対する最適パス選択解法の提案

常村和史, 田島滋人, 藤井雅和, 中田明夫, 横平徳美, 舩曵信生, 東野輝夫

マルチメディア通信と分散処理ワークショップ講演集 2001年

ネットワークのリンクスケジューリングへのグラフ彩色アプローチ

田島滋人, 舩曵信生, 東野輝夫, 横平徳美, 中西透

電子情報通信学会技術研究報告, COMP2001-71 2001年

A proposal of neuron filter: A constraint resolution scheme of neural networks for combinatorial optimization problems

Y Takenaka, N Funabiki, T Higashino

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E83A ( 9 ) 1815 - 1823 2000年9月

記述言語：英語出版者・発行元：IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG

A constraint resolution scheme in the Hopfield-type neural network named "Neuron Filter" is presented for efficiently solving combinatorial optimization problems. The neuron filter produces an output that satisfies the constraints of the problem as best as possible according to both neuron inputs and outputs. This paper defines the neuron filter and shows its introduction into existing neural networks for N-queens problems and FPGA board-level routing problems. The performance is evaluated through simulations wharf the results show that our neuron filter improves the searching: capability of the neural network with the shorter computation time.

Web of Science

researchmap

A proposal of neuron filter a constraint resolution scheme of neural networks for combinatorial optimization problems

Yoichi Takenaka, *Nobuo Funabiki, Teruo Higashino

IEICE Transactions on Fundamentals E83-A ( 9 ) 1815 - 1823 2000年9月

FPGAの論理ブロックの端子割当問題の定式化と2段階離散最適化法の提案

船曵信生, 池永勝芳, 江川晋爾, 東野輝夫

電子情報通信学会論文誌. A, 基礎・境界 83 ( 8 ) 976 - 988 2000年8月

記述言語：日本語出版者・発行元：一般社団法人電子情報通信学会

本論文では, FPGAにおける配線工程の最適化を目的とした論理ブロックの端子割当問題の定式化と, 本問題に対する2段階離散最適化法の提案を行う.FPGAの論理ブロックの端子割当問題とは, FPGAの構造と論理ブロックに配置される各部分回路の入出力間配線要求(ネット)が与えられたときに, 配線工程での配線長下限の最小化を目的として, 各ネットに対する論理ブロックの入出力端子割当を行う問題である.FPGAにおける配線長の最小化は, 回路実装面積や信号伝搬遅延などの回路実装コストの低減に非常に重要である.そのためには, 従来注目されてきた回路分割, 論理ブロック配置, 配線の各工程での最適化に加え, 各論理ブロックでの端子割当の最適化が不可欠となる.本問題に対する提案解法では, まずグリーディ割当法によりある程度の質を有する初期解を短時間の内に求め, 次にランダム最適化法により解を漸次改善することで解の質の向上を図る.4,800種類のランダム例題に対するシミュレーションにより, 提案解法の解探索能力の検証を行う.また, 9種類のMCNC例題に対する配線工程を含めたシミュレーションにより, 本問題の重要性並びに本解法の有効性を示す.

CiNii Article

CiNii Books

researchmap

A minimal-state procssing search algorithm for graph coloring problems

FUNABIKI Nobuo, HIGASHINO Teruo

IEICE Transactions on Fundamentals E83-A ( 7 ) 1420 - 1430 2000年7月

記述言語：英語出版者・発行元：The Institute of Electronics, Information and Communication Engineers

This paper presents a heuristic graph coloring algorithm named MIPS_CLR, a MInimal-state Processing Search algorithm for the graph CoLoRing problem. Given a graph G(V, E), the goal of this NP-complete problem is to find a color assignment to every vertex in V such that any pair of adjacent vertices must not receive the same color but also the total number of colors should be minimized. The graph coloring problem has been widely studied due to its large number of practical applications in various fields. In MIPS_CLR, a construction stage first generates an intial minimal state composed of as many as colored vertices by a simple greedy algorithm, after a miximal clique of G is found by a maximum clique algorithm. Then, a refinement stage iteratively seeks a solution state while keeping minimality in terms of a cost function by a minimal-state transition method. In this method, the schemes of a best color selection, a random color selection, a color assignment shuffle, and a gradual color expansion are used together to realize the discrete descent search with hill-climbing capabilities. The performance of MIPS_CLR is evaluated through solving DIMACS benchmark graph instances, where the solution quality is generally better than existing algorithms while the computation time is comparable with the best existing one. In particular, MIPS_CLR provides new lower bound solutions for several instances. The simulation results confirm the extensive search capability of our MIPS_CLR approach for the graph coloring problem.

CiNii Article

CiNii Books

researchmap

A minimal-state processing search algorithm for graph coloring problems

*Nobuo Funabiki, Teruo Higashino

IEICE Transactions on Fundamentals E83A ( 7 ) 1420 - 1430 2000年7月

　前のページ - 次のページ　

<舩曵 信生>

MISC - 舩曵 信生

<舩曵　信生>

MISC - 舩曵　信生