基于进化规划的OCST问题求解  

Solve OCSTP Based on Evolutionary Programming

作　　者：曲润涛[1] 席裕庚[1] 叶剑[1] 

机构地区：[1]上海交通大学自动化研究所

出　　处：《系统工程与电子技术》1999年第5期39-42,47,共5页Systems Engineering and Electronics

基　　金：国家科工委基础研究基金

摘　　要：提出基于进化规划求解ＯＣＳＴＰ（ＯｐｔｉｍａｌＣｏｍｍｕｎｉｃａｔｉｏｎＳｐａｎｎｉｎｇＴｒｅｅＰｒｏｂｌｅｍ）的新方法。通过对原有启发式算法和遗传算法的分析，指出原有方法的不足和难点，并对进化规划算法应用于该问题的可行性进行了分析。In this paper, a novel method based on evolutionary programming is proposed to solve the OCSTP. It points out the difficulty of the old methods, through analyzing the methods of heuristic and genetic algorithm. Finally the reason why the evolutionary programming should be used and the simulating result are given.

关 键 词：遗传算法 可行性分析 进化规划 OCST问题 

分 类 号：TN911.1[电子电信—通信与信息系统] O242.23[电子电信—信息与通信工程]