Improving the efficiency of ant algorithms using adaptive refinement: Application to storm water network design

The ant algorithm is a new evolutionary optimization method proposed for the solution of discrete combinatorial optimization problems. Many engineering optimization problems involve decision variables of continuous nature. Application of the ant algorithm to the optimization of these continuous problems requires discretization of the continuous search space, thereby reducing the underlying continuous problem to a discrete optimization problem. The level of discretization of the continuous search space, however, could present some problems. Generally, coarse discretization of the continuous design variables could adversely affect the quality of the final solution while finer discretization would enlarge the scale of the problem leading to higher computation cost and, occasionally, to low quality solutions. An adaptive refinement procedure is introduced in this paper as a remedy for the problem just outlined. The method is based on the idea of limiting the originally wide search space to a smaller one once a locally converged solution is obtained. The smaller search space is designed to contain the locally optimum solution at its center. The resulting search space is discretized and a completely new search is conducted to find a better solution. The procedure is continued until no improvement can be made by further refinement. The method is applied to a benchmark problem in storm water network design discipline and the results are compared with those of existing methods. The method is shown to be very effective and efficient regarding the optimality of the solution, and the convergence characteristics of the resulting ant algorithm. Furthermore, the method proves itself capable of finding an optimal, or near-optimal solution, independent of the discretization level and the size of the colony used.     

Meteor44 Video Meteor Photometry

Meteor44 is a software system developed at MSFC for the calibration and analysis of video meteor data. The photometric range of the (8 bit) video data is extended from a visual magnitude range of from 8 to 3 to from 8 to −8 for both meteors and stellar images using saturation compensation. Camera and lens specific saturation compensation coefficients are derived from artificial variable star laboratory measurements. Saturation compensation significantly increases the number of meteors with measured intensity and improves the estimation of meteoroid mass distribution. Astrometry is automated to determine each image's plate coefficient using appropriate star catalogs. The images are simultaneously intensity calibrated from the contained stars to determine the photon sensitivity and the saturation level referenced above the atmosphere. The camera's spectral response is used to compensate for stellar color index and typical meteor spectra in order to report meteor light curves in traditional visual magnitude units. Recent efforts include improved camera calibration procedures and long focal length "streak" meteor photometry. Meteor44 has been used to analyze data from the 2001, 2002 and 2003 MSFC Leonid observational campaigns as well as several lesser showers.     

Tropospheric Ozone in a Global-Scale Three-Dimensional Lagrangian Model and Its Response to NOX Emission Controls

A three-dimensional Lagrangian tropospheric chemistry modelis used toinvestigate the impact of human activities on the tropospheric distributionofozone and hydroxyl radicals. The model describes the behaviour of 50 speciesincluding methane, carbon monoxide, oxides of nitrogen, sulphur dioxide andnineorganic compounds emitted from human activities and a range of other sources.Thechemical mechanism involves about 100 chemical reactions of which 16 arephotochemical reactions whose diurnal dependence is treated in full. The modelutilises a five minute chemistry time step and a three hour advection timestepfor the 50,000 air parcels. Meteorological data for the winds, temperatures,clouds and so on are taken from the UK Meteorological Office global model for1994 onwards. The impacts of a 50% reduction in European NO_Xemissions onglobal ozone concentrations are assessed. Surface ozoneconcentrations decrease in summertime and rise in wintertime, but to differentextents.     

A NEW APPROACH TO THE INVERSION OF SEISMIC DATA*

A new inversion method for seismic reflection data is based on impedance concepts and uses transformations to reduce the essentially non-linear problem to a linear eigenvalue formulation without approximation. A set of reflection data has been inverted using this method. The characteristic impedances of the layers so determined are compared with log data from a reference borehole.     

Mineralogical, chemical, and crystallographic properties of supergene jarosite-group minerals from the Xitieshan Pb-Zn sulfide deposit, northern Tibetan Plateau, China

Supergene jarosite-group minerals are widespread in weathering profiles overlying Pb-Zn sulfide ores at Xitieshan, northern Tibetan Plateau, China. They consist predominantly of K-deficient natrojarosite, with lesser amounts of K-rich natrojarosite and plumbojarosite. Electron microprobe (EMP) analyses, scanning electron microcopy (SEM) investigation, and X-ray mapping reveal that the jarosite-group minerals are characterized by spectacular oscillatory zoning composed of alternating growth bands of K-deficient and K-bearing natrojarosite (K₂O >1 wt.%). Plumbojarosite, whenever present, occurs as an overgrowth in the outermost bands, and its composition can be best represented by K_0.29Na_0.19Pb_0.31Fe_2.66Al_0.22(SO₄)_1.65(PO₄)_0.31(AsO₄)_0.04(OH)_7.37. The substitution of monovalent for divalent cations at the A site of plumbojarosite is charge balanced by the substitution of five-valent for six-valent anions in XO₄ at the X site. Thermogravimetric analysis (TGA) of representative samples reveal mass losses of 11.46 wt.% at 446.6 °C and 21.42 wt.% at 683.4 °C due to dehydroxylation and desulfidation, respectively. TGA data also indicate that the natrojarosite structure collapses at 446.6 °C, resulting in the formation of NaFe(SO₄)₂ and minor hematite. The decomposition products of NaFe(SO₄)₂ are hematite and Na₂SO₄. Powder X-ray diffraction (XRD) analyses show that the jarosite-group minerals have mean unit-cell parameters of a?=?7.315 Å and c?=?016.598 Å. XRD and EMP data support the view that substitutions of Na for K in the A site and full Fe occupancy in the B site can considerably decrease the unit-cell parameter c, but only slightly increase a. The results from this study suggest that the observed oscillatory zoning of jarosite-group minerals at Xitieshan resulted mainly from substitutions of K for Na at the A site and P for S at the X site.     

