• Title/Summary/Keyword: Genetic Approach

Search Result 1,323, Processing Time 0.026 seconds

Geolocation Spectrum Database Assisted Optimal Power Allocation: Device-to-Device Communications in TV White Space

  • Xue, Zhen;Shen, Liang;Ding, Guoru;Wu, Qihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4835-4855
    • /
    • 2015
  • TV white space (TVWS) is showing promise to become the first widespread practical application of cognitive technology. In fact, regulators worldwide are beginning to allow access to the TV band for secondary users, on the provision that they access the geolocation database. Device-to-device (D2D) can improve the spectrum efficiency, but large-scale D2D communications that underlie TVWS may generate undesirable interference to TV receivers and cause severe mutual interference. In this paper, we use an established geolocation database to investigate the power allocation problem, in order to maximize the total sum throughput of D2D links in TVWS while guaranteeing the quality-of-service (QoS) requirement for both D2D links and TV receivers. Firstly, we formulate an optimization problem based on the system model, which is nonconvex and intractable. Secondly, we use an effective approach to convert the original problem into a series of convex problems and we solve these problems using interior point methods that have polynomial computational complexity. Additionally, we propose an iterative algorithm based on the barrier method to locate the optimal solution. Simulation results show that the proposed algorithm has strong performance with high approximation accuracy for both small and large dimensional problems, and it is superior to both the active set algorithm and genetic algorithm.

Public Transport Network Connectivity using GIS-based Space Syntax (GIS 기반 Space Syntax를 이용한 대중교통 접근성)

  • Jun, Chul-Min
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.25-33
    • /
    • 2007
  • The local governments of major cities in Korea are giving focus on public transportation to reduce congestion and improve accessibility in city areas. In this regards, the proper measurement of accessibility is now a key policy requirement for reorganizing the public transport network. Public transport routing problems, however, are considered to be highly complicated since a multi-mode travel generates different combinations of accessibility. While most of the previous research efforts on measuring transport accessibility are found at zone-levels, an alternative approach at a finer scale such as bus links and stops is presented in this study. We proposes a method to compute the optimal route choice of origin-destination pairs and measure the accessibility of the chosen modes combination based on topological configuration. The genetic algorithm is used for the computation of the journey paths, whereas the space syntax theory is used for the accessibility. This study used node-link data in GIS instead of axial lines which are manually drawn in space syntax. The resulting accessibilities of bus stops are calibrated by O-D survey data and the proposed process is tested on a CBD of Seoul.

  • PDF

Responses of Various Biomarkers in Common Carp (Cyprinus carpio) Exposed to Benzo[k]fluoranthene

  • Kim, Woo-Keun;Kim, Ja-Hyun;Yeom, Dong-Hyuk;Lee, Sung-Kyu
    • Korean Journal of Ecology and Environment
    • /
    • v.41 no.3
    • /
    • pp.331-337
    • /
    • 2008
  • Polycyclic aromatic hydrocarbons (PAHs) derived from leakage of fossil fuels and incomplete combustion of organic materials have been considered as harmful contaminants in environments. This study evaluated the effect of benzo[k]fluoranthene (BkF), one of the PAHs, using the multiple biomarkers and applied the integration model with those biomarker responses. After 10 days of the exposure at the measured concentrations of BkF (6, 25, and 45 ${\mu}g\;L^{-1}$), the changes of the four biomarkers, that is, 7-ethoxyresorufin-O-deethylase (EROD), DNA single-strand breaks (Comet), acetylcholinesterase (AChE) and vitellogenin (VTG) in the common carp (Cyprinus carpio) were observed. The standardized values of four biomarker responses were computed and integrated as star plots, representing Integrated Biomarker Respnse (IBR) values. DNA damage was induced in a dose-dependent manner, and increased significantly compared with that in the control. EROD and VTG levels were significantly elevated at low concentrations of BkF. On the other hand, AChE activities were not altered by BkF. IBR values increased as the exposure concentrations increased. Thus, the metabolic, endocrine and genetic changes of the biomarker responses in the common carp exposed to BkF should be considered in the case of the ecological risk assessment of the BkF in fish and it can be used as a biomonitoring tool in aquatic ecosystems. In addition, star plots can be used as a useful analysis tool in multibiomarker integration approach.

