Evolutionary algorithms

ˌiːvəˈluːʃənɛri ˈælgərɪðəmz イーブォルーショナリー アルゴリズムズ

1. 生物の進化の仕組みを模倣して最適解を探索する計算手法

生物が自然淘汰、突然変異、交配などのメカニズムを通じて環境に適応し、世代を重ねるごとに優れた形質を獲得していく過程をコンピュータ上でシミュレートし、複雑な問題の最適な解決策を見つけ出すためのアルゴリズムの総称です。特に、従来の最適化手法では困難な多峰性や非線形性の問題を解決するのに適しています。

Evolutionary algorithms are widely used in machine learning for feature selection. (進化アルゴリズムは、機械学習における特徴量選択に広く用いられています。)

• Evolutionary algorithms: 生物の進化の仕組みを模倣した最適化手法の総称です。
• are widely used: 広く利用されています。
• in machine learning: 機械学習の分野で。
• for feature selection: 特徴量選択のために。

The research focused on applying evolutionary algorithms to solve complex scheduling problems. (その研究は、複雑なスケジューリング問題を解決するために進化アルゴリズムを適用することに焦点を当てました。)

• The research: その研究は。
• focused on applying: 適用することに焦点を当てました。
• evolutionary algorithms: 進化アルゴリズムを。
• to solve: 解決するために。
• complex scheduling problems: 複雑なスケジューリング問題。

Compared to traditional methods, evolutionary algorithms can often find better solutions for non-linear optimization. (従来の手法と比較して、進化アルゴリズムは非線形最適化においてより良い解決策を見つけることがよくあります。)

• Compared to: ～と比較して、～と比べて。
• traditional methods: 従来の手法。
• evolutionary algorithms: 進化アルゴリズムは。
• can often find: しばしば見つけることができます。
• better solutions: より良い解決策を。
• for non-linear optimization: 非線形最適化のために。

関連

• genetic algorithms
• optimization
• metaheuristics
• artificial intelligence
• machine learning
• swarm intelligence
• evolutionary computation