说明什么是遗传算法，并举一个应用实例。回答字数100字，分两段，第一段解释概念，第二段提供实例。
user
遗传算法是一种模拟自然选择和遗传机制的优化算法，它通过选择、交叉和变异等操作，在解空间中搜索最优解，适用于多目标、非线性问题的求解。  
旅行商问题（TSP）是遗传算法的经典应用之一。在该问题中，给定一系列城市和每对城市之间的距离，目标是找到访问每个城市一次并返回起始城市的最短路径。遗传算法通过编码路径、选择适应度高的个体、进行交叉和变异，逐步优化路径，最终找到接近最优解的方案。
assistant