Algorithme genetique

标识符为problèmes particulièrement而非linéaires的最小globaux

Un algorithme génétique est une méthode de résolution de problèmes d ' optimisation, avec ou sans constraints, basée sur Un process de sélection naturelle(过程模拟à celui de l ' évolution biologique)。在一个tel算法中,一个解的总体是modifiée à。万博 尤文图斯À chaque fois,算法sélectionne在种群中有个体,我们利用父母生产génération suivante的孩子。Au连续地给出générations, la population«évolue»给出一个最优解。

你们可以使用一个算法génétique afin de résoudre des problèmes,为优化标准的算法使用adaptés。我可以举个例子,problèmes有一个函数- objective - discontinue,非dérivable,随机,或者particulièrement,非linéaire。

存在两个大的différences entre les algorithmes génétiques和les algorithmes d 'optimisation classiques basés sur la dérivation, comme expliqué dans le tableau ci-dessous:

Algorithme典型的 Algorithme genetique
Génère un seul point à chaque itération。séquence的点可以接近一个最优解。 Génère一个人口点à chaque itération。种群的梅勒点可以接近一个最优解。
Sélectionne le suivant in la séquence à l 'aide d ' calcul déterministe。 Sélectionne la population suivante à l 'aide d ' cul basé sur la génération de nombres aléatoires。

关于算法应用的信息génétiques,请参阅dédiée à la节全局优化工具箱

看到也:全局优化工具箱优化工具箱招聘会simule编写程序线性编写程序quadratique编写程序非线性优化multi-objectifVidéos sur les algorithmes génétiques强化学习