巡回旅行商问题相关论文
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而......
0引言旅行商问题(Traveling Salesman Problem:TSP)是十分重要的组合优化问题,它在计算机科学、运筹学及工程等领域都有着广泛的应......
针对高空飞艇的航迹规划问题进行了分析和计算。考虑到高空飞艇的飞行特征,首先对其航迹规划问题进行了适当简化,转变为求解巡回旅......
介绍了遗传算法,提出了TSP问题描述的理论以及建立数学模型的原理,给出了用遗传算法求解TSP问题的构造过程。针对飞行器航路规划中......
遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。它的研究历史比较短,早期是一种试图解......
本文主要论述了混合并行遗传算法的基本原理及其实现技术。遗传算法作为一种全局优化搜索算法,以其简单通用、适于并行处理以及应用......