Nurse rostering problem is to construct a nurse roster for a given period,which is *** this paper,we apply cuckoo search algorithm to the problem and adjust the parameters of the algorithm through *** show that the pr...
详细信息
Nurse rostering problem is to construct a nurse roster for a given period,which is *** this paper,we apply cuckoo search algorithm to the problem and adjust the parameters of the algorithm through *** show that the proposed algorithm performed well under many circumstances by comparison between our algorithm and other approximation algorithms.
Ecology evolutionary algorithm of food chain(EEAFC) as a new power transmission network planning approach is applied to power transmission network expansion planning,the objective function is selected as achieving min...
详细信息
Ecology evolutionary algorithm of food chain(EEAFC) as a new power transmission network planning approach is applied to power transmission network expansion planning,the objective function is selected as achieving minimal investment sum of transmission *** at the different characteristics of the scale and the quality of various populations in ecology evolutionary algorithm of food chain,selection methods such as proportional model and deterministic sampling are used in low population and intermediate population separately,senior population uses optimal reserved strategy but dose not use reproduction operator,which gives further consideration to both the overall search and the local search *** expansion transmission corridor as decision variable,a real number encoding method is proposed for reducing the dimension numbers of *** test was performed on the 18-bus system,the calculation results verify the feasibility and superiority of the proposed algorithm.
This paper mainly focuses on the problem of optimal lane change between vehicle platoonings. In order to evaluate the influence of the speed fluctuation of the vehicle platooning system in different scenarios, a fluct...
详细信息
This paper mainly focuses on the problem of optimal lane change between vehicle platoonings. In order to evaluate the influence of the speed fluctuation of the vehicle platooning system in different scenarios, a fluctuation evaluation index is designed with consideration of merging comfort. Further, a corresponding optimization algorithm is proposed to search the optimal lane change speed and distance when vehicles request to merging into platoon. Above analysis is important because changing lane at the optimal speed can suppress the disturbance caused by merging into platoon and improve the stability of the vehicle platooning system, which has potential benefits for improving the merging comfort, and reducing the fuel consumption of the entire platoon system. Simulation results show that the proposed optimization algorithm is effective to find the value of lane change factors corresponding to the minimum system speed fluctuation.
In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis a...
详细信息
In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis and research. Through analyzing the study of 30 groups of 0-1 knapsack problem from discrete coefficient of the data, we can find that dynamic expectation model can solve the following two types of knapsack problem. Compared to artificial glowworm swam algorithm, the convergence speed of this algorithm is ten times as fast as that of artificial glowworm swam algorithm, and the storage space of this algorithm is one quarter that of artificial glowworm swam algorithm. To sum up, it can be widely used in practical problems.
Because of intensive inter-node communications, image compositing has always been a bottleneck in parallel visualization systems. In a heterogeneous networking environment, the variation of link bandwidth and latency ...
详细信息
Because of intensive inter-node communications, image compositing has always been a bottleneck in parallel visualization systems. In a heterogeneous networking environment, the variation of link bandwidth and latency adds more uncertainty to the system performance. In this paper, we present a pipelining image compositing algorithm in heterogeneous networking environments, which is able to rearrange the direction of data flow of a compositing pipeline under strict ordering constraint. We introduce a novel directional image compositing operator that specifies not only the color and. channels of the output but also the direction of data flow when performing compositing. Based on this new operator, we thoroughly study the properties of image compositing pipelines in heterogeneous environments. We develop an optimization algorithm that could find the optimal pipeline from an exponentially large searching space in polynomial time. We conducted a comprehensive evaluation on the ns-3 network simulator. Experimental results demonstrate the efficiency of our method. Copyright (C) 2016 John Wiley & Sons, Ltd.
On the basis of author's former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm. In the proposed algorithm, the value of evaporation rate p is adaptively changed a...
详细信息
ISBN:
(纸本)9781424450015;9780769539621
On the basis of author's former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm. In the proposed algorithm, the value of evaporation rate p is adaptively changed and a minimum value pain is assigned. Thereby, the evaporation rate p is under control and will never be reduced to O. Then the paper applies the proposed algorithm to grid task scheduling. Comparing experimental results with the original algorithm show that the proposed algorithm is more efficient both in task scheduling efficiency and resource load.
The original differential evolution algorithm(DE) is a single-population differential evolution algorithm(SPDE).DE converges very quickly,and takes the advantage of *** improved DE has a better performance,but there a...
详细信息
ISBN:
(纸本)9781713800361
The original differential evolution algorithm(DE) is a single-population differential evolution algorithm(SPDE).DE converges very quickly,and takes the advantage of *** improved DE has a better performance,but there are premature problems in optimizing complex *** multi-population differential evolution algorithm(MPDE) is proposed to overcome premature problems in this *** optimal substitution strategy(OSS) and the elite immigration strategy(EIS) are studied to maintain the diversity of *** simulation concludes that MPDE converges faster than SPDE in optimizing the ultra-high dimensional problems,and the EIS is superior to the ***,the efficiency of DE is more effective than that of MPDE when the algorithms *** shows that multi-population strategy is a feasible and effective way to the premature problems of DE.
This paper establish a model to schedule trips down the Big Long *** goal is to develop the best schedule and determine the carrying capacity of the *** propose scheduling groups down river in order to maximize the ca...
详细信息
This paper establish a model to schedule trips down the Big Long *** goal is to develop the best schedule and determine the carrying capacity of the *** propose scheduling groups down river in order to maximize the campsite *** order to ensure each group enjoys a wilderness experience,this paper simplifies the model by the hypothesis that the travel groups behind could never catch up with the groups which are in front of *** article calculate the camp utilization ratio in a six-month season(the utilization of the campsite),and regard it as the objective ***,this paper determines the schedule to launch an optimal mix of trips,of varying duration and propulsion that will utilize the campsites in the best way possible.
Orthogonal binary sequences play an important role in Multiple-input multiple-output (MIMO) radar. However, mainly due to mathematical difficulties, the synthesis problem of multiple binary sequences with low auto and...
详细信息
ISBN:
(纸本)9781510822023
Orthogonal binary sequences play an important role in Multiple-input multiple-output (MIMO) radar. However, mainly due to mathematical difficulties, the synthesis problem of multiple binary sequences with low auto and cross correlation sidelobes is still an open problem. In this paper, mismatched filter, which basically aims at reducing the sidelobe levels at the pulse compression output, is exploited and multiple binary sequences and mismatched filters are optimized by joint synthesis algorithms (JSA), based on an alternating direction method. JSA for minimizing the integrated sidelobe level (ISL) and peak sidelobe level (PSL) metrics are proposed, and the corresponding computation complexities are analyzed. Simulation results show the effectiveness of our proposed algorithms.
A new version of progressive resolution optimizer (PRO) with an option of air cavity correction has been implemented for RapidArc volumetric-modulated arc therapy (RA). The purpose of this study was to compare the per...
详细信息
A new version of progressive resolution optimizer (PRO) with an option of air cavity correction has been implemented for RapidArc volumetric-modulated arc therapy (RA). The purpose of this study was to compare the performance of this new PRO with the use of air cavity correction option (PRO10_air) against the one without the use of the air cavity correction option (PRO10_no-air) for RapidArc planning in targets with low-density media of different sizes and complexities. The performance of PRO10_no-air and PRO10_air was initially compared using single-arc plans created for four different simple heterogeneous phantoms with virtual targets and organs at risk. Multiple-arc planning of 12 real patients having nasopharyngeal carcinomas (NPC) and ten patients having non-small cell lung cancer (NSCLC) were then performed using the above two options for further comparison. Dose calculations were performed using both the Acuros XB (AXB) algorithm with the dose to medium option and the analytical anisotropic algorithm (AAA). The effect of using intermediate dose option after the first optimization cycle in PRO10_air and PRO10_no-air was also investigated and compared. Plans were evaluated and compared using target dose coverage, critical organ sparing, conformity index, and dose homogeneity index. For NSCLC cases or cases for which large volumes of low-density media were present in or adjacent to the target volume, the use of the air cavity correction option in PRO10 was shown to be beneficial. For NPC cases or cases for which small volumes of both low-and high-density media existed in the target volume, the use of air cavity correction in PRO10 did not improve the plan quality. Based on the AXB dose calculation results, the use of PRO10_air could produce up to 18% less coverage to the bony structures of the planning target volumes for NPC cases. When the intermediate dose option in PRO10 was used, there was negligible difference observed in plan quality between optimizations
暂无评论