Sensitivity of surface reflectance retrieval to uncertainties in aerosol optical properties

We formulate a procedure to investigate the sensitivity of surface reflectances retrieved from satellite sensor data to uncertainties in aerosol optical properties. Aerosol optical characteristics encompassed in the study include the aerosol optical depth, the Junge parameter (i.e., spectral dependence), and the imaginary part of the refractive index (i.e., aerosol absorption). The study includes both clear and hazy atmospheric conditions, wavelengths of 0.550 and 0.870 μm, three solar zenith angles, and five viewing geometries. Key results are presented graphically in terms of accuracy requirements on the aerosol property under consideration for a 5% uncertainty in predicted surface reflectance.     

Estimation of the remote-sensing reflectance from above-surface measurements

The remote-sensing reflectance R(rs) is not directly measurable, and various methodologies have been employed in its estimation. I review the radiative transfer foundations of several commonly used methods for estimating R(rs), and errors associated with estimating R(rs) by removal of surface-reflected sky radiance are evaluated using the Hydrolight radiative transfer numerical model. The dependence of the sea surface reflectance factor rho, which is not an inherent optical property of the surface, on sky conditions, wind speed, solar zenith angle, and viewing geometry is examined. If rho is not estimated accurately, significant errors can occur in the estimated R(rs) for near-zenith Sun positions and for high wind speeds, both of which can give considerable Sun glitter effects. The numerical simulations suggest that a viewing direction of 40 deg from the nadir and 135 deg from the Sun is a reasonable compromise among conflicting requirements. For this viewing direction, a value of rho approximately 0.028 is acceptable only for wind speeds less than 5 m s(-1). For higher wind speeds, curves are presented for the determination of rho as a function of solar zenith angle and wind speed. If the sky is overcast, a value of rho approximately 0.028 is used at all wind speeds.     

Metric-driven mesh optimization using a local simulated annealing algorithm

We report on results obtained with a metric-driven mesh optimization procedure for simplicial meshes based on the simulated annealing (SA) method. The use of SA improves the chances of removing pathological clusters of bad elements, that have the tendency to lock into frozen configurations in difficult regions of the model such as corners and complex face intersections, prejudicing the overall quality of the final grid. A local version of the algorithm is developed that significantly lowers the computational cost. Numerical examples illustrate the effectiveness of the proposed methodology, which is compared to a classical greedy Gauss–Seidel optimization. Substantial improvement in the quality of the worst elements of the grid is observed for the local simulated annealing optimization. Furthermore, the method appears to be robust to the choice of the algorithmic parameters. Copyright © 2006 John Wiley & Sons, Ltd.     

基于改进模拟退火算法的复合材料层合板频率优化

针对复合材料层合板频率优化问题,结合可行规则法和直接搜索模拟退化算法,提出了一种自适应模拟退火(SA)改进算法。层合板优化目标是基频、频率带隙以及给定基频和带隙约束的层合板厚度。设计变量包括铺层角度和铺层数两种离散变量。改进算法的自适应新点产生模块采用依赖温度的动态调整搜索半径,改善了直接搜索模拟退化(DSA)算法易陷入局部极值的缺陷,而可行规则法的引入提高了SA算法求解约束问题的效率和简易性。采用Ritz法进行频率响应分析以考虑弯扭耦合影响。不同铺层数、角度增量和长宽比时的层合板3类算例结果显示:改进算法能有效求解层合板频率优化,可获得更多或更好的铺层顺序全局优化解。     

Non-productive tool path optimisation for four-axis milling using the simulated annealing algorithm

The paper concerns the development of generic computer aided optimisation techniques for the minimisation of residence time of a multi-component pallet in a horizontal machining centre. A general methodology has been established to take a part program for a multi-faced pallet, that involves many components, typically 20–30, and tool changes, segment it to extract the position and machining conditions embedded in it, automatically re-sequence the machining operations to find the optimum total tool path, and regenerate a new part program with the optimised machining sequence. A range of case studies has been used to: validate the software, and to demonstrate its ability to minimise the total pallet residence time. The techniques developed can be used for semi-automatic part programming of the entire pallet with multi-components, and with an auto-selection multi-tool facility. The software is capable of achieving a large reduction in part programming time, as well as reducing the non-machining time. It is shown that the use of the optimisation package with a range of part programs reduces the total pallet residence time by a factor between 9.5 and 36%, and consequently has the potential to achieve considerable economic gains.     

自适应模拟退火结合共轭梯度法求解薄膜厚度

根据薄膜光学计算理论和最优化理论,提出了用自适应模拟退火法结合共轭梯度法确定薄膜厚度的新方法。该方法建立的数学模型先采用自适应模拟退火算法搜索,再采用共轭梯度算法精确查找。它不但减少了无损伤测量方法对初始计算条件的过多依赖,而且在保证精确度的情况下极大地提高了计算速度,同时有很高的适应性。实验中,应用该方法求解了三层膜系的厚度,计算时间为3s,计算误差小于4nm。     

