在本问题的求解中,修桥和挖隧道是两个相类似的求解过程,我们将求解过程分为两个部分:第一、对河岸边一固定点 ,将桥修在 处时,求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置,使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制,利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时,可以减少的费用 的函数方程,然后利用河岸附近等高线较紧密,公路不能沿偏离等高线方向前进的特性,求出减少的费用 的条件极值,从而确定最佳修桥地点 。最后,我们利用模型一、二的原理对隧道部分的公路做了同样的优化设计,然后得出总的修路费用估计为324万元,较合理。最后,我们对整个做法的误差及合理性做了分析。
标签:
上传时间: 2015-04-10
上传用户:kytqcool
遗传算法的一个例子:旅行商问题。C++源代码,适合初学者研究遗传算法与最优化等方面的知识。
上传时间: 2015-04-10
上传用户:GHF
从SE的J2ME移植到其他机行中屏幕问题的解决,对移植很有帮助.
上传时间: 2013-12-08
上传用户:日光微澜
决策树 C45Rule-PANE算法 解决了决策的问题,是从QUILAN算法修改而成
上传时间: 2015-04-10
上传用户:zhliu007
主要是一些算法问题 unix/C 开发,矩阵,网路等问题
上传时间: 2013-11-26
上传用户:xyipie
这是数据结构与问题求解的Java版的源码
上传时间: 2014-05-30
上传用户:tfyt
ASP漏洞全接触——入门篇 ASP数据库问题安全之我见 如何解决登陆漏洞问题
上传时间: 2015-04-10
上传用户:caiiicc
改进遗传算法-郭涛算法做最优化问题很管用,算法的基本思想是 先任意产生n个随机数,然后从n个数里随机选择m个数,再有这m个 数合成一个新数,将这个新数同n个数中间适应值函数值的最差的比较, 如果好的话就取代最差的那个,如果它比最好的还要好的话,则把最好的 也取代。如果比最差的坏,则重新合成一个新数。依次循环下去。 程序的奇妙之处是GA_crossover()函数,产生的新数确实比较好,看看 那位大侠能改进一下,产生比这跟好的数。
上传时间: 2015-04-10
上传用户:thuyenvinh
pascal的编译器 交作业没问题
上传时间: 2015-04-11
上传用户:chenbhdt
应用JAVA开发了一个,学校对老师的配课问题的通用软件
上传时间: 2015-04-11
上传用户:wqxstar