Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems – Part 2: Constrained optimization

This paper is the second one of the two papers entitled “Weighted Superposition Attraction (WSA) Algorithm”, which is about the performance evaluation of the WSA algorithm in solving the constrained global optimization problems. For this purpose, the well-known mechanical design optimization problems, design of a tension/compression coil spring, design of a pressure vessel, design of a welded beam and design of a speed reducer, are selected as test problems. Since all these problems were formulated as constrained global optimization problems, WSA algorithm requires a constraint handling method for tackling them. For this purpose we have selected 6 formerly developed constraint handling methods for adapting into WSA algorithm and analyze the effect of the used constraint handling method on the performance of the WSA algorithm. In other words, we have the aim of producing concluding remarks over the performance and robustness of the WSA algorithm through a set of computational study in solving the constrained global optimization problems. Computational study indicates the robustness and the effectiveness of the WSA in terms of obtained results, reached level of convergence and the capability of coping with the problems of premature convergence, trapping in a local optima and stagnation.     

Relationships between urbanization and the oak resource of the Minneapolis/St. Paul Metropolitan area from 1991 to 1998

Urbanization was associated with loss and transformation of the oak forest in the Twin Cities (Minneapolis and St. Paul) metropolitan area (TCMA) over a recent 7-year interval. Between 1991 and 1998, urbanization increased based on several indicators: population density, area of developed land, and area of impervious surface—total impervious area and area within three classes of increasing degree of imperviousness (protected, affected, and degraded). We quantified relationships between changes in urbanization and changes in several parameters describing the oak forest at the scale of ecological subsection. Increased total and affected impervious area were strongly correlated with decreased area of oak forest when changes of the urbanization indicators and oak were expressed as percentages of the subsection area. Relationships were reversed when changes were expressed as percentages of the 1991 values. Increased population density was strongly correlated with increased loss in numbers and increased isolation of oak patches, but weakly correlated with loss of oak forest area. This is the first study to quantify relationships between changes in urbanization and changes in a specific forest cover type. Our results demonstrate complexities of urbanization impacts on a metropolitan forest resource, and highlight the importance of selected variables, spatial and temporal scales, and expressions of change when quantifying these relationships.     

Retrospective mapping of burnt areas in Central Siberia using a modification of the normalised difference water index

The boreal forest contains almost half the total carbon pool of world forest ecosystems, and so has a very significant role in global biogeochemical cycles. The flux of greenhouse gases in and out of these forests is influenced strongly by disturbances such as diseases, logging and predominantly fire. It is important to quantify these disturbances to enable the modelling of major greenhouse gases. However, because of the remoteness and vastness of the boreal forest, little data is available on the type, extent, frequency and severity of these disturbances in Siberia. For burnt areas, two of the more responsive wavelengths are the short wave infra-red (SWIR) and the near infra-red (NIR). These produce a vegetation index, the normalised difference SWIR (NDSWIR) capable of detecting retrospective disturbances. Here we combine the NDSWIR from MODIS imagery acquired in the summer of 2003 with thermal anomaly data from 1992 to 2003 to detect and date areas which burnt at some point between 1992 and 2003. The semi-automated method is called SWIR and Thermal ANomalies for Detecting Disturbances (STANDD) and is complemented by an Normalised Difference Vegetation Index (NDVI) differencing method using MODIS 2002 and 2003 imagery to ensure reliable detection of area burnt in the year of image acquisition (i.e. 2003). The area of this study covers approximately 3 million km² stretching from Lake Baikal in the south to the Laptev Sea in the north, above the Arctic Circle. Landsat ETM+ images were used to validate the shape and areal extent of the burnt areas resulting in an 81% overall accuracy with a kappa coefficient of agreement of 0.63.     

Nonlinear model predictive control with polytopic invariant sets

