More and more wind generation is introduced to electricity markets. Yet, it is not clear how to conduct auctions with significant stochastic wind generation while avoiding dramatically increasing computational complex...
详细信息
ISBN:
(纸本)9781457710001
More and more wind generation is introduced to electricity markets. Yet, it is not clear how to conduct auctions with significant stochastic wind generation while avoiding dramatically increasing computational complexity. In this paper, the Markov process concept is innovatively used to model wind generation with transition matrices established based on the historical data. Wind generation is then integrated into system demand, and the day-ahead auction problem considering system demand, unit maximal and minimal generations and ramp rates is formulated. The goal is to optimize the commitment and dispatch of normal generators to minimize the total expected cost while satisfying all possible loads. Lagrangian relaxation is used to demonstrate the capability of the formulation. Since there are many states at each hour, a novel enhanced version of Dynamic Programming is developed to solve the subproblems. Numerical testing results obtained by CPLEX demonstrate the effectiveness and scalability of the method compared with the standard stochastic programming formulation based on scenarios, and the feasibility compared with the deterministic formulation.
A concept and practical implementation of a crowd management system which acquires input data by the set of monitoring cameras is presented. Two leading threads are considered. First concerns the crowd behavior analys...
详细信息
A concept and practical implementation of a crowd management system which acquires input data by the set of monitoring cameras is presented. Two leading threads are considered. First concerns the crowd behavior analysis. Second thread focuses on detection of a hold-ups in the doorway. The optical flow combined with soft computing methods (neural network) is employed to evaluate the type of crowd behavior, and fuzzy logic aids detection of the hold-ups. The experiments with the behavior classification algorithm were performed employing prepared repository of typical and untypical behavior recordings. The effectiveness of the analysis was assessed by comparing algorithmic processing results to a set of prepared reference data, which provides a description of behavior type occurring in each video frame. Application of parallel image processing and influence of parallelization on achieved performance is explained. Apart from the crowd management the behavior analysis may be used in automatic surveillance system deployed in a city area.
Machine translation (MT), with its broad potential use, has gained increased attention from both researchers and software vendors. To generate high quality translations, however, MT decoders can be highly computat...
详细信息
Machine translation (MT), with its broad potential use, has gained increased attention from both researchers and software vendors. To generate high quality translations, however, MT decoders can be highly computation intensive. With significant raw computing power, multi-core microprocessors have the potential to speed up MT software on desktop machines. However, retrofitting existing MT decoders is a nontrivial issue. Race conditions and atomicity issues are among those complications making parallelization difficult. In this article, we show that, to parallelize a state-of-the-art MT decoder, it is much easier to overcome such difficulties by using a process-based parallelization method, called functional task parallelism, than using conventional thread-based methods. We achieve a 7.60 times speed up on an 8-core desktop machine while making significantly less changes to the original sequential code than required by using multiple threads.
Effective exploitation of the application-specific parallel patterns and computation operations through their direct implementation in hardware is the base for construction of high-quality application-specific (re-) c...
详细信息
In this paper we introduce two kinds of fuzzy histograms on the basis of fuzzy colors in a fuzzy color space and the notion of gradual number by Dubois and Prade. Fuzzy color spaces are a collection of fuzzy sets prov...
详细信息
Stencil computations are core of wide range of scientific and engineering applications. A lot of efforts have been put into improving efficiency of stencil calculations on different platforms, but unfortunately it is ...
详细信息
Stencil computations are core of wide range of scientific and engineering applications. A lot of efforts have been put into improving efficiency of stencil calculations on different platforms, but unfortunately it is not easy to reuse. In this paper we present a PAttern-Driven Stencil compiler-based tool and a simple tuning system to reuse those well optimized methods and codes. We also suggest extensions to OpenMP, depicting high-level data structures in order to facilitate recognition of various stencil computation patterns. The PADS allows programmers to rewrite kernel of stencils or reuse source-to-source translator outputs as optimized stencil template codes with related tuning parameters, In addition, PADS consists of a OpenMP to CUDA translator and code generator using optimized template codes. It also obtains architecture-specific parameters to tune stencils across different GPU platforms. To demonstrate our system flexibility and performance portability, we illustrate four different stencil computations, Laplacian operator with Jacobi iterative method, divergence operator, 3 dimension 25 point stencil and a 2D heat equation using ADI method with periodic boundary conditions. PADS succeeds in generating all these four stencil codes using different optimization strategies and delivers a promising performance improvement.
The present work carries out a novel study on the determination of color acceptability thresholds using a Takagi-Sugeno-Kang (TSK) fuzzy approximation, performing an evaluation of the CIEDE2000(K L :K C :K H ) color d...
详细信息
The present work carries out a novel study on the determination of color acceptability thresholds using a Takagi-Sugeno-Kang (TSK) fuzzy approximation, performing an evaluation of the CIEDE2000(K L :K C :K H ) color difference formula in dentistry. A total of 55 sample pairs were evaluated by a panel of 28 observers. The responses for each pair were processed, and data was fitted using a TSK Fuzzy Approximation, which in recent literature has proven to be a reliable and recommendable methodology for approximating color data in dentistry. 50:50% acceptability thresholds were calculated for both CIEDE2000(1:1:1) and CIEDE2000(2:1:1) formulas and the performance of these formulas was evaluated using the PF/3 and STRESS parameters. We obtained better values for all performance parameters for CIEDE2000(2:1:1), indicating the better agreement between this formula and the visual results. Our results suggest considering reviewing the parametric factors, so that the CIEDE2000 color difference formula can be properly used for further applications in dentistry.
In this paper we introduce several fuzzy resemblance relations between different combinations of crisp and fuzzy colors. As a starting point, we discuss about fuzzy colors and fuzzy color spaces as a way to represent ...
详细信息
In this paper we introduce several fuzzy resemblance relations between different combinations of crisp and fuzzy colors. As a starting point, we discuss about fuzzy colors and fuzzy color spaces as a way to represent color information, providing examples of conjunctive and disjunctive use of fuzzy colors for this purpose. Then we determine different types of relations measuring the degree of matching between color information of different kinds, using well known results from fuzzy sets and possibility theories. We study the particular case in which the user considers there is no resemblance between the fuzzy colors comprising the fuzzy color space under consideration. The proposal is based on definitions of fuzzy color and fuzzy color space provided by the authors in previous works.
Holding huge amount of spectators simultaneously during sports and recreational events, the problem of outdoor stadiums is increasingly focusing on how to improve evacuation performance. At first, the prescriptive cod...
详细信息
Holding huge amount of spectators simultaneously during sports and recreational events, the problem of outdoor stadiums is increasingly focusing on how to improve evacuation performance. At first, the prescriptive codes related to stadium evacuation were compared, and the characteristics and movements of stadium crowd were studied to build more reliable evacuation simulation scenarios. Next, the design variations of most congested merging points in outdoor stadiums, which involve gangway intersections, vomitory access and stairway access underneath the stands were investigated. Finally, we used a CA model to simulate the evacuation processes in different cases. By analyzing the output value of egress time, waiting time and total cost through the journey, evacuation performances of different design strategies were compared and discussed.
GPUs have recently been explored as a new general-purpose computing platform, which are suitable for the acceleration of compute-intensive EDA applications. In this paper we describe a GPU-based one- to n-detection fa...
详细信息
GPUs have recently been explored as a new general-purpose computing platform, which are suitable for the acceleration of compute-intensive EDA applications. In this paper we describe a GPU-based one- to n-detection fault simulator for both stuck-at and transition faults, which demonstrates a 20X speedup over a commercial CPU-based fault simulator. We further show new fault-simulation-based test selection applications enabled by this accelerated fault simulation. Our results demonstrate that the tests selected from the applications achieve higher fault coverages for 1-to-n detections with steeper fault coverage curves, as well as a better delay test quality, in comparison with tests deterministically generated by commercial ATPG tools.
暂无评论