遺伝的アルゴリズムにおけるcomplexityと収束速度との関係に関する検討
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズムにおける重要な問題点として、染色体の表現形式とそれに対する演算子のアルゴリズム形式の設定によって収束速度が大きく変化すること、および突然変異発生の確率等のパラメータの設定による収束速度の変化が挙げられる。これらは、適応される各領域に依存する現象であることが指摘されてきた。今回我々は、この2つの問題に対して、巡回セールスマン問題(TSP)を対象とした種々のアプローチについて、情報理論的な「複雑さ(complexity)」の概念を導入し、各手法についての比較・検討を行った。結果として、ある形式で与えられる複雑さを最小化する手法が最適な収束速度に対応することが示され、この測度の重要性が示唆された。
- 一般社団法人情報処理学会の論文
- 1993-09-27
著者
-
田中 博
東京医科歯科大学情報医科学センター
-
津本 周作
東京医科歯科大学難治疾患研究所情報医学研究部門医薬情報
-
小山 毅
大阪大学医学部整形外科学教室
-
小山 毅
大阪大学医学部
-
津本 周作
東京医科歯科大学
-
田中 博
東京医科歯科・難治疾患・生命情報:東京医科歯科・疾患生命科学・生命情報
関連論文
- 3. 夏季における北極低気圧のライフサイクルについて(夏季北極圏の低気圧活動の特徴,2009年秋季極域・寒冷域研究連絡会の報告,研究会報告)
- フローリング, 畳の上および浴槽, トイレ内における生活者の生体情報モニタリング
- 脈波, 呼吸成分の平均相互情報量を用いた寝姿勢の変化にロバストな無呼吸時間検出法
- 生命系の構築原理と進化 : 進化する分子ネットワークとしての生命(第53回物性若手夏の学校(2008年度),講義ノート)
- スギ花粉症における血清 IgE の季節変動
- 睡眠時における脈波の相互情報量によるデルタ波出現率の推定
- P184 ブロッキング高気圧の発生位置とAOの関係
- ネットワークを介した個人健康情報の取り扱いについての課題 : PHR(Personal Health Record)と電子私書箱(知的財産関係,一般)
- SF-061-6 肝細胞癌肉眼分類の臨床病理学的および分子生物学的意義の解析(肝(基礎研究4),サージカルフォーラム,第109回日本外科学会定期学術集会)
- WS-1-6 肝細胞癌の遺伝子ネットワーク解析に基づいた分子標的治療の開発とmitotic catastropheによる抗癌剤抵抗性の克服(固形癌の治療抵抗性克服に向けた新しい試み,ワークショップ,第109回日本外科学会定期学術集会)
- SF-061-1 肝癌脈管侵襲の遺伝子プロファイルから見た系統的切除の有効性とネットワーク解析を基盤とする分子標的治療への展開(肝(基礎研究4),サージカルフォーラム,第109回日本外科学会定期学術集会)
- DP-113-7 肝細胞癌において高発現するAURKB及びそのSplicing Variantの検出とその臨床意義について(第108回日本外科学会定期学術集会)
- 地球温暖化予測モデルに見られる北極振動の解析的研究
- P310 異常気象をもたらすブロッキングと北極振動の関係
- 順圧大気大循環モデルによる北極振動指数の予測 (2005/06年 日本の寒冬・豪雪) -- (寒冬・豪雪の長期予報及び予測可能性)
- 酒石酸抵抗性酸性フォスファターゼ5bの生成メカニズムに関する検討
- 2003年度春季大会専門分科会報告
- マルチセンターグランドアンサンブルでみる2005/2006年の冬 (2005/06年 日本の寒冬・豪雪) -- (寒冬・豪雪の長期予報及び予測可能性)
- 皮膚の実物色と色素分布のリアルタイムイメージングシステムの開発
- マルチスペクトルイメージングの医療応用
- 医用実物色画像の記録再現のための基礎的検討
- SY-1-2-5 肝細胞癌の進展機構解析による新規分子標的の同定(シンポジウム1-2 消化器癌の発生機序から見た治療戦略-肝胆膵癌,第62回日本消化器外科学会定期学術総会)
- 医用画像のデジタル化の推移からみた医療系ASP/IDCの可能性の検討
- SF-016-2 肝細胞癌の新たなバイオマーカーImportin-α1の解析(肝基礎-1,サージカルフォーラム,第110回日本外科学会定期学術集会)
- SF-016-1 肝細胞癌肉眼形態における遺伝子発現パターンの相違とその臨床的意義(肝基礎-1,サージカルフォーラム,第110回日本外科学会定期学術集会)
- OP-111-2 膵癌個別化治療の臨床応用を目指したtranslational research(膵癌-3,一般口演,第110回日本外科学会定期学術集会)
- P-2-440 肝細胞癌の術後無再発生存に対する系統的切除術の寄与と分子ネットワークの解析(肝 再発転移・他,一般演題(ポスター),第64回日本消化器外科学会総会)
- ストレッチャー搬送時における無拘束呼吸計測と動的閾値法による呼吸停止検知法
- 福島県下郷町中山風穴における風穴循環の成因
- PD-2-9 オミックスデータベース解析を用いた大腸癌治療における個別化医療の開発(パネルディスカッション2 消化器外科領域における分子生物学的知見の臨床応用,第64回日本消化器外科学会総会)
- 英文レター誌「SOLA」の創刊をふりかえって(会員の広場)
- PD-2-11 肝細胞癌の遺伝子ネットワーク解析に基づく新しい分子標的の同定と前臨床試験への展開(パネルディスカッション2 消化器外科領域における分子生物学的知見の臨床応用,第64回日本消化器外科学会総会)
- ラフ集合論と統計解析に基づく蛋白質データベースの解析
- 睡眠段階遷移方程式と睡眠段階出現確率の推定
- 脈波と体動信号による睡眠指標
- 無拘束生体計測による睡眠指標と睡眠段階の推定法
- ストレッチャー搬送時における患者の無拘束呼吸停止検出方法
- 在宅看護のための立ち上がり動作評価デバイス : 座位からの立ち上がり動作
- レポーティングシステムにおけるRDFの応用
- 対象間の非類似性を外的基準としたカテゴリカル属性の尺度構成法
- P347 偏西風ジェット気流と傾圧不安定波動の相互作用の研究
- P326 スペクトル空間で見る次世代大気モデルNICAMの特徴
- P108 スペクトル空間で見る次世代大気モデルNICAMの特徴
- P301 鉛直波数空間におけるエネルギースペクトル解析
- 北極振動をもたらす大気の順圧成分におけるエネルギー逆カスケード現象 (波動の非線形現象とその応用)
- 5.「北極振動と中高緯度大気循環」(2003年度春季大会専門分科会報告)
- ネットワークを介した個人健康情報の取り扱いについての課題 : PHR(Personal Health Record)と電子私書箱(知的財産関係,一般)
- P386 北極域の温暖化パターンの解析的研究
- C105 2007年南極昭和基地上空における極成層圏雲とオゾン破壊量の関係(中層大気,口頭発表)
- MRI・CGCM1のCO_2漸増実験データに見られるウォーカー循環、モンスーン循環、ハドレー循環の変動
- 日韓ワールドカップ2002開催都市大気汚染モ二タリング結果
- DV over IP 方式を用いたブロードバンド医療画像転送実験
- DV over IP方式を用いたブロードバンド医療画像転送実験(ネットワークプロセッサ及び一般)
- DV over IP方式を用いたブロードバンド医療画像転送実験(ネットワークプロセッサ及び一般)
- DV over IP 方式を用いたブロードバンド医療画像転送実験
- 正則化正準相関解析を用いた抗がん剤の影響による共通パスウェイ解析
- 臨床データの公的利用とトランスレーショナル研究
- P129 夏季における北極低気圧と海氷減少について(ポスター・セッション)
- 医療情報量と患者移動の観点からみた医療系ASP/IDCの実現可能性の検討
- 医療系ASP/IDCの実現性の検討
- 医用画像のデジタル化の推移からみた医療系ASP/IDCの可能性の検討
- デジタルバイオカラー研究会
- 正則化正準相関解析を用いた抗がん剤の影響による共通パスウェイ解析
- 情報化社会における医療情報の破棄についての制度的問題点 : 各種ガイドラインの整合性およびその情報学的考察(ソーシャル・ネットワークと情報教育関係)
- 医療情報におけるデータの取り扱いに関する情報学的考察
- A152 夏季における北極低気圧のライフサイクルについて(スペシャル・セッション「国際極年(IPY)2007-2008の成果と将来展望」II)
- P330 鉛直解像度の違いによる大気大循環のエネルギーの比較(ポスター・セッション)
- リアルタイム画像電送機器を使用した国立病院・災害拠点病院間連携 : 災害時共同行動を展望した平時の遠隔共同カンファレンス
- 双方向・リアルタイム動画像電送機器を利用した医療施設間連携
- 双方向・リアルタイム動画像電送システムを利用した医療施設間連携
- P317 2003年日本の冷夏の解析と夏季の北極振動の数値実験
- 牛挽肉, ポテトサラダおよび野菜のドレッシング和えからの腸管出血性大腸菌O157の検出における培養法, 免疫磁気ビーズ, イムノクロマト系簡昜キットの有用性の検討
- 光センサを用いた嚥下時における先行時間，頤舌骨筋筋力，甲状舌骨筋筋力の推定による嚥下能力評価法
- MDX(MeDical Internet eXchange)におけるIPv6化計画の全国展開への第一歩
- 酵母タンパク質相互作用ネットワークの構造的特徴とその生物学的な特徴
- 化学反応系のモデル化手法について
- 1P297 タンパク質間相互作用ネットワークの進化における疎密構造と自己結合するタンパク質の持つ相互作用数の頻度分布との関係(数理生物学)
- ゲノム医療からみた疾患モデルの展開
- タンパク質間相互作用ネットワークの枝数による階層構造
- 3O1515 酵母のタンパク相互作用ネットワークの特徴について(25.非平衡・生体リズム,一般講演,日本生物物理学会第40回年会)
- 抽象化学ネットワークの構築について
- 複雑系から見た生命システム論(ポストゲノムにおけるバイオシステムシミュレーション : 生命システム現象の包括的な理解に向かって)
- 抽象化学系とその生物系への応用に関する研究
- 母集団薬物動態試験における至適サンプリングスケジュールの検討
- 体表面心電位逆方向問題の新しい正則化と動物実験による検証
- 生命系にみられるネットワーク構造の基本原理に関する研究
- オブジェクトへの操作を可能にするマルチメディア3次元組織データベースの構築
- 複雑系
- オブジェクトへの操作を可能にするマルチメディア3次元組織データベースの構築(2)
- 医療IT推進協議会初めての地方イベント
- わが国の健康者における髄膜炎菌の保菌状況
- 診療支援システムの評価のための数理統計学モデルの応用に関する研究
- 急性心筋梗塞における院内予後因子の評価
- 近年における勤務医の仕事量の検討
- α_1 遮断薬のPK/PDモデリングについて
- 体表面心臓電位図の情報論的解析 : 非均質媒体の効果の解析
- 分子系統樹の最適な複雑度について
- オブジェクト指向データベースの概念に基づく先天異常症の臨床症例の記述
- 3ZH-7 患者ベッドサイドにおける医療行為自動認識システムの構築(医療分野への応用,学生セッション,コンピュータと人間社会)
- ワイヤレスモバイルセンサによる移送時呼吸停止警告システムの開発