搜索资源列表
Multi-travelingsalesmanproblem
- 多旅行商问题是单旅行商问题的扩展, 具有更广泛的实际意义。在研究M TSP 解的特点的基础上, 提 出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的M TSP 问题, 并分别给出了相应的数学模型、求解算法和应用实例, 实例表明模型的正确性。-Multi-traveling salesman problem traveling salesman problem is a single expansion, with a wider range of pra
ACO
- 基于蚁群算法的机器人的路径规划问题蚁群算法,一种与传统的数学规划原理截然不同的,模拟自然生态系统以求解复杂优化问题(如NPC(NP Complete)类问题,典型的有TSP(Traveling Saleman Problem)问题)的仿生优化算法,因其较强分布式计算机制、鲁棒性、易于与其他方法相结合等优点,使得蚁群算法具有较广泛应用领域,为那些最优化技术难以解决的组合优化问题提供了一类新的切实可行的解决方案。从最初的一维的静态优化问题扩展到多维的动态组合优化问题,包括车辆路径规划,工程设计,电力