西安工程科技学院学报
西安工程科技學院學報
서안공정과기학원학보
JOURNAL OF XI'AN UNIVERSITY OF ENGINEERING SCIENCE AND TECHNOLOGY
2007年
5期
657-660
,共4页
并行遗传算法%收敛性%函数优化
併行遺傳算法%收斂性%函數優化
병행유전산법%수렴성%함수우화
针对并行遗传算法(parallel genetic algorithms,PGA)容易出现收敛过快和陷入局部最优解的问题,综合多种不同进化策略遗传算法之所长,设计了一种混合的粗粒度并行遗传算法.该算法由多个独立的子群体组成,各个子群体并行的、独立的、按照不同的遗传进化策略进化,每隔一定的时间,在子群体之间进行最优个体的迁移,促进群体的共同进化,并抑制群体早熟.在PVM环境下,用该算法实现函数优化问题,仿真实验数据表明了其有效性.
針對併行遺傳算法(parallel genetic algorithms,PGA)容易齣現收斂過快和陷入跼部最優解的問題,綜閤多種不同進化策略遺傳算法之所長,設計瞭一種混閤的粗粒度併行遺傳算法.該算法由多箇獨立的子群體組成,各箇子群體併行的、獨立的、按照不同的遺傳進化策略進化,每隔一定的時間,在子群體之間進行最優箇體的遷移,促進群體的共同進化,併抑製群體早熟.在PVM環境下,用該算法實現函數優化問題,倣真實驗數據錶明瞭其有效性.
침대병행유전산법(parallel genetic algorithms,PGA)용역출현수렴과쾌화함입국부최우해적문제,종합다충불동진화책략유전산법지소장,설계료일충혼합적조립도병행유전산법.해산법유다개독립적자군체조성,각개자군체병행적、독립적、안조불동적유전진화책략진화,매격일정적시간,재자군체지간진행최우개체적천이,촉진군체적공동진화,병억제군체조숙.재PVM배경하,용해산법실현함수우화문제,방진실험수거표명료기유효성.
