Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational comp...Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.展开更多
An economic dispatch problem for power system with wind power is discussed.Using discrete scenario to describe uncertain wind powers,a threshold is given to identify bad scenario set.The bad-scenario-set robust econom...An economic dispatch problem for power system with wind power is discussed.Using discrete scenario to describe uncertain wind powers,a threshold is given to identify bad scenario set.The bad-scenario-set robust economic dispatch model is established to minimize the total penalties on bad scenarios.A specialized hybrid particle swarm optimization(PSO)algorithm is developed through hybridizing simulated annealing(SA)operators.The SA operators are performed according to a scenario-oriented adaptive search rule in a neighborhood which is constructed based on the unit commitment constraints.Finally,an experiment is conducted.The computational results show that the developed algorithm outperforms the existing algorithms.展开更多
In explosive research area, one of important trends is to study on the preparation technology of explosive microparticles. A new principle and method based on supercritical anti-solvent (SAS) process is put forward an...In explosive research area, one of important trends is to study on the preparation technology of explosive microparticles. A new principle and method based on supercritical anti-solvent (SAS) process is put forward and discussed for the preparation of explosive micro-particles. The satisfactory micro-particles of explosives can be obtained easily by its particular mechanism of creating micro-particles, and operating conditions at normal temperature. This method is good for further study and development.展开更多
The behavior of nano-particles finds a wide application in opto-electronic and semi-conductor devices. ZnS nano-crystals were grown into poly-vinyl alcohol matrix by chemical route at different weight percentage. Opti...The behavior of nano-particles finds a wide application in opto-electronic and semi-conductor devices. ZnS nano-crystals were grown into poly-vinyl alcohol matrix by chemical route at different weight percentage. Optical properties of both un-doped and doped with ZnS nano-crystalline compounds were studied. The nano structure was characterized with the help of X-ray diffraction (XRD) and Hi-resolution Transmission Electron Microscopy (HRTEM). Surface morphology was studied with the help of Scanning Electron Microscopy (SEM). The average particle sizes of ZnS, ZnS-Ni and ZnS-Mn were found to be 6.51, 7.3 and 12 nm respectively in TEM and that obtained from Debye-Scherrer formula is about 2.3 and 2.5 nm for undoped and doped ZnS respectively. Peak of Photo-luminescence (PL) emission spectra was obtained at 375 nm at room temperature and another peak at 433 nm for Ni. Again the peak of Photo-luminescence (PL) emission spectra was obtained at 334 nm at room temperature for Mn, Mn dependant emission was found at 580 nm. These data showed successful doping. PL studies also confirmed presence of dopant in the nano crystallites. Optical absorption studies were carried out with UV-VIS Spectrophotometer and showed a strong absorbance at wavelength 400 nm with a tendency towards blue shift. Selected area electron diffraction (SAED) shows a set of four well defined rings corresponding to diffraction from different planes of the nano crystallites. HRTEM image showed a well crystalline ZnS doped with Ni and Mn. Both Raman spectra and XRD studies confirmed the well crystalline states of ZnS.展开更多
对含有系统误差的测量进行配准是准确进行数据关联的前提.实际中,许多不确定性因素导致系统误差,使其演化模型难以建立,从而导致传统配准方法不再适用.为此,提出一种基于优化SA-PSO(simulated annealing particle swarm optimization)...对含有系统误差的测量进行配准是准确进行数据关联的前提.实际中,许多不确定性因素导致系统误差,使其演化模型难以建立,从而导致传统配准方法不再适用.为此,提出一种基于优化SA-PSO(simulated annealing particle swarm optimization)的配准算法.由于传感器监视空域经常受到杂波的影响,在利用SA-PSO优化算法对系统误差进行配准时,不仅要考虑外界因素所引发系统误差的不确定性问题,还要考虑目标多个量测的归属问题.基于此,提出一种联合改进退火粒子群优化和概率数据关联的算法SA-PSO-PDA(simulated annealing and particle swarm optimization and probability data association),它综合考虑系统误差的随机性、寻优的最佳化和目标量测的多样性.仿真结果表明了所提算法具有可行性,且能较好地寻优系统误差参数.展开更多
基金Project (No. 60174009) supported by the National Natural ScienceFoundation of China
文摘Capacitated vehicle routing problem (CVRP) is an NP-hard problem. For large-scale problems, it is quite difficult to achieve an optimal solution with traditional optimization methods due to the high computational complexity. A new hybrid ap- proximation algorithm is developed in this work to solve the problem. In the hybrid algorithm, discrete particle swarm optimiza- tion (DPSO) combines global search and local search to search for the optimal results and simulated annealing (SA) uses certain probability to avoid being trapped in a local optimum. The computational study showed that the proposed algorithm is a feasible and effective approach for capacitated vehicle routing problem, especially for large scale problems.
基金supported by the National Natural Science Foundation of China(62173219,62073210).
文摘An economic dispatch problem for power system with wind power is discussed.Using discrete scenario to describe uncertain wind powers,a threshold is given to identify bad scenario set.The bad-scenario-set robust economic dispatch model is established to minimize the total penalties on bad scenarios.A specialized hybrid particle swarm optimization(PSO)algorithm is developed through hybridizing simulated annealing(SA)operators.The SA operators are performed according to a scenario-oriented adaptive search rule in a neighborhood which is constructed based on the unit commitment constraints.Finally,an experiment is conducted.The computational results show that the developed algorithm outperforms the existing algorithms.
基金Sponsored by the National Science Research Foundation of China(20176003)
文摘In explosive research area, one of important trends is to study on the preparation technology of explosive microparticles. A new principle and method based on supercritical anti-solvent (SAS) process is put forward and discussed for the preparation of explosive micro-particles. The satisfactory micro-particles of explosives can be obtained easily by its particular mechanism of creating micro-particles, and operating conditions at normal temperature. This method is good for further study and development.
文摘The behavior of nano-particles finds a wide application in opto-electronic and semi-conductor devices. ZnS nano-crystals were grown into poly-vinyl alcohol matrix by chemical route at different weight percentage. Optical properties of both un-doped and doped with ZnS nano-crystalline compounds were studied. The nano structure was characterized with the help of X-ray diffraction (XRD) and Hi-resolution Transmission Electron Microscopy (HRTEM). Surface morphology was studied with the help of Scanning Electron Microscopy (SEM). The average particle sizes of ZnS, ZnS-Ni and ZnS-Mn were found to be 6.51, 7.3 and 12 nm respectively in TEM and that obtained from Debye-Scherrer formula is about 2.3 and 2.5 nm for undoped and doped ZnS respectively. Peak of Photo-luminescence (PL) emission spectra was obtained at 375 nm at room temperature and another peak at 433 nm for Ni. Again the peak of Photo-luminescence (PL) emission spectra was obtained at 334 nm at room temperature for Mn, Mn dependant emission was found at 580 nm. These data showed successful doping. PL studies also confirmed presence of dopant in the nano crystallites. Optical absorption studies were carried out with UV-VIS Spectrophotometer and showed a strong absorbance at wavelength 400 nm with a tendency towards blue shift. Selected area electron diffraction (SAED) shows a set of four well defined rings corresponding to diffraction from different planes of the nano crystallites. HRTEM image showed a well crystalline ZnS doped with Ni and Mn. Both Raman spectra and XRD studies confirmed the well crystalline states of ZnS.
文摘对含有系统误差的测量进行配准是准确进行数据关联的前提.实际中,许多不确定性因素导致系统误差,使其演化模型难以建立,从而导致传统配准方法不再适用.为此,提出一种基于优化SA-PSO(simulated annealing particle swarm optimization)的配准算法.由于传感器监视空域经常受到杂波的影响,在利用SA-PSO优化算法对系统误差进行配准时,不仅要考虑外界因素所引发系统误差的不确定性问题,还要考虑目标多个量测的归属问题.基于此,提出一种联合改进退火粒子群优化和概率数据关联的算法SA-PSO-PDA(simulated annealing and particle swarm optimization and probability data association),它综合考虑系统误差的随机性、寻优的最佳化和目标量测的多样性.仿真结果表明了所提算法具有可行性,且能较好地寻优系统误差参数.