Retrieval of chlorophyll from remote-sensing reflectance in the china seas

The East China Sea is a typical case 2 water environment, where concentrations of phytoplankton pigments, suspended matter, and chromophoric dissolved organic matter (CDOM) are all higher than those in the open oceans, because of the discharge from the Yangtze River and the Yellow River. By using a hyperspectral semianalytical model, we simulated a set of remote-sensing reflectance for a variety of chlorophyll, suspended matter, and CDOM concentrations. From this simulated data set, a new algorithm for the retrieval of chlorophyll concentration from remote-sensing reflectance is proposed. For this method, we took into account the 682-nm spectral channel in addition to the Sea-viewing Wide Field-of-view Sensor (SeaWiFS) channels. When this algorithm was applied to a field data set, the chlorophyll concentrations retrieved through the new algorithm were consistent with field measurements to within a small error of 18%, in contrast with that of 147% between the SeaWiFS ocean chlorophyll 2 algorithm and the in situ observation.     

Simultaneous retrieval of the complex refractive indices of the core and shell of coated aerosol particles from extinction measurements using simulated annealing

Simultaneously retrieving the complex refractive indices of the core and shell of coated aerosol particles given the measured extinction efficiency as a function of particle dimensions (core diameter and coated diameter) is much more difficult than retrieving the complex refractive index of homogeneous aerosol particles. Not only must the minimization be performed over a four-parameter space, making it less efficient, but in addition the absolute value of the difference between the measured extinction and the calculated extinction does not have an easily distinguished global minimum. Rather, there are a number of local minima to which almost all conventional retrieval algorithms converge. In this work, we develop a new (to our knowledge) retrieval algorithm that employs the numerical method known as simulated annealing with an innovative "temperature" schedule. This study is limited only to spherical particles with a concentric shell and to cases in which the diameter of both the core and the coated particle are known. We find that when the top ranking particle sizes according to their information content are combined from separate experiments to make up the particle size distribution, the simulated annealing retrieval algorithm is quite robust and by far superior to a greedy random perturbation approach often used.     

Optimal design in vibration control of adaptive structures using a simulated annealing algorithm

Advanced reinforced composite structures incorporating piezoelectric sensors and actuators are increasingly becoming important due to the development of smart structures. These structures offer potential benefits in a wide range of engineering applications such as vibration and noise suppression, shape control and precision positioning. This paper presents a finite element formulation based on the classical laminated plate theory for laminated structures with integrated piezoelectric layers or patches, acting as sensors and actuators. The finite element model is a single layer triangular nonconforming plate/shell element with 18 degrees of freedom for the generalized displacements, and one additional electrical potential degree of freedom for each surface bonded piezoelectric element layer or patch. The control is initialized through a previous optimization of the core of the laminated structure, in order to minimize the vibration amplitude and maximize the first natural frequency. Also the optimization of the patches position is performed to maximize the piezoelectric actuators efficiency. The simulated annealing algorithm is used for these purposes. To achieve a mechanism of active control of the structure dynamic response, a feedback control algorithm is used, coupling the sensor and active piezoelectric layers or patches, and to calculate the dynamic response of the laminated structures the Newmark method is considered. The model is applied in the optimization of an illustrative adaptive laminated plate case. The influence of the position and number of piezoelectric patches, as well as the control gain, are investigated and the results are presented and discussed.     

Model for the interpretation of hyperspectral remote-sensing reflectance

Remote-sensing reflectance is easier to interpret for the open ocean than for coastal regions because the optical signals are highly coupled to the phytoplankton (e.g., chlorophyll) concentrations. For estuarine or coastal waters, variable terrigenous colored dissolved organic matter (CDOM), suspended sediments, and bottom reflectance, all factors that do not covary with the pigment concentration, confound data interpretation. In this research, remote-sensing reflectance models are suggested for coastal waters, to which contributions that are due to bottom reflectance, CDOM fluorescence, and water Raman scattering are included. Through the use of two parameters to model the combination of the backscattering coefficient and the Q factor, excellent agreement was achieved between the measured and modeled remote-sensing reflectance for waters from the West Florida Shelf to the Mississippi River plume. These waters cover a range of chlorophyll of 0.2-40 mg/m(3) and gelbstoff absorption at 440 nm from 0.02-0.4 m(-1). Data with a spectral resolution of 10 nm or better, which is consistent with that provided by the airborne visible and infrared imaging spectrometer (AVIRIS) and spacecraft spectrometers, were used in the model evaluation.     

Reduction of skylight reflection effects in the above-water measurement of diffuse marine reflectance

