文献检索-宁波市创意产业特色资源库

限定检索结果

求解旅行商问题的动态邻域差异演化算法改进研究: 收藏
分享
引用; 《智能计算机与应用》2015年第6期5卷 15-17,21页; 作者：刘永军孔佑琳石家庄经济学院信息工程学院石家庄050031 石家庄市赵县人民检察院石家庄051530; 旅行商问题(Traveling Saleman Problem,TSP)是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法。为了有效求解TSP问题,设计了一种带邻域操作的差异演化算法。为了克服差异演化算法容易收敛于局部最优的弱点,通过...; 旅行商问题(Traveling Saleman Problem,TSP)是一个典型的组合优化问题,针对该问题主要采用动态规划和智能优化等算法。为了有效求解TSP问题,设计了一种带邻域操作的差异演化算法。为了克服差异演化算法容易收敛于局部最优的弱点,通过引入簇和邻域的概念,将种群中的个体归入距离其最近的子种群,用个体的当前邻域极值替换群体的当前最佳。同时,算法在进化过程中动态调整邻域大小。通过在多个TSP问题上的仿真实验表明,该算法在求解TSP问题时鲁棒性强,求解精度高。; 来源：详细信息评论

限定检索结果