摘要：
来自：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 阅读全文