In order to enable quality-aware web services selection in the process of service composition,this paper first describes the non-functional requirements of service consumers and the quality of elementary service or co...In order to enable quality-aware web services selection in the process of service composition,this paper first describes the non-functional requirements of service consumers and the quality of elementary service or composite service as a quality vector,and then models the QoS（quality of service）-aware composition as a multiple criteria optimization problem in extending directed graph.A novel simulated annealing algorithm for QoS-aware web services composition is presented.A normalizing for composite service QoS values is made,and a secondary iterative optimization is used in the algorithm.Experimental results show that the simulated annealing algorithm can satisfy the multiple criteria and global QoS requirements of service consumers.The algorithm produces near optimum solution with much less computation cost.展开更多
In order to study the fatigue failure mode and fatigue life laws of basalt-aramid and basalt-carbon hybrid fiber reinforced polymer （ FRP ） sheets, fatigue experiments are carried out, considering two hybrid ratios ...In order to study the fatigue failure mode and fatigue life laws of basalt-aramid and basalt-carbon hybrid fiber reinforced polymer （ FRP ） sheets, fatigue experiments are carried out, considering two hybrid ratios of 1 ： 1 and 2：1 under different stress levels from 0.6 to 0.95. The results show that fractures occur first in carbon fibers or aramid fibers for the specimens with hybrid ratio of 1： 1, namely B1A1 and B1C1, while a fracture occurs first in basalt fibers for the specimens with a hybrid ratio of 2： 1, namely B2A1 and B2C1. The fatigue lives of the hybrid FRP sheets increase with the improvement of the content of carbon fibers or aramid fibers, and the influence of the carbon fibers content improvement to fatigue life is more significant. The fatigue performance of B2A1 is relatively worse, while the fatigue performance of B1C1 and B2C1 is relatively better. Finally, a new fatigue stiffness degradation model with dual variables and double inflection points is presented, which is applicable to both hybrid and normal FRP sheets.展开更多
We improve the genetic algorithm by combining it with a simulated annealing algorithm. The improved algorithm is used to extract model parameters of SOI MOSFETs, which are fabricated with standard 1.2μm CMOS/SOI tech...We improve the genetic algorithm by combining it with a simulated annealing algorithm. The improved algorithm is used to extract model parameters of SOI MOSFETs, which are fabricated with standard 1.2μm CMOS/SOI technology developed by the Institute of Microelectronics of the Chinese Academy of Sciences. The simulation results using this model are in excellent agreement with experimental results. The precision is improved noticeably compared to commercial software. This method requires neither a deeper understanding of SOl MOSFETs model nor more complex computations than conventional algorithms used by commercial software. Comprehensive verification shows that this model is applicable to a very large range of device sizes.展开更多
The problem of path planning is studied for t he case for a mobile robot moving in a known environment. An aggressive algorith m using a description of the obstacles based on a neural network is proposed. Th e algorit...The problem of path planning is studied for t he case for a mobile robot moving in a known environment. An aggressive algorith m using a description of the obstacles based on a neural network is proposed. Th e algorithm allows to construct an optimal path which is piecewise linear with c hanging directions of the obstacles and the calculation speed for the proposed a lgorithm is comparatively fast. Simulation results and an application to a car_l ike robot 'Khepera' show the effectiveness of the proposed algorithm.展开更多
At evaluating the combat effectiveness of the defense system, target′s probability to penetrate the defended area is a primary care taking index. In this paper, stochastic model to compete the probability that targe...At evaluating the combat effectiveness of the defense system, target′s probability to penetrate the defended area is a primary care taking index. In this paper, stochastic model to compete the probability that target penetrates the defended area along any flight path is established by the state analysis and statistical equilibrium analysis of stochastic service system theory. The simulated annealing algorithm is an enlightening random search method based on Monte Carlo recursion, and it can find global optimal solution by simulating annealing process. Combining stochastic model to compete the probability and simulated annealing algorithm, this paper establishes the method to solve problem quantitatively about combat configuration optimization of weapon systems. The calculated result shows that the perfect configuration for fire cells of the weapon is fast found by using this method, and this quantificational method for combat configuration is faster and more scientific than previous one based on principle via map fire field.展开更多
In tomographic statics seismic data processing, it 1s crucial to cletermme an optimum base for a near-surface model. In this paper, we consider near-surface model base determination as a global optimum problem. Given ...In tomographic statics seismic data processing, it 1s crucial to cletermme an optimum base for a near-surface model. In this paper, we consider near-surface model base determination as a global optimum problem. Given information from uphole shooting and the first-arrival times from a surface seismic survey, we present a near-surface velocity model construction method based on a Monte-Carlo sampling scheme using a layered equivalent medium assumption. Compared with traditional least-squares first-arrival tomography, this scheme can delineate a clearer, weathering-layer base, resulting in a better implementation of damming correction. Examples using synthetic and field data are used to demonstrate the effectiveness of the proposed scheme.展开更多
Hot carrier effects of p MOSFETs with different oxide thicknesses are studied in low gate voltage range.All electrical parameters follow a power law relationship with stress time,but degradation slope is dependent ...Hot carrier effects of p MOSFETs with different oxide thicknesses are studied in low gate voltage range.All electrical parameters follow a power law relationship with stress time,but degradation slope is dependent on gate voltage.For the devices with thicker oxides,saturated drain current degradation has a close relationship with the product of gate current and electron fluence.For small dimensional devices,saturated drain current degradation has a close relationship with the electron fluence.This degradation model is valid for p MOSFETs with 0 25μm channel length and different gate oxide thicknesses.展开更多
Local and global optimization methods are widely used in geophysical inversion but each has its own advantages and disadvantages. The combination of the two methods will make it possible to overcome their weaknesses. ...Local and global optimization methods are widely used in geophysical inversion but each has its own advantages and disadvantages. The combination of the two methods will make it possible to overcome their weaknesses. Based on the simulated annealing genetic algorithm （SAGA） and the simplex algorithm, an efficient and robust 2-D nonlinear method for seismic travel-time inversion is presented in this paper. First we do a global search over a large range by SAGA and then do a rapid local search using the simplex method. A multi-scale tomography method is adopted in order to reduce non-uniqueness. The velocity field is divided into different spatial scales and velocities at the grid nodes are taken as unknown parameters. The model is parameterized by a bi-cubic spline function. The finite-difference method is used to solve the forward problem while the hybrid method combining multi-scale SAGA and simplex algorithms is applied to the inverse problem. The algorithm has been applied to a numerical test and a travel-time perturbation test using an anomalous low-velocity body. For a practical example, it is used in the study of upper crustal velocity structure of the A＇nyemaqen suture zone at the north-east edge of the Qinghai-Tibet Plateau. The model test and practical application both prove that the method is effective and robust.展开更多
This paper presents an approximate algorithm based on simulated annealing to achieve the maximum probability of the minimal cut sets for a fault tree. Near optimal minimal cut sets and important sequence of the basic ...This paper presents an approximate algorithm based on simulated annealing to achieve the maximum probability of the minimal cut sets for a fault tree. Near optimal minimal cut sets and important sequence of the basic events are also solved by the method. Computer simulations show that the algorithm performs very well.展开更多
By combining properly the simulated annealing algorithm and the nonlinear programming neural network, a new hybrid method for comtrained global optimization is proposed in this paper. To maintain the applicability of ...By combining properly the simulated annealing algorithm and the nonlinear programming neural network, a new hybrid method for comtrained global optimization is proposed in this paper. To maintain the applicability of the simulated annealing algorithm used in the hybrid method as general as possible, the nonlinear programming neural network is employed at each iteration to find only a feasible solution to the original constrained problem rather than a local optimal solution. Such a feasible solution is obtained by solving an auxiliary optimization problem with a new objective function. The computational results for two numerical examples indicate that the proposed hybrid method for constrained global optimization is not only highly reliable but also much more effcient than the simulated annealing algorithm using the penalty function method to deal with the constraints.展开更多
Launch barge is an effective tool for transporting ship segments from one place to another in shipyards. During shifting of segments onto a barge, the slideway on the barge＇s deck must be adjusted to maintain the sam...Launch barge is an effective tool for transporting ship segments from one place to another in shipyards. During shifting of segments onto a barge, the slideway on the barge＇s deck must be adjusted to maintain the same level as the wharf and also the barge must be kept level by adjusting the water in the ballast tanks. When to open the adjusting valves is an important factor influencing the barge＇s trim during the water-adjustment process. Because these adjustments are complex a mathematical model was formulated,after analyzing the characteristics of the process of moving the segments onto the barges deck, and considering the effects of this movement＇s speed and variations in tidal levels during the move. Then the model was solved by the penalty function method, the grid method, and improved simulated annealing, respectively. The best optimization model and its corresponding solution were then determined. Finally, it was proven that the model and the method adopted are correct and suitable, by calculating and analysing an example.展开更多
A hybrid optimal algorithm, named the SAA-PA in brief, based on the simulated annealing algorithm （SAA） and the Powell algorithm （PA） is proposed. The proposed algorithm puts the random search strategy of the SAA ...A hybrid optimal algorithm, named the SAA-PA in brief, based on the simulated annealing algorithm （SAA） and the Powell algorithm （PA） is proposed. The proposed algorithm puts the random search strategy of the SAA into the PA, which can prevent optimizing courses from trapping in local optima. The SAA-PA can effectively solve multimodal optimization in the distributed multi-pump Raman amplifier （DMRA）. Optimal results show that, under the conditions of the on-off gain of 10 dB, the gain bandwidth of larger than 80 nm and the fiber length of 80 km, the gain ripple of less than 1.25 dB can be designed from the DMRA with only four backward pumps after the optimization of the proposed SAA-PA. Compared with the pure SAA, the SAA-PA can attain a lower gain ripple with the same number of pumps. Also, the relationship between the optimal signal bandwidth and the number of pumps can be simulated numerically with the SAA-PA.展开更多
基金The National Natural Science Foundation of China(No.60773217)Free Exploration Project(985 Project of Renmin University of China)(No.21361231)
文摘In order to enable quality-aware web services selection in the process of service composition,this paper first describes the non-functional requirements of service consumers and the quality of elementary service or composite service as a quality vector,and then models the QoS（quality of service）-aware composition as a multiple criteria optimization problem in extending directed graph.A novel simulated annealing algorithm for QoS-aware web services composition is presented.A normalizing for composite service QoS values is made,and a secondary iterative optimization is used in the algorithm.Experimental results show that the simulated annealing algorithm can satisfy the multiple criteria and global QoS requirements of service consumers.The algorithm produces near optimum solution with much less computation cost.
基金The National Natural Science Foundation of China(No.51108238)
文摘In order to study the fatigue failure mode and fatigue life laws of basalt-aramid and basalt-carbon hybrid fiber reinforced polymer （ FRP ） sheets, fatigue experiments are carried out, considering two hybrid ratios of 1 ： 1 and 2：1 under different stress levels from 0.6 to 0.95. The results show that fractures occur first in carbon fibers or aramid fibers for the specimens with hybrid ratio of 1： 1, namely B1A1 and B1C1, while a fracture occurs first in basalt fibers for the specimens with a hybrid ratio of 2： 1, namely B2A1 and B2C1. The fatigue lives of the hybrid FRP sheets increase with the improvement of the content of carbon fibers or aramid fibers, and the influence of the carbon fibers content improvement to fatigue life is more significant. The fatigue performance of B2A1 is relatively worse, while the fatigue performance of B1C1 and B2C1 is relatively better. Finally, a new fatigue stiffness degradation model with dual variables and double inflection points is presented, which is applicable to both hybrid and normal FRP sheets.
文摘We improve the genetic algorithm by combining it with a simulated annealing algorithm. The improved algorithm is used to extract model parameters of SOI MOSFETs, which are fabricated with standard 1.2μm CMOS/SOI technology developed by the Institute of Microelectronics of the Chinese Academy of Sciences. The simulation results using this model are in excellent agreement with experimental results. The precision is improved noticeably compared to commercial software. This method requires neither a deeper understanding of SOl MOSFETs model nor more complex computations than conventional algorithms used by commercial software. Comprehensive verification shows that this model is applicable to a very large range of device sizes.
文摘The problem of path planning is studied for t he case for a mobile robot moving in a known environment. An aggressive algorith m using a description of the obstacles based on a neural network is proposed. Th e algorithm allows to construct an optimal path which is piecewise linear with c hanging directions of the obstacles and the calculation speed for the proposed a lgorithm is comparatively fast. Simulation results and an application to a car_l ike robot 'Khepera' show the effectiveness of the proposed algorithm.
文摘At evaluating the combat effectiveness of the defense system, target′s probability to penetrate the defended area is a primary care taking index. In this paper, stochastic model to compete the probability that target penetrates the defended area along any flight path is established by the state analysis and statistical equilibrium analysis of stochastic service system theory. The simulated annealing algorithm is an enlightening random search method based on Monte Carlo recursion, and it can find global optimal solution by simulating annealing process. Combining stochastic model to compete the probability and simulated annealing algorithm, this paper establishes the method to solve problem quantitatively about combat configuration optimization of weapon systems. The calculated result shows that the perfect configuration for fire cells of the weapon is fast found by using this method, and this quantificational method for combat configuration is faster and more scientific than previous one based on principle via map fire field.
基金funded by the National Science VIP specialized project of China(Grant No.2011ZX05025-001-03)by the National Science Foundation of China(Grant No.41274117)
文摘In tomographic statics seismic data processing, it 1s crucial to cletermme an optimum base for a near-surface model. In this paper, we consider near-surface model base determination as a global optimum problem. Given information from uphole shooting and the first-arrival times from a surface seismic survey, we present a near-surface velocity model construction method based on a Monte-Carlo sampling scheme using a layered equivalent medium assumption. Compared with traditional least-squares first-arrival tomography, this scheme can delineate a clearer, weathering-layer base, resulting in a better implementation of damming correction. Examples using synthetic and field data are used to demonstrate the effectiveness of the proposed scheme.
文摘Hot carrier effects of p MOSFETs with different oxide thicknesses are studied in low gate voltage range.All electrical parameters follow a power law relationship with stress time,but degradation slope is dependent on gate voltage.For the devices with thicker oxides,saturated drain current degradation has a close relationship with the product of gate current and electron fluence.For small dimensional devices,saturated drain current degradation has a close relationship with the electron fluence.This degradation model is valid for p MOSFETs with 0 25μm channel length and different gate oxide thicknesses.
基金supported by the National Natural Science Foundation of China (Grant Nos.40334040 and 40974033)the Promoting Foundation for Advanced Persons of Talent of NCWU
文摘Local and global optimization methods are widely used in geophysical inversion but each has its own advantages and disadvantages. The combination of the two methods will make it possible to overcome their weaknesses. Based on the simulated annealing genetic algorithm （SAGA） and the simplex algorithm, an efficient and robust 2-D nonlinear method for seismic travel-time inversion is presented in this paper. First we do a global search over a large range by SAGA and then do a rapid local search using the simplex method. A multi-scale tomography method is adopted in order to reduce non-uniqueness. The velocity field is divided into different spatial scales and velocities at the grid nodes are taken as unknown parameters. The model is parameterized by a bi-cubic spline function. The finite-difference method is used to solve the forward problem while the hybrid method combining multi-scale SAGA and simplex algorithms is applied to the inverse problem. The algorithm has been applied to a numerical test and a travel-time perturbation test using an anomalous low-velocity body. For a practical example, it is used in the study of upper crustal velocity structure of the A＇nyemaqen suture zone at the north-east edge of the Qinghai-Tibet Plateau. The model test and practical application both prove that the method is effective and robust.
文摘This paper presents an approximate algorithm based on simulated annealing to achieve the maximum probability of the minimal cut sets for a fault tree. Near optimal minimal cut sets and important sequence of the basic events are also solved by the method. Computer simulations show that the algorithm performs very well.
文摘By combining properly the simulated annealing algorithm and the nonlinear programming neural network, a new hybrid method for comtrained global optimization is proposed in this paper. To maintain the applicability of the simulated annealing algorithm used in the hybrid method as general as possible, the nonlinear programming neural network is employed at each iteration to find only a feasible solution to the original constrained problem rather than a local optimal solution. Such a feasible solution is obtained by solving an auxiliary optimization problem with a new objective function. The computational results for two numerical examples indicate that the proposed hybrid method for constrained global optimization is not only highly reliable but also much more effcient than the simulated annealing algorithm using the penalty function method to deal with the constraints.
文摘Launch barge is an effective tool for transporting ship segments from one place to another in shipyards. During shifting of segments onto a barge, the slideway on the barge＇s deck must be adjusted to maintain the same level as the wharf and also the barge must be kept level by adjusting the water in the ballast tanks. When to open the adjusting valves is an important factor influencing the barge＇s trim during the water-adjustment process. Because these adjustments are complex a mathematical model was formulated,after analyzing the characteristics of the process of moving the segments onto the barges deck, and considering the effects of this movement＇s speed and variations in tidal levels during the move. Then the model was solved by the penalty function method, the grid method, and improved simulated annealing, respectively. The best optimization model and its corresponding solution were then determined. Finally, it was proven that the model and the method adopted are correct and suitable, by calculating and analysing an example.
基金The Start-Up Research Foundation of Nanjing Uni-versity of Information Science and Technology (No.QD60)
文摘A hybrid optimal algorithm, named the SAA-PA in brief, based on the simulated annealing algorithm （SAA） and the Powell algorithm （PA） is proposed. The proposed algorithm puts the random search strategy of the SAA into the PA, which can prevent optimizing courses from trapping in local optima. The SAA-PA can effectively solve multimodal optimization in the distributed multi-pump Raman amplifier （DMRA）. Optimal results show that, under the conditions of the on-off gain of 10 dB, the gain bandwidth of larger than 80 nm and the fiber length of 80 km, the gain ripple of less than 1.25 dB can be designed from the DMRA with only four backward pumps after the optimization of the proposed SAA-PA. Compared with the pure SAA, the SAA-PA can attain a lower gain ripple with the same number of pumps. Also, the relationship between the optimal signal bandwidth and the number of pumps can be simulated numerically with the SAA-PA.
