15 sonuçlar
Arama Sonuçları
Listeleniyor 1 - 10 / 15
Yayın The economic lot-sizing problem with perishable items and consumption order preference(Elsevier Science BV, 2015-08-01) Önal, Mehmet; Romeijn, H. Edwin; Sapra, Amar; Van den Heuvel, WilcoWe consider the economic lot-sizing problem with perishable items (ELS-PI), where each item has a deterministic expiration date. Although all items in stock are equivalent regardless of procurement or expiration date, we allow for an allocation mechanism that defines an order in which the items are allocated to the consumers. In particular, we consider the following allocation mechanisms: First Expiration, First Out (FEFO), Last Expiration, First Out (LEFO), First In, First Out (FIFO) and Last In, First Out (LIFO). We show that the ELS-PI can be solved in polynomial time under all four allocation mechanisms in case of no procurement capacities. This result still holds in case of time-invariant procurement capacities under the FIFO and LEFO allocation mechanisms, but the problem becomes NP-hard under the FEFO and LIFO allocation mechanisms.Yayın Volumetric ultrasound imaging using 2-D CMUT arrays(IEEE-Inst Electrical Electronics Engineers Inc, 2003-11) Oralkan, Ömer; Ergün, Arif Sanlı; Cheng, Ching-Hsiang; Johnson, Jeremy A.; Karaman, Mustafa; H. Lee, Thomas; Khuri-Yakub, Butrus ThomasRecently, capacitive micromachined ultrasonic transducers (CMUTs) have emerged as a candidate to overcome the difficulties in the realization of 2-D arrays for real-time 3-D imaging. In this paper, we present the first volumetric images obtained using a 2-D CMUT array. We have fabricated a 128 x 128-element 2-D CMUT array with through-wafer via interconnects and a 420-mum element pitch. As an experimental prototype, a 32 x 64-element portion of the 128 X 128-element array was diced and flip-chip bonded onto a glass fanout chip. This chip provides individual leads from a central 16 X 16-element portion of the array to surrounding bondpads. An 8 x 16-element poition of the array was used in the experiments along with a 128-channel data acquisition system. For imaging phantoms, we used a 2.37-mm diameter steel sphere located 10 mm from the array center and two 12-mm-thick Plexiglas plates located 20 mm and 60 mm from the array. A 4 X 4 group of elements in the middle of the 8 X 16-element array was used in transmit, and the remaining elements were used to receive the echo signals. The echo signal obtained from the spherical target presented a frequency spectrum centered at 4.37 MHz with a 100% fractional bandwidth, whereas the frequency spectrum for the echo signal from the parallel plate phantom was centered at 3.44 MHz with a 91% fractional bandwidth. The images were reconstructed by using RF beamforming and synthetic phased array approaches and visualized by surface rendering and multiplanar slicing techniques. The image of the spherical target has been used to approximate the point spread function of the system and is compared with theoretical expectations. This study experimentally demonstrates that 2-D CMUT arrays can be fabricated with high yield using silicon IC-fabrication processes, individual electrical connections can be provided using through-wafer vias, and flip-chip bonding can be used to integrate these dense 2-D arrays with electronic circuits for practical 3-D imaging applications.Yayın On the equilibrium of a rigid body suspended by a set of linear springs(John Wiley & Sons, 2000-08) Tokad, YılmazIn this paper an approach is described for determining equilibrium states of a rigid body suspended elastically in space by a set of linear springs. This system is considered as a two-terminal generalized spring with terminal across (translational and rotational velocities, V-G, omega(G)) and terminal through (terminal force and moment, f(G), m(G)) variables. The algorithmic approach used for the solution of six nonlinear and coupled equilibrium equations consists of two major steps. The first step is to assign an initial orientation to the rigid body which is represented by the transformation (rotation) matrix T(theta,n) and reduce the problem to the solution of force equations only through a computer program. This yields the position vector xi of a preselected point G on the rigid body. Although the terminal force f(G) becomes zero at this position, the calculated terminal moment m(G), in general, is not equal to zero. The second step is to try to determine the correct orientation of the rigid body based on an argument that the terminal moment should vanish. The same argument is also used for the solution of force equilibrium equations. These two steps are repeated several times until both f(G) and m(G) vanish simultaneously yielding an equilibrium state (xi,T(theta, n)). Application of the approach is illustrated through various examples. It is observed that, if there are nonstable equilibrium states of the system, then sometimes all possible physical equilibrium states may not be obtained with this approach.Yayın Design and analysis of classifier learning experiments in bioinformatics: survey and case studies(IEEE Computer Soc, 2012-12) İrsoy, Ozan; Yıldız, Olcay Taner; Alpaydın, Ahmet İbrahim EthemIn many bioinformatics applications, it is important to assess and compare the performances of algorithms trained from data, to be able to draw conclusions unaffected by chance and are therefore significant. Both the design of such experiments and the analysis of the resulting data using statistical tests should be done carefully for the results to carry significance. In this paper, we first review the performance measures used in classification, the basics of experiment design and statistical tests. We then give the results of our survey over 1,500 papers published in the last two years in three bioinformatics journals (including this one). Although the basics of experiment design are well understood, such as resampling instead of using a single training set and the use of different performance metrics instead of error, only 21 percent of the papers use any statistical test for comparison. In the third part, we analyze four different scenarios which we encounter frequently in the bioinformatics literature, discussing the proper statistical methodology as well as showing an example case study for each. With the supplementary software, we hope that the guidelines we discuss will play an important role in future studies.Yayın Evolutionary route to diploidy and sex(National Academy of Sciences, 2001-11-20) Tüzel, Erkan; Sevim, Volkan; Erzan, AyşeBy using a bit-string model of evolution, we find a successful route to diploidy and sex in simple organisms. Allowing the sexually reproducing diploid individuals to also perform mitosis, as they do in a haploid-diploid cycle, leads to the complete takeover of the population by sexual diploids. This mechanism is so robust that even the accidental conversion and pairing of only two diploids give rise to a sexual population.Yayın Integration of 2D CMUT arrays with front-end electronics for volumetric ultrasound imaging(IEEE-INST Electrical Electronics Engineers Inc, 2008-02) Wygant, Ira O.; Zhuang, Xuefeng; Yeh, David T.; Oralkan, Ömer; Ergün, Arif Sanlı; Karaman, Mustafa; Khuri-Yakub, Butrus ThomasFor three-dimensional (3D) ultrasound imaging, connecting elements of a two-dimensional (2D) transducer array to the imaging system's front-end electronics is a challenge because of the large number of array elements and the small element size. To compactly connect the transducer array with electronics, we flip-chip bond a 2D 16 x 16-element capacitive micromachined ultrasonic transducer (CMUT) array to a custom-designed integrated circuit (IC). Through-wafer interconnects are used to connect the CMUT elements on the top side of the array with flip-chip bond pads on the back side. The IC provides a 25-V pulser and a transimpedance preamplifier to each element of the array. For each of three characterized devices, the element yield is excellent (99 to 100% of the elements are functional). Center frequencies range from 2.6 MHz to 5.1 MHz. For pulse-echo operation, the average -6-dB fractional bandwidth is as high as 125%. Transmit pressures normalized to the face of the transducer are as high as 339 kPa and input-referred receiver noise is typically 1.2 to 2.1 mPa/root Hz. The flip-chip bonded devices were used to acquire 3D synthetic aperture images of a wire-target phantom. Combining the transducer array and IC, as shown in this paper, allows for better utilization of large arrays, improves receive sensitivity, and may lead to new imaging techniques that depend on transducer arrays that are closely coupled to IC electronics.Yayın A note on "The economic lot sizing problem with inventory bounds"(Elsevier Science BV, 2012-11-06) Önal, Mehmet; Van den Heuvel, Wilco; Liu, TiemingIn a recent paper, Liu [3] considers the lot-sizing problem with lower and upper bounds on the inventory levels. He proposes an O(n(2)) algorithm for the general problem, and an O(n) algorithm for the special case with non-speculative motives. We show that neither of the algorithms provides an optimal solution in general. Furthermore, we propose a fix for the former algorithm that maintains the 0(n2) complexity.Yayın Algebraic break of image ciphers based on discretized chaotic map lattices(Elsevier Science Inc, 2011-01-01) Solak, Ercan; Çokal, CahitIn this paper, we provide an algebraic cryptanalysis of a recently proposed chaotic image cipher. We show that the secret parameters of the algorithm can be revealed using chosen-plaintext attacks. Our attack uses the orbit properties of the permutation maps to deduce encryption values for a single round. Once a single round encryption is revealed, the secret parameters are obtained using simple assignments.Yayın Rate-distortion and complexity optimized motion estimation for H.264 video coding(IEEE-INST Electrical Electronics Engineers Inc, 2008-02) Ateş, Hasan Fehmi; Altunbaşak, Yücel11.264 video coding standard supports several inter-prediction coding modes that use macroblock (MB) partitions with variable block sizes. Rate-distortion (R-D) optimal selection of both the motion vectors (MVs) and the coding mode of each MB is essential for an H.264 encoder to achieve superior coding efficiency. Unfortunately, searching for optimal MVs of each possible subblock incurs a heavy computational cost. In this paper, in order to reduce the computational burden of integer-pel motion estimation (ME) without sacrificing from the coding performance, we propose a R-D and complexity joint optimization framework. Within this framework, we develop a simple method that determines for each MB which partitions are likely to be optimal. MV search is carried out for only the selected partitions, thus reducing the complexity of the ME step. The mode selection criteria is based on a measure of spatiotemporal activity within the MB. The procedure minimizes the coding loss at a given level of computational complexity either for the full video sequence or for each single frame. For the latter case, the algorithm provides a tight upper bound on the worst case complexity/execution time of the ME module. Simulation results show that the algorithm speeds up integer-pel ME by a factor of up to 40 with less than 0.2 dB loss in coding efficiency.Yayın Digital color halftoning(IEEE-INST Electrical Electronics Engineers Inc, 2005-01) Baqai, F. A.; Lee, J. H.; Agar, A. Ufuk; Allebach, Jan P.Digital color halftoning is done to create the perception of a continuous-tone color image using the limited spatiochromatic discrimination capability of the human visual system. Several techniques to perform this task are now available. These techniques are broadly classified into three groups: approaches that characterize the spectral distribution created by a certain combination of colorant dots at a given printer addressable location; dot model based approaches; and empirical tone correction based approaches.
