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节全局优化工具箱。