蟻コロニー最適化の概念図 蟻コロニー最適化（ありコロニーさいてきか、Ant Colony Optimization、ACO）とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー（＝群れ）から食物までの経路を見つける際の挙動からヒントを得たものである。 実世界では、アリは始めランダムにうろつき、食物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、食物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェロモンが蒸発す

Differential Evolution optimizing the 2D Ackley function. In evolutionary computation, differential evolution (DE) is a method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Such methods are commonly known as metaheuristics as they make few or no assumptions about the optimized problem and can search very large spaces of ca

スポーツ関連情報サイト「Yahoo!スポーツ」のシステムは、新3種の神器を三つすべて使って開発・運用されている。導入の経緯やその効果を紹介する。 「ユーザーにより良いサービスを提供するため、システムを継続して頻繁に作り変えていく必要がある。ITの現場は、頻繁にシステムを変更できる体制や仕組みを整えておかなければならない」─。 これは、ヤフーの内田誠悟氏（メディアサービスカンパニー 開発本部 エンジニア）が描く、ITの現場の理想的なあり方だ。だが、内田氏が2012年7月に配属されたチームは当時、この理想とは異なる状態だったという。 システムを頻繁に変更できない現場 内田氏らのチームにはITエンジニアが18人おり、スポーツ関連情報を提供するWebサイト「Yahoo!スポーツ」や「スポーツナビ」を担当している。 情報提供といっても、テキストと写真だけの単純なサイトではない。例えばプロ野球の試合経