New Vibration Control Approach of Adjacent Twin Structures using Connecting Tuned Mass Damper (연결 동조질량감쇠기를 이용한 인접한 쌍둥이 구조물의 새로운 진동제어)

  • Ok, Seung-Yong;Kim, Seung-Min
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.2
    • /
    • pp.92-97
    • /
    • 2017
  • This study deals with new application method of the connecting tuned mass damper (CTMD) system for efficient vibration control of adjacent twin structures which have the same dynamic properties such as natural frequency and damping characteristics to each other. In the existing research, the vibration control of the twin structures has a limit to the application of the conventional damper-connection method of the twin structures. Due to the same frequency characteristics leading to the equally vibrating behaviors, it is impossible to apply the conventional connection method of the adjacent structures. In order to overcome these limitations induced by the symmetry of the dynamic characteristics, we propose a new CTMD-based control system that adopts the conventional connection configuration but unbalances the symmetric system by arranging the control device asymmetrically and then can finally achieve the efficient control performance. In order to demonstrate the applicability of the proposed system, numerical simulations of the optimally designed proposed system have been performed in comparison with the optimal design results of the existing independent single tuned mass damper (STMD) control system and the another optimal control system previously proposed by the same author, hereafter called CTMD-OsTMD. The comparative results of the control performances among STMD, CTMD-OsTMD and the proposed CTMD systems verified that the newly proposed control system can be a control-efficient and cost-effective system for vibration suppression of the two adjacent twin structures.

Layout optimization of wireless sensor networks for structural health monitoring

  • Jalsan, Khash-Erdene;Soman, Rohan N.;Flouri, Kallirroi;Kyriakides, Marios A.;Feltrin, Glauco;Onoufriou, Toula
    • Smart Structures and Systems
    • /
    • v.14 no.1
    • /
    • pp.39-54
    • /
    • 2014
  • Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

Predicting the Accuracy of Breeding Values Using High Density Genome Scans

  • Lee, Deuk-Hwan;Vasco, Daniel A.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.24 no.2
    • /
    • pp.162-172
    • /
    • 2011
  • In this paper, simulation was used to determine accuracies of genomic breeding values for polygenic traits associated with many thousands of markers obtained from high density genome scans. The statistical approach was based upon stochastically simulating a pedigree with a specified base population and a specified set of population parameters including the effective and noneffective marker distances and generation time. For this population, marker and quantitative trait locus (QTL) genotypes were generated using either a single linkage group or multiple linkage group model. Single nucleotide polymorphism (SNP) was simulated for an entire bovine genome (except for the sex chromosome, n = 29) including linkage and recombination. Individuals drawn from the simulated population with specified marker and QTL genotypes were randomly mated to establish appropriate levels of linkage disequilibrium for ten generations. Phenotype and genomic SNP data sets were obtained from individuals starting after two generations. Genetic prediction was accomplished by statistically modeling the genomic relationship matrix and standard BLUP methods. The effect of the number of linkage groups was also investigated to determine its influence on the accuracy of breeding values for genomic selection. When using high density scan data (0.08 cM marker distance), accuracies of breeding values on juveniles were obtained of 0.60 and 0.82, for a low heritable trait (0.10) and high heritable trait (0.50), respectively, in the single linkage group model. Estimates of 0.38 and 0.60 were obtained for the same cases in the multiple linkage group models. Unexpectedly, use of BLUP regression methods across many chromosomes was found to give rise to reduced accuracy in breeding value determination. The reasons for this remain a target for further research, but the role of Mendelian sampling may play a fundamental role in producing this effect.

Development of Part Sales Agent Coupled with Virtual Manufacturing in Internet Environment (인터넷상의 가상생산 기반 부품판매 에이전트 개발)

  • Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byoung-Joo;Lee, Kyoung-Jun
    • Asia pacific journal of information systems
    • /
    • v.12 no.4
    • /
    • pp.193-213
    • /
    • 2002
  • The sales activity of most of small manufacturing companies is based on orders of buyers. The process of promotion, negotiation, receipt and selection of orders of the manufacturers is closely coupled with the load status of the production lines. The decision on whether to accept an order or not, or the selection of optimal order set among excessive orders is entirely dependent on the schedule of production lines. However, in the real world, since the production scheduling activity is mainly performed by human experts, most of small manufacturers are suffer from being unable to meet due dates, lack of rapid decision on the acceptance of new order. Recently, Internet based Electronic Commerce is recognized as one of the alternatives for strengthening sales power of small and medium companies. However, small and medium manufacturers can't adjust properly to the new environment because they are in short of money, personnel, and technology. To cope with this problem, this paper deals with development of part sales agent coupled with virtual manufacturing in Internet environment that consist of selection agent, advertisement agent, selection agent, negotiation agent, and virtual manufacturing system. This paper develops a time-bounded negotiation mechanism for small and medium manufacturers in agent-based automated negotiation between customers and negotiation agents. Furthermore, to select optimal order set maximized profit, we first formulate the order selection problem with mixed integer programming, but the computation time of IP is not acceptable for real world scale problem. To overcome this problem and dynamic nature of virtual manufacturing, we suggest a genetic algorithm approach, which shows a reasonable computation time for real world case and good incremental problem solving capability.

