Arama Sonuçları

Listeleniyor 1 - 10 / 30
  • 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, Wilco
    We 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 Thomas
    Recently, 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
    Maximum likelihood blind channel estimation for space-time coding systems
    (Hindawi Publishing Corporation, 2002-05) Çırpan, Hakan Ali; Panayırcı, Erdal; Çekli, Erdinç
    Sophisticated signal processing techniques have to be developed for capacity enhancement of future wireless communication systems, In recent years, space-time coding is proposed to provide significant capacity gains over the traditional communication systems in fading wireless channels. Space-time codes are obtained by combining channel coding, modulation, transmit diversity, and optional receive diversity in order to provide diversity at the receiver and coding gain without sacrificing the bandwidth. In this paper, we consider the problem of blind estimation of space-time coded signals along with the channel parameters. Both conditional and unconditional maximum likelihood approaches are developed and iterative solutions are proposed. The conditional maximum likelihood algorithm is based on iterative least squares with projection whereas the unconditional maximum likelihood approach is developed by means of finite state Markov process modelling. The performance analysis issues of the proposed methods are studied. Finally, some simulation results are presented.
  • Yayın
    On the equilibrium of a rigid body suspended by a set of linear springs
    (John Wiley & Sons, 2000-08) Tokad, Yılmaz
    In 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
    Optimal nonlinear controller design for flexible robot manipulators with adaptive internal model
    (INST Engineering Technology-IET, 2007-05) Doğan, Mustafa; İstefanopulos, Yorgo
    Developing nonlinear adaptive and robust controllers for a two-link flexible robot arm is the main objective of this research. The dynamic state feedback controller is used to achieve robust regulation of the rigid modes as well as suppression of elastic vibrations. However, the control of highly nonlinear multi-link flexible arms is subject to uncertainties caused by backlash, payload changes and external disturbances. Therefore adaptive and robust control of multi-link flexible arms is a challenging problem. The internal model approach is adaptively tuned up for unknown disturbances, parallel with a robust stabiliser. The stabiliser part of the controller is optimised with a new evolutionary algorithm.
  • 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 Ethem
    In 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şe
    By 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
    Immitance data modelling via linear interpolation techniques: a classical circuit theory approach
    (Wiley-Blackwell, 2004-11) Yarman, Bekir Sıddık Binboğa; Kılınç, Ali; Aksen, Ahmet
    With the advancement of the manufacturing technologies to produce new generation analog/digital communication systems, immitance data modelling has gained renewed importance in the literature. Specifically, models are utilized for behaviour characterization, simulation of physical devices or to design sub-systems with active and passive solid-state devices. Therefore, in this paper, new computer aided tools are presented to model one port immitance data by means of linear interpolation techniques. The basic philosophy of the new modelling tools is based on the numerical decomposition of the immitance data into its minimum and Foster parts. Computer algorithms are presented to model the minimum and the Foster parts of the given immitance data. Implementations of these algorithms are exhibited by means of examples. Depending on the application, modelling tools based on linear interpolation techniques may present 'computational and practical' advantages over the existing interpolation techniques, non-linear curve fittings or regression methods. It is expected that the new modelling tools will be utilized to provide initial circuit topologies to the commercially available analysis/simulation and design packages.
  • Yayın
    Linear expansions for frequency selective channels in OFDM
    (Elsevier GMBH, 2006) Şenol, Habib; Çırpan, Hakan Ali; Panayırcı, Erdal
    Modeling the frequency selective fading channels as random processes, we employ a linear expansion based on the Karhumen-Loeve (KL) series representation involving a complete set of orthogonal deterministic vectors with a corresponding uncorrelated random coefficients. Focusing on OFDM transmissions through frequency selective fading, this paper pursues a computationally efficient, pilot-aided linear minimum mean square error (MMSE) uncorrelated KL series expansion coefficients estimation algorithm. Based on such an expansion, no matrix inversion is required in the proposed MMSE estimator. Moreover, truncation in the linear expansion of channel is achieved by exploiting the optimal truncation property of the KL expansion resulting in a smaller computational load on the estimation algorithm. The performance of the proposed approach is studied through analytical and experimental results. We first exploit the performance of the MMSE channel estimator based on the evaluation of minimum Bayesian MSE. We also provide performance analysis results studying the influence of the effect of SNR and correlation mismatch on the estimator performance. Simulation results confirm our theoretical results and illustrate that the proposed algorithm is capable of tracking fast fading and improving performance.
  • Yayın
    A computer-aided design technique for lossless matching networks with mixed, lumped and distributed elements
    (Elsevier GMBH, 2004) Sertbaş, Ahmet; Yarman, Bekir Sıddık Binboğa
    A computer-aided method for the design of lossless broadband matching networks with lumped elements and commensurate transmission lines is presented. ne method is based on combining the simplifield real frequency technique with the algebraic network decomposition by Fettweis. To show the application of the Computer-Aided Design (CAD) approach, an UHF antenna matching problem is solved.