The rapid evolution of unmanned aerial vehicle(UAV)technology and autonomous capabilities has positioned UAV as promising last-mile delivery means.Vehicle and onboard UAV collaborative delivery is introduced as a nove...The rapid evolution of unmanned aerial vehicle(UAV)technology and autonomous capabilities has positioned UAV as promising last-mile delivery means.Vehicle and onboard UAV collaborative delivery is introduced as a novel delivery mode.Spatiotemporal collaboration,along with energy consumption with payload and wind conditions play important roles in delivery route planning.This paper introduces the traveling salesman problem with time window and onboard UAV(TSPTWOUAV)and emphasizes the consideration of real-world scenarios,focusing on time collaboration and energy consumption with wind and payload.To address this,a mixed integer linear programming(MILP)model is formulated to minimize the energy consumption costs of vehicle and UAV.Furthermore,an adaptive large neighborhood search(ALNS)algorithm is applied to identify high-quality solutions efficiently.The effectiveness of the proposed model and algorithm is validated through numerical tests on real geographic instances and sensitivity analysis of key parameters is conducted.展开更多
The algorithm proposed by T. F. Colemen and A. R. Conn is improved in this paper, and the improved algorithm can solve nonlinear programming problem with quality constraints. It is shown that the improved algorithm po...The algorithm proposed by T. F. Colemen and A. R. Conn is improved in this paper, and the improved algorithm can solve nonlinear programming problem with quality constraints. It is shown that the improved algorithm possesses global convergence, and under some conditions, it possesses locally supperlinear convergence.展开更多
A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the ...A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the total inconsistency between the rankings of all alternatives for the group and the ones for every decision maker is defined after the decision maker weights in respect to the criteria are considered. Similarly, the total inconsistency between their final rankings for the group and the ones under every criteria is determined after the criteria weights are taken into account. Then two nonlinear integer programming models minimizing respectively the two total inconsistencies above are developed and then transformed to two dynamic programming models to obtain separately the rankings of all alternatives for the group with respect to each criteria and their final rankings. A supplier selection case illustrated the proposed method, and some discussions on the results verified its effectiveness. This work develops a new measurement of ordinal preferences’ inconsistency in multi-criteria group decision-making （MCGDM） and extends the cook-seiford social selection function to MCGDM considering weights of criteria and decision makers and can obtain unique ranking result.展开更多
In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which th...In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which the coefficients can be determined by solving a convex quadraticprogramming problem. And the experiment result shows that the approximation error of this algorithm is smaller than that of the polynomial-based fractal function approximation. This newalgorithm exploits the consistency between fractal and scaling function in multi-scale and multiresolution, has a better approximation effect and high potential in data compression, especially inimage compression.展开更多
The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, wher...The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.展开更多
大规模虚拟电厂(virtual power plant,VPP)逐步具备与传统发电资源对等的地位,其优化运行策略将显著影响电力市场的均衡状态。高效表征虚拟电厂在关键端口下的外特性将促进虚拟电厂与现有市场模式的有效兼容,对于其深度参与电力市场具...大规模虚拟电厂(virtual power plant,VPP)逐步具备与传统发电资源对等的地位,其优化运行策略将显著影响电力市场的均衡状态。高效表征虚拟电厂在关键端口下的外特性将促进虚拟电厂与现有市场模式的有效兼容,对于其深度参与电力市场具有十分重要的现实意义。基于改进多参数线性规划(multi-parametric linear programming,MPLP)理论提出虚拟电厂边际成本函数解析表征方法,通过虚拟电厂与主网在公共连接点(point of common coupling,PCC)处的交易电量这一低维参数,反映其整体灵活性、交易可行域及边际成本。基于成本最小化将初始参数空间优化分割为若干临界域(critical region,CR),随后,揭示优化分割的经济学特性,并利用该特性刻画参数空间与虚拟电厂成本的分段映射关系。最后,基于改进的IEEE 33及IEEE 123节点系统验证所提算法的有效性,为虚拟电厂以非迭代的方式参与市场出清提供理论基础。展开更多
A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadr...A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadratic programming is given. This model has extensive representation. It is a new kind of aggregative method of group forecasting. By taking the suitable combining form of the forecasting models and seeking the optimal parameter, the optimal combining form can be obtained and the forecasting accuracy can be improved. The effectiveness of this model is demonstrated by an example.展开更多
基金Fundamental Research Funds for the Central Universities(2024JBZX038)National Natural Science F oundation of China(62076023)。
文摘The rapid evolution of unmanned aerial vehicle(UAV)technology and autonomous capabilities has positioned UAV as promising last-mile delivery means.Vehicle and onboard UAV collaborative delivery is introduced as a novel delivery mode.Spatiotemporal collaboration,along with energy consumption with payload and wind conditions play important roles in delivery route planning.This paper introduces the traveling salesman problem with time window and onboard UAV(TSPTWOUAV)and emphasizes the consideration of real-world scenarios,focusing on time collaboration and energy consumption with wind and payload.To address this,a mixed integer linear programming(MILP)model is formulated to minimize the energy consumption costs of vehicle and UAV.Furthermore,an adaptive large neighborhood search(ALNS)algorithm is applied to identify high-quality solutions efficiently.The effectiveness of the proposed model and algorithm is validated through numerical tests on real geographic instances and sensitivity analysis of key parameters is conducted.
基金the National+4 种基金 Natural Science Foundation of China
文摘The algorithm proposed by T. F. Colemen and A. R. Conn is improved in this paper, and the improved algorithm can solve nonlinear programming problem with quality constraints. It is shown that the improved algorithm possesses global convergence, and under some conditions, it possesses locally supperlinear convergence.
基金supported by the National Natural Science Foundation of China (60904059 60975049)+1 种基金the Philosophy and Social Science Foundation of Hunan Province (2010YBA104)the National High Technology Research and Development Program of China (863 Program)(2009AA04Z107)
文摘A method of minimizing rankings inconsistency is proposed for a decision-making problem with rankings of alternatives given by multiple decision makers according to multiple criteria. For each criteria, at first, the total inconsistency between the rankings of all alternatives for the group and the ones for every decision maker is defined after the decision maker weights in respect to the criteria are considered. Similarly, the total inconsistency between their final rankings for the group and the ones under every criteria is determined after the criteria weights are taken into account. Then two nonlinear integer programming models minimizing respectively the two total inconsistencies above are developed and then transformed to two dynamic programming models to obtain separately the rankings of all alternatives for the group with respect to each criteria and their final rankings. A supplier selection case illustrated the proposed method, and some discussions on the results verified its effectiveness. This work develops a new measurement of ordinal preferences’ inconsistency in multi-criteria group decision-making （MCGDM） and extends the cook-seiford social selection function to MCGDM considering weights of criteria and decision makers and can obtain unique ranking result.
文摘In this paper, we study on the application of radical B-spline wavelet scaling function in fractal function approximation system. The paper proposes a wavelet-based fractal function approximation algorithm in which the coefficients can be determined by solving a convex quadraticprogramming problem. And the experiment result shows that the approximation error of this algorithm is smaller than that of the polynomial-based fractal function approximation. This newalgorithm exploits the consistency between fractal and scaling function in multi-scale and multiresolution, has a better approximation effect and high potential in data compression, especially inimage compression.
基金Project(61372136) supported by the National Natural Science Foundation of China
文摘The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.
文摘大规模虚拟电厂(virtual power plant,VPP)逐步具备与传统发电资源对等的地位,其优化运行策略将显著影响电力市场的均衡状态。高效表征虚拟电厂在关键端口下的外特性将促进虚拟电厂与现有市场模式的有效兼容,对于其深度参与电力市场具有十分重要的现实意义。基于改进多参数线性规划(multi-parametric linear programming,MPLP)理论提出虚拟电厂边际成本函数解析表征方法,通过虚拟电厂与主网在公共连接点(point of common coupling,PCC)处的交易电量这一低维参数,反映其整体灵活性、交易可行域及边际成本。基于成本最小化将初始参数空间优化分割为若干临界域(critical region,CR),随后,揭示优化分割的经济学特性,并利用该特性刻画参数空间与虚拟电厂成本的分段映射关系。最后,基于改进的IEEE 33及IEEE 123节点系统验证所提算法的有效性,为虚拟电厂以非迭代的方式参与市场出清提供理论基础。
文摘A new kind of combining forecasting model based on the generalized weighted functional proportional mean is proposed and the parameter estimation method of its weighting coefficients by means of the algorithm of quadratic programming is given. This model has extensive representation. It is a new kind of aggregative method of group forecasting. By taking the suitable combining form of the forecasting models and seeking the optimal parameter, the optimal combining form can be obtained and the forecasting accuracy can be improved. The effectiveness of this model is demonstrated by an example.
