유전알고리즘(GA)은생물학적진화를모방하여자연선택과정을기반으로하여제약및비제약최적화문제를풀수있는방법입니다。이알고리즘은개별해의모집단을계속해서수정합니다。각단계에서유전알고리즘은현재모집단에서무작위로개별해를선택하여다음세대의해를생성하는부모해로사용합니다。세대가지나면서모집단은최적의해로”진”화하게됩니다。
유전알고리즘은표준최적화알고리즘에잘맞지않는문제를풀때적용할수있습니다。목적함수가불연속적이거나,미분불가능하거나,확률적이거나,비선형성이높은문제가이런문제의예가될수있습니다。
아래표에요약된바와같이유전알고리즘은기본도함수기반의최적화알고리즘과크게두가지이유에서다릅니다。
기본알고리즘 | 유전알고리즘 |
---|---|
각반복구간에서단일점을생성합니다。이렇게생성된점들의수열이최적해에근접합니다。 | 각반복구간에서점의모집단을생성합니다。모집단에서최고의점이최적해에근접합니다。 |
결정론적계산을통해수열의다음점을선택합니다。 | 난수생성기를사용하는계산을통해다음세대를선택합니다。 |
유전알고리즘적용에대한더자세한정보는全局优化工具箱를참조하십시오。