摘要：
函数：CREATE OR REPLACE FUNCTION driving_distance( sql text, source_id integer, distance float8, directed boolean, has_reverse_cost boolean) RETURNS SETOF path_result参数：sql: 查询出哪些数据行需要计算id:线id（一般取gid）source: 起始源点（顶点）target: 目标源点（顶点）cost: 边的遍历权值 (防止负权边被插入到路径中).source_id:起点iddistance: 加权值 (不是工程单位 – 他们是不一 阅读全文
摘要：
来自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/08/1871873.html1. 问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。路线是一个带权图。图中各边的费用（权）为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。旅行售货员问题的解空间可以组织成一棵树，从树的根结点到任一叶结点的路径定义了图的一条周游路线。旅行售货员问题要在图G中找出费用最小的周游路线（解空 阅读全文
摘要：
来自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/08/1871873.html0-1背包问题问题描述给定n种物品和一背包。物品i的重量是wi，其价值为pi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?0-1背包问题是一个特殊的整数规划问题。例如： 最优解为：(1,0,1)此时的价值为：6算法的思想首先，要对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排列。在下面描述的优先队列分支限界法中，节点的优先级由已装袋的物品价值加上剩下的最大单位重量价值的物品装满剩余容量的价值和。算法首先检查当前 阅读全文
摘要：
来自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/07/1871295.html装载问题1. 问题描述有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且。装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。(1)首先将第一艘轮船尽可能装满；(2)将剩余的集装箱装上第二艘轮船。 将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集，使该子集中集装箱重量之和最接近。由此可知，装载问题等价. 阅读全文
摘要：
来自：http://www.cnblogs.com/chinazhangjie/archive/2010/11/01/1866136.html分支限界法与回溯法（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。 （2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。 分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩. 阅读全文
摘要：
转自：http://topmanopensource.iteye.com/blog/16680061、使用管理员账户登陆。一般用户名和密码是admin/geoserver；2、建立一个“新的工作空间”。此时可以指定改工作空间的名称及命名空间的Uri，如果原意使用默认的工作空间，就不用建立了~~3、添加一个数据集合。Geoserver支持的数据源有很多种，如shapefile、postgis等等，在这里，笔者使用的是shapefile~~4、选择后，可以指定该数据集合的工作空间、数据源名称、描述、shapefile的位置、字符集等等。5、添加一个图层。在刚才添加完数据集合后，即可看到一个发布新图 阅读全文
摘要：
转自：http://topmanopensource.iteye.com/blog/1616023geoserver的源代码下载： http://geoserver.org/display/GEOS/Downloadgeoserver学习的帮助文档： http://docs.geoserver.org/stable/en/user/geoserver的开发者指南： http://docs.geoserver.org/stable/en/developer/GeoServer基于GeoServer的WebGIS的实现登录http://www.geoserver.org/，下载最新版的GeoSer 阅读全文
摘要：
摘自：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。 个体：组成种群的单个生物。 基因 ( Gene ) ：一个遗传因子。 染色体 ( Chromosome... 阅读全文
摘要：
来自：http://blog.sina.com.cn/s/blog_4bc179a80100dl9i.html1、模拟退火算法（起源）模拟退火算法起源于物理退火。物理退火过程：（1）加温过程（2）等温过程（3）冷却过程物理退火原理1953年，Metropolis提出重要性采样法，即以概率接受新状态，称Metropolis准则，计算量相对Monte Carlo方法显著减少。 1983年，Kirkpatrick等提出模拟退火算法，并将其应用于组合优化问题的求解。2、模拟退火算法 Metropolis准则1）Metropolis准则提出固体在恒定温度下达到热平衡的过程可以用Morte 阅读全文