局所探索
巡回セールスマン問題に対する局所探索法 巡回セールスマン問題について 複数箇所の訪問先(以下都市とよびます)をすべて一度だけ訪問するとき、 その訪問の総距離が最短となる巡回路(つまり出発地に戻らなくてはならない) を求める問題です。 都市はアプレットの右上端にあるプルダウンメニューから問題例を選ぶか、 画面上をクリックすることで配置することができます。 SOLVEボタンで局所探索法による求解の動作を開始します。 動作中にSTOPボタンまたは画面をクリックすると一時停止します。 SOLVEボタンで動作を再開します。 CLEARボタンで都市を消去します。 局所探索法について 局所探索は、すでに構成済み(1)の巡回路を改良するために用いられます。 なお、ここで紹介するアプレットでは巡回路の構成はNearest Neighbour 〜もっとも近いお隣さんをたどること〜によって実現して
京都大学 永持研究室 「研究成果 > アルゴリズムのデモ」
ほとんどjavaを使っていますので，うまく見れない場合は，java.com から実行環境をダウンロードしてインストールしてみて下さい． 巡回セールスマン問題（局所探索法） 説明 TSP1 TSP2 TSP3 TSP4 最短路問題（ダイクストラ法） 説明 Dijkstra1 Dijkstra2 Dijkstra3 Dijkstra4 [Java実装のソース] 最小木（クラスカル法） 説明 Kruskal1 Kruskal2 Kruskal3 Kruskal4 最小木（プリム法） 説明 Prim1 Prim2 Prim3 Prim4 最小カット（永持-茨木法） 説明 デモ 資源制約付スケジューリング 説明 デモ 共有区間列挙問題 説明 デモ 日本列島描画（グラフ描画） 説明 デモ
応用例2：巡回セールスマン問題
もう一つの代表的な応用分野として、組み合わせ最適化問題があります。ここで は、典型的な組み合わせ最適化問題として、巡回セールスマン問題への応用につ いて紹介します。 巡回セールスマン問題とは、図に示すように多数の「都市」があるときに、一人 の「セールスマン」が全ての都市を一回ずつ訪問して、最後に出発点に戻って来 るための最短経路を探す問題です。 都市数をとすると、可能な経路の総数は通り存在します。 が小さいとき には、全ての組み合わせを調べて最短経路を探すこともできますが、 が大きく なるにつれて、この組み合わせ総数は爆発的に増加し、全てを調べることは事実 上不可能になります。例えば、のときには、組み合わせ総数は181440通りで すが、 のときには、のオーダーになってしまいます。このような 全てを調べることができないような問題には GAは非常に有効であると言われて います。 巡回セールス
はてなやクックパッドの開発現場で、CIやテストはどう行われているのか？（前編）。CROSS 2014 － Publickey
Web技術について横断的に語り合うイベント「CROSS 2014」が1月17日、都内で行われました。 そのセッションの1つ「現場に聞く！テスト/CI/DevOps、実際のところどうなの」では、フリーランスエンジニアの伊藤直也氏がセッションオーナーとして司会を担当し、クックパッドで開発まわりのエンジニアをしている舘野祐一氏、はてなでアプリケーションエンジニアをしている伏井洋平氏、KAIZEN platform Inc.の石橋利真氏らがスピーカーとして登壇。 先進的な現場でテストやCIがどのように行われ、エンジニアのチームがどのように情報共有をしているか、本音で語るという注目すべき内容でした。本記事ではそのダイジェストを紹介しましょう。 現場に聞く！テスト/CI/DevOps、実際のところどうなの 伊藤 今日のテーマとしてはCI（Continuous Integration、継続的インテグレー
ミレバ ワカル — 撮影チョイテク第４回：ジョジョの奇妙な冒険の世界
撮影チョイテク第４回：ジョジョの奇妙な冒険の世界 ＜被写体と撮影のテーマ＞ ジョジョの奇妙な雑貨を使用してジョジョの奇妙な冒険の世界を疑似的に再現してみようと思います。あくまで楽しく。完全再現ではないです。 先に完成図から ＜最初に・・・＞ プロではなく独学にて試行錯誤して得た知識ですので誤った説明等もあるかとおもいますがご容赦ください。 基本的コンセプトは少し背伸びをしていつもとは違った雰囲気の写真を楽しく遊びながら安い材料で撮影しよう！です。わからない用語や手法は基本的には検索をして学んでみてください。 ＜必須機材＞ カメラ（一眼レフ/ミラーレスも可）レンズ（絞り開放が2.8前後）メモリーカードバッテリー三脚デスクライト（フレキシブルタイプが良い）フィルター用の紙（掲載画像実寸プリントでも可）黒い紙（A4〜A3サイズくらい。背景紙に使います）パーティモール（キラキラ光ればなんでも良い＠
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
Naver.kr