An Evolutionary Algorithm for Graph Coloring Problems
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an evolutionary algorithm for graph-coloring problems. The proposed evolutionary algorithm works on artificial strings each of which represents some coloring solution. Using robust encoding and genetic operators, the algorithm exploits, and evolves better solutions. In experiments the algorithm is applied to random normal graphs instances as well as radio-coloring instances.
- 日本知能情報ファジィ学会の論文
- 2000-10-15
著者
-
仲尾 善勝
琉球大学電気電子工学科
-
仲尾 善勝
Faculty Of Engineering Univ. Of The Ryukyus
-
Nakao Z
Univ. Ryukyus Okinawa Jpn
-
ALI Fathelalem
Dept.of Management & Information Sciences, Meio University
-
NAKAO Zensho
Dept.of EEE, University of the Ryukyus
-
TAN Richard
Dept.of Computer Science, University of Utrecht, The Netherland
-
Tan Richard
Dept.of Computer Science University Of Utrecht The Netherland
-
Ali Fathelalem
Dept.of Management & Information Sciences Meio University
関連論文
- 4)適応的窓幅をもつ雑音除去フィルタの半影カメラへの応用(ヒューマンインフォメーション研究会)
- 適応的窓幅をもつ雑音除去フィルタの半影カメラへの応用
- 適応的窓幅をもつ雑音除去フィルタの半影カメラへの応用
- 6)適応的窓幅をもつ平均値フィルタのCT画像への応用(〔放送方式研究会 マルチメディア情報処理研究会 映像表現研究会 ネットワーク映像メディア研究会 画像情報システム研究会〕合同)
- 適応的窓幅をもつ平均値フィルタのCT画像への応用
- 適応的窓幅をもつ平均値フィルタのCT画像への応用
- Simulated Annealingとダミーエリア法を用いたキノフォーム最適化の高速化
- Parameter and Reliability Estimation for a Bivariate Exponential Distribution
- Application of a Noise-Smoothing Filter Based on Adaptive Windowing to Penumbral Imaging
- 9)遺伝的アルゴリズムによるblind deconvolution(ヒューマンインフォメーション研究会)
- 5)URAコーデド・アパーチャー・イメージングに関する研究(ヒューマンインフォメーション研究会)
- 遺伝的アルゴリズムによるblind deconvolution
- URAコーデド・アパーチャー・イメージングに関する研究
- 遺伝的アルゴリズムによるblind deconvolution
- URAコーデド・アパーチャー・イメージングに関する研究
- プラズマのX線エミッションCTにおける吸収補正
- A New Texture Feature Based on PCA Pattern Maps and Its Application to Image Retrieval
- A Data Fitting System for High Frequency Dynamical Systems by Genetic Programming, Simulated Annealing, and Adaptive Neuro Fuzzy Inference System
- An Adaptive Backpropagation Algorithm for Limited-Angle CT Image Reconstruction (Special Section of Papers Selected from ITC-CSCC'99)
- A Fast Kinoform Optimization Algorithm Based on simulated Annealing
- Synthesis of binary computer-generated holograms based on a coding and frequency domain optimization algorithm
- A Hybrid EA Approach to Multisensor Image Superresolution
- A Hybrid Optimization Method Using a Real-coded Multi-parent GA, Simplex & Simulated Annealing with Applications in Resolution of Overlapped Signals
- AN APPLICATION OF THE PRINCIPAL COMPONENT ANALYSIS TO DIGITAL WATERMARKING
- AN APPLICATION OF THE PRINCIPAL COMPONENT ANALYSIS TO DIGITAL WATERMARKING
- AN APPLICATION OF THE PRINCIPAL COMPONENT ANALYSIS TO DIGITAL WATERMARKING
- シンボリックドメインにおける音楽分析(音楽理論・分析)
- Independent Component Analysis for Color Indexing(Pattern Recognition)
- ニューラルネットワークによるテクスチャ画像のセグメンテーション
- 遺伝的アルゴリズムを用いた高階統計量に基づくブラインド信号分離
- NLP2000-26 / NC2000-20 遺伝的アルゴリズムを用いた高階統計量に基づくブラインド信号分離
- 琉球大学地理情報システムの構築(1) －アプリケーションソフトの開発－
- 反復法によるＵＲＡトモグラフィックイメージの画質改善
- 琉球大学地理情報システムの開発2 : 地図データの数値化
- 遺伝的アルゴリズムによるウィンドプロファイラからのドップラー速度の推定
- ハイブリッドＧＡ/ＳＡによる画像復元
- Edge Detection by Pattern Matching Based on Principal Component Analysis
- A Logical Operator Based Genetic Operator
- Independent Component Analysis by Evolutionary Neural Networks
- Reconstruction of CT Images by the Back-Propagation Algorithm
- An Adaptive Simulated Annealing Applied to Optimization of Phase Distribution of Kinoform
- Penumbral Imaging of Laser-Imploded Targets and Its Blind Reconstruction
- Blind Deconvolution Based on Genetic Algorithms
- A Noise-Smoothing Filter Based on Adaptive Windowing and Its Application to Penumbral Imaging
- Tomographic Resolution of URA Coded Aperture Imaging and Its Enhancement
- Application of Genetic Algorithm to Neutron Penumbral Imageing
- Genetic Algorithms Applied to Neutron Penumbral Imaging
- Blind Deconvolution Based on Genetic Algorithms
- Neutron Penumbral Imaging : 1. A Quantitative Evaluation on Isoplanaticity of Toroidal-Segment Aperture
- Neutron Penumbral Imaging : 2. Distortion-Free Reconstruction by Genetic Algorithms
- Attenuation Correction for X-Ray Emission Computed Tomography of Laser-Produced Plasma
- Evolutionary Reconstruction of Plane Binary Images from Projections
- Image Restoration by a Constrained Genetic Algorithm
- Attenuation Correction for X-ray Emission Computed Tomography of Laser-Prouduced Plasma
- An Application of Automaton Neural Networks to Artificial Agents
- 反復解法による3次元画像再構成の高精度化
- 遺伝的アルゴリズムによる計測波形の分離
- 遺伝的アルゴリズムによる計測波形の分離
- 遺伝的アルゴリズムの中性子半影像再生への適用
- An Evolutionary Algorithm for Graph Coloring Problems
- 7)中性子半影カメラへの遺伝的アルゴリズムの適用(〔放送方式研究会 マルチメディア情報処理研究会 映像表現研究会 ネットワーク映像メディア研究会 画像情報システム研究会〕合同)
- 中性子半影カメラへの遺伝的アルゴリズムの適用
- 中性子半影カメラへの遺伝的アルゴリズムの適用
- シンボリックドメインにおける音楽分析(音楽理論・分析)
- URAカメラのトモグラフィク分解能とその改善
- A study on adaptive complex systems under some simple conditions
- An Evolutionary Approach to CT Image Reconstruction
- Three New Soft Computing Approaches to Two-Dimensional CT Image Reconstruction : A Comparative Study
- 11)URAカメラのトモグラフィック分解能とその改善(〔情報センシング研究会 情報ディスプレイ研究会〕)
- URAカメラのトモグラフィク分解能とその改善
- URAカメラのトモグラフィク分解能とその改善