Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a ...Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows （MDHVRPSTW） is established. An improved ant colony optimization （IACO） is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm （SA）. Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization （ACO）. Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.展开更多
With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various so...With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes,cultures,and the emotional needs of customers.The actual soft time window vehicle routing problem,speeding up the response of customer needs,improving distribution efficiency,and reducing operating costs is the focus of current social computing problems.Therefore,designing fast and effective algorithms to solve this problem has certain theoretical and practical significance.In this paper,considering the time delay problem of customer demand,the compensation problem is given,and the mathematical model of vehicle path problem with soft time window is given.This paper proposes a hybrid tabu search(TS)&scatter search(SS)algorithm for vehicle routing problem with soft time windows(VRPSTW),which mainly embeds the TS dynamic tabu mechanism into the SS algorithm framework.TS uses the scattering of SS to avoid the dependence on the quality of the initial solution,and SS uses the climbing ability of TS improves the ability of optimizing,so that the quality of search for the optimal solution can be significantly improved.The hybrid algorithm is still based on the basic framework of SS.In particular,TS is mainly used for solution improvement and combination to generate new solutions.In the solution process,both the quality and the dispersion of the solution are considered.A simulation experiments verify the influence of the number of vehicles and maximum value of tabu length on solution,parameters’control over the degree of convergence,and the influence of the number of diverse solutions on algorithm performance.Based on the determined parameters,simulation experiment is carried out in this paper to further prove the algorithm feasibility and effectiveness.The results of this paper provide further ideas for solving vehicle routing problems with time windows and improving the efficiency of vehicle routing problems and have strong applicability.展开更多
In order to provide predictable runtime performante for text categorization （TC） systems, an innovative system design method is proposed for soft real time TC systems. An analyzable mathematical model is established...In order to provide predictable runtime performante for text categorization （TC） systems, an innovative system design method is proposed for soft real time TC systems. An analyzable mathematical model is established to approximately describe the nonlinear and time-varying TC systems. According to this mathematical model, the feedback control theory is adopted to prove the system＇s stableness and zero steady state error. The experiments result shows that the error of deadline satisfied ratio in the system is kept within 4 of the desired value. And the number of classifiers can be dynamically adjusted by the system itself to save the computa tion resources. The proposed methodology enables the theo retical analysis and evaluation to the TC systems, leading to a high-quality and low cost implementation approach.展开更多
Soft sensor is an efficacious solution to predict the hard-to-measure target variable by using the process variables.In practical application scenarios, however, the feedback cycle of target variable is usually larger...Soft sensor is an efficacious solution to predict the hard-to-measure target variable by using the process variables.In practical application scenarios, however, the feedback cycle of target variable is usually larger than that of the process variables, which causes the deficiency of prediction errors. Consequently soft sensor cannot be calibrated timely and deteriorates. We proposed a soft sensor calibration method by using Just-in-time modeling and Ada Boost learning method. A moving window consisting of a primary part and a secondary part is constructed.The primary part is made of history data from certain number of constant feedback cycles of target variable and the secondary part includes some coarse target values estimated initially by Just-in-time modeling during the latest feedback cycle of target variable. The data set of the whole moving window is processed by Ada Boost learning method to build an auxiliary estimation model and then target variable values of the latest corresponding feedback cycle are reestimated. Finally the soft sensor model is calibrated by using the reestimated target variable values when the target feedback is unavailable; otherwise using the feedback value. The feasibility and effectiveness of the proposed calibration method is tested and verified through a series of comparative experiments on a pH neutralization facility in our laboratory.展开更多
The readout electronics for a prototype soft X-ray spectrometer based on silicon drift detector(SDD),for precisely measuring the energy and arrival time of X-ray photons is presented in this paper.The system mainly co...The readout electronics for a prototype soft X-ray spectrometer based on silicon drift detector(SDD),for precisely measuring the energy and arrival time of X-ray photons is presented in this paper.The system mainly consists of two parts,i.e.,an analog electronics section(including a pre-amplifier,a signal shaper and filter,a constant fraction timing circuit,and a peak hold circuit)and a digital electronics section(including an ADC and a TDC).Test results with X-ray sources show that an energy dynamic range of 1-10 keV with an integral nonlinearity of less than 0.1%can be achieved,and the energy resolution is better than 160 eV @ 5.9 keV FWHM.Using a waveform generator,test results also indicate that time resolution of the electronics system is about 3.7 ns,which is much less than the transit time spread of SDD(<100 ns)and satisfies the requirements of future applications.展开更多
A bunch arrival-time monitor(BAM) system,based on electro-optical intensity modulation scheme, is under study at Shanghai Soft X-ray Free Electron Laser.The aim of the study is to achieve high-precision time measureme...A bunch arrival-time monitor(BAM) system,based on electro-optical intensity modulation scheme, is under study at Shanghai Soft X-ray Free Electron Laser.The aim of the study is to achieve high-precision time measurement for minimizing bunch fluctuations. A readout electronics is developed to fulfill the requirements of the BAM system. The readout electronics is mainly composed of a signal conditioning circuit, field-programmable gate array(FPGA), mezzanine card(FMC150), and powerful FPGA carrier board. The signal conditioning circuit converts the laser pulses into electrical pulse signals using a photodiode. Thereafter, it performs splitting and low-noise amplification to achieve the best voltage sampling performance of the dual-channel analog-to-digital converter(ADC) in FMC150. The FMC150 ADC daughter card includes a 14-bit 250 Msps dual-channel high-speed ADC,a clock configuration, and a management module. The powerful FPGA carrier board is a commercial high-performance Xilinx Kintex-7 FPGA evaluation board. To achieve clock and data alignment for ADC data capture at a high sampling rate, we used ISERDES, IDELAY, and dedicated carry-in resources in the Kintex-7 FPGA. This paper presents a detailed development of the readout electronics in the BAM system and its performance.展开更多
A bunch arrival-time monitor(BAM) based on an electro-optical intensity modulation scheme is currently under development at Shanghai Soft X-ray Free-Electron Laser to meet the high-resolution requirements for bunch st...A bunch arrival-time monitor(BAM) based on an electro-optical intensity modulation scheme is currently under development at Shanghai Soft X-ray Free-Electron Laser to meet the high-resolution requirements for bunch stability. The BAM uses a radio frequency signal generated by a pickup cavity to modulate the reference laser pulses in an electro-optical intensity modulator(EOM), and the bunch arrival-time information is derived from the amplitude change of the laser pulse after laser pulse modulation.EOM is a key optical component in the BAM system.Through the basic principle analysis of BAM, many parameters of the EOM are observed to affect the measurement resolution of the BAM system. Therefore, a systematic analysis of the EOM is crucial. In this paper, we present two schemes to compare and analyze an EOM and provide a reference for selecting a new version of the EOM.展开更多
<span style="font-family:Verdana;">The paper reassesse</span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family...<span style="font-family:Verdana;">The paper reassesse</span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">s</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> a survival at tumor recurrence in soft matter.</span></span></span><span><span><span style="font-size:11.0pt;"> </span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;">First, the </span><span style="font-family:Verdana;">stability of structural motifs</span></span></span></span><span><span><span style="font-family:;" "=""> </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">under shear in clusters of dipolar spheres is</span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;"> characterized.</span><span style="font-family:Verdana;"> Next, there are introduced transitions between polymer</span><span style="font-family:Verdana;"> knots and </span><span style="font-family:Verdana;">rhythms of these transitions are obtained. </span></span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">The </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">sensor is built for these</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> rhythms. Treatment, with a tensile force protocol, is modeled, wh</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">en</span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;"> the tu</span><span style="font-family:Verdana;">mor in soft matter is observed by the above sensor. Survival probability, at</span><span style="font-family:Verdana;"> tumor recurrence in soft matter, is defined for the treatment with a tensile force protocol.</span><span style="font-family:Verdana;"> It is stated that the survival probability at a tensile force protocol</span><span style="font-family:Verdana;"> treat</span><span style="font-family:Verdana;">ment in</span></span></span></span><span><span><span style="font-family:;" "=""> </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">soft matter confirms or specifies the prognostic survival of 32 patients with</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> breast cancer.</span></span></span>展开更多
基金The National Natural Science Foundation of China(No.61074147)the Natural Science Foundation of Guangdong Province(No.S2011010005059)+2 种基金the Foundation of Enterprise-University-Research Institute Cooperation from Guangdong Province and Ministry of Education of China(No.2012B091000171,2011B090400460)the Science and Technology Program of Guangdong Province(No.2012B050600028)the Science and Technology Program of Huadu District,Guangzhou(No.HD14ZD001)
文摘Considering that the vehicle routing problem （VRP） with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows （MDHVRPSTW） is established. An improved ant colony optimization （IACO） is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm （SA）. Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization （ACO）. Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.
基金This work was supported by the National Natural Science Foundation of China(61772196,61472136)the Hunan Provincial Focus Social Science Fund(2016ZDB006)Thanks to Professor Weijin Jiang for his guidance and suggestions on this research.Funding Statement。
文摘With the expansion of the application scope of social computing problems,many path problems in real life have evolved from pure path optimization problems to social computing problems that take into account various social attributes,cultures,and the emotional needs of customers.The actual soft time window vehicle routing problem,speeding up the response of customer needs,improving distribution efficiency,and reducing operating costs is the focus of current social computing problems.Therefore,designing fast and effective algorithms to solve this problem has certain theoretical and practical significance.In this paper,considering the time delay problem of customer demand,the compensation problem is given,and the mathematical model of vehicle path problem with soft time window is given.This paper proposes a hybrid tabu search(TS)&scatter search(SS)algorithm for vehicle routing problem with soft time windows(VRPSTW),which mainly embeds the TS dynamic tabu mechanism into the SS algorithm framework.TS uses the scattering of SS to avoid the dependence on the quality of the initial solution,and SS uses the climbing ability of TS improves the ability of optimizing,so that the quality of search for the optimal solution can be significantly improved.The hybrid algorithm is still based on the basic framework of SS.In particular,TS is mainly used for solution improvement and combination to generate new solutions.In the solution process,both the quality and the dispersion of the solution are considered.A simulation experiments verify the influence of the number of vehicles and maximum value of tabu length on solution,parameters’control over the degree of convergence,and the influence of the number of diverse solutions on algorithm performance.Based on the determined parameters,simulation experiment is carried out in this paper to further prove the algorithm feasibility and effectiveness.The results of this paper provide further ideas for solving vehicle routing problems with time windows and improving the efficiency of vehicle routing problems and have strong applicability.
基金Supported by the National Natural Science Foun-dation of China (90104032) ,the National High-Tech Research andDevelopment Plan of China (2003AA1Z2090)
文摘In order to provide predictable runtime performante for text categorization （TC） systems, an innovative system design method is proposed for soft real time TC systems. An analyzable mathematical model is established to approximately describe the nonlinear and time-varying TC systems. According to this mathematical model, the feedback control theory is adopted to prove the system＇s stableness and zero steady state error. The experiments result shows that the error of deadline satisfied ratio in the system is kept within 4 of the desired value. And the number of classifiers can be dynamically adjusted by the system itself to save the computa tion resources. The proposed methodology enables the theo retical analysis and evaluation to the TC systems, leading to a high-quality and low cost implementation approach.
基金Supported by the National Basic Research Program of China(2012CB720500)
文摘Soft sensor is an efficacious solution to predict the hard-to-measure target variable by using the process variables.In practical application scenarios, however, the feedback cycle of target variable is usually larger than that of the process variables, which causes the deficiency of prediction errors. Consequently soft sensor cannot be calibrated timely and deteriorates. We proposed a soft sensor calibration method by using Just-in-time modeling and Ada Boost learning method. A moving window consisting of a primary part and a secondary part is constructed.The primary part is made of history data from certain number of constant feedback cycles of target variable and the secondary part includes some coarse target values estimated initially by Just-in-time modeling during the latest feedback cycle of target variable. The data set of the whole moving window is processed by Ada Boost learning method to build an auxiliary estimation model and then target variable values of the latest corresponding feedback cycle are reestimated. Finally the soft sensor model is calibrated by using the reestimated target variable values when the target feedback is unavailable; otherwise using the feedback value. The feasibility and effectiveness of the proposed calibration method is tested and verified through a series of comparative experiments on a pH neutralization facility in our laboratory.
基金supported by the National Natural Science Foundation of China(Grant No.11205154)
文摘The readout electronics for a prototype soft X-ray spectrometer based on silicon drift detector(SDD),for precisely measuring the energy and arrival time of X-ray photons is presented in this paper.The system mainly consists of two parts,i.e.,an analog electronics section(including a pre-amplifier,a signal shaper and filter,a constant fraction timing circuit,and a peak hold circuit)and a digital electronics section(including an ADC and a TDC).Test results with X-ray sources show that an energy dynamic range of 1-10 keV with an integral nonlinearity of less than 0.1%can be achieved,and the energy resolution is better than 160 eV @ 5.9 keV FWHM.Using a waveform generator,test results also indicate that time resolution of the electronics system is about 3.7 ns,which is much less than the transit time spread of SDD(<100 ns)and satisfies the requirements of future applications.
基金supported by the National Key R&D Plan(No.2016YFA0401900)
文摘A bunch arrival-time monitor(BAM) system,based on electro-optical intensity modulation scheme, is under study at Shanghai Soft X-ray Free Electron Laser.The aim of the study is to achieve high-precision time measurement for minimizing bunch fluctuations. A readout electronics is developed to fulfill the requirements of the BAM system. The readout electronics is mainly composed of a signal conditioning circuit, field-programmable gate array(FPGA), mezzanine card(FMC150), and powerful FPGA carrier board. The signal conditioning circuit converts the laser pulses into electrical pulse signals using a photodiode. Thereafter, it performs splitting and low-noise amplification to achieve the best voltage sampling performance of the dual-channel analog-to-digital converter(ADC) in FMC150. The FMC150 ADC daughter card includes a 14-bit 250 Msps dual-channel high-speed ADC,a clock configuration, and a management module. The powerful FPGA carrier board is a commercial high-performance Xilinx Kintex-7 FPGA evaluation board. To achieve clock and data alignment for ADC data capture at a high sampling rate, we used ISERDES, IDELAY, and dedicated carry-in resources in the Kintex-7 FPGA. This paper presents a detailed development of the readout electronics in the BAM system and its performance.
基金supported by the National Key R&D Plan(No.2016YFA0401900)
文摘A bunch arrival-time monitor(BAM) based on an electro-optical intensity modulation scheme is currently under development at Shanghai Soft X-ray Free-Electron Laser to meet the high-resolution requirements for bunch stability. The BAM uses a radio frequency signal generated by a pickup cavity to modulate the reference laser pulses in an electro-optical intensity modulator(EOM), and the bunch arrival-time information is derived from the amplitude change of the laser pulse after laser pulse modulation.EOM is a key optical component in the BAM system.Through the basic principle analysis of BAM, many parameters of the EOM are observed to affect the measurement resolution of the BAM system. Therefore, a systematic analysis of the EOM is crucial. In this paper, we present two schemes to compare and analyze an EOM and provide a reference for selecting a new version of the EOM.
文摘<span style="font-family:Verdana;">The paper reassesse</span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">s</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> a survival at tumor recurrence in soft matter.</span></span></span><span><span><span style="font-size:11.0pt;"> </span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;">First, the </span><span style="font-family:Verdana;">stability of structural motifs</span></span></span></span><span><span><span style="font-family:;" "=""> </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">under shear in clusters of dipolar spheres is</span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;"> characterized.</span><span style="font-family:Verdana;"> Next, there are introduced transitions between polymer</span><span style="font-family:Verdana;"> knots and </span><span style="font-family:Verdana;">rhythms of these transitions are obtained. </span></span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">The </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">sensor is built for these</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> rhythms. Treatment, with a tensile force protocol, is modeled, wh</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">en</span></span></span><span><span><span style="font-family:;" "=""><span style="font-family:Verdana;"> the tu</span><span style="font-family:Verdana;">mor in soft matter is observed by the above sensor. Survival probability, at</span><span style="font-family:Verdana;"> tumor recurrence in soft matter, is defined for the treatment with a tensile force protocol.</span><span style="font-family:Verdana;"> It is stated that the survival probability at a tensile force protocol</span><span style="font-family:Verdana;"> treat</span><span style="font-family:Verdana;">ment in</span></span></span></span><span><span><span style="font-family:;" "=""> </span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;">soft matter confirms or specifies the prognostic survival of 32 patients with</span></span></span><span style="font-family:Verdana;"><span style="font-family:Verdana;"><span style="font-family:Verdana;"> breast cancer.</span></span></span>
