在本问题的求解中，修桥和挖隧道是两个相类似的求解过程，我们将求解过程分为两个部分：第一、对河岸边一固定点 ，将桥修在 处时，求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置，使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制，利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时，可以减少的费用 的函数方程，然后利用河岸附近等高线较紧密，公路不能沿偏离等高线方向前进的特性，求出减少的费用 的条件极值，从而确定最佳修桥地点

改编过的遗传算法，c语言编写，用于选择全局最优-Genetic algorithms have been adapted, c language, used to select the global optimum

基于局部搜索能力强、收敛速度快的特点,首先初始化一个没有子种群的全局种群,再在全局种群中采用迭代搜索,并对其中的个体进行聚类,当聚类簇中的个体数目达到规定的最小规模时形成一个子种群,然后在各子种群中进行迭代搜索并重新进行聚类,从而提高进化过程中种群的多样性,增强算法跳出局部最优的能力.该算法基于weka，用于weka拓展功能，需要 weka算法包支持。-Based on the local search ability, the characteristics of fast convergen

由于遗传算法具有隐含的并行性和强大的全局搜索能力,可以在很短的时间内搜索到全局最优点。使用GA对SVM进行参数的优化,寻找最优的惩罚因子和SVM中RBF参数的组合。结合RBF参数r和惩罚因子C, 可以得到需要优化的参数组合。希望对大家有用！-Genetic algorithm with implicit parallelism and powerful global search capability, you can search within a very short period of t