《多目标粒子群优化算法在配置城市土地使用上应用.docx》由会员分享，可在线阅读，更多相关《多目标粒子群优化算法在配置城市土地使用上应用.docx（34页珍藏版）》请在三一办公上搜索。
1、多目标粒子群优化算法在配置城市土地使用上的应用Considering the ever-increasing urban population, it appears that land management is of major importance. Land uses must be properly arranged so that they do not interfere with one another and can meet each others needs as much as possible; this goal is a challenge of urban la
2、nd-use planning. The main objective of this research is to use Multi-Objective Particle Swarm Optimization algorithm to find the optimum arrangement of urban land uses in parcel level, considering multiple objectives and constraints simultaneously. Geospatial Information System is used to prepare th
3、e data and to study different spatial scenarios when developing the model. To optimize the land-use arrangement, four objectives are defined: maximizing compatibility, maximizing dependency, maximizing suitability, and maximizing compactness of land uses. These objectives are characterized based on
4、the requirements of planners. As a result of optimization, the user is provided with a set of optimum land-use arrangements, the Pareto-front solutions. The user can select the most appropriate solutions according to his/her priorities. The method was tested using the data of region 7, district 1 of
5、 Tehran. The results showed an acceptable level of repeatability and stability for the optimization algorithm. The model uses parcel instead of urban blocks, as the spatial unit.Moreover, it considers a variety of land uses and tries to optimize several objectives Simultaneously.1摘要：考虑到不断增加的城市人口，土地管
6、理看起来就具有重大意义。土地利用必须妥善安排，使它们不会干扰彼此并尽可能满足对方的需要；这个目标对于城市土地利用规划是一个挑战。本研究的主要目的是同时考虑多个目标限制，利用多目标粒子群优化算法来找到最佳用于城市土地安排地块的水平。地理空间信息系统是在开发模型时，用来准备数据和研究不同空间场景。为了优化土地利用布局，定义四个目标为：最大限度地兼容，最大限度地依赖关系，最大限度地提高适用性，并最大限度地提高土地利用的紧凑性。这些目标的特点是根据规划的要求，帕累托以前的解决方案其结果是向用户提供一组最佳的土地利用安排。用户可以选择最合适的解决方案根据他/她的重点。该方法使用区域7德黑兰1的数据进行了
7、测试。结果表明了是一个重复性和稳定性可接受的优化算法。该模型使用地块而不是城市街区地块作为空间单元。此外，同时它考虑不同的土地用途并试图优化多个目标关键词：安排;城市，土地利用，地理信息系统;优化; MOPSOLand-use optimization is a method of resource allocation, in which different activities or land uses are allocated to specific units of land area. These kinds of problems need multiple and often
8、conflicting objectives (such as ecological and economic objectives) to be considered simultaneously (Chandramouli et al. 2009, Xiaoli et al. 2009, Cao et al. 2011, Shifa et al. 2011). Therefore, land-use allocation can be considered as an optimization problem. In multi-objective optimization of land
9、 use (MOLU) model, combinations of different objectives are considered. The commonly used objectives include the improvements related to compatibility and dependency among neighbouring land uses, the suitability of land units for land uses, land-use compactness, and the per capita demand for land us
10、e. These parameters have been studied and discussed by Berke et al. (2006), Talei et al. (2007), Jiang-Ping and Qun (2009), Haque and Asami (2011), and Koomen et al. (2011).土地利用优化是不同的土地使用行为分配其特定的单位土地面积资源配置的一种方法，。这类问题需要考虑多且被认为是同时相互冲突的目标（如生态和经济目标）（chandramouli等人。2009，小李等人。2009，曹等人。2011，发等人。2011）因此，土地利
11、用配置可以被视为一个优化问题。在土地利用多目标优化（陌路）模型时，考虑了不同的组合目标。常用的目标包括改进相关的邻近土地的使用相容性和依赖性，土单位土地利用的适宜性土地利用结构紧凑，和土地利用人均需求。伯克等人对这些参数进行了研究和讨论。 （2006），Talei等。 （2007年），江平与群（2009），哈克和麻美（2011），以及库门等。 （2011年）。Handling many objectives together is usually more complex than handling a single objective. Therefore, many methods are
12、 developed to convert multiple objectives into a single objective. To search the solution space in a single-objective mode, some researchers have used classic methods of optimization such as linear programming (LP). For instance, Maoh and Kanaroglou (2009) used LP to optimize land uses, concentratin
13、g on the relation between land use and traffic. Some other models are based on artificial intelligence (AI) methods. For example, Shiffa et al. (2011) used particle swarm optimization (PSO) to optimize the allocation of land uses, considering maximum suitability of land and a minimum cost of changin
14、g the land shape. In another study by Semboloni (2004), simulated annealing (SA) method was used to optimize the facilities required for residential and commercial areas. The main problem of these methods is that the results depend strongly on the weights given to the objectives or the function used
15、 to combine the objectives into one. Moreover, non-convex optimal solutions cannot be obtained by minimizing linear combinations of objectives (Cao et al. 2011). Besides, decision-makers prefer to explore a set of alternative solutions and their trade-offs regarding different objectives and to make
16、decisions accordingly. To find multiple solutions using such methods, the algorithm has to be run many times, hopefully finding a different solution at each run to create trade-off solutions (Deb et al. 2002).处理许多共同的目标通常比处理一个目标更复杂。因此，许多方法的开发，以多重目标转换成单一目标。在一个单一的目标模式搜索解空间，一些研究人员采用经典的优化方法如线性规划（LP）。例如，例
17、如，他和kanaroglou（2009）使用LP优化土地利用，集中在土地利用与交通之间的关系。其他一些模型是基于人工智能（AI ）方法。例如， Shiffa等。 （ 2011）采用粒子群优化算法（PSO）优化划拨土地使用，考虑最大土地适宜性和最小改变土地形状的成本。在另一项由Semboloni （ 2004）的研究 中，模拟退火（SA）方法被用来优化所需要的设施，住宅和商业区域。这些方法的主要问题是，结果强烈地依赖于考虑到目标或功能用于结合成一个目标的权重。此外，非凸优化的解决方案不能被最小化的线性组合来获得目标（ Cao等2011） 。此外，决策者希望探索一套替代解决方案，权衡不同的目标并做
18、出相应的决策。找到多个解决方案，使用这种方法，该算法必须运行很多次，希望找到不同的解决方案在每次运行时创造权衡解决方案（DEB等。 2002年）。In some other studies, objectives are optimized simultaneously in multi-objective mode focusing on Pareto front. The concept of Pareto front is properly described in Deb et al. (2002) and Coello Coello et al. (2007). The Pareto
19、 set is usually independent of the relative importance of objectives, making it suitable for complex applications such as landuse planning. Many studies on land-use optimization are carried out using Pareto front. For example, Feng and Lin (1999) generated different scenarios of urban land uses for
20、urban planners using multi-objective Cumulative Genetic Algorithm (CGA), having the city zones as spatial units. Objective functions were maximizing the suitability of lands for development and maximizing the compatibility of neighbouring zones. Member et al. (2000) used an initiative multi-objectiv
21、e CGA to optimize three objective functions: minimizing traffic, minimizing the costs of transportation, and minimizing current land-use changes. In this initiative algorithm, the optimization process was not performed simultaneously; instead, it was applied step by step for any of the objective fun
22、ctions, and the best results were then taken for optimization of the next function. Ligmann-Zielinska et al. (2008) focused on the efficient utilization of urban space through infill development,compatibility of adjacent land uses, and defensible redevelopment. Cao et al. (2011) used Non-Dominated S
23、orting Genetic Algorithm (NSGA-II) to propose optimal landuse scenarios with three objective functions: minimizing conversion costs, maximizing accessibility, and maximizing compatibilities between land uses.在其他一些研究中，目标是专注于Pareto前沿在多目标模式下同时优化。 Pareto解的集合概念中的Deb等适当的描述。（ 2002）和科埃略科埃略等人。 （2007年） 。帕累托解的
24、集合是德布等的描述。2002）和Coello Coello等人。2007。帕累托集通常是独立的相对重要的目标，使其适合于复杂的应用，例如土地利用规划。土地利用优化的许多研究都使用了Pareto前沿。例如，冯和林（ 1999）采用多目标累积遗传算法（ CGA ）累计产生城市土地不同的场景用来城市规划，城市区域为空间单元。目标函数是最大化用于开发的土地的适宜性和最大化相邻区的兼容性。Member等（ 2000 ）使用了主动多目标CGA优化三个目标函数：最小化交通，减少运输成本，减少土地利用现状的变化。在这一倡议算法，优化过程中不同时进行；相反，它是一步一步的任何目标函数，得到最好的结果用于随后采取
25、的下一个函数的优化。 Ligmann -杰琳斯卡等。 （ 2008）集中在城市空间的有效利用，通过加密开发，相邻土地用途的兼容性，且正当的重建。 Cao等。 （ 2011 ）使用的非支配排序遗传算法（ NSGA-II ）提出了优化土地利用三目标函数最小化的情景：转换成本，最大化可达性，最大限度地土地使用兼容性。The main objective of this study is to optimize the arrangement of urban land uses in parcel level using Multi-Objective PSO (MOPSO) algorithm,
26、considering multiple objectives and constraints simultaneously. In contrast to the above-mentioned studies, in this research, the main objectives of land-use arrangement (compatibility, dependency, suitability, and compactness) are considered together. In other words, the aim is to optimize the arra
27、ngement of urban land uses with respect to all those parameters. This indicates that many objectives have to be considered simultaneously, with a vast search space (many possible arrangements of land uses). The second difference of this research with others is in the usage of PSO for optimization. A
28、s indicated in the above literature review, most of the research on multi-objective land-use optimization is based on versions of Genetic Algorithm (GA). The main difference between PSO and GA methods is that PSO does not need genetic operators such as crossover and mutation, which are usually diffi
29、cult to implement. Moreover, their information sharing mechanism is different: In GA, the information sharing is among all chromosomes, whereas in PSO, only the best particle shares its information with others (Parsopoulos and Vrahatis 2010). In general, the main advantage of PSO is the flexibility
30、and simplicity of its operators (Engelbrecht 2006, Van den Bergh and Engelbrecht 2006). The output of the MOPSO is a Pareto front of optimized answers, among which the user can select the most preferable answer based on his/her own priorities. This model proposes several land arrangements to support
31、 decision-making based on parameters specified by a decision-maker.本研究的主要目的是在考虑多重目标同时约束下采用多目标粒子群算法（ MOPSO ）用于优化城市土地地块水平线的安排。相反，在上述研究中，土地利用布局的主要目标（相容性，依赖性，适宜性，和压实度）被认为是在一起的。换句话说，我们的目标是优化城市土地利用相对于这些参数的布置。这表明许多目标必须同时考虑，具有广阔的搜索空间（多土地用途可能的安排） 。在上述文献的回顾表明，大多数对多目标的土地利用优化的研究是基于版本的遗传算法（GA）。PSO和GA方法的主要区别是， 假如
32、不需要遗传操作如交叉和变异，PSO通常很难完成。此外，他们的信息共享机制是不同的：在遗传算法中，信息共享是所有染色体中，而在PSO中，只有最好的颗粒与他人分享它的信息（Parsopoulos和Vrahatis2010）。在一般情况下，PSO算法主要的优点是其运营的灵活性和简单性（公司2006，Van den伯格和公司2006）。在MOPSO的输出是一个帕累托解的集合的优化答案，其中，用户可以选择基于他/她的自己的优先事项的最优选的答案。该模型提出了一些基于决策者指定的参数土地整理决策。2. Fundamentals of the researchIn this section, the con
33、cepts of multi-objective optimization and the algorithms applied in this research are discussed.2 该研究的基本原理在本节中，讨论了适用于这项研究的多目标优化算法的概念2.1. Multi-objective optimizationThe purpose of multi-objective optimization problems is to simultaneously optimize several objective functions (Hillier and Liberman 19
34、95; Veldhuizen and Lamont 1999). Thus,there is not only one answer to a problem; instead, one can obtain a set of answers called thePareto front of the optimized answers or the non-dominated answers (Deb et al. 2002,Coello Coello et al. 2007). If we assume that f 1, f 2, . . . , fm are the objective
35、 functions of a problem, then xi can be a non-dominated answer if the following conditions are met (Coello Coello and Lomont 2004, Sivanandam and Deepa 2008): The answer xi should not be worse than xj in all objectives; in other words,fk (xi) fk（xj）for all k 1, 2, . . . ,m (1) The answer to xi is be
36、tter than xj, in at least one objective, that is,fk (xi) fk(xj)for at least one k 1, 2, . . . ,m (2)In multi-objective optimization, when the objective functions are complex and/or the search space is extensive, AI-based methods are often used. Using these methods, the entire search space is not inv
37、estigated. Therefore, there is no guarantee that the definitely optimum solution can be found. Instead, there is a promise that some solutions near enough to the optimum can be found in reasonable time, regardless of the numerous feasible solutions(Coello Coello and Lamont 2004).2.1 多目标优化多目标优化问题的目的是
38、同时优化几个目标函数（希利尔和利伯曼1995；该和拉蒙特1999）。因此，还有是不是只有一个答案的问题，反而可以得到一组答案叫“帕累托解的集合的优化答案”或“非支配回答，（Deb等人。2002，Coello Coello等人。2007）如果我们假设F 1，F 2，。.FM是一个问题的目标函数，然后xi 可以是一个非支配的答案，如果满足以下条件，（科埃略科埃略和2004年Lomont，Sivanandam和2008年和Deepa）：答案xi不应该比所有的目标的xj更糟，换句话说，fk (xi) fk(xj) for all k 1, 2, . . . ,m (1)对于所有的k1，2，。 。 。
39、，M（1）至少在一个目标上答案xi比xj更好，那就是，fk (xi) fk(xj)对于至少一个k1，2，。 。 。 ，M（2）在多目标优化的，当目标函数是复杂的和/或搜索空间是广泛的，基于AI的方法被经常使用。因此，存在不能保证绝对最佳办法可以解决。取而代之的是一个承诺，在众多可行的解决方案中的一些能在合理时间内被发现近优解，（科埃略科埃略和2004年拉蒙特）。2.2. PSO algorithmThe PSO algorithm was developed by Kennedy and Eberhart (1995), as one of the AI-based optimization
40、methods. In PSO, a number of particles are placed in the search space of some problem, each evaluating the objective function (fitness) at its location. In other words, the location of each particle is a solution to the problem, which can be evaluated against the objective function. Each particle de
41、cides on its next movement in the search space by combining some aspect of the history of its own best (best-fitness) locations with those of some members of the swarm. The next iteration happens when all particles are moved.Gradually, the swarm moves toward the optimum of the fitness function (Cler
42、c 2006). If the dimension of the search space is d, the current location and velocity of the particle at time t are denoted by vectors x and v, respectively. Furthermore, the best position of all particles in the whole space (Gbest) and the best position of the particle in the previous movement expe
43、riences (Pbest) are memorized. With these explanations, the equation of the particlesmotion for any dimension of d (the dth part of this vector will be indicated with the d index) is (Parsopoulos and Vrahatis 2010):where and are the previous velocity and location of the particle in the dth dimension
44、,respectively; and are the new velocity and location of the particle in the same dimension, respectively; w is the inertia weight (commonly set to 2), r1 and r2 are random numbers generated uniformly in the range 0, 1 and are to provide randomness in the flight of the swarm; and c1 and c2 are weight
45、ing factors, also called the cognitive and social parameters, respectively (Shi and Eberhart 1998, Poli et al. 2007). The weight coefficients c1 and c2 control the relative effect of the Pbest and Gbest locations on the velocity of a particle. Although lower values for c1 and c2 allow each particle
46、to explore locations far away from already uncovered good points, higher values of these parameters encourage more intensive search of regions close to previous points (Clerc 2006).2.2 粒子群优化算法PSO算法是由甘乃迪和Eberhart开发的（1995），作为一种基于人工智能的优化方法。在PSO，一些粒子被放置在一些搜索问题的空间，在它的位置上有每个目标的评价函数。换句话说，每个粒子的位置是一个解决问题的办法，
47、它可以被目标函数评估。每个粒子结合其历史方面的一些最好的（最适宜）的位置和一些群体其它成员的最好位置决定在搜索空间的下一个动作。所有的粒子移动时下一次迭代发生。渐渐地，群走向的适应度最佳的函数（二零零六年克莱尔奇）。如果搜索空间的维数为d，在时间t的粒子的当前位置和速度是向量X，V表示。此外，所有粒子在整个空间的最佳位置（Gbest）和在先前的粒子的最佳运动位置（Pbest）将被存储。这些说明中，粒子的方程的在d的任何一个维度上移动是（此向量的第d部分会与D指数一起显示）为（Parsopoulos和Vrahatis2010）：其中和为在第d维度上之前的速度和粒子的位置，和是在同样维度上的新的粒
48、子速度和粒子的位置，此外，w为惯性重量（通常为2），r1和r2是在0,1范围内均匀地产生的随机数，并且提供群的随机性飞行；C1和C2是加权因子，也分别称为认知参数和社会参数（Shi和埃伯哈特1998年，波利等人，2007）。权重系数c1和c2控制Pbest位置和Gbest位置对于一个粒子速度的相对影响。c1和c2值较小时允许每个粒子探索地点远离已经发现的好点，这些参数的值越高鼓励粒子搜索靠拢前期点比较密集的区域（二零零六年克莱尔奇）。2.3. MOPSO algorithmMOPSO algorithms can be divided into two categories (Reyes-Si
49、erra and Coello Coello2006). The first category consists of PSO variants that consider each objective function separately. In these approaches, each particle is evaluated with only one objective function at a time, and the best positions are determined following the standard single objective PSO rules, using the corresponding objective function. The main challenge in these PSO variants is the proper manipulation of informat
