A new algorithm for sparse interpolation of multivariate polynomials

To reconstruct a black box multivariate sparse polynomial from its floating point evaluations, the existing algorithms need to know upper bounds for both the number of terms in the polynomial and the partial degree in each of the variables. Here we present a new technique, based on Rutishauser’s qd$qd$-algorithm, in which we overcome both drawbacks.     

Decomposition heuristic to minimize total cost in a multi-level supply chain network

In this paper, the distribution planning model for the multi-level supply chain network is studied. Products which are manufactured at factory are delivered to customers through warehouses and distribution centers for the given customer demands. The objective function of suggested model is to minimize logistic costs such as replenishment cost, inventory holding cost and transportation cost. A mixed integer programming formulation and heuristics for practical use are suggested. Heuristics are composed of two steps: decomposition and post improving process. In the decomposition heuristics, the problems are solved optimally only considering the transportation route first by the minimum cost flow problem, and the replenishment plan is generated by applying the cost-saving heuristic which was originally suggested in the manufacturing assembly line operation, and integrating with the transportation plan. Another heuristic, in which the original model is segmented due to the time periods, and run on a rolling horizon based method, is suggested. With the post-improving process using tabu search method, the performances are evaluated, and it was shown that solutions can be computed within a reasonable computation time by the gap of about 10% in average from the lower bound of the optimal solutions.     

A simulation-based heuristic algorithm for disposition of direction finders

A direction finder is a military weapon that is used to find locations of targets that emit radio frequencies. Multiple direction finders are used in a direction finder system for finding locations of targets in an area of interest. We present a two-stage heuristic algorithm for disposing direction finders in a direction finder system for the objective of maximizing the accuracy of estimation of the location of a target that is assumed to be located in the area of interest. In the suggested heuristic algorithm, a simulation-based method is used for estimating the probability of coverage, the probability that a target is in a given region (of a given size) surrounding the estimated location of the target, and another simulation-based method and a local search method are used to determine locations of direction finders that result in the maximum probability of coverage. Performance of the suggested algorithm is evaluated through computational experiments and results show that the algorithm gives a good disposition plan in a reasonable amount of computation time.     

An empirical investigation of anti-spyware software adoption: A multitheoretical perspective

We performed an empirical investigation of factors affecting an individual's decision to adopt anti-spyware software. Our results suggested that an individual's attitude, subjective norm, perceived behavioral control, and denial of responsibility significantly affected anti-spyware adoption intention. Also, relative advantage and compatibility showed a significant effect on attitude, visibility, and image on subjective norm, and trialability, self-efficacy, and computing capacity on perceived behavioral control. Interestingly, moral obligation, ease of use, and perceived cost were not as significant as was originally expected.     

Computer-aided measurement plan for an impeller on a coordinate measurement machine with a rotating and tilting probe

This paper presents a computer-aided measurement plan (CAMP) for an impeller on a coordinate measurement machine (CMM) with a rotating/tilting probe. The blade surfaces of a machined impeller were measured exactly to secure the machining tolerance and surface finish of the impeller. CMM with a rotating and tilting probe is commonly used for this measurement. However, it is not easy to evaluate all the points on the impeller surfaces due to the time-consuming nature of the CMM measurement. In addition, many points cannot be easily accessed by the CMM probe due to the interference between the probe and the impeller blades. Furthermore, the inherent complexity of the existing teaching operation of a probe using a joystick suggests the necessity of developing a new method for the measurement planning of an impeller. Thus, this paper proposes a CAMP for effectively gauging the inspection points based on the ruled line information of the impeller blade surfaces. The proposed plan partitions the surfaces into several measurement regions based on the ruled lines of a blade surface and the approach vectors of the probe. Finally, a case example for an impeller is presented to demonstrate the effectiveness of the proposed strategy.     

Factors affecting the implementation of electronic data interchange in Korea

