父代种群参与竞争遗传算法几乎必然收敛
O1; 熟知,标准遗传算法如不采用"杰出者记录策略"则必不收敛.本文发现:允许父代种群参与竞争是标准遗传算法几乎必然收敛的充要条件.特别地,我们运用鞅收敛定理证明:允许父代种群参与竞争型遗传算法能以概率1确保在有限步内达到全局最优解,且收敛与种群规模无关.所获结果对该类遗传算法的应用奠定了可靠基础....
Gespeichert in:
| Veröffentlicht in: | 应用数学学报 2002, Vol.25 (1), p.167-175 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | chi |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | O1; 熟知,标准遗传算法如不采用"杰出者记录策略"则必不收敛.本文发现:允许父代种群参与竞争是标准遗传算法几乎必然收敛的充要条件.特别地,我们运用鞅收敛定理证明:允许父代种群参与竞争型遗传算法能以概率1确保在有限步内达到全局最优解,且收敛与种群规模无关.所获结果对该类遗传算法的应用奠定了可靠基础. |
|---|---|
| ISSN: | 0254-3079 |
| DOI: | 10.3321/j.issn:0254-3079.2002.01.021 |