The syndrome a posteriori probability of the log-likelihood ratio of intercepted codewords is used to develop an algorithm that recognizes the polar code length and generator matrix of the underlying polar code.Based ...The syndrome a posteriori probability of the log-likelihood ratio of intercepted codewords is used to develop an algorithm that recognizes the polar code length and generator matrix of the underlying polar code.Based on the encoding structure,three theorems are proved,two related to the relationship between the length and rate of the polar code,and one related to the relationship between frozen-bit positions,information-bit positions,and codewords.With these three theorems,polar codes can be quickly reconstruced.In addition,to detect the dual vectors of codewords,the statistical characteristics of the log-likelihood ratio are analyzed,and then the information-and frozen-bit positions are distinguished based on the minimumerror decision criterion.The bit rate is obtained.The correctness of the theorems and effectiveness of the proposed algorithm are validated through simulations.The proposed algorithm exhibits robustness to noise and a reasonable computational complexity.展开更多
In this study, an enthalpy-concentration method was applied in order to model a steady state continuous benzene-toluene mixture distillation column. For a distillation tower such as the benzene- toluene splitter, ther...In this study, an enthalpy-concentration method was applied in order to model a steady state continuous benzene-toluene mixture distillation column. For a distillation tower such as the benzene- toluene splitter, there are relatively few degrees of freedom that can be manipulated in order to minimize the total annualized cost. The reflux ratio can influence the steady-state operating point and therefore influence the total annualized cost. The trade-offs between reflux ratios and total annualized cost were discussed. The Cuckoo optimization algorithm was applied to obtain a correlation for the optimum value of the reflux ratio as a power function of the economic parameters of energy price and capital cost. The results show that, at low energy price or high capital cost, the optimum reflux factor is high.展开更多
The identification result of operational mode is eurychoric while operational mode identification is investigated under ambient excitation,which is influenced by the signal size and the time interval.The operational m...The identification result of operational mode is eurychoric while operational mode identification is investigated under ambient excitation,which is influenced by the signal size and the time interval.The operational mode identification method,which is based on the sliding time window method and the eigensystem realization algorithm(ERA),is investigated to improve the identification accuracy and stability.Firstly,the theory of the ERA method is introduced.Secondly,the strategy for decomposition and implementation is put forward,including the sliding time window method and the filtration method of modes.At last,an example is studied,where the model of a cantilever beam is built and the white noise exciting is input.Results show that the operational mode identification method can realize the modes,and has high robustness to the signal to noise ratio and signal size.展开更多
Images are frequently affected because of blurring,and data loss occurred by sampling and noise occurrence.The images are getting blurred because of object movement in the scenario,atmospheric misrepresentations,and o...Images are frequently affected because of blurring,and data loss occurred by sampling and noise occurrence.The images are getting blurred because of object movement in the scenario,atmospheric misrepresentations,and optical aberrations.The main objective of image restoration is to evaluate the original image from the corrupted data.To overcome this issue,the multiobjective reptile search algorithm is proposed for performing an effective image deblurring and restoration(MORSA-IDR).The proposed MORSA is used in two different processes such as threshold and kernel parameter calculation.In that,threshold values are used for detecting and replacing the noisy pixel removal using deep residual network,and estimation of kernel is performed for deblurring the images.The main objective of the proposed MORSA-IDR is to enhance the process of deblurring for recovering low-level contextual information.The MORSA-IDR is evaluated using peak signal noise ratio(PSNR)and structural similarity index.The existing researches such as enhanced local maximum intensity(ELMI)prior and deep unrolling for blind deblurring(DUBLID)are used to evaluate the MORSA-IDR.The PSNR of MORSA-IDR for image 6 is 30.98 dB,which is high when compared with the ELMI and DUBLID.展开更多
In the moment-ratio imaging algorithm, which is based on the theory of healing of a wound, the energy of each strong earthquake is distributed around the epicenter according to certain rules, and the features of the M...In the moment-ratio imaging algorithm, which is based on the theory of healing of a wound, the energy of each strong earthquake is distributed around the epicenter according to certain rules, and the features of the Moment-ratio value R are analyzed as the space and time change, so that the relationships between the moment-ration value R and strong earthquakes can be found. In the present paper, regions divided, hypocenter depths and events completed magnitude analyses were carried out in the Chinese catalogue. By applying the moment-ratio imaging algorithm in which the parameters are adjusted, the processes of anomaly evolution which correspond to the epicenter and the surrounding value R before earthquakes of M≥7.0 since 1966 in different areas of China were analyzed. It was found that the range area and imminent time of a coming earthquake could be confirmed quantita- tively by analyzing the abnormal temporal and spatial variation of the value R The results showed that the temporal and spatial variation of the value R could quantitatively reflect the temporal and spatial factors of a coming strong earthquake as well as the rule of medium rupture.展开更多
To address the sensitive and uncertain limitations of single-energy computed tomography(CT)calibration methods in computing proton stopping power ratio during treatment planning,different methods have been proposed us...To address the sensitive and uncertain limitations of single-energy computed tomography(CT)calibration methods in computing proton stopping power ratio during treatment planning,different methods have been proposed using a dual energy CT approach.This paper reviews the most recent dual-energy CT approaches for computing proton stopping power ratio.These include image domain and projection domain methods.The advantages and uncertainties of these methods are analyzed based on existing studies.This paper highlights recent advances in dual energy CT,discussing their implementation,advantages,limitations,and potential for clinical adoption.展开更多
The infrared absorption method for methane concentration detection is an ideal way to detect methane at present. However, it is difficult to spread this method due to its high cost. In this paper, by using a wideband ...The infrared absorption method for methane concentration detection is an ideal way to detect methane at present. However, it is difficult to spread this method due to its high cost. In this paper, by using a wideband infrared light emitting di- ode （LED） accompanied with a PIN photo electric diode, a low-cost methane detection system was designed. To overcome the shortcomings caused by the wide working band, a differential light path was designed. By means of a differential ratio algo- rithm, the stability and the accuracy of the system were guaranteed. Finally, the validity of the system with the proposed algo- rithm was verified by the experiment results.展开更多
The methods of moment and genetic algorithm (GA) are combined to optimize the Yagi Uda antenna array and Log periodic dipole antenna (LPDA) array. The element lengths and spacing are optimized for the Yagi Uda arra...The methods of moment and genetic algorithm (GA) are combined to optimize the Yagi Uda antenna array and Log periodic dipole antenna (LPDA) array. The element lengths and spacing are optimized for the Yagi Uda array; while the ratio factor of spacing to length as well as the ratio of length to diameter of the elements are optimized for LPDA array. The results show that the main parameters, such as gain and pattern, have been improved apparently; and the high back lobe level of LPDA can be reduced greatly, therefore, GA is a very competent method for optimizing the linear array as well as in other fields.展开更多
Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the s...Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.展开更多
Aim To Put forward an improve algorithm for real-time connection admission control (CAC) decision. Methods converted equations of Cell loss ratio (CLR) upper bound were derived based on typical approaches to reduce co...Aim To Put forward an improve algorithm for real-time connection admission control (CAC) decision. Methods converted equations of Cell loss ratio (CLR) upper bound were derived based on typical approaches to reduce computing load. Moreover, the effects of usage parameter control (UPC) policing and bandwidth allocation functions were combined to deduce improver equations. computing load and admission region of the new algorithm were analyzed, while numerical examples and comparisons with classical non-parametic method were also included. Results Computing burden was reduced. More accurate estimation of CLR was obtained. The admission region of new algorithm was larger than typical non-parametric approach and was variable according to the burst length.Conclusion The calculation burden of new algorithm for CLR estimation is lighter than classical non-parametric approach. In addition to that, just as many information as what we can get in connection setup process are used for CAC decision. So it is not only a practicable but also an effective method that can be used in real-time processing.展开更多
Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in net...Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature.VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth.Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming(ILP), for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request(VNR) successfully as many as possible and consuming less substrate resources.The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.展开更多
Up to now, some technology of neural networks are developed to solve the non-linearity of researched objects and to implement the adaptive control in many engineering fields, and some good results were achieved. Thoug...Up to now, some technology of neural networks are developed to solve the non-linearity of researched objects and to implement the adaptive control in many engineering fields, and some good results were achieved. Though it puts some questions over to design application structure with neural networks, it is really unknowable about the study mechanism of those. But, the importance of study ratio is widely realized by many scientists now, and some methods on the modification of that are provided. The main subject is how to improve the stability and how to increase the convergent rate of networks by defining a good form of the study ratio. Here a new algorithm named LDBP (least disturbance BP algorithm) is proposed to calculate the ratio online according to the output errors, the weights of network and the input values. The algorithm is applied to the control of an autonomous underwater vehicle designed by HEU. The experimental results show that the algorithm has good performance and the controller designed based on it is fine.展开更多
In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off\|line or on\|line environment. But in practice, problems are often not really off\|line or on\|line but someh...In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off\|line or on\|line environment. But in practice, problems are often not really off\|line or on\|line but somehow in between. This means that, with respect to the on\|line problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi on\|line ones. The authors studied two semi on\|line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature.展开更多
Due to quick response and large quantity of electric motor torque,the traction wheels of battery electric vehicle are easy to slip during the initial phase of starting.In this paper,a sliding mode control approach of ...Due to quick response and large quantity of electric motor torque,the traction wheels of battery electric vehicle are easy to slip during the initial phase of starting.In this paper,a sliding mode control approach of acceleration slip regulation is designed to prevent the slip of the traction wheels.The wheel slip ratio is used as the state variable for the formulation of system dynamics model.The fuzzy algorithm is utilized to adjust the switch function of sliding mode controller.After stability and robustness analysis,the sliding mode control law is transferred into C code and downloaded into vehicle control unit,which is validated under wet and dry road conditions.The experimental results with a small overshoot and a quick response during starting indicate that the sliding mode controller has good control efect on the slip ratio regulation.This article proposes an acceleration slip regulation method that improves the safety during acceleration for battery electric vehicle.展开更多
Opportunistic networks are random networks and do not communicate with each other among respective communication areas.This situation leads to great difficulty in message transfer.This paper proposes a reducing energy...Opportunistic networks are random networks and do not communicate with each other among respective communication areas.This situation leads to great difficulty in message transfer.This paper proposes a reducing energy consumption optimal selection of path transmission(OSPT) routing algorithm in opportunistic networks.This algorithm designs a dynamic random network topology,creates a dynamic link,and realizes an optimized selected path.This algorithm solves a problem that nodes are unable to deliver messages for a long time in opportunistic networks.According to the simulation experiment,OSPT improves deliver ratio,and reduces energy consumption,cache time and transmission delay compared with the Epidemic Algorithm and Spray and Wait Algorithm in opportunistic networks.展开更多
Secure storage yard is one of the optimal core goals of container transportation;thus,making the necessary storage arrangements has become the most crucial part of the container terminal management systems（CTMS）.Thi...Secure storage yard is one of the optimal core goals of container transportation;thus,making the necessary storage arrangements has become the most crucial part of the container terminal management systems（CTMS）.This paper investigates a random hybrid stacking algorithm（RHSA） for outbound containers that randomly enter the yard.In the first stage of RHSA,the distribution among blocks was analyzed with respect to the utilization ratio.In the second stage,the optimization of bay configuration was carried out by using the hybrid genetic algorithm.Moreover,an experiment was performed to test the RHSA.The results show that the explored algorithm is useful to increase the efficiency.展开更多
Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importan...Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN(dynamic source routing algorithm for LEO satellite networks) is compared.The packet delivery ratio is about 7.9%lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.展开更多
In this paper, LPT (largest processing time) algorithm is considered for scheduling jobs with similar sizes on three machines. The objective function is to minimize the maximum completion time of all machines. The wor...In this paper, LPT (largest processing time) algorithm is considered for scheduling jobs with similar sizes on three machines. The objective function is to minimize the maximum completion time of all machines. The worst case performance ratio of the LPT algorithm is given as a piecewise linear function of r if job sizes fall in [1, r]. Our result is better than the existing result. Furthermore, the ratio given here is the best. That means our result cannot be improved any more.展开更多
In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best exis...In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best existing result of 12.展开更多
Electrical impedance tomography (EIT) reconstructs the internal impedance distribution of the body from electrical measurements on body surface. The algorithm research is one of the main problems of the EIT. This pape...Electrical impedance tomography (EIT) reconstructs the internal impedance distribution of the body from electrical measurements on body surface. The algorithm research is one of the main problems of the EIT. This paper presents the MPSO-MNR Algorithm, which is formed by combining the Modified Particle Swarm Optimization (MPSO) with Modified Newton-Raphson algorithm (MNR), gives the reconstruction results of certain configurations and analyzes the influence of the noise on the MPSO-MNR algorithm in the EIT. The numerical results show that the MPSO-MNR algorithm can reconstruct the resistivity distribution within the certain iterations. With the moving of the target to the centre of 2-D solution domain and the increase of noise, the border of the reconstruction objects becomes vague, and the fitness value and the total error increase gradually.展开更多
基金supported by the National Natural Science Foundation of China(62371465)Taishan Scholar Project of Shandong Province(ts201511020)the Chinese National Key Laboratory of Science and Technology on Information System Security(6142111190404).
文摘The syndrome a posteriori probability of the log-likelihood ratio of intercepted codewords is used to develop an algorithm that recognizes the polar code length and generator matrix of the underlying polar code.Based on the encoding structure,three theorems are proved,two related to the relationship between the length and rate of the polar code,and one related to the relationship between frozen-bit positions,information-bit positions,and codewords.With these three theorems,polar codes can be quickly reconstruced.In addition,to detect the dual vectors of codewords,the statistical characteristics of the log-likelihood ratio are analyzed,and then the information-and frozen-bit positions are distinguished based on the minimumerror decision criterion.The bit rate is obtained.The correctness of the theorems and effectiveness of the proposed algorithm are validated through simulations.The proposed algorithm exhibits robustness to noise and a reasonable computational complexity.
文摘In this study, an enthalpy-concentration method was applied in order to model a steady state continuous benzene-toluene mixture distillation column. For a distillation tower such as the benzene- toluene splitter, there are relatively few degrees of freedom that can be manipulated in order to minimize the total annualized cost. The reflux ratio can influence the steady-state operating point and therefore influence the total annualized cost. The trade-offs between reflux ratios and total annualized cost were discussed. The Cuckoo optimization algorithm was applied to obtain a correlation for the optimum value of the reflux ratio as a power function of the economic parameters of energy price and capital cost. The results show that, at low energy price or high capital cost, the optimum reflux factor is high.
基金supported in part by the National Basic Research Program of China (No. JCKY2016203B032)
文摘The identification result of operational mode is eurychoric while operational mode identification is investigated under ambient excitation,which is influenced by the signal size and the time interval.The operational mode identification method,which is based on the sliding time window method and the eigensystem realization algorithm(ERA),is investigated to improve the identification accuracy and stability.Firstly,the theory of the ERA method is introduced.Secondly,the strategy for decomposition and implementation is put forward,including the sliding time window method and the filtration method of modes.At last,an example is studied,where the model of a cantilever beam is built and the white noise exciting is input.Results show that the operational mode identification method can realize the modes,and has high robustness to the signal to noise ratio and signal size.
文摘Images are frequently affected because of blurring,and data loss occurred by sampling and noise occurrence.The images are getting blurred because of object movement in the scenario,atmospheric misrepresentations,and optical aberrations.The main objective of image restoration is to evaluate the original image from the corrupted data.To overcome this issue,the multiobjective reptile search algorithm is proposed for performing an effective image deblurring and restoration(MORSA-IDR).The proposed MORSA is used in two different processes such as threshold and kernel parameter calculation.In that,threshold values are used for detecting and replacing the noisy pixel removal using deep residual network,and estimation of kernel is performed for deblurring the images.The main objective of the proposed MORSA-IDR is to enhance the process of deblurring for recovering low-level contextual information.The MORSA-IDR is evaluated using peak signal noise ratio(PSNR)and structural similarity index.The existing researches such as enhanced local maximum intensity(ELMI)prior and deep unrolling for blind deblurring(DUBLID)are used to evaluate the MORSA-IDR.The PSNR of MORSA-IDR for image 6 is 30.98 dB,which is high when compared with the ELMI and DUBLID.
基金National Natural Science Foundation of China (40574020 and 10371012).
文摘In the moment-ratio imaging algorithm, which is based on the theory of healing of a wound, the energy of each strong earthquake is distributed around the epicenter according to certain rules, and the features of the Moment-ratio value R are analyzed as the space and time change, so that the relationships between the moment-ration value R and strong earthquakes can be found. In the present paper, regions divided, hypocenter depths and events completed magnitude analyses were carried out in the Chinese catalogue. By applying the moment-ratio imaging algorithm in which the parameters are adjusted, the processes of anomaly evolution which correspond to the epicenter and the surrounding value R before earthquakes of M≥7.0 since 1966 in different areas of China were analyzed. It was found that the range area and imminent time of a coming earthquake could be confirmed quantita- tively by analyzing the abnormal temporal and spatial variation of the value R The results showed that the temporal and spatial variation of the value R could quantitatively reflect the temporal and spatial factors of a coming strong earthquake as well as the rule of medium rupture.
文摘To address the sensitive and uncertain limitations of single-energy computed tomography(CT)calibration methods in computing proton stopping power ratio during treatment planning,different methods have been proposed using a dual energy CT approach.This paper reviews the most recent dual-energy CT approaches for computing proton stopping power ratio.These include image domain and projection domain methods.The advantages and uncertainties of these methods are analyzed based on existing studies.This paper highlights recent advances in dual energy CT,discussing their implementation,advantages,limitations,and potential for clinical adoption.
文摘The infrared absorption method for methane concentration detection is an ideal way to detect methane at present. However, it is difficult to spread this method due to its high cost. In this paper, by using a wideband infrared light emitting di- ode （LED） accompanied with a PIN photo electric diode, a low-cost methane detection system was designed. To overcome the shortcomings caused by the wide working band, a differential light path was designed. By means of a differential ratio algo- rithm, the stability and the accuracy of the system were guaranteed. Finally, the validity of the system with the proposed algo- rithm was verified by the experiment results.
文摘The methods of moment and genetic algorithm (GA) are combined to optimize the Yagi Uda antenna array and Log periodic dipole antenna (LPDA) array. The element lengths and spacing are optimized for the Yagi Uda array; while the ratio factor of spacing to length as well as the ratio of length to diameter of the elements are optimized for LPDA array. The results show that the main parameters, such as gain and pattern, have been improved apparently; and the high back lobe level of LPDA can be reduced greatly, therefore, GA is a very competent method for optimizing the linear array as well as in other fields.
基金This project was supported by the Shanghai Education Development Foundation (No.2000SG30).
文摘Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.
文摘Aim To Put forward an improve algorithm for real-time connection admission control (CAC) decision. Methods converted equations of Cell loss ratio (CLR) upper bound were derived based on typical approaches to reduce computing load. Moreover, the effects of usage parameter control (UPC) policing and bandwidth allocation functions were combined to deduce improver equations. computing load and admission region of the new algorithm were analyzed, while numerical examples and comparisons with classical non-parametic method were also included. Results Computing burden was reduced. More accurate estimation of CLR was obtained. The admission region of new algorithm was larger than typical non-parametric approach and was variable according to the burst length.Conclusion The calculation burden of new algorithm for CLR estimation is lighter than classical non-parametric approach. In addition to that, just as many information as what we can get in connection setup process are used for CAC decision. So it is not only a practicable but also an effective method that can be used in real-time processing.
基金supported by the National Basic Research Program of China(973 Program)under Grant 2013CB329005
文摘Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature.VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth.Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming(ILP), for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request(VNR) successfully as many as possible and consuming less substrate resources.The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.
文摘Up to now, some technology of neural networks are developed to solve the non-linearity of researched objects and to implement the adaptive control in many engineering fields, and some good results were achieved. Though it puts some questions over to design application structure with neural networks, it is really unknowable about the study mechanism of those. But, the importance of study ratio is widely realized by many scientists now, and some methods on the modification of that are provided. The main subject is how to improve the stability and how to increase the convergent rate of networks by defining a good form of the study ratio. Here a new algorithm named LDBP (least disturbance BP algorithm) is proposed to calculate the ratio online according to the output errors, the weights of network and the input values. The algorithm is applied to the control of an autonomous underwater vehicle designed by HEU. The experimental results show that the algorithm has good performance and the controller designed based on it is fine.
文摘In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off\|line or on\|line environment. But in practice, problems are often not really off\|line or on\|line but somehow in between. This means that, with respect to the on\|line problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi on\|line ones. The authors studied two semi on\|line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature.
基金Supported by Key Research and Development Program of Jiangsu Province of China(Grant No.BE2021006-2)University Synergy Innovation Program of Anhui Province of China(Grant No.GXXT-2020-076)Innovation Project of New Energy Vehicle and Intelligent Connected Vehicle of Anhui Province of China,and Foundation of State Key Laboratory of Automotive Simulation and Control of China(Grant No.20201107).
文摘Due to quick response and large quantity of electric motor torque,the traction wheels of battery electric vehicle are easy to slip during the initial phase of starting.In this paper,a sliding mode control approach of acceleration slip regulation is designed to prevent the slip of the traction wheels.The wheel slip ratio is used as the state variable for the formulation of system dynamics model.The fuzzy algorithm is utilized to adjust the switch function of sliding mode controller.After stability and robustness analysis,the sliding mode control law is transferred into C code and downloaded into vehicle control unit,which is validated under wet and dry road conditions.The experimental results with a small overshoot and a quick response during starting indicate that the sliding mode controller has good control efect on the slip ratio regulation.This article proposes an acceleration slip regulation method that improves the safety during acceleration for battery electric vehicle.
基金Supported by the National Natural Science Foundation of China(No.61379057,61073186,61309001,61379110,61103202)Doctoral Fund of Ministry of Education of China(No.20120162130008)the National Basic Research Program of China(973 Program)(No.2014CB046305)
文摘Opportunistic networks are random networks and do not communicate with each other among respective communication areas.This situation leads to great difficulty in message transfer.This paper proposes a reducing energy consumption optimal selection of path transmission(OSPT) routing algorithm in opportunistic networks.This algorithm designs a dynamic random network topology,creates a dynamic link,and realizes an optimized selected path.This algorithm solves a problem that nodes are unable to deliver messages for a long time in opportunistic networks.According to the simulation experiment,OSPT improves deliver ratio,and reduces energy consumption,cache time and transmission delay compared with the Epidemic Algorithm and Spray and Wait Algorithm in opportunistic networks.
基金Supported by the Research Grants from Shanghai Municipal Natural Science Foundation（No.10190502500） Shanghai Maritime University Start-up Funds,Shanghai Science＆Technology Commission Projects（No.09DZ2250400） Shanghai Education Commission Project（No.J50604）
文摘Secure storage yard is one of the optimal core goals of container transportation;thus,making the necessary storage arrangements has become the most crucial part of the container terminal management systems（CTMS）.This paper investigates a random hybrid stacking algorithm（RHSA） for outbound containers that randomly enter the yard.In the first stage of RHSA,the distribution among blocks was analyzed with respect to the utilization ratio.In the second stage,the optimization of bay configuration was carried out by using the hybrid genetic algorithm.Moreover,an experiment was performed to test the RHSA.The results show that the explored algorithm is useful to increase the efficiency.
基金Supported by the National High Technology Research and Development Programme of China(No.SS2013AA010503)the National Natural Science Foundation of China(No.61271281,61201151,61275158)the Fundamental Research Funds for the Central Universities(No.2482012PTB0004)
文摘Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system(MPRA-AC) is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN(dynamic source routing algorithm for LEO satellite networks) is compared.The packet delivery ratio is about 7.9%lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.
文摘In this paper, LPT (largest processing time) algorithm is considered for scheduling jobs with similar sizes on three machines. The objective function is to minimize the maximum completion time of all machines. The worst case performance ratio of the LPT algorithm is given as a piecewise linear function of r if job sizes fall in [1, r]. Our result is better than the existing result. Furthermore, the ratio given here is the best. That means our result cannot be improved any more.
文摘In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best existing result of 12.
文摘Electrical impedance tomography (EIT) reconstructs the internal impedance distribution of the body from electrical measurements on body surface. The algorithm research is one of the main problems of the EIT. This paper presents the MPSO-MNR Algorithm, which is formed by combining the Modified Particle Swarm Optimization (MPSO) with Modified Newton-Raphson algorithm (MNR), gives the reconstruction results of certain configurations and analyzes the influence of the noise on the MPSO-MNR algorithm in the EIT. The numerical results show that the MPSO-MNR algorithm can reconstruct the resistivity distribution within the certain iterations. With the moving of the target to the centre of 2-D solution domain and the increase of noise, the border of the reconstruction objects becomes vague, and the fitness value and the total error increase gradually.
