Air route network(ARN)planning is an efficient way to alleviate civil aviation flight delays caused by increasing development and pressure for safe operation.Here,the ARN shortest path was taken as the objective funct...Air route network(ARN)planning is an efficient way to alleviate civil aviation flight delays caused by increasing development and pressure for safe operation.Here,the ARN shortest path was taken as the objective function,and an air route network node(ARNN)optimization model was developed to circumvent the restrictions imposed by″three areas″,also known as prohibited areas,restricted areas,and dangerous areas(PRDs),by creating agrid environment.And finally the objective function was solved by means of an adaptive ant colony algorithm(AACA).The A593,A470,B221,and G204 air routes in the busy ZSHA flight information region,where the airspace includes areas with different levels of PRDs,were taken as an example.Based on current flight patterns,a layout optimization of the ARNN was computed using this model and algorithm and successfully avoided PRDs.The optimized result reduced the total length of routes by 2.14% and the total cost by 9.875%.展开更多
Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich textur...Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich texture details of remote sensing images. We proposed a new segmentation method based on Adaptive Genetic Algorithm(AGA) and Alternative Fuzzy C-Means(AFCM) . Segmentation thresholds were identified by AGA. Then the image was segmented by AFCM. The results indicate that the precision and the speed of segmentation have been greatly increased,and the accuracy of threshold selection is much higher compared with traditional Otsu and Fuzzy C-Means(FCM) segmentation methods. The segmentation results also show that multi-thresholds segmentation has been achieved by combining AGA with AFCM.展开更多
In the new competitive electricity market, the accurate operation management of Micro-Grid (MG) with various types of renewable power sources (RES) can be an effective approach to supply the electrical consumers more ...In the new competitive electricity market, the accurate operation management of Micro-Grid (MG) with various types of renewable power sources (RES) can be an effective approach to supply the electrical consumers more reliably and economically. In this regard, this paper proposes a novel solution methodology based on bat algorithm to solve the op- timal energy management of MG including several RESs with the back-up of Fuel Cell (FC), Wind Turbine (WT), Photovoltaics (PV), Micro Turbine (MT) as well as storage devices to meet the energy mismatch. The problem is formulated as a nonlinear constraint optimization problem to minimize the total cost of the grid and RESs, simultaneously. In addition, the problem considers the interactive effects of MG and utility in a 24 hour time interval which would in- crease the complexity of the problem from the optimization point of view more severely. The proposed optimization technique is consisted of a self adaptive modification method compromised of two modification methods based on bat algorithm to explore the total search space globally. The superiority of the proposed method over the other well-known algorithms is demonstrated through a typical renewable MG as the test system.展开更多
An adaptive method for the solution of compressible flows is described. The idea results from the desire for an efficient grid system,and an accurate and robust solution method are used to resolve flow features of the...An adaptive method for the solution of compressible flows is described. The idea results from the desire for an efficient grid system,and an accurate and robust solution method are used to resolve flow features of the interest. The adaptation flow solution is proposed,including the detection of flow features based on the matrix error; the mesh adaptation using the mesh movement,the mesh refinement,the mesh coarsening,and their combination. The feature detection based on the matrix error can maintain the high resolution property for shock waves of the one-dimensional approximate Riemann solver and the higher order reconstruction scheme. The high grid efficiency is obtained with the anisotropically directional grid corresponding to feature directions,and the error of the flow-field is averaged. The procedure and its application to flow solutions of shock waves are described. Results validate that the method is reliable.展开更多
Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building...Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building.A novel approach is put forward based on adaptive differential evolution to map building for the multi-robot system.The multi-robot mapping-building system adopts the methods of decentralized exploration and concentrated mapping.The adaptive differential evolution algorithm is used to search in the space of possible transformation,and the iterative search is performed with the goal of maximizing overlapping regions.The map is translated and rotated so that the two maps can be overlapped and merged into a single global one successfully.This approach for map building can be realized without any knowledge of their relative positions.Experimental results show that the approach is effective and feasibile.展开更多
The Scheduling of the Multi-EOSs Area Target Observation(SMEATO)is an EOS resource schedul-ing problem highly coupled with computational geometry.The advances in EOS technology and the ex-pansion of wide-area remote s...The Scheduling of the Multi-EOSs Area Target Observation(SMEATO)is an EOS resource schedul-ing problem highly coupled with computational geometry.The advances in EOS technology and the ex-pansion of wide-area remote sensing applications have increased the practical significance of SMEATO.In this paper,an adaptive local grid nesting-based genetic algorithm(ALGN-GA)is proposed for developing SMEATO solutions.First,a local grid nesting(LGN)strategy is designed to discretize the target area into parts,so as to avoid the explosive growth of calculations.A genetic algorithm(GA)framework is then used to share reserve information for the population during iterative evolution,which can generate high-quality solutions with low computational costs.On this basis,an adaptive technique is introduced to determine whether a local region requires nesting and whether the grid scale is sufficient.The effectiveness of the proposed model is assessed experimentally with nine randomly generated tests at different scales.The results show that the ALGN-GA offers advantages over several conventional algorithms in 88.9%of instances,especially in large-scale instances.These fully demonstrate the high efficiency and stability of the ALGN-GA.展开更多
This paper proposes Adaptive Genetic Algorithms Guided by structural knowledges coming from decomposition methods, for solving PCSPs. The family of algorithms called AGAGD_x_y is designed to be doubly genetic, meaning...This paper proposes Adaptive Genetic Algorithms Guided by structural knowledges coming from decomposition methods, for solving PCSPs. The family of algorithms called AGAGD_x_y is designed to be doubly genetic, meaning that any decomposition method and different heuristics for the genetic operators can be considered. To validate the approach, the decomposition algorithm due to Newman was used and several crossover operators based on structural knowledge such as the cluster, separator and the cut were tested. The experimental results obtained on the most challenging Minimum Interference-FAP problems of CALMA instances are very promising and lead to interesting perspectives to be explored in the future.展开更多
基金supported by the the Youth Science and Technology Innovation Fund (Science)(Nos.NS2014070, NS2014070)
文摘Air route network(ARN)planning is an efficient way to alleviate civil aviation flight delays caused by increasing development and pressure for safe operation.Here,the ARN shortest path was taken as the objective function,and an air route network node(ARNN)optimization model was developed to circumvent the restrictions imposed by″three areas″,also known as prohibited areas,restricted areas,and dangerous areas(PRDs),by creating agrid environment.And finally the objective function was solved by means of an adaptive ant colony algorithm(AACA).The A593,A470,B221,and G204 air routes in the busy ZSHA flight information region,where the airspace includes areas with different levels of PRDs,were taken as an example.Based on current flight patterns,a layout optimization of the ARNN was computed using this model and algorithm and successfully avoided PRDs.The optimized result reduced the total length of routes by 2.14% and the total cost by 9.875%.
基金Under the auspices of National Natural Science Foundation of China (No. 30370267)Key Project of Jilin Provincial Science & Technology Department (No. 20075014)
文摘Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich texture details of remote sensing images. We proposed a new segmentation method based on Adaptive Genetic Algorithm(AGA) and Alternative Fuzzy C-Means(AFCM) . Segmentation thresholds were identified by AGA. Then the image was segmented by AFCM. The results indicate that the precision and the speed of segmentation have been greatly increased,and the accuracy of threshold selection is much higher compared with traditional Otsu and Fuzzy C-Means(FCM) segmentation methods. The segmentation results also show that multi-thresholds segmentation has been achieved by combining AGA with AFCM.
文摘In the new competitive electricity market, the accurate operation management of Micro-Grid (MG) with various types of renewable power sources (RES) can be an effective approach to supply the electrical consumers more reliably and economically. In this regard, this paper proposes a novel solution methodology based on bat algorithm to solve the op- timal energy management of MG including several RESs with the back-up of Fuel Cell (FC), Wind Turbine (WT), Photovoltaics (PV), Micro Turbine (MT) as well as storage devices to meet the energy mismatch. The problem is formulated as a nonlinear constraint optimization problem to minimize the total cost of the grid and RESs, simultaneously. In addition, the problem considers the interactive effects of MG and utility in a 24 hour time interval which would in- crease the complexity of the problem from the optimization point of view more severely. The proposed optimization technique is consisted of a self adaptive modification method compromised of two modification methods based on bat algorithm to explore the total search space globally. The superiority of the proposed method over the other well-known algorithms is demonstrated through a typical renewable MG as the test system.
文摘An adaptive method for the solution of compressible flows is described. The idea results from the desire for an efficient grid system,and an accurate and robust solution method are used to resolve flow features of the interest. The adaptation flow solution is proposed,including the detection of flow features based on the matrix error; the mesh adaptation using the mesh movement,the mesh refinement,the mesh coarsening,and their combination. The feature detection based on the matrix error can maintain the high resolution property for shock waves of the one-dimensional approximate Riemann solver and the higher order reconstruction scheme. The high grid efficiency is obtained with the anisotropically directional grid corresponding to feature directions,and the error of the flow-field is averaged. The procedure and its application to flow solutions of shock waves are described. Results validate that the method is reliable.
基金Supported by the National Natural Science Foundation of China(No.90820302,60805027)the Provincial Natural Science Foundation of Hunan(No.12JJ3064)+1 种基金the Construct Program of the Key Discipline in Hunan Province(No.201176)the Planned Science and Technology Project of Hunan Province(No.2011SK3135,2012FJ3059)
文摘Map building by multi-robot is very important to accomplish autonomous navigation,and one of the basic problems and research hotspots is how to merge the maps into a single one in the field of multi-robot map building.A novel approach is put forward based on adaptive differential evolution to map building for the multi-robot system.The multi-robot mapping-building system adopts the methods of decentralized exploration and concentrated mapping.The adaptive differential evolution algorithm is used to search in the space of possible transformation,and the iterative search is performed with the goal of maximizing overlapping regions.The map is translated and rotated so that the two maps can be overlapped and merged into a single global one successfully.This approach for map building can be realized without any knowledge of their relative positions.Experimental results show that the approach is effective and feasibile.
基金supported in part by the National Natural Science Foundation of China(NSFC),under Grant Nos.72271074 and 72071064.
文摘The Scheduling of the Multi-EOSs Area Target Observation(SMEATO)is an EOS resource schedul-ing problem highly coupled with computational geometry.The advances in EOS technology and the ex-pansion of wide-area remote sensing applications have increased the practical significance of SMEATO.In this paper,an adaptive local grid nesting-based genetic algorithm(ALGN-GA)is proposed for developing SMEATO solutions.First,a local grid nesting(LGN)strategy is designed to discretize the target area into parts,so as to avoid the explosive growth of calculations.A genetic algorithm(GA)framework is then used to share reserve information for the population during iterative evolution,which can generate high-quality solutions with low computational costs.On this basis,an adaptive technique is introduced to determine whether a local region requires nesting and whether the grid scale is sufficient.The effectiveness of the proposed model is assessed experimentally with nine randomly generated tests at different scales.The results show that the ALGN-GA offers advantages over several conventional algorithms in 88.9%of instances,especially in large-scale instances.These fully demonstrate the high efficiency and stability of the ALGN-GA.
文摘This paper proposes Adaptive Genetic Algorithms Guided by structural knowledges coming from decomposition methods, for solving PCSPs. The family of algorithms called AGAGD_x_y is designed to be doubly genetic, meaning that any decomposition method and different heuristics for the genetic operators can be considered. To validate the approach, the decomposition algorithm due to Newman was used and several crossover operators based on structural knowledge such as the cluster, separator and the cut were tested. The experimental results obtained on the most challenging Minimum Interference-FAP problems of CALMA instances are very promising and lead to interesting perspectives to be explored in the future.