Although there have been a number of studies of the determinant factors of Electronic Data Interchange (EDI) implementation, most studies were carried out in the United States or Europe. The purpose of this study is to identify the determinant factors which affect implementation of EDI systems by Korean companies. Decentralization, EDI standards, technical compatibility, technical support by EDI vendors, education and training and participation of trading partners positively affect the extent of EDI usage. Formalization, technical compatibility, user involvement and participation of trading partners affect EDI integration with internal applications. Top management support and the participation of trading partners promote the extent of EDI operations. This study provides evidence of the effect of important determinant factors such as participation of trading partners and technical compatibility replicating previous EDI studies conducted in that US and Europe. For policy makers ad EDI developers, this study provides insights as to appropriate measures and incentives system designed to encourage EDI and B2B implementation.     

Buoyancy convection in a cavity with mutually orthogonal heated plates

Buoyancy driven convection in a square cavity induced by two mutually orthogonal arbitrarily placed heated thin plates is studied numerically under isothermal and isoflux boundary conditions. The flow is assumed to be two-dimensional. The coupled governing equations were solved by the finite difference method using the Alternating Direction Implicit technique and Successive Over Relaxation method. The steady state results are depicted in terms of streamline and isotherm plots. It is found that the resulting convection pattern is stronger for the isothermal boundary condition. A better overall heat transfer can be achieved by placing one of the plates far away from the center of the cavity for isothermal boundary condition and near the center of the cavity for isoflux boundary condition.     

Runtime support for scalable programming in Java

The paper research is concerned with enabling parallel, high-performance computation—in particular development of scientific software in the network-aware programming language, Java. Traditionally, this kind of computing was done in Fortran. Arguably, Fortran is becoming a marginalized language, with limited economic incentive for vendors to produce modern development environments, optimizing compilers for new hardware, or other kinds of associated software expected of by today’s programmers. Hence, Java looks like a very promising alternative for the future. The paper will discuss in detail a particular environment called HPJava. HPJava is the environment for parallel programming—especially data-parallel scientific programming—in Java. Our HPJava is based around a small set of language extensions designed to support parallel computation with distributed arrays, plus a set of communication libraries. A high-level communication API, Adlib, is developed as an application level communication library suitable for our HPJava. This communication library supports collective operations on distributed arrays. We include Java Object as one of the Adlib communication data types. So we fully support communication of intrinsic Java types, including primitive types, and Java object types.     

Supervised and Reinforcement Evolutionary Learning for Wavelet-based Neuro-fuzzy Networks

This study presents a wavelet-based neuro-fuzzy network (WNFN). The proposed WNFN model combines the traditional Takagi–Sugeno–Kang (TSK) fuzzy model and the wavelet neural networks (WNN). This study adopts the non-orthogonal and compactly supported functions as wavelet neural network bases. A novel supervised evolutionary learning, called WNFN-S, is proposed to tune the adjustable parameters of the WNFN model. The proposed WNFN-S learning scheme is based on dynamic symbiotic evolution (DSE). The proposed DSE uses the sequential-search-based dynamic evolutionary (SSDE) method. In some real-world applications, exact training data may be expensive or even impossible to obtain. To solve this problem, the reinforcement evolutionary learning, called WNFN-R, is proposed. Computer simulations have been conducted to illustrate the performance and applicability of the proposed WNFN-S and WNFN-R learning algorithms.     

The effect of piezoresistive microcantilever geometry on cantilever sensitivity during surface stress chemical sensing

We have designed, fabricated, and tested five piezoresistive cantilever configurations to investigate the effect of shape and piezoresistor placement on the sensitivity of microcantilevers under both point loading and surface stress loading. The experimental study reveals that: (1) high aspect ratio cantilevers that are much longer than they are wide are optimal for point-loading applications such as microscopy and force measurements; (2) low aspect ratio cantilevers that are short and wide are optimal for surface stress-loading scenarios such as those that occur in biological and chemical sensor applications. The sensitivity data for both point loads and surface stress are consistent with previously developed finite-element models.