ジャンプナンバー問題のニューラルネットワークによる解法に関する定理
スポンサーリンク
概要
- 論文の詳細を見る
A Hopfield network model has been widely used to solve combinatorial optimization problems, such as the traveling salesman problem. In this paper, we proposed a presentation of solution and proved the neccessary theorems to solve the jump number problem on the network, which is one of NP-complete problems. We show a result of computer simulation of a network to illustrate the efficiency of the theorems.
- 東海大学の論文
著者
-
峯崎 俊哉
東海大学理学部基礎教育研究室
-
成嶋 弘
東海大学理学部情報数理学科
-
小田原 育也
東芝研究開発センターシステム・ソフトウェア生産技術研究所
-
成嶋 弘
東海大学短期大学部情報・ネットワーク事業部
-
峯崎 俊哉
東海大 理
関連論文
- 学生の授業評価におよぼす教員の年齢の影響
- 事例研究 授業アンケートにおける学生の達成感と総合評価の関係
- フォーラム 学生による授業評価と研究業績の関係
- インターネットを利用した授業評価結果の公表システム (フォーラム)
- 概念の重みづけを用いた帰納推論アルゴリズム-評価
- 英単語発音の2層構造知識表現と帰納推論系への応用
- 帰納推論アルゴリズムとその図形識別への応用
- 学生による講義評価 : 成績と講義評価の関係
- 学生による講義評価 : 学生の質と評議評価の関係について
- 東海大学におけるFDアンケート調査
- 第二外国語としてのロシア語授業におけるパソコン教材の利用 : 新しいロシア語CAI教材の作成システムの開発とその実践
- ロシア語CAIとCAI教材
- 帰納型プロダラムの機械学習システム『Bくん』
- Javaを用いた分散システムによるゲノム情報のクラスター分析
- TELP-CAIシステムの実践 -CAIにおけるコースウエアの重要性-
- TELP-CAI開発の経緯と実践
- ジャンプナンバー問題のニューラルネットワークによる解法に関する定理
- ジャンプナンバー問題のニューラルネットワークを用いた解法について
- 非樹形グラフにおける部分付値の最軽拡張問題I
- 決定リストによる動詞語義曖昧性の解消
- 決定リストによる動詞語義曖昧性の解消
- 指令フロー数の応用について(I)(グラフ理論とその応用)
- 日本語テキストからの用語関連構造の自動抽出
- オブジェクト指向による知識ベースの開発
- TELP-CAIの誤答処理
- 幼稚園における共同作業環境の一例
- 幼稚園における共同作業環境の一例
- 系統樹最節約復元の部分木に関する最小性についてII (計算理論とアルゴリズムの新展開)
- On Extremal Problems of MPR-posets II (Models of Computation and Algorithms)
- 最節約復元順序集合の極値問題について : On extremal problems of MPR-posets (アルゴリズムと計算の理論)
- Acyclic Digraph と Graph の Acyclic Orientation に関するいくつかの話題(グラフ理論とその応用)
- 教室とWebの併用による基礎数学教育の結果について
- コースウェアの基礎数学教育への活用と将来像
- イメージスキャナ入力による数式認識システムの開発
- 勤務表設計支援のための事例による事例検索器の制御
- 数え上げ組合せ論 : 鎖多項式を中心にして(組合せ論とその周辺の研究 : 可換環論・代数幾何・Lie環の表現論と半順序集合の相互関係)
- 系統樹最節約復元問題の大域的最適解について(計算理論とその応用)
- 進化生物学における離散最適化問題の解法について : 祖先形質復元問題に対する線形時間アルゴリズム(計算モデルと計算の複雑さに関する研究)
- 進化系統樹の最節約復元(MPR)問題について(計算量理論)
- Cycle Indexes, Symmetric Functions and Exponential Formulas (1)(Combinatorial Theory and Related Topics : Mutual Relation among Commutative Algebra,Algebraic Geometry,Representation Theory of Lie Algebras and Partially Ordered Sets)
- 祖先形質の最節約復元順序集合について : On MPR-posets in phylogeny (アルゴリズムと計算の理論)