The adaptive filtering algorithm with a fixed projection order is unable to adjust its performance in response to changes in the external environment of airborne radars.To overcome this limitation,a new approach is in...The adaptive filtering algorithm with a fixed projection order is unable to adjust its performance in response to changes in the external environment of airborne radars.To overcome this limitation,a new approach is introduced,which is the variable projection order Ekblom norm-promoted adaptive algorithm(VPO-EPAA).The method begins by examining the mean squared deviation(MSD)of the EPAA,deriving a formula for its MSD.Next,it compares the MSD of EPAA at two different projection orders and selects the one that minimizes the MSD as the parameter for the current iteration.Furthermore,the algorithm’s computational complexity is analyzed theoretically.Simulation results from system identification and self-interference cancellation show that the proposed algorithm performs exceptionally well in airborne radar signal self-interference cancellation,even under various noise intensities and types of interference.展开更多
This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is establish...This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is established with production error and production cost as optimization objectives,combined with constraints such as the number of equipment and the number of layers.Second,a decoupled multi-objective optimization algorithm(DMOA)is proposed based on the linear programming decoupling strategy and non-dominated sorting in genetic algorithmsⅡ(NSGAII).The size-combination matrix and the fabric-layer matrix are decoupled to improve the accuracy of the algorithm.Meanwhile,an improved NSGAII algorithm is designed to obtain the optimal Pareto solution to the MCOP problem,thereby constructing a practical intelligent production optimization algorithm.Finally,the effectiveness and superiority of the proposed DMOA are verified through practical cases and comparative experiments,which can effectively optimize the production process for garment enterprises.展开更多
The existing research of sequential zoning system and simultaneous zoning system mainly focuses on some optimization problems such as workload balance,product assignment and simulation for each system separately.But t...The existing research of sequential zoning system and simultaneous zoning system mainly focuses on some optimization problems such as workload balance,product assignment and simulation for each system separately.But there is little research on comparative study between sequential zoning and simultaneous zoning.In order to help the designers to choose the suitable zoning policy for picker-to-parts system reasonably and quickly,a systemic selection method is presented.Essentially,both zoning and batching are order clustering,so the customer order sheet can be divided into many unit grids.After the time formulation in one-dimensional unit was defined,the time models for each zoning policy in two-dimensional space were established using filling curves and sequence models to link the one-dimensional unit grids.In consideration of "U" shaped dual tour into consideration,the subtraction value of order picking time between sequential zoning and simultaneous zoning was defined as the objective function to select the suitable zoning policy based on time models.As it is convergent enough,genetic algorithm is adopted to find the optimal value of order picking time.In the experimental study,5 different kinds of order/stock keeping unit(SKU) matrices with different densities d and quantities q following uniform distribution were created in order to test the suitability of sequential zoning and simultaneous zoning to different kinds of orders.After parameters setting,experimental orders inputting and iterative computations,the optimal order picking time for each zoning policy was gotten.By observing whether the delta time between them is greater than 0 or not,the suitability of zoning policies for picker-to-parts system were obtained.The significant effect of batch size b,zone number z and density d on suitability was also found by experimental study.The proposed research provides a new method for selection between sequential zoning and simultaneous zoning for picker-to-parts system,and improves the rationality and efficiency of selection process in practical design.展开更多
Aiming at dealing with the difficulty for traditional emergency rescue vehicle(ECV)to enter into limited rescue scenes,the electro-hydraulic steer-by-wire(SBW)system is introduced to achieve the multi-mode steering of...Aiming at dealing with the difficulty for traditional emergency rescue vehicle(ECV)to enter into limited rescue scenes,the electro-hydraulic steer-by-wire(SBW)system is introduced to achieve the multi-mode steering of the ECV.The overall structure and mathematical model of the SBW system are described at length.The fractional order proportional-integral-derivative(FOPID)controller based on fractional calculus theory is designed to control the steering cylinder’s movement in SBW system.The anti-windup problem is considered in the FOPID controller design to reduce the bad influence of saturation.Five parameters of the FOPID controller are optimized using the genetic algorithm by maximizing the fitness function which involves integral of time by absolute value error(ITAE),peak overshoot,as well as settling time.The time-domain simulations are implemented to identify the performance of the raised FOPID controller.The simulation results indicate the presented FOPID controller possesses more effective control properties than classical proportional-integral-derivative(PID)controller on the part of transient response,tracking capability and robustness.展开更多
The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the ...The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.展开更多
This paper presents a simple and systematic approach to design second order sliding mode controller for buck converters.The second order sliding mode control(SOSMC)based on twisting algorithm has been implemented to c...This paper presents a simple and systematic approach to design second order sliding mode controller for buck converters.The second order sliding mode control(SOSMC)based on twisting algorithm has been implemented to control buck switch mode converter.The idea behind this strategy is to suppress chattering and maintain robustness and finite time convergence properties of the output voltage error to the equilibrium point under the load variations and parametric uncertainties.In addition,the influence of the twisting algorithm on the performance of closed-loop system is investigated and compared with other algorithms of first order sliding mode control such as adaptive sliding mode control(ASMC),nonsingular terminal sliding mode control(NTSMC).In comparative evaluation,the transient response of the output voltage with the step change in the load and the start-up response of the output voltage with the step change in the input voltage of buck converter were compared.Experimental results were obtained from a hardware setup constructed in laboratory.Finally,for all of the surveyed control methods,the theoretical considerations,numerical simulations,and experimental measurements from a laboratory prototype are compared for different operating points.It is shown that the proposed twisting method presents an improvement in steady state error and settling time of output voltage during load changes.展开更多
The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parame...The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parametric variations. Among the most evoked control strategies adopted in this field to overcome these drawbacks presented in classical drive, it is worth mentioning the use of the second order sliding mode control(SOSMC) based on the super twisting algorithm(STA) combined with the fuzzy logic control(FSOSMC). In order to realize the optimal control performance, the FSOSMC parameters are adjusted using an optimization algorithm based on the genetic algorithm(GA). The performances of the envisaged control scheme, called G-FSOSMC, are investigated against G-SOSMC, G-PI and BBO-FSOSMC algorithms. The proposed controller scheme is efficient in reducing the torque and flux ripples, and successfully suppresses chattering. The effects of parametric uncertainties do not affect system performance.展开更多
A hybrid carrier(HC)scheme based on weighted-type fractional Fourier transform(WFRFT)has been proposed recently.While most of the works focus on HC scheme's inherent characteristics,little attention is paid to the...A hybrid carrier(HC)scheme based on weighted-type fractional Fourier transform(WFRFT)has been proposed recently.While most of the works focus on HC scheme's inherent characteristics,little attention is paid to the WFRFT modulation recognition.In this paper,a new theory is provided to recognize the WFRFT modulation based on higher order cumulants(HOC).First,it is deduced that the optimal WFRFT received order can be obtained through the minimization of 4 th-order cumulants,C_(42).Then,a combinatorial searching algorithm is designed to minimize C_(42).Finally,simulation results show that the designed scheme has a high recognition rate and the combinatorial searching algorithm is effective and reliable.展开更多
In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation...In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation and the convergent order of real-time algorithm is proved.展开更多
Optimization is a key technique for maximizing or minimizing functions and achieving optimal cost,gains,energy,mass,and so on.In order to solve optimization problems,metaheuristic algorithms are essential.Most of thes...Optimization is a key technique for maximizing or minimizing functions and achieving optimal cost,gains,energy,mass,and so on.In order to solve optimization problems,metaheuristic algorithms are essential.Most of these techniques are influenced by collective knowledge and natural foraging.There is no such thing as the best or worst algorithm;instead,there are more effective algorithms for certain problems.Therefore,in this paper,a new improved variant of a recently proposed metaphorless Runge-Kutta Optimization(RKO)algorithm,called Improved Runge-Kutta Optimization(IRKO)algorithm,is suggested for solving optimization problems.The IRKO is formulated using the basic RKO and local escaping operator to enhance the diversification and intensification capability of the basic RKO version.The performance of the proposed IRKO algorithm is validated on 23 standard benchmark functions and three engineering constrained optimization problems.The outcomes of IRKO are compared with seven state-of-the-art algorithms,including the basic RKO algorithm.Compared to other algorithms,the recommended IRKO algorithm is superior in discovering the optimal results for all selected optimization problems.The runtime of IRKO is less than 0.5 s for most of the 23 benchmark problems and stands first for most of the selected problems,including real-world optimization problems.展开更多
For massive order allocation problem of the third party logistics (TPL) in ecommerce, this paper proposes a general order allocation model based on cloud architecture and hybrid genetic algorithm (GA), implementin...For massive order allocation problem of the third party logistics (TPL) in ecommerce, this paper proposes a general order allocation model based on cloud architecture and hybrid genetic algorithm (GA), implementing cloud deployable MapReduce (MR) code to parallelize allocation process, using heuristic rule to fix illegal chromosome during encoding process and adopting mixed integer programming (MIP) as fitness flmction to guarantee rationality of chromosome fitness. The simulation experiment shows that in mass processing of orders, the model performance in a multi-server cluster environment is remarkable superior to that in stand-alone environment. This model can be directly applied to cloud based logistics information platform (LIP) in near future, implementing fast auto-allocation for massive concurrent orders, with great application value.展开更多
A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorith...A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an -approximate solution of an SOCP in at most O(√n ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP.展开更多
The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is...The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is discrete and constant,which cannot affect the situation of the solution space and limit the diversity of bacterial population. In this paper, an improved QBFO(IQBFO) algorithm is proposed, which can adaptively make the quantum rotation angle continuously updated and enhance the global search ability. In the initialization process, the modified probability of the optimal rotation angle is introduced to avoid the existence of invariant solutions. The modified operator of probability amplitude is adopted to further increase the population diversity.The tests based on benchmark functions verify the effectiveness of the proposed algorithm. Moreover, compared with the integerorder PID controller, the fractional-order proportion integration differentiation(PID) controller increases the complexity of the system with better flexibility and robustness. Thus the fractional-order PID controller is applied to the servo system. The tuning results of PID parameters of the fractional-order servo system show that the proposed algorithm has a good performance in tuning the PID parameters of the fractional-order servo system.展开更多
This study explores a stable model order reduction method for fractional-order systems. Using the unsymmetric Lanczos algorithm, the reduced order system with a certain number of matched moments is generated. To obtai...This study explores a stable model order reduction method for fractional-order systems. Using the unsymmetric Lanczos algorithm, the reduced order system with a certain number of matched moments is generated. To obtain a stable reduced order system, the stable model order reduction procedure is discussed. By the revised operation on the tridiagonal matrix produced by the unsymmetric Lanczos algorithm, we propose a reduced order modeling method for a fractional-order system to achieve a satisfactory fitting effect with the original system by the matched moments in the frequency domain. Besides, the bound function of the order reduction error is offered. Two numerical examples are presented to illustrate the effectiveness of the proposed method.展开更多
This paper addresses the problem of adaptive,consistent parameter estimation for a MA model from the 3rd order cumulant of the system output. The proposed adaptive algorithm is derived by using the new linear equation...This paper addresses the problem of adaptive,consistent parameter estimation for a MA model from the 3rd order cumulant of the system output. The proposed adaptive algorithm is derived by using the new linear equation system (J. K. Tugnait, 1990), which is proved to have unique solution,and hence guarantees the consistence of the MA parameters. Simulation results are provided to show the performance of the new algorithm.展开更多
Based on the ideas of infeasible interior-point methods and predictor-corrector algorithms, two interior-point predictor-corrector algorithms for the second-order cone programming (SOCP) are presented. The two algor...Based on the ideas of infeasible interior-point methods and predictor-corrector algorithms, two interior-point predictor-corrector algorithms for the second-order cone programming (SOCP) are presented. The two algorithms use the Newton direction and the Euler direction as the predictor directions, respectively. The corrector directions belong to the category of the Alizadeh-Haeberly-Overton (AHO) directions. These algorithms are suitable to the cases of feasible and infeasible interior iterative points. A simpler neighborhood of the central path for the SOCP is proposed, which is the pivotal difference from other interior-point predictor-corrector algorithms. Under some assumptions, the algorithms possess the global, linear, and quadratic convergence. The complexity bound O(rln(εo/ε)) is obtained, where r denotes the number of the second-order cones in the SOCP problem. The numerical results show that the proposed algorithms are effective.展开更多
基金supported by the Shan⁃dong Provincial Natural Science Foundation(No.ZR2022MF314).
文摘The adaptive filtering algorithm with a fixed projection order is unable to adjust its performance in response to changes in the external environment of airborne radars.To overcome this limitation,a new approach is introduced,which is the variable projection order Ekblom norm-promoted adaptive algorithm(VPO-EPAA).The method begins by examining the mean squared deviation(MSD)of the EPAA,deriving a formula for its MSD.Next,it compares the MSD of EPAA at two different projection orders and selects the one that minimizes the MSD as the parameter for the current iteration.Furthermore,the algorithm’s computational complexity is analyzed theoretically.Simulation results from system identification and self-interference cancellation show that the proposed algorithm performs exceptionally well in airborne radar signal self-interference cancellation,even under various noise intensities and types of interference.
基金Supported by the Natural Science Foundation of Zhejiang Province(No.LQ22F030015).
文摘This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is established with production error and production cost as optimization objectives,combined with constraints such as the number of equipment and the number of layers.Second,a decoupled multi-objective optimization algorithm(DMOA)is proposed based on the linear programming decoupling strategy and non-dominated sorting in genetic algorithmsⅡ(NSGAII).The size-combination matrix and the fabric-layer matrix are decoupled to improve the accuracy of the algorithm.Meanwhile,an improved NSGAII algorithm is designed to obtain the optimal Pareto solution to the MCOP problem,thereby constructing a practical intelligent production optimization algorithm.Finally,the effectiveness and superiority of the proposed DMOA are verified through practical cases and comparative experiments,which can effectively optimize the production process for garment enterprises.
基金supported by National Natural Science Foundation of China (Grant No. 50175064)China Scholarship Council (Grant No. 2008622078)Material Handling Industry of America (Grant No. 12251)
文摘The existing research of sequential zoning system and simultaneous zoning system mainly focuses on some optimization problems such as workload balance,product assignment and simulation for each system separately.But there is little research on comparative study between sequential zoning and simultaneous zoning.In order to help the designers to choose the suitable zoning policy for picker-to-parts system reasonably and quickly,a systemic selection method is presented.Essentially,both zoning and batching are order clustering,so the customer order sheet can be divided into many unit grids.After the time formulation in one-dimensional unit was defined,the time models for each zoning policy in two-dimensional space were established using filling curves and sequence models to link the one-dimensional unit grids.In consideration of "U" shaped dual tour into consideration,the subtraction value of order picking time between sequential zoning and simultaneous zoning was defined as the objective function to select the suitable zoning policy based on time models.As it is convergent enough,genetic algorithm is adopted to find the optimal value of order picking time.In the experimental study,5 different kinds of order/stock keeping unit(SKU) matrices with different densities d and quantities q following uniform distribution were created in order to test the suitability of sequential zoning and simultaneous zoning to different kinds of orders.After parameters setting,experimental orders inputting and iterative computations,the optimal order picking time for each zoning policy was gotten.By observing whether the delta time between them is greater than 0 or not,the suitability of zoning policies for picker-to-parts system were obtained.The significant effect of batch size b,zone number z and density d on suitability was also found by experimental study.The proposed research provides a new method for selection between sequential zoning and simultaneous zoning for picker-to-parts system,and improves the rationality and efficiency of selection process in practical design.
基金Project(2016YFC0802904)supported by the National Key Research and Development Program of China
文摘Aiming at dealing with the difficulty for traditional emergency rescue vehicle(ECV)to enter into limited rescue scenes,the electro-hydraulic steer-by-wire(SBW)system is introduced to achieve the multi-mode steering of the ECV.The overall structure and mathematical model of the SBW system are described at length.The fractional order proportional-integral-derivative(FOPID)controller based on fractional calculus theory is designed to control the steering cylinder’s movement in SBW system.The anti-windup problem is considered in the FOPID controller design to reduce the bad influence of saturation.Five parameters of the FOPID controller are optimized using the genetic algorithm by maximizing the fitness function which involves integral of time by absolute value error(ITAE),peak overshoot,as well as settling time.The time-domain simulations are implemented to identify the performance of the raised FOPID controller.The simulation results indicate the presented FOPID controller possesses more effective control properties than classical proportional-integral-derivative(PID)controller on the part of transient response,tracking capability and robustness.
基金Supported by Independent Innovation Foundation of Shandong University of China(Grant No.2013GN007)
文摘The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.
文摘This paper presents a simple and systematic approach to design second order sliding mode controller for buck converters.The second order sliding mode control(SOSMC)based on twisting algorithm has been implemented to control buck switch mode converter.The idea behind this strategy is to suppress chattering and maintain robustness and finite time convergence properties of the output voltage error to the equilibrium point under the load variations and parametric uncertainties.In addition,the influence of the twisting algorithm on the performance of closed-loop system is investigated and compared with other algorithms of first order sliding mode control such as adaptive sliding mode control(ASMC),nonsingular terminal sliding mode control(NTSMC).In comparative evaluation,the transient response of the output voltage with the step change in the load and the start-up response of the output voltage with the step change in the input voltage of buck converter were compared.Experimental results were obtained from a hardware setup constructed in laboratory.Finally,for all of the surveyed control methods,the theoretical considerations,numerical simulations,and experimental measurements from a laboratory prototype are compared for different operating points.It is shown that the proposed twisting method presents an improvement in steady state error and settling time of output voltage during load changes.
基金Project supported by the LEB Research LaboratoryDepartment of Electrical Engineering,University of Batna 2, Algeria。
文摘The direct torque control of the dual star induction motor(DTC-DSIM) using conventional PI controllers is characterized by unsatisfactory performance, such as high ripples of torque and flux, and sensitivity to parametric variations. Among the most evoked control strategies adopted in this field to overcome these drawbacks presented in classical drive, it is worth mentioning the use of the second order sliding mode control(SOSMC) based on the super twisting algorithm(STA) combined with the fuzzy logic control(FSOSMC). In order to realize the optimal control performance, the FSOSMC parameters are adjusted using an optimization algorithm based on the genetic algorithm(GA). The performances of the envisaged control scheme, called G-FSOSMC, are investigated against G-SOSMC, G-PI and BBO-FSOSMC algorithms. The proposed controller scheme is efficient in reducing the torque and flux ripples, and successfully suppresses chattering. The effects of parametric uncertainties do not affect system performance.
基金supported by the National Natural Science Foundation of China(61271250,61571460)
文摘A hybrid carrier(HC)scheme based on weighted-type fractional Fourier transform(WFRFT)has been proposed recently.While most of the works focus on HC scheme's inherent characteristics,little attention is paid to the WFRFT modulation recognition.In this paper,a new theory is provided to recognize the WFRFT modulation based on higher order cumulants(HOC).First,it is deduced that the optimal WFRFT received order can be obtained through the minimization of 4 th-order cumulants,C_(42).Then,a combinatorial searching algorithm is designed to minimize C_(42).Finally,simulation results show that the designed scheme has a high recognition rate and the combinatorial searching algorithm is effective and reliable.
文摘In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation and the convergent order of real-time algorithm is proved.
基金The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University,Saudi Arabia,for funding this work through the Research Group Program under Grant No:RGP.2/108/42.
文摘Optimization is a key technique for maximizing or minimizing functions and achieving optimal cost,gains,energy,mass,and so on.In order to solve optimization problems,metaheuristic algorithms are essential.Most of these techniques are influenced by collective knowledge and natural foraging.There is no such thing as the best or worst algorithm;instead,there are more effective algorithms for certain problems.Therefore,in this paper,a new improved variant of a recently proposed metaphorless Runge-Kutta Optimization(RKO)algorithm,called Improved Runge-Kutta Optimization(IRKO)algorithm,is suggested for solving optimization problems.The IRKO is formulated using the basic RKO and local escaping operator to enhance the diversification and intensification capability of the basic RKO version.The performance of the proposed IRKO algorithm is validated on 23 standard benchmark functions and three engineering constrained optimization problems.The outcomes of IRKO are compared with seven state-of-the-art algorithms,including the basic RKO algorithm.Compared to other algorithms,the recommended IRKO algorithm is superior in discovering the optimal results for all selected optimization problems.The runtime of IRKO is less than 0.5 s for most of the 23 benchmark problems and stands first for most of the selected problems,including real-world optimization problems.
基金Foundation item: the National Science & Technology Pillar Program (Nos. 2011BAH21B02 and 2011BAH21B03) and the Chengdu Major Scientific and Technological Achievements (No. 11zHzD038)
文摘For massive order allocation problem of the third party logistics (TPL) in ecommerce, this paper proposes a general order allocation model based on cloud architecture and hybrid genetic algorithm (GA), implementing cloud deployable MapReduce (MR) code to parallelize allocation process, using heuristic rule to fix illegal chromosome during encoding process and adopting mixed integer programming (MIP) as fitness flmction to guarantee rationality of chromosome fitness. The simulation experiment shows that in mass processing of orders, the model performance in a multi-server cluster environment is remarkable superior to that in stand-alone environment. This model can be directly applied to cloud based logistics information platform (LIP) in near future, implementing fast auto-allocation for massive concurrent orders, with great application value.
基金supported by National Natural Science Foundation of China(61573194,61374180,61573096)China Postdoctoral Science Foundation Funded Project(2013M530229)+3 种基金China Postdoctoral Science Special Foundation Funded Project(2014T70463)Six Talent Peaks High Level Project of Jiangsu Province(ZNDW-004)Science Foundation of Nanjing University of Posts and Telecommunications(NY213095)Australian Research Council(DP120104986)
基金the National Science Foundation(60574075, 60674108)
文摘A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an -approximate solution of an SOCP in at most O(√n ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP.
基金supported by the National Natural Science Foundation of China(6137415361473138)+2 种基金Natural Science Foundation of Jiangsu Province(BK20151130)Six Talent Peaks Project in Jiangsu Province(2015-DZXX-011)China Scholarship Council Fund(201606845005)
文摘The quantum bacterial foraging optimization(QBFO)algorithm has the characteristics of strong robustness and global searching ability. In the classical QBFO algorithm, the rotation angle updated by the rotation gate is discrete and constant,which cannot affect the situation of the solution space and limit the diversity of bacterial population. In this paper, an improved QBFO(IQBFO) algorithm is proposed, which can adaptively make the quantum rotation angle continuously updated and enhance the global search ability. In the initialization process, the modified probability of the optimal rotation angle is introduced to avoid the existence of invariant solutions. The modified operator of probability amplitude is adopted to further increase the population diversity.The tests based on benchmark functions verify the effectiveness of the proposed algorithm. Moreover, compared with the integerorder PID controller, the fractional-order proportion integration differentiation(PID) controller increases the complexity of the system with better flexibility and robustness. Thus the fractional-order PID controller is applied to the servo system. The tuning results of PID parameters of the fractional-order servo system show that the proposed algorithm has a good performance in tuning the PID parameters of the fractional-order servo system.
基金supported by the National Natural Science Foundation of China(61304094,61673198,61773187)the Natural Science Foundation of Liaoning Province,China(20180520009)
文摘This study explores a stable model order reduction method for fractional-order systems. Using the unsymmetric Lanczos algorithm, the reduced order system with a certain number of matched moments is generated. To obtain a stable reduced order system, the stable model order reduction procedure is discussed. By the revised operation on the tridiagonal matrix produced by the unsymmetric Lanczos algorithm, we propose a reduced order modeling method for a fractional-order system to achieve a satisfactory fitting effect with the original system by the matched moments in the frequency domain. Besides, the bound function of the order reduction error is offered. Two numerical examples are presented to illustrate the effectiveness of the proposed method.
文摘This paper addresses the problem of adaptive,consistent parameter estimation for a MA model from the 3rd order cumulant of the system output. The proposed adaptive algorithm is derived by using the new linear equation system (J. K. Tugnait, 1990), which is proved to have unique solution,and hence guarantees the consistence of the MA parameters. Simulation results are provided to show the performance of the new algorithm.
基金supported by the National Natural Science Foundation of China (Nos. 71061002 and 11071158)the Natural Science Foundation of Guangxi Province of China (Nos. 0832052 and 2010GXNSFB013047)
文摘Based on the ideas of infeasible interior-point methods and predictor-corrector algorithms, two interior-point predictor-corrector algorithms for the second-order cone programming (SOCP) are presented. The two algorithms use the Newton direction and the Euler direction as the predictor directions, respectively. The corrector directions belong to the category of the Alizadeh-Haeberly-Overton (AHO) directions. These algorithms are suitable to the cases of feasible and infeasible interior iterative points. A simpler neighborhood of the central path for the SOCP is proposed, which is the pivotal difference from other interior-point predictor-corrector algorithms. Under some assumptions, the algorithms possess the global, linear, and quadratic convergence. The complexity bound O(rln(εo/ε)) is obtained, where r denotes the number of the second-order cones in the SOCP problem. The numerical results show that the proposed algorithms are effective.
基金Supported by National Natural Science Foundation of China (61273260), Specialized Research Fund for the Doctoral Program of Higher Education of China (20121333120010), Natural Scientific Research Foundation of the Higher Education Institutions of Hebei Province (2010t65), the Major Program of the National Natural Science Foundation of China (61290322), Foundation of Key Labora- tory of System Control and Information Processing, Ministry of Education (SCIP2012008), and Science and Technology Research and Development Plan of Qinhuangdao City (2012021A041)