基于改進(jìn)遺傳算法的廣度架構(gòu)搜索算法

摘要： 為擴(kuò)大遺傳算法產(chǎn)生的子代種群和親代種群間的差異，提出一種搜索算法，即廣度單路徑架構(gòu)搜索算法。該方法將搜索過程分為兩個階段，第一階段為擴(kuò)張，使用一種新的交叉算子以及停滯檢測算法增大子代種群和親代種群間的差距，擴(kuò)大搜索范圍；第二階段為收縮，使用前一階段獲得的若干個體，采用單點(diǎn)交叉做搜索，保證搜索的穩(wěn)定性，得到最終的結(jié)果。在4個數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明，該算法搜索出的最優(yōu)網(wǎng)絡(luò)與手工設(shè)計... （共7頁）