计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
53-55,104
,共4页
TSP问题%基因表达式编程%逆串算子%插/删串算子
TSP問題%基因錶達式編程%逆串算子%插/刪串算子
TSP문제%기인표체식편정%역천산자%삽/산천산자
利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化.基因表达式编程(GEP)是进化计算家族的新成员.旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响.基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法.实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好.
利用遺傳算法求解組閤優化問題時,需要特有的遺傳算子,纔能在候選解空間中有效搜索和進化.基因錶達式編程(GEP)是進化計算傢族的新成員.旅遊商問題(TSP)是典型的組閤優化問題,得到瞭廣汎的研究,它的研究成果將對求解NP類問題產生重要影響.基于基因錶達式編程(GEP)來解決TSP問題,引入適用組閤優化的遺傳算子:逆串,基因串的刪/插等,最後進行瞭實驗,展示GEP解決TSP問題的方法.實驗錶明GEP能有效解決TSP問題,設計的繫統是彊壯健康,其求解速度快且解的質量好.
이용유전산법구해조합우화문제시,수요특유적유전산자,재능재후선해공간중유효수색화진화.기인표체식편정(GEP)시진화계산가족적신성원.여유상문제(TSP)시전형적조합우화문제,득도료엄범적연구,타적연구성과장대구해NP류문제산생중요영향.기우기인표체식편정(GEP)래해결TSP문제,인입괄용조합우화적유전산자:역천,기인천적산/삽등,최후진행료실험,전시GEP해결TSP문제적방법.실험표명GEP능유효해결TSP문제,설계적계통시강장건강,기구해속도쾌차해적질량호.