Multiobjective optimization strategy based on kriging metamodel and its application to design of axial piston pumps (크리깅 메타모델에 기반한 다목적최적설계 전략과 액셜 피스톤 펌프 설계에의 응용)

  • Jeong, Jong Hyun;Baek, Seok Heum;Suh, Yong Kweon
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.8
    • /
    • pp.893-904
    • /
    • 2013
  • In this paper, a Kriging metamodel-based multi-objective optimization strategy in conjunction with an NSGA-II(non-dominated sorted genetic algorithm-II) has been employed to optimize the valve-plate shape of the axial piston pump utilizing 3D CFD simulations. The optimization process for minimum pressure ripple and maximum pump efficiency is composed of two steps; (1) CFD simulation of the piston pump operation with various combination of six parameters selected based on the optimization principle, and (2) applying a multi-objective optimization approach based on the NSGA-II using the CFD data set to evaluate the Pareto front. Our exploration shows that we can choose an optimal trade-off solution combination to reach a target efficiency of the axial piston pump with minimum pressure ripple.

Down-Regulation of Mcl-1 by Small Interference RNA Induces Apoptosis and Sensitizes HL-60 Leukemia Cells to Etoposide

  • Karami, Hadi;Baradaran, Behzad;Esfehani, Ali;Sakhinia, Masoud;Sakhinia, Ebrahim
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.2
    • /
    • pp.629-635
    • /
    • 2014
  • Background: Acute myeloid leukemia (AML) is a fatal hematological malignancy which is resistant to a variety of chemotherapy drugs. Myeloid cell leukemia-1 (Mcl-1), a death-inhibiting protein that regulates apoptosis, has been shown to be overexpressed in numerous malignancies. In addition, it has been demonstrated that the expression level of the Mcl-1 gene increases at the time of leukemic relapse following chemotherapy. The aim of this study was to target Mcl-1 by small interference RNA (siRNA) and analyze its effects on survival and chemosensitivity of acute myeloid leukemia cell line HL-60. Materials and Methods: siRNA transfection was performed with a liposome approach. The expression levels of mRNA and protein were measured by real-time quantitative PCR and Western blot analysis, respectively. Trypan blue assays were performed to evaluate tumor cell growth after siRNA transfection. The cytotoxic effects of Mcl-1 siRNA (siMcl-1) and etoposide were determined using MTT assay on their own and in combination. Apoptosis was quantified using a DNA-histone ELISA assay. Results: Transfection with siMcl-1 significantly suppressed the expression of Mcl-1 mRNA and protein in a time-dependent manner, resulting in strong growth inhibition and spontaneous apoptosis. Surprisingly, pretreatment with siMcl-1 synergistically enhanced the cytotoxic effect of etoposide. Furthermore, Mcl-1 down-regulation significantly increased apoptosis sensitivity to etoposide. No significant biological effects were observed with negative control siRNA treatment. Conclusions: Our results suggest that specific suppression of Mcl-1 by siRNA can effectively induce apoptosis and overcome chemoresistance of leukemic cells. Therefore, siMcl-1 may be a potent adjuvant in leukemia chemotherapy.

Comparative proteomic analysis of plant responses to sound waves in Arabidopsis

  • Kwon, Young Sang;Jeong, Mi-Jeong;Cha, Jaeyul;Jeong, Sung Woo;Park, Soo-Chul;Shin, Sung Chul;Chung, Woo Sik;Bae, Hanhong;Bae, Dong-Won
    • Journal of Plant Biotechnology
    • /
    • v.39 no.4
    • /
    • pp.261-272
    • /
    • 2012
  • Environmental factors greatly influence the growth, development, and even genetic characteristics of plants. The mechanisms by which sound influences plant growth, however, remain obscure. Previously, our group reported that several genes were differentially regulated by specific frequenciesof sound treatmentusing a sound-treated subtractive library. In this study, we used a proteomic approach to investigate plant responses to sound waves in Arabidopsis. The plants were exposed to 250-Hz or 500-Hz sound waves, and total proteins were extracted from leaves 8 h and 24 h after treatment. Proteins extracted from leaves were subjected to 2-DE analysis. Thirty-eight spots were found to be differentially regulated in response to sound waves and were identified using MALDI-TOF MS and MALDI-TOF/TOF MS. The functions of the identified proteins were classified into photosynthesis, stress and defense, nitrogen metabolism, and carbohydrate metabolism. To the best of our knowledge, this is the first report on the analysis of protein changes in response to sound waves in Arabidopsis leaves. These findings provide a better understanding of the molecular basis of responses to sound waves in Arabidopsis.