来源:《计算机工程与应用》2008年第23期  作者:朱明放;
选择字号

基于基因表达式编程的TSP问题求解

收藏本文  分享

利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化。基因表达式编程(GEP)是进化计算家族的新成员。旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响。基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法。实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好。(本文共计4页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>