The multiple knapsack problem is to pack some items into given knapsacks, such that the sum of the knapsack profits is maximized. This paper is concerned with a variant of the multiple knapsack problem, called the mul...
详细信息
The multiple knapsack problem is to pack some items into given knapsacks, such that the sum of the knapsack profits is maximized. This paper is concerned with a variant of the multiple knapsack problem, called the multiple knapsack problem with compatible bipartite graph (MKPCBG), where two items can be packed into the same knapsack only if their corresponding vertices are adjacent in the given compatible bipartite graph. Under two different objectives, we prove that the MKPCBG problem is strongly NP-hard, design some 1/2-approximation algorithms, and design two optimal algorithms for the special case where all knapsacks have the same capacity.
Presents two types of characteristic data: basic characteristic parameters and index characteristic parameters for non energy saving status detection(NESSD) of groundwater heat pump(GWHP) system, establishes the relat...
详细信息
Presents two types of characteristic data: basic characteristic parameters and index characteristic parameters for non energy saving status detection(NESSD) of groundwater heat pump(GWHP) system, establishes the relationship database between characteristic data and fault factors of NESSDFor three kinds of improving back propagation(BP) algorithms: Variable Learning Rate(VLR) BP algorithm, Scaled Conjugate Gradient(SCG) BP algorithm, and Levenberg-Marquardt(LM) BP algorithm, these various algorithms' comparative study had been conducted on the GWHP system's NESSDThe optimal algorithm among them is determined and the GWHP system's NESSD as cases studies can be carried out based on the most suitable BP algorithm.
In the monitering of pantogragh-catenary system by the real-time methods,image processing technology is very *** the first step of this technology,the image preprocessing is also crucial *** is directly related to the...
详细信息
In the monitering of pantogragh-catenary system by the real-time methods,image processing technology is very *** the first step of this technology,the image preprocessing is also crucial *** is directly related to the precision of image processing during the following steps,then affecting the accuracy of testing ***,this paper discusses four algorithms of DCT DWT PCA SVD,for the unstable system like the pantograph and catenary system,this paper discuss the performance of these four *** comparasion results of image processing are obtained by Matlab ***,using the gray value and the signal-to-noise ratio to test the results,then the optimal image denoising algorithm of pantograph system is *** optimal algorithm can provide the reference for engineering practice.
Presents two types of characteristic data: basic characteristic parameters and index characteristic parameters for non energy saving status detection (NESSD) of groundwater heat pump (GWHP) system, establishes the rel...
详细信息
Presents two types of characteristic data: basic characteristic parameters and index characteristic parameters for non energy saving status detection (NESSD) of groundwater heat pump (GWHP) system, establishes the relationship database between characteristic data and fault factors of NESSD. For three kinds of improving back propagation (BP) algorithms: Variable Learning Rate (VLR) BP algorithm, Scaled Conjugate Gradient (SCG) BP algorithm, and Levenberg-Marquardt (LM) BP algorithm, these various algorithms' comparative study had been conducted on the GWHP system's NESSD. The optimal algorithm among them is determined and the GWHP system's NESSD as cases studies can be carried out based on the most suitable BP algorithm.
The observability of a variable and the redundancy of a measurement are basic information in designing process performance monitoring systems. In these papers an optimal algorithm is described which allows the classif...
详细信息
The observability of a variable and the redundancy of a measurement are basic information in designing process performance monitoring systems. In these papers an optimal algorithm is described which allows the classification of the operation variables of chemical plants. The results of this procedure are used to reduce the size of the reconciliation problem.
This paper investigates the semi-online scheduling problems on m parallel identical machines with non-simultaneous machine available *** objective is to maximize the minimum machine completion *** the semi-online vers...
详细信息
This paper investigates the semi-online scheduling problems on m parallel identical machines with non-simultaneous machine available *** objective is to maximize the minimum machine completion *** the semi-online version with jobs arrived in non-increasing processing time order,LS is showed an optimal algorithm for three and four machines cases and the lower bound 10/7 is presented when m is greater than or equal to five.
Dynamic programming, the ordinary adaptive compensation in the operational research, is used to resolve extremum of functions under the constraint condition. In this paper, it is introduced that, fund
Dynamic programming, the ordinary adaptive compensation in the operational research, is used to resolve extremum of functions under the constraint condition. In this paper, it is introduced that, fund
In this paper, we study Moving Checkers Game, an interesting shifting checkers game consisting of n black checkers and 1 white checkers. We have proved that the minimum number of steps needed to play the game for gene...
详细信息
In this paper, we study Moving Checkers Game, an interesting shifting checkers game consisting of n black checkers and 1 white checkers. We have proved that the minimum number of steps needed to play the game for general n is 2n+1. We have also presented an optimal algorithm to generate all of the optimal solutions in linear time for very large size. The number of solutions for the game of size n is the(n+2)th Fibonacci number.
暂无评论