A New Parallel Algorithm Analogous to Elastic Net Method for Bipartite Subgraph Problem
スポンサーリンク
概要
- 論文の詳細を見る
The goal of the bipartite subgraph problem, which is an NP-complete problem, is to remove the minimum number of edges in a given graph such that the remaining graph is a bipartite graph. Enlightened by the elastic net method that was introduced by Durbin and Willshaw for finding shortest route for the Traveling Salesman Problem (TSP), we proposed a new parallel algorithm for the bipartite subgraph problem. The approach jointly tends to satisfy the constraint condition and minimizes the number of removed edges. The collective computational properties of the proposed approach are also proved theoretically. A large number of instances have been simulated to verify the proposed algorithm. The simulation results show that our algorithm finds a solution superior to that of the best existing parallel algorithms.
- 社団法人 電気学会の論文
- 2003-07-01
著者
-
Wang Rong
The Faculty Of Engineering Fukui University
-
Cao Qi
Tateyama Systems Institute
-
Tang Zheng
The Faculty Of Engineering Miyazaki University
-
Wang Ronglong
Faculty Of Engineering Fukui University
-
Wang Jia
The Faculty Of Engineering Toyoma University
関連論文
- 加速度センサを用いた感情を込めた歩行動作の識別実験
- 腕のスティフネスとPseudo-Hapticsの関係について : Pseudo-hapticsの特性の研究(人と感覚,人工現実感)
- 腕のスティフネスとPseudo-Hapticsの関係について--Pseudo-hapticsの特性の研究 (マルチメディア・仮想環境基礎)
- 両眼網膜像差による奥行きを持つ両義的仮現運動の知覚(視知覚とその応用及び一般)
- 立体視によって知覚される傾斜面の傾斜量および形状(視知覚とその応用及び一般)
- ステレオグラムの刺激のサイズが傾斜面知覚に与える影響(一般セッション,「手」,「マルチモーダル感覚知覚&統合とその応用」及び一般)
- Depth Reversalによって知覚される傾斜面の傾斜量と形状(一般セッション,「手」,「マルチモーダル感覚知覚&統合とその応用」及び一般)
- 低反射・高透過スクリーンを用いた人工影表示システム(インタラクティブシステム・画像入力デバイス・方式,及び一般)
- Fixation Mapと被験者数の関連性(インタラクティブシステム・画像入力デバイス・方式,及び一般)
- TCRの認識多様性を考慮した免疫的ネットワーク
- A Parallel Graph Planarization Algorithm Using Gradient Ascent Learning of Hopfield Network
- A Saturation Computation Method of Artificial Binary Neural Networks for Combinatorial Optimization Problems
- 誘導遺伝的アルゴリズムを用いたスケジューリング問題の解法
- 立体視によって知覚される傾斜面の傾斜量および形状(視知覚とその応用及び一般)
- 両眼網膜像差による奥行きを持つ両義的仮現運動の知覚(視知覚とその応用及び一般)
- 両眼立体視とキャストシャドーの提示がVR空間における Pick-and-Place Task に与える影響
- 物体重心の移動軌跡解析による生体検出(一般セッション14)
- 顔・人体への誘目性を考慮した視覚探索モデルの提案(一般セッション7)
- 顔・人体への誘目性を考慮した視覚探索モデルの提案(一般セッション3,三次元画像,多視点画像)
- 物体重心の移動軌跡解析による生体検出(一般セッション5,三次元画像,多視点画像)
- 顔・人体への誘目性を考慮した視覚探索モデルの提案(一般セッション3,三次元画像,多視点画像)
- 物体重心の移動軌跡解析による生体検出(一般セッション5,三次元画像,多視点画像)
- A Fast and Reliable Approach to TSP using Positively Self-feedbacked Hopfield Networks
- An Expanded Maximum Neural Network with Chaotic Dynamics for Cellular Radio Channel Assignment Problem(Nonlinear Problems)
- A Neural-based Algorithm for Topological Via-minimization Problem
- Learning Method of Hopfield Neural Network and Its Application to Traveling Salesman Problem (特集:論文誌C発刊30周年記念)
- Neuron-MOS V_T Cancellation Circuit and Its Application to a Low-Power and High-Swing Cascode Current Mirror
- 1 : n^2 MOS Cascode Circuits and Their Applications
- An Efficient Neural Algorithm for Two-layer Planarization Problem in Graph Drawing
- Maximum Neural Network with Nonlinear Self-Feedback and Its Application to Maximum Independent Set Problem
- A Learning Algorithm of Elastic Net for Multiple Traveling Salesmen Problem
- Multiple-Valued Neuro-Algebra
- A Model of Neurons with Unidirectional Linear Response
- A Chaotic Maximum Neural Network for Maximum Clique Problem(Biocybernetics, Neurocomputing)
- A New Parallel Algorithm Analogous to Elastic Net Method for Bipartite Subgraph Problem
- A Parallel Graph Planarization Algorithm Using Gradient Ascent Learning of Hopfield Network
- An Efficient Algorithm for Maximum Clique Problem Using Improved Hopfield Neural Network
- A Saturation Computation Method of Artificial Binary Neural Networks for Combinatorial Optimization Problems
- A Parallel Algorithm for Maximum Cut Problem Using Gradient Ascent Learning of Hopfield Neural Networks
- A Gradient Ascent Learning Algorithm in Weight Domain for Hopfield Neural Networks
- A Hopfield Network Learning Algorithm for Graph Planarization
- A Gradient Ascent Learning Algorithm for Elastic Nets