巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効果について(セッション1)
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題は組み合わせ最適化問題の中でも特に代表的な問題例の一つで, これまで数多くの研究がなされている.本研究では, この問題を対象にメタヒューリスティクス手法の一つとして知られるタブーサーチ法を並列化する.特に, 並列化する際にプロセス間で枝交換に関する情報を共有するために必要となる通信に注目し, より効率よく情報共有を行うことができる手法を検討する.計算機実験としては並列タブーサーチのプログラムを複数用意し, 得られた結果から評価を行う.
- 一般社団法人情報処理学会の論文
- 2005-12-20
著者
-
榎原 博之
関西大学システム理工学部
-
大西 克実
大阪市立大学大学院創造都市研究科
-
中野 秀男
大阪市立大学大学院創造都市研究科
-
大西 克実
大阪市立大学大学院 創造都市研究科
-
榎原 博之
関西大学工学部電子工学科 情報ネットワーク研究室
-
中野 秀男
大阪市立大
-
大西 克実
大阪市立大
-
中野 秀男
大阪大 工
-
大植 裕之
大阪市立大学大学院創造都市研究科
-
榎原 博之
大阪大学工学部
-
榎原 博之
関西大学システム理工学部電気電子情報工学科
関連論文
- 仮想計算機を適用したPCグリッドの開発と性能評価(システム開発論文)(情報・システム基礎)
- 災害指向型コミュニティネットワークにおけるハイブリッド型情報配送方式(SNS,ユーザモデル)
- Mobile IPv6環境における耐障害性を考慮したホームエージェント分散スキーム(ネットワーク高信頼化)
- 仮想計算機を用いたジョブマイグレーションのPCグリッドへの適用
- B-7-15 コミュニティネットワークにおける緊急データ配送法(B-7.情報ネットワーク,一般セッション)
- 教育用計算機環境における認証機構
- マイグレーションを用いたPCグリッドシステムのジョブ分割法
- 2C8 生涯学習におけるe-learningの活用 : OIDE研究会の挑戦(e-Learning,日本教育情報学会第22回年会)
- 地震対策のためのスマートホーム都市型ネットワーク(安全・安心(災害時通信))
- 大阪市の地域情報化について
- 大阪市西成地区の情報化プロジェクトについて
- 情報システムの管理と利用技術(MUIS)研究分科会
- 福祉情報総合案内システム : 類似検索と質問生成機能の実現
- 大学・企業におけるセキュリティ管理の実際(第9回社会と情報に関するシンポジウム)
- 学内ネットワーク等の運用規程に関する一考察
- 大学や自治体等の公的な組織の情報通信倫理について
- 組織におけるネットワーク管理とセキュリティ対策について : 大阪市立大学を含む大学や企業を対象に
- ネットワークとセキュリティ
- 大阪市立大学学術情報総合センターの機能と運用管理について
- システムセキュリティ技術(情報セキュリティ)
- 大阪市立大学学術情報総合センター(仮称)とキャンパスLAN
- 大阪市立大学ネットワーク(OCUNET)の運用支援
- Moodle CMSを用いたGIS教育のためのeラーニングコンテンツの開発(第17回日本情報地質学会講演会講演要旨)
- 掲示板に対する態度の測定 (2)
- インターネットテレビ会議におけるコミュニケーションの印象
- ネットワークを介した共同意思決定過程の分析
- L-040 仮想計算機XenにおけるvTPMのアクセス制御の改良(L分野:ネットワーク・セキュリティ,一般論文)
- コミュニティネットワークにおけるPush型P2Pを用いた耐障害性ネットワーク(P2P)
- B-7-162 ホームエージェントの機能を拡張したモバイルIPv6(B-7.情報ネットワーク,一般講演)
- mobile IP環境における位置情報を用いた気付けアドレス予測法(モバイル・アドホックネットワーク,VPN,NAT,ネットワークセキュリティ,DDoS,P2P及び一般)
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- 仮想計算機を用いたグリッド実行環境の実用性(セッション2)
- 仮想計算機を用いたグリッド実行環境の実用性
- B-7-58 スマートホーム都市型ネットワークを用いた児童監視システム(B-7.情報ネットワーク,一般セッション)
- アレンジメントグラフにおけるオールポート放送アルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- スターグラフにおける酎故障適応ルーディングアルゴリズム
- 遺伝的アルゴリズムを用いたグラフ自動描画
- 情報通信倫理講義とハッカー倫理感(技術者倫理・情報倫理教育の現状と課題,及び一般)
- 不正PCを検出・無力化するシステムについての検討(セッション3)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について(セッション2)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- P2Pを活用した小規模データベースの集約化(インターネット及び一般)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効率化について
- 均一でない計算機を利用した並列分枝限定法に関する考察
- OCUNETのセキュリティについて
- 研究用情報処理システムの新機能
- PCクラスタ環境の構築と並列分枝限定法への適用
- 大阪市立大学の基幹ATMAネットワークと情報システム群
- メールクライアントに修正を要しない発信者詐称防止方式
- IPアドレス/MACアドレス偽造に対応した情報コンセント不正アクセス防止方式
- 情報コンセントにおける認証とアドレス偽造防止をVLAN機能により実現するシステムLANA2
- 情報コンセントにおける認証とアドレス偽造防止をVLAN機能により実現するシステムLANA2
- リモートアクセス環境における認証サーバを用いた電子メールの発信者詐称防止の一手法
- 並列分枝限定法に対するビジュアリゼーションシステム
- Mobile IPv6におけるホームエージェント分散ネットワーク(モバイル・アドホックネットワーク(3))
- グループ構成を考慮したAnycast通信
- B-7-91 ホームエージェントを分散させたMobile IPv6ネットワーク(B-7.情報ネットワーク,一般講演)
- 防災コミュニティネットワークにおけるPush型P2Pモデル(セッション3:地域と安全)
- D-9-35 BIBT_EXを用いた文献管理ウェブシステムの構築(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 巡回セールスマン問題を対象とした並列タブーサーチにおけるプロセス間通信の効果について(セッション1)
- タブーリスト共有による並列探索(アルゴリズム一般)
- 並列分枝限定法における分枝変数の選択に関する考察
- 並列分枝限定法における分枝変数の選択に関する考察 (高度防災情報通信システムの構築プロジェクト)
- Sapal-BB : 並列分枝限定法に対するビジュアリゼーションシステム(組合せ最適化(5))
- spamメールの問題点
- A-21-18 化学テロに対するセンサネットワークモデルの一考察(A-21.センサネットワーク,一般講演)
- B-6-105 論理階層構造を用いたコンテンツ分散網間相互接続(B-6.ネットワークシステム, 通信2)
- WEBアカウント自動収集による省力的疑似SSO環境の研究 (マルチメディア情報ハイディング・エンリッチメント)
- WEBアカウント自動収集による省力的疑似SSO環境の研究 (情報通信システムセキュリティ)
- WEBアカウント自動収集による省力的疑似SSO環境の研究 (技術と社会・倫理)
- WEBアカウント自動収集による省力的疑似SSO環境の研究 (情報セキュリティ)
- アノテーション機能を備えた文献評価システムの構築
- アノテーション機能を備えた文献評価システムの構築
- アノテーション機能を備えた文献評価システムの構築
- WEBアカウント自動収集による省力的疑似SSO環境の研究(セキュリティ関係,一般)
- WEBアカウント自動収集による省力的疑似SSO環境の研究(セキュリティ関係,一般)
- WEBアカウント自動収集による省力的疑似SSO環境の研究(セキュリティ関係,一般)
- WEBアカウント自動収集による省力的疑似SSO環境の研究(セキュリティ関係,一般)
- 研究室向けBibTEX文献管理システム
- 分散PCグリッドシステムの実装とその評価(GPUとHPC,FPGA応用及び一般)
- 分散PCグリッドシステムの実装とその評価(GPUとHPC,FPGA応用及び一般)
- 分散PCグリッドシステムの実装とその評価(GPUとHPC,FPGA応用及び一般)
- D-13-1 研究室向けBibT_EX文献管理システムの改良(D-13.知能ソフトウェア工学,一般セッション)
- BibTEX文献管理システムに対する有用性の評価
- BibTEX文献管理システムに対する有用性の評価
- 地震時におけるスマートホームを利用したアドホックネットワーク-生き埋め被災者のための救助要請MAPデータの配信
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システム
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システム
- アノテーション機能を備えた文献評価システムの開発と評価(ソフトコンピューティング,一般)
- P2P型オンラインRPGにおける動的領域分割法
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システムの再検討〜Network Simulator 2によるシミュレーション
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システムの再検討〜Network Simulator 2によるシミュレーション
- B-6-87 P2P型MMORPGにおける動的領域負荷分散(B-6.ネットワークシステム,一般セッション)
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システム(GPS,位置,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- B-7-13 スマートホームを利用した地域コミュニティ情報共有システム(B-7.情報ネットワーク,一般セッション)
- 帰宅困難者のためのGPSを用いたリアルタイム地図作成システム(GPS,位置,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- A-13-3 リアルタイム授業支援システムの開発(A-13.思考と言語,一般セッション)