Ellipsoidal invariant sets have been widely used as target sets in model predictive control (MPC). These sets can be computed by constructing appropriate linear difference inclusions together with additional constraints to ensure that the ellipsoid lies within a given inclusion polytope. The choice of inclusion polytope has a significant effect on the size of the target ellipsoid, but the optimal inclusion polytope cannot in general be computed systematically. This paper shows that use of polytopic invariant sets overcomes this difficulty, allowing larger stabilizable sets without loss of performance. In the interests of online efficiency, consideration is focused on interpolation-based MPC.     

Design of pole-assignment controller for systems with algebraic-equation constraint

In this paper we have studied the control of linear systems with algebraic-equation constraint. A pole-assignment controller with two-layer structure for such constrained systems has been presented. The objective of the controller is to assign the desired poles to constrained system and simultaneously force the corresponding closed-loop system to satisfy the constraint. The conditions for the existence of pole-assignment controller are discussed in different cases. The implementation algorithm of pole-assignment controller is also presented. An example is given to illustrate the validity of the method in this paper.     

Rectilinear steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors

We study the application of the geographic nearest neighbor approach to two problems. The first problem is the construction of an approximately minimum length rectilinear Steiner tree for a set ofn points in the plane. For this problem, we introduce a variation of a subgraph of sizeO(n) used by YaO [31] for constructing minimum spanning trees. Using this subgraph, we improve the running times of the heuristics discussed by Bern [6] fromO(n ² log n) toO(n log² n). The second problem is the construction of a rectilinear minimum spanning tree for a set ofn noncrossing line segments in the plane. We present an optimalO(n logn) algorithm for this problem. The rectilinear minimum spanning tree for a set of points can thus be computed optimally without using the Voronoi diagram. This algorithm can also be extended to obtain a rectilinear minimum spanning tree for a set of nonintersecting simple polygons.The results in this paper are a part of Y. C. Yee's Ph.D. thesis done at SUNY at Albany. He was supported in part by NSF Grants IRI-8703430 and CCR-8805782. S. S. Ravi was supported in part by NSF Grants DCI-86-03318 and CCR-89-05296.     

Identification of gaps in mangrove forests with airborne LIDAR

Mangrove forests change frequently due to disturbances from tropical storms, frost, lightning, and insects. It has been suggested that the death and regeneration of trees in small gaps due to lightning may play a critical role in mangrove forest turnover; however, the large-scale quantification of spatial pattern and areas of gaps is lacking for investigating this issue. Airborne light detection and ranging (LIDAR) technology provides an effective way for identifying gaps by remotely obtaining direct measurements of ground and canopy elevations. A method based on an alternative sequential filter and black top-hat mathematical morphological transformation was developed to extract gap features. Comparison of identified gap polygons with raw LIDAR measurements and field surveys shows that the proposed method successfully extracted gap features in mangrove forests in Everglades National Park. There are 400–500 lightning gaps per square kilometer in mangrove forests at the study sites. The distribution of gap sizes follows an exponential form and the area of gaps with sizes larger than 100 m² account for 55–61% of the total area of gaps. The area of gaps in the mangrove forest in Everglades National Park is about 4–5% of the total forest area and the average gap formation rate is about 0.3% of the total forest area per year, indicating that lightning gaps play an important role in mangrove forest dynamics.     

基于约束优化的联想记忆模型学习算法

本文提出了一种对称互连神经元网络的学习策略,利用全局约束优化方法确定连接权。优化过程采用了梯度下降技术。这种学习算法可以保证训练样本成为系统的稳定吸引子,并且具有优化意义上的最大吸引域。本文讨论了网络的存储容量,训练样本的渐近稳定性和吸引域大小。计算机实验结果说明了学习算法的优越性。     

森林火灾的气象卫星监测方法

森林火灾是造成森林资源破坏的重大灾害之一。作者根据近年来从事森林火灾卫星监刚的实践，结合国内外有关利用气象卫星监测林火的资料，介绍了林火卫星监测的原理、方法和实用效果。