• 제목/요약/키워드: Genetic Approach

검색결과 1,323건 처리시간 0.028초

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)
    • /
    • 제9권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.

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

  • 전철민
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.25-33
    • /
    • 2007
  • 교통체증을 줄이고 접근성을 높이기 위해 국내 대도시들은 대중교통 위주의 정책에 중점을 두고 있다. 대중교통망을 개선하기 위해서는 적절한 접근성의 분석방법이 필요하게 된다. 기존의 접근성에 관한 연구들은 대부분 존(zone) 레벨에서 이루어진데 비해 본 연구에서는 버스루트나 정류장과 같이 세부레벨에서의 대안적인 접근성측정 방법을 제시한다. 시종점 경로를 구성하는 수단들의 최적의 조합을 산출하고 이들의 접근성을 토폴로지에 기반한 방법으로 측정한다. 시종점루트와 최적조합을 산출하는데에는 GA(유전자알고리즘)가 사용되었으며, 접근성 산출에는 space syntax 이론이 적용되었다. 본 연구에서는 일반적으로 수작업으로 그려지는 space syntax의 axial line 대신 GIS의 nodelink 데이터를 사용하였다. 최종적으로 산출된 접근성은 O-D 데이터를 이용하여 캘리브레이션하였으며, 서울 강남지역에 적용하여 예시하였다.

  • 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
    • 생태와환경
    • /
    • 제41권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)

  • 옥승용;김승민
    • 한국안전학회지
    • /
    • 제32권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
    • /
    • 제14권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
    • /
    • 제24권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)

  • 최형림;김현수;박영재;박병주;이경전
    • Asia pacific journal of information systems
    • /
    • 제12권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)

  • 정종현;백석흠;서용권
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.893-904
    • /
    • 2013
  • NSGA-II와 함께 크리깅 메타모델기반 다목적최적설계 전략을 3차원 CFD 시뮬레이션을 통해 액셜 피스톤 펌프의 밸브 플레이트 형상을 최적화하는데 적용하였다. 펌프의 압력 변동을 저감하고 수력 효율을 최대화하기 위한 최적설계 과정은 두 단계, 즉 (1) 밸브 플레이트 상의 6개 형상 설계 변수를 선정하고 각 설계변수의 변화에 따른 CFD 해석을 수행하며, (2) CFD 데이터를 이용한 NSGA-II에 기반한 다목적최적설계 접근방식으로 최소 맥동 압력과 펌프 효율 설계에 대해 파레토 프론트를 평가하는 것으로 구성된다. 이들 결과로부터 최소 맥동 압력을 가지며 액셜 피스톤 펌프의 목표 효율에 도달하는 최적 절충해를 선택할 수 있었다.

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
    • /
    • 제15권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
    • /
    • 제39권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.