Reflected skylight in above-water measurements of diffuse marine reflectance can be reduced substantially by viewing the surface through an analyzer transmitting the vertically polarized component of incident radiance. For maximum reduction of effects, radiometric measurements should be made at a viewing zenith angle of ~45 degrees (near the Brewster angle) and a relative azimuth angle between solar and viewing directions greater than 90 degrees (backscattering), preferably 135 degrees . In this case the residual reflected skylight in the polarized signal exhibits minimum sensitivity to the sea state and can be corrected to within a few 10(-4) in reflectance units. For most oceanic waters the resulting relative error on the diffuse marine reflectance in the blue and green is less than 1%. Since the water body polarizes incident skylight, the measured polarized reflectance differs from the total reflectance. The difference, however, is small for the considered geometry. Measurements made at the Scripps Institution of Oceanography pier in La Jolla, Calif., with a specifically designed scanning polarization radiometer, confirm the theoretical findings and demonstrate the usefulness of polarization radiometry for measuring diffuse marine reflectance.     

Sequencing of parts on single-stage multifunctional machining systems using a chaos-embedded simulated annealing algorithm

This paper deals with the objective of determining an optimal part sequence on a single-stage multifunctional machining system (SSMS) with a view to achieve the broad objectives of cost minimization and time minimization. SSMS has become a preferred alternative for manufacturers to use the resource efficiently, owing to the flexibility and process variety offered by it. This paper formulates a mathematical model that considers the minimization of both set-up cost and time simultaneously. The option of hiring an additional fixture has also been considered that enables the reduction in tool magazine replenishment and re-fixturing operations, which in turn offers economic advantage by way of reducing set-up cost. This study has proposed a new heuristic by modifying the simulated annealing concept to solve the underlying problem. The conventional simulated annealing search scheme is replaced by a chaotic search that takes into account the ergodic and stochastic properties of chaotic systems. In order to restrict the premature convergence and to diversify the search space, a modified perturbation scheme has been employed. The performance of the proposed algorithm was tested on a simulated case study adopted from the literature and the results obtained reveal the effectiveness and scalability of the proposed algorithm. The results establish that the proposed approach is effective and reactive to severe disturbances and must take place in the manufacturing environment.     

A new simulated annealing algorithm for the facility layout problem

In this paper we present an application of simulated annealing to facility layout problems with single and multiple floors. The facility layout problem is highly combinatorial in nature and generally exhibits many local minima. These properties make it a suitable candidate for simulated annealing. Using a new candidate layout generation routine and spacefilling curves, we develop an improvement-type layout algorithm based on simulated annealing that considers an expanded set of department exchanges. The resulting algorithm achieves low-cost solutions that are much less dependent on the initial layout than other approaches. We compare the performance of the simulated-annealing based algorithm with both steepest-descent and randomized approaches from the literature. Unlike other simulated annealing papers which typically present a statistical experiment to evaluate the effect of numerous control settings, all the experiments presented in this paper were conducted with control settings that are constant or easily specified. This approach facilitates the application of the proposed algorithm to real-life facility layout problems in both single and multiple floor facilities. Although the algorithm presented here can be applied to many types of facilities, our primary focus is on production facilities.     

Solving a stochastic berth allocation problem using a hybrid sequence pair-based simulated annealing algorithm

In this article, a continuous berth allocation problem is studied with stochastic ship arrival and handling times. The objective is to minimize a weighted sum of the expected waiting costs, berthing deviation costs and expected overtime costs. The sequence pair representation is utilized to project the solution space of the problem into two permutations. Then, a scenario-based method is used to capture the uncertainty. To effectively solve the problem over the sequence pair solution space, a simulated annealing is combined with two algorithms. One of the algorithms is used to determine the berthing positions and the other one is used to determine the berthing times. Computational experiments are conducted to evaluate the performance of the solution method and to verify the advantages of the proposed stochastic approach. The results indicate that the proposed methodology is both efficient and effective.     

Some results characterizing the finite time behaviour of the simulated annealing algorithm

TheSimulated Annealing algorithm is a probabilistic search technique for finding the minimum cost state in a set Ω. The algorithm has been successfully used to obtain near-optimal solutions for problems for which no other effective algorithms exist. For example, problems in integrated circuit layout and in finite impulse response (FIR) filter design have been solved using annealing. In most applications, Ω is finite set, and the annealing algorithm may be modelled as a time-inhomogeneous Markov chain on Ω with transition probabilities that are powers of a time varying parameter ε. It has been shown by several researchers that if ε is driven to 0 sufficiently slowly, then the algorithm will eventually find a minimum cost state in Ω with probability 1. In this paper, we will focus on the finite-time behaviour of the annealing algorithm. In particular, we will summarize some results relating the number of steps taken by the algorithm to the quality of the solutions obtained. These results provide qualitative as well as quantitative information about the status of the annealing algorithm after a finite number of steps. This will be illustrated using some examples.     

