遺伝的アルゴリズムを用いたグラフ自動描画
スポンサーリンク
概要
- 論文の詳細を見る
近年, コンピュータ技術の発展により, その用途は多様化している. その中の一つに, 点と線で表される図形をグラフとしてモデル化し, 描画させるという用途がある. 一般グラフの描画アルゴリズムの一つであるKamadaアルゴリズムは, グラフについて系のエネルギーを定義することにより, レイアウトの問題をエネルギーの最小化の問題に帰着している. しかし, 最小化の手法はNewton-Raphson法であり局所解を求めているに過ぎない. そこで, 本報告では遺伝的アルゴリズムを用いてより良い最適解を求めることを試みる.
- 一般社団法人情報処理学会の論文
- 1996-03-15
著者
-
中野 秀男
大阪市立大学大学院創造都市研究科
-
前田 肇
大阪大学大学院工学研究科通信工学専攻
-
前田 肇
大阪大学大学院工学研究科
-
榎原 博之
関西大学工学部電子工学科 情報ネットワーク研究室
-
中野 秀男
大阪市立大
-
前田 肇
大阪大学工学部通信工学科
-
角 浩二
大阪大学工学部通信工学科
-
前田 肇
大阪大学工学部
関連論文
- 仮想計算機を適用したPCグリッドの開発と性能評価(システム開発論文)(情報・システム基礎)
- 仮想計算機を用いたジョブマイグレーションのPCグリッドへの適用
- マイグレーションを用いたPCグリッドシステムのジョブ分割法
- 2C8 生涯学習におけるe-learningの活用 : OIDE研究会の挑戦(e-Learning,日本教育情報学会第22回年会)
- 誘導電動機のロバスト制御--タイムスケ-ルによる階層化 (最近の現代制御理論応用特集号)
- 誘導電動機の新制御方式--非線系フィ-ドバックによるロバスト制御
- テンプレートマッチングによる複数到来波の方向推定 (適応信号処理の展開とその応用論文特集)
- 非線形最適化による多重到来波の方向推定
- 大阪市の地域情報化について
- 大阪市西成地区の情報化プロジェクトについて
- 情報システムの管理と利用技術(MUIS)研究分科会
- 福祉情報総合案内システム : 類似検索と質問生成機能の実現
- 大学・企業におけるセキュリティ管理の実際(第9回社会と情報に関するシンポジウム)
- 学内ネットワーク等の運用規程に関する一考察
- 大学や自治体等の公的な組織の情報通信倫理について
- 組織におけるネットワーク管理とセキュリティ対策について : 大阪市立大学を含む大学や企業を対象に
- ネットワークとセキュリティ
- 大阪市立大学学術情報総合センターの機能と運用管理について
- システムセキュリティ技術(情報セキュリティ)
- 大阪市立大学学術情報総合センター(仮称)とキャンパスLAN
- 大阪市立大学ネットワーク(OCUNET)の運用支援
- Moodle CMSを用いたGIS教育のためのeラーニングコンテンツの開発(第17回日本情報地質学会講演会講演要旨)
- 掲示板に対する態度の測定 (2)
- インターネットテレビ会議におけるコミュニケーションの印象
- ネットワークを介した共同意思決定過程の分析
- D3 超音波ビームの音場分布を考慮した超解像診断の基礎検討(医用超音波)
- 無限大ゲイン余有をもつ多変数フィ-ドバックシステムの構成
- L-040 仮想計算機XenにおけるvTPMのアクセス制御の改良(L分野:ネットワーク・セキュリティ,一般論文)
- 線形制御系の設計理論-4-伝達関数の分数表現によるアプロ-チ
- 線形制御系の設計理論--伝達関数の分数表現によるアプロ-チ
- 線形制御系の設計理論-2-伝達関数の分数表現によるアプロ-チ
- 線形制御系の設計理論-1-伝達関数の分数表現によるアプロ-チ
- 最適制御理論による制御系設計手法のロバスト性
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- ハイゲインフィ-ドバックとロバスト性 (ロバスト制御)
- アレンジメントグラフにおけるオールポート放送アルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- スターグラフにおける酎故障適応ルーディングアルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- 情報通信倫理講義とハッカー倫理感(技術者倫理・情報倫理教育の現状と課題,及び一般)
- OIDE研究会とその活動 : 北梅田プロジェクトに向けて
- ユビキタス社会 : ICTと大学や自治体の情報化
- おおさかユビキタスネットワーク実験レポート(1)
- 不正PCを検出・無力化するシステムについての検討(セッション3)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- 均一でない計算機を利用した並列分枝限定法に関する考察
- OCUNETのセキュリティについて
- 研究用情報処理システムの新機能
- PCクラスタ環境の構築と並列分枝限定法への適用
- 大阪市立大学の基幹ATMAネットワークと情報システム群
- 「信号処理技術の応用特集号」を編集して
- 応用信号処理(ASP)研究分科会活動報告
- 非線形フィードバック系の安定解析-再訪
- 非線形逐次最小2乗法に基づく耐クロストークノイズキャンセラ
- 輪郭抽出を前処理に持つ3次元医用画像の階層符号化
- データベース検索技法を用いた到来方向推定法
- 正則化ネットワークを用いた画像の雑音除去フィルタ
- ウェーブレット変換のパーセバル等式とそのノイズ低減化への応用
- ウェーブレット変換とその応用-I-ウェーブレット変換の基礎
- 応用信号処理(ASP)研究分科会活動報告
- 受動性と状態方程式
- 正実性と回路網
- 応用信号処理(ASP)研究分科会活動報告
- Noise Reduction in Wavelet Overcomplete Bases
- ウェーブレット変換を利用したインパルス応答の同定
- ウェーブレット変換のいくつかの性質
- 並列分枝限定法に対するビジュアリゼーションシステム
- コンパ-トメントアナリシスのシステム理論的考察--マミラリ-システムの伝達関数について
- 線形システム理論とその医学応用-2-線形システムのダイナミックス(基礎医学ゼミナ-ル)
- 線形システム理論とその医学応用-3-線形システムのダイナミックス-2-(基礎医学ゼミナ-ル)
- 線形システム理論とその医学応用-5-コンパ-トメントアナリシス-2-(基礎医学ゼミナ-ル)
- 線形システム理論とその医学応用-4-コンパ-トメントアナリシス(基礎医学ゼミナ-ル)
- 線形システム理論とその医学応用-6-コンパ-トメントアナリシス(基礎医学ゼミナ-ル)
- 線形システム理論とその医学応用-1-システムダイナミックスの表現法(基礎医学ゼミナ-ル)
- 感性工学手法を取り入れた特許権侵害解釈の考察
- 感性工学手法を取り入れた特許権侵害解釈の考察
- 技術的範囲解釈の支援のための対話的かつ情報処理的なアプローチ
- 時間遅れを含むコンパ-トメントシステムの安定性と周期解の存在性
- グラフ描画アルゴリズムの性能評価
- グラフ描画アルゴリズムの性能評価
- 安定領域を指定したH_∞制御
- 重みつきH_∞, H_2-最適解の差
- グラフ位相での収束について
- タイムスケ-ル分割による2レベル制御
- 生体コンパ-トメント同定法 (循環系のシミュレ-ション解析)
- 安定理論--システム設計の基礎 (システム制御理論特集号)
- 読書案内--線形ダイナミカルシステム理論を学ぶ人のために
- 1A5 大阪市立大学におけるインターネット講座(遠隔授業による教育の連携,日本教育情報学会第22回年会)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効果について(セッション1)
- タブーリスト共有による並列探索(アルゴリズム一般)
- 並列分枝限定法における分枝変数の選択に関する考察
- 並列分枝限定法における分枝変数の選択に関する考察 (高度防災情報通信システムの構築プロジェクト)
- arrangement graphについての最適な放送アルゴリズム
- アレンシメントグラフのためのフォールトトレランスルーティングアルゴリズム
- Sapal-BB : 並列分枝限定法に対するビジュアリゼーションシステム(組合せ最適化(5))