沈阳化工大学学报
瀋暘化工大學學報
침양화공대학학보
JOURNAL OF SHENYANG INSTITUTE OF CHEMICAL TECHNOLOGY
2013年
4期
364-370
,共7页
遗传算法%并行算法%MGPGA算法%CARP问题
遺傳算法%併行算法%MGPGA算法%CARP問題
유전산법%병행산법%MGPGA산법%CARP문제
遗传算法因为具有直接对结构对象进行操作、具有内在的隐并行性和更好的全局寻优能力、自适应地调整搜索方向等优点,已被人们广泛地应用于组合优化、函数优化、机器人学、信号处理等领域.但是随着传统遗传算法暴露出来的收敛速度慢且具有最优值无趣的缺陷等缺点,并行遗传算法得到了广泛的研究与发展.本文在现有CARP遗传算法基础上进行并行性改进,提出并实现全新的并行遗传算法——混代并行遗传算法(MGPGA算法),理论分析及实验结果表明:并行遗传算法较非并行遗传算法有更快的求解速度,混代并行遗传算法可行且更有效.
遺傳算法因為具有直接對結構對象進行操作、具有內在的隱併行性和更好的全跼尋優能力、自適應地調整搜索方嚮等優點,已被人們廣汎地應用于組閤優化、函數優化、機器人學、信號處理等領域.但是隨著傳統遺傳算法暴露齣來的收斂速度慢且具有最優值無趣的缺陷等缺點,併行遺傳算法得到瞭廣汎的研究與髮展.本文在現有CARP遺傳算法基礎上進行併行性改進,提齣併實現全新的併行遺傳算法——混代併行遺傳算法(MGPGA算法),理論分析及實驗結果錶明:併行遺傳算法較非併行遺傳算法有更快的求解速度,混代併行遺傳算法可行且更有效.
유전산법인위구유직접대결구대상진행조작、구유내재적은병행성화경호적전국심우능력、자괄응지조정수색방향등우점,이피인문엄범지응용우조합우화、함수우화、궤기인학、신호처리등영역.단시수착전통유전산법폭로출래적수렴속도만차구유최우치무취적결함등결점,병행유전산법득도료엄범적연구여발전.본문재현유CARP유전산법기출상진행병행성개진,제출병실현전신적병행유전산법——혼대병행유전산법(MGPGA산법),이론분석급실험결과표명:병행유전산법교비병행유전산법유경쾌적구해속도,혼대병행유전산법가행차경유효.