摘要
针对遗传算法提出了一个将启发性信息引入该算法的具体方案，即根据所处理的具体问题（ＴＳＰ），在初始群体和遗传操作中均体现出优势物种的基本结构，并将该基本结构与遗传操作紧密结合．上机实验结果表明，该方案能较好地解决一定规模的ＴＳＰ问题．为凿岩机器人的孔序规划打下了良好的理论基础．
A new way to incorporate problem specific knowledge into genetic algorithms (GAs) has been developed.First of all,problems (TSP) are analyzed to get problem specific information,and novel changes are made on genetic operation taking on the information as a guide in the search of the optimal.Computer program has also been devised,and several benchmark TSP problems have been tried.Results show that our method can largely improve the performance of GA.
出处
《中南工业大学学报》
CSCD
北大核心
1998年第6期577-581,共5页
Journal of Central South University of Technology(Natural Science)
基金
国家"八六三"高技术计划资助项目