Multi-decadal synthesis of benthic–pelagic coupling in the western arctic: Role of cross-shelf advective processes

Using geographic information systems (GIS) software and geostatistical techniques, we utilized three decades of water-column chlorophyll a data to examine the relative importance of autochthonous versus allochthonous sources of reduced carbon to benthic communities that occur from the northern Bering to the eastern Beaufort Sea shelf. Spatial trend analyses revealed areas of high benthic biomass (>300 g m⁻²) and chlorophyll (>150 mg m⁻²) on both the southern and northern Chukchi shelf; both areas are known as depositional centers for reduced organic matter that originates on the Bering Sea shelf and is advected northward in Anadyr and Bering shelf water masses. We found a significant correlation between biomass and chlorophyll a in the Chukchi Sea, reflective of the strong benthic–pelagic coupling in a system that is utilized heavily by benthic-feeding marine mammals. In contrast, there was no significant correlation between biomass and chlorophyll in the Beaufort Sea, which by comparison, is considerably less productive (biomass and chlorophyll, <75 g m⁻² and <50 mg m⁻², respectively). One notable exception is an area of relatively high biomass (50–100 g m⁻²) and chlorophyll (80 mg m⁻²) near Barter Island in the eastern Beaufort Sea. Compared to other adjacent areas in the Beaufort Sea, the chlorophyll values in the vicinity of Barter Island were considerably higher and likely reflect a long-hypothesized upwelling in that area and close coupling between the benthos and autochthonous production. In the Bering Sea, a drop in benthic biomass in 1994 compared with previous measurements (1974–1993) may support earlier observations that document a decline in biomass that began between the 1980s and 1990s in the Chirikov Basin and south of St. Lawrence Island. The results of this study indicate that the benthos is an excellent long-term indicator of both local and physical advective processes. In addition, this work provides further evidence that secondary production on arctic shelves can be significantly augmented by reduced carbon advected from highly productive adjacent shelves.     

Investigation of ammonia removal from polluted waters by Clinoptilolite zeolite

Ammonia nitrogen compounds in the wastewaters and effluents have harmful effects on water resources. Ion exchange with zeolites is a separation process for ammonia removal from effluents. The objective of this research was to study the efficiency of an ammonia removal and the factor affecting to this process. The Clinoptilolite was obtained from Semnan mines at the north part of Iran. The samples were grounded and sieved based on the U.S. standard mesh number 20, 30, 40 and conditioned by ammonia sulfate and sodium chloride solutions. The characteristics of samples for ammonia removal and the selectivity sequence for adsorbing interfering cations were then determined. Results shown that the average ion exchange capacity of zeolite in batch and continuous systems were 6.65–16 and 16.31–19.5 mg NH₄ ⁺ /g zeolite weight, respectively. In study on the zeolite for selective cations showed the ranking of K⁺, NH₄ ⁺, Na⁺, Ca²⁺ and Mg²⁺ respectively. Results indicated that high level of regeneration (95–98%) might be achieved with NaCl solution. Based on the results, Clinoptilolite may be effective applied in wastewater treatment, both from technical and economical aspects.     

Experiments on steady buoyancy transfer through turbulent fluid layers separated by density interfaces

A laboratory experiment was performed to investigate mixing across a density interface which separates two turbulent fluid layers and coexists with a stabilizing buoyancy flux. It was found that the buoyancy flux (q₀) across the interface and through the turbulent layers (of depth D) becomes steady and constant in magnitude in the vertical direction, only when , where u is the horizontal r.m.s. velocity at the base of the mixed layers. The results suggest that mixing across the density interface is controlled by a dynamically important buoyancy gradient induced in the turbulent layers and that parameters such as the bulk Richardson number, , where Δb is the interfacial buoyancy jump, are of secondary importance. Measurements are used to infer the mixing mechanism at the interface, the mixing efficiency of stratified fluids and the entrainment law. Some geophysical applications of the results are also discussed.     

TEM study of a special grain boundary in a synthetic K-feldspar bicrystal: Manebach Twin

 A monoclinic KAlSi₃O₈ feldspar Manebach twin boundary was synthesized by diffusion bonding and examined using high-resolution transmission electron microscopy. The sharp (001) twin boundary is straight and free of strain. The boundary width is smaller than d₀₀₁. There is no rigid body shift observed at the twin boundary, and the feldspar structure is arranged symmetrically across (001). The twin boundary structure consists of bridged tetrahedral crankshafts, which are characteristic of the feldspar lattice. The grain boundary structure is in good agreement with the geometrical model of Taylor et al. (1934). The grain boundary composition of K_1/2H_1/2AlSi₃O₈ differs from their model. Received: 13 February 2002 / Accepted: 24 December 2002 Acknowledgements We thank M. Rühle, S. Hutt, J. Mayer, A. Strecker and U. Salzberger at MPI, Stuttgart, for their support and valuable advice in preparing TEM sections of bicrystals.