公共文化服务平台

共 1 条记录，以下是 1-1

全选清除导出

排序方式：

基于极值动力学的自组织优化算法求解TSP问题被引量：4: 2010年; 旅行商问题(travelingsale sman problem,TSP)具有很强的理论研究和工程应用价值.在定义离散状态变量和局部适应度的基础上,分析了TSP优化解的微观特征;将自组织临界(self-organized critic ality,SOC)的概念引入到组合优化领域,提出了一种基于极值动力学的自组织优化算法.该算法利用快速下降和间断涨落的动态搜索过程,高效地遍历解空间中的局部最优解.针对TSPLIB中典型实例,计算结果表明其求解效率和优化性能均优于模拟退火和遗传算法等优化方法.文中算法提供了一种全新的思路,有助于从系统角度理解组合优化问题的复杂性,并分析合理的优化动力学过程.; 吴婷陈玉旺汪烨; 关键词：TSP问题组合优化

全选清除导出

共1页<1>

上海市高校选拔培养优秀青年教师科研专项基金(SDJ08001)