Arama Sonuçları

Listeleniyor 1 - 5 / 5
  • Yayın
    Discovering cis-regulatory modules by optimizing barbecues
    (Elsevier Science Bv, 2009-05-28) Mosig, Axel; Bıyıkoğlu, Türker; Prohaska, Sonja J.; Stadler, Peter F.
    Gene expression in eukaryotic cells is regulated by a complex network of interactions, in which transcription factors and their binding sites on the genomic DNA play a determining role. As transcription factors rarely, if ever, act in isolation, binding sites of interacting factors are typically arranged in close proximity forming so-called cis-regulatory modules. Even when the individual binding sites are known, module discovery remains a hard combinatorial problem, which we formalize here as the Best Barbecue Problem. It asks for simultaneously stabbing a maximum number of differently colored intervals from K arrangements of colored intervals. This geometric problem turns out to be an elementary, yet previously unstudied combinatorial optimization problem of detecting common edges in a family of hypergraphs, a decision version of which we show here to be NP-complete. Due to its relevance in biological applications, we propose algorithmic variations that are suitable for the analysis of real data sets comprising either many sequences or many binding sites. Being based on set systems induced by interval arrangements, our problem setting generalizes to discovering patterns of co-localized itemsets in non-sequential objects that consist of corresponding arrangements or induce set systems of co-localized items. In fact, our optimization problem is a generalization of the popular concept of frequent itemset mining.
  • Yayın
    Improving the calibration time of traffic simulation models using parallel computing technique
    (Institute of Electrical and Electronics Engineers Inc., 2019-06) Dadashzadeh, Nima; Ergün, Murat; Kesten, Ali Sercan; Zura, Marijan
    The calibration procedure for traffic simulation models can be a very time-consuming process in the case of a large-scale and complex network. In the application of Evolutionary Algorithms (EA) such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) for calibration of traffic simulation models, objective function evaluation is the most time-consuming step in such calibration problems, because EA has to run a traffic simulation and calculate its corresponding objective function value once for each set of parameters. The main contribution of this study has been to develop a quick calibration procedure for the parameters of driving behavior models using EA and parallel computing techniques (PCTs). The proposed method was coded and implemented in a microscopic traffic simulation software. Two scenarios with/without PCT were analyzed using the developed methodology. The results of scenario analysis show that using an integrated calibration and PCT can reduce the total computational time of the optimization process significantly-in our experiments by 50%-and improve the optimization algorithm's performance in a complex optimization problem. The proposed method is useful for overcoming the limitation of computational time of the existing calibration methods and can be applied to various EAs and traffic simulation software.
  • Yayın
    Multiband matching network design via transformation based real frequency approach
    (IEEE, 2016) Yıldız, Serkan; Aksen, Ahmet; Yarman, Bekir Sıddık Binboğa
    In this paper, a new method is presented for multiband matching network design. Low pass to band pass (LP-BP) frequency transformation is incorporated with the parametric Real Frequency Technique (RFT) for creating multiband network functions. In the new parametric approach, the poles of a low pass type impedance function are optimized under LP-BP transformation, for multiband matching of complex terminations. The resultant matching network is realized with resonance sections yielding multiband transducer power gain (TPG) characteristic.
  • Yayın
    Statistical analysis of bus transportation networks of Istanbul
    (World Scientific Publishing Co Pte Ltd, 2016) Çoban, Veysel; Atan, Sabri Tankut
    Transportation networks such as railway, airport and bus networks are the real-world networks whose inherent statistical properties characterize and differentiate the networks. In order to understand the network characteristics of bus transportation networks (BTNs) of Istanbul, we analyzed its network properties such as degree distributions, clustering coefficients and assortativity. BTNs of Istanbul is defined into three networks as the existence and nonexistence of the metrobus and existence of third- bridge. They are also graphically represented within C-, L- and P-Space topologies that are defined with the connection of the bus stops or routes. Statistical results obtained from network properties reflected the characteristics of the BTNs of Istanbul and give an information about the effects of the metrobus lines and third bridge on the BTNs in Istanbul.
  • Yayın
    Richards uzayında band geçiren devre fonksiyonu gerçeklemesi ve yama anten uyumlaştırmada kullanımı
    (IEEE, 2014-04-23) Köprü, Ramazan; Aydın, Çağatay; Yarman, Bekir Sıddık Binboğa
    Literatürde çok iyi bilinmektedir ki, Richards-düzlemi, Laplace-düzleminde tanjant hiperbolik eşlemesi uygulanarak elde edilen dönüştürülmüş bir uzaydır. Richards frekansı cinsinden üretilen devre fonksiyonları gerçek frekans ekseninde π periyoduna sahiptir. Richards uzayında alçak geçiren prototip devre fonksiyonu tasarlandığında, bu periyodik özellik nedeniyle, karşı gelen periyodik band geçiren devre fonksiyonu frekans ekseninde belirli bandlarda tekrarlanarak ortaya çıkmaktadır. Tasarımcı, uygulamanın gereksinimlerine göre bu tekrarlanan bandlar arasından ilgilendiği bandı seçebilir. Bu çalışmada, 3.2448-3.744 GHz bandında çalıştırılmak üzere tasarlanmış UWB uygulamaları için elverişli bir mikroşerit yama anten için eş-uzunluklu (commensurate) iletim hatları ile oluşturulmuş uyumlaştırma devresi tasarımı ele alınmaktadır. Tasarımda, SRFT (Simplified Real Frequency Technique: Basitleştirilmiş Gerçel Frekans Tekniği) kullanılmaktadır ve teorik tasarım ile MWO (AWR) benzeşimleri arasında çok iyi uyum olduğu gözlenmiştir.