Balancing of U-type assembly systems using simulated annealing

The paper presents a new simulated annealing (SA)-based algorithm for the assembly line-balancing problem with a U-type configuration. The proposed algorithm employs an intelligent mechanism to search a large solution space. U-type assembly systems are becoming increasingly popular in today's modern production environments since they are more general than the traditional assembly systems. In these systems, tasks are to be allocated into stations by moving forward and backward through the precedence diagram in contrast to a typical forward move in the traditional assembly systems. The performance of the algorithm is measured by solving a large number of benchmark problems available in the literature. The results of the computational experiments indicate that the proposed SA-based algorithm performs quite effectively. It also yields the optimal solution for most problem instances. Future research directions and a comprehensive bibliography are also provided here.     

Chlorophyll biomass in the global oceans: satellite retrieval using inherent optical properties

In the upper layer of the global ocean, 2082 in situ chlorophyll biomass values (Chl) are retrieved by concurrent satellite-derived inherent optical properties (IOP). It is found that (1) the phytoplankton absorption coefficient IOP alone does not provide satisfactory (Chl) retrieval; (2) the chromophoric dissolved organic matter (CDOM) absorption coefficient IOP must also be used to obtain satisfactory retrieval through (Chl) alpha a ph + pa CDOM where p is a constant and a ph and aCDOM are, respectively, the phytoplankton and CDOM absorption coefficients; (3) the IOP-based (Chl) retrieval performance is comparable to standard satellite reflectance ratio retrievals (that have CDOM absorption intrinsically embedded within them); (4) inclusion of the total backscattering coefficient IOP does not contribute significantly to (Chl) retrieval; and (5) the new IOP-based algorithm may provide the possibility for future research to establish the actual role of extracellular CDOM from all sources in the intracellular production of chlorophyll biomass.     

Determination of tissue optical properties from diffuse reflectance profiles by multivariate calibration

We describe a method for determining the reduced scattering and absorption coefficients of turbid biological media from the spatially resolved diffuse reflectance. A Sugeno Fuzzy Inference System in conjunction with data preprocessing techniques is employed to perform multivariate calibration and prediction on reflectance data generated by Monte Carlo simulations. The preprocessing consists of either a principal component analysis or a new, extended curve-fitting procedure originating from diffusion theory. Prediction tests on reflectance data with absorption coefficients between 0.04 and 0.06 mm(-1) and reduced scattering coefficients between 0.45 and 0.99 mm(-1) show the root-mean-square error of this method to be 0.25% for both coefficients. With reference to practical applications, we also describe how the prediction accuracy is affected by using relative instead of absolute reflectance data, by imposing measurement noise on the reflectance data, and by changing the number and the position of detectors.     

Reduction of skylight reflection effects in the above-water measurement of diffuse marine reflectance: comment

Use of a vertical polarizer has been suggested to reduce the effects of surface reflection in the above-water measurements of marine reflectance. We suggest using a similar technique for airborne or spaceborne sensors when atmospheric scattering adds its own polarization signature to the upwelling radiance. Our own theoretical sensitivity study supports the recommendation of Fougnie et al. [Appl. Opt. 38, 3844 (1999)] (40-50 degrees vertical angle and azimuth angle near 135 degrees , polarizer parallel to the viewing plane) for above-water measurements. However, the optimal viewing directions (and the optimal orientation of the polarizer) change with altitude above the sea surface, solar angle, and atmospheric vertical optical structure. A polarization efficiency function is introduced, which shows the maximal possible polarization discrimination of the background radiation for an arbitrary altitude above the sea surface, viewing direction, and solar angle. Our comment is meant to encourage broader application of airborne and spaceborne polarization sensors in remote sensing of water and sea surface properties.     

An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS

In this paper, a machine loading problem in a flexible manufacturing system (FMS) is discussed, with bi-criterion objectives of minimising system imbalance and maximising system throughput in the occurrence of technological constraints such as available machining time and tool slots. A mathematical model is used to select machines, assign operations and the required tools in order to minimise the system's imbalance while maximising the throughput. An efficient evolutionary algorithm by hybridising the genetic algorithm (GA) and simulated annealing (SA) algorithm called GASA is proposed in this paper. The performance of the GASA is tested by using 10 sample dataset and the results are compared with the heuristics reported in the literature. The influence of genetic operators on the evolutionary search in GASA is studied and reported. Two machine selection heuristics are proposed and their influence on the quality of the solution is also studied. Extensive computational experiments have been carried out to evaluate the performance of the proposed evolutionary heuristics and the results are presented in tables and figures. The results clearly support the better performance of GASA over the algorithms reported in the literature.