• Title/Summary/Keyword: Hybridizing

Search Result 37, Processing Time 0.021 seconds

A Scalable Heuristic for Pickup-and-Delivery of Splittable Loads and Its Application to Military Cargo-Plane Routing

  • Park, Myoung-Ju;Lee, Moon-Gul
    • Management Science and Financial Engineering
    • /
    • v.18 no.1
    • /
    • pp.27-37
    • /
    • 2012
  • This paper is motivated by a military cargo-plane routing problem which is a pickup-and-delivery problem in which load splits and node revisits are allowed (PDPLS). Although this recent evolution of a VRP-model enhances the efficiency of routing, a solution method is more of a challenge since the node revisits entail closed walks in modeling vehicle routes. For such a case, even a compact IP-formulation is not available and an effective method had been lacking until Nowak et al. (2008b) proposed a heuristic based on a tabu search. Their method provides very reasonable solu-tions as demonstrated by the experiments not only in their paper (Nowak et al., 2008b) but also in ours. However, the computation time seems intensive especially for the class of problems with dynamic transportation requests, including the military cargo-plane routing problem. This paper proposes a more scalable algorithm hybridizing a tabu search for pricing subproblem paused as a single-vehicle routing problem, with a column generation approach based on Dantzig-Wolfe decomposition. As tested on a wide variety of instances, our algorithm produces, in average, a solution of an equiva-lent quality in 10~20% of the computation time of the previous method.

Hybrid SDF-HDF Cluster-Based Fusion Scheme for Cooperative Spectrum Sensing in Cognitive Radio Networks

  • El-Saleh, Ayman A.;Ismail, Mahamod;Ali, Mohd Alaudin Mohd;Arka, Israna H.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1023-1041
    • /
    • 2010
  • In cognitive radio networks, cooperative spectrum sensing schemes are proposed to improve the performance of detecting licensees by secondary users. Commonly, the cooperative sensing can be realized by means of hard decision fusion (HDF) or soft decision fusion (SDF) schemes. The SDF schemes are superior to the HDF ones in terms of the detection performance whereas the HDF schemes are outperforming the SDF ones when the traffic overhead is taken into account. In this paper, a hybrid SFD-HDF cluster-based approach is developed to jointly exploit the advantages of SFD and HDF schemes. Different SDF schemes have been proposed and compared within a given cluster whereas the OR-rule base HDF scheme is applied to combine the decisions reported by cluster headers to a common receiver or base station. The computer simulations show promising results as the performance of the proposed scenario of hybridizing soft and hard fusion schemes is significantly outperforming other different combinations of conventional SDF and HDF schemes while it noticeably reduces the network traffic overhead.

Transformation of a Filamentous Fungus Cryphonectria parasitica Using Agrobacterium tumefaciens

  • Park, Seung-Moon;Kim, Dae-Hyuk
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.9 no.3
    • /
    • pp.217-222
    • /
    • 2004
  • As Agrobacterium tumefaciens, which has long been used to transform plants, is known to transfer T-DNA to budding yeast, Saccharomyces cerevisiae, a variety of fungi were subjected to the A. tumefaciens-mediated transformation to improve their transformation frequency and feasibility. The A. tumefaciens-mediated transformation of chestnut blight fungus, Cryphonectria parasitica, is performed in this study as the first example of transformation of a hardwood fungal pathogen. The transfer of the binary vector pBIN9-Hg, containing the bacterial hygromycin B phosphotransferase gene under the control of the Aspergillus nidulans trpC promoter and terminator, as a selectable marker, led to the selection of more than 1,000 stable, hygromycin B-resistant transformants per 1${\times}$10$\^$6/ conidia of C. parasitica. The putative transformants appeared to be mitotically stable. The transformation efficiency appears to depend on the bacterial strain, age of the bacteria cell culture and ratio of fungal spores to bacterial cells. PCR and Southern blot analysis indicated that the marker gene was inserted at different chromosomal sites. Moreover, three transformants out of ten showed more than two hybridizing bands, suggesting more than two copies of the inserted marker gene are not uncommon.

Cloning and Characterization of Actinorhodin Biosynthetic Gene Clusters from Streptomyces lividans TK24

  • Park, Kie-In
    • Animal cells and systems
    • /
    • v.6 no.4
    • /
    • pp.305-309
    • /
    • 2002
  • Actinorhodin antibiotics produced by Streptomyces lividans TK24 are blue pigments with a weak antibiotic activity, derived from one acetyl-CoA and 15 malonyl-CoA units via a typical ployketide pathway. In an attempt to clone polyketide biosynthetic genes of S. lividans TK24, hybridizing fragments in the genomic DNA of S. lividans TK24 were detected by use of acn and act III polyketide synthase gene probes. Since typical aromatic polyketide bio-synthetic gene clusters are roughly 22-34 Kb long, we constructed in E. coli XL-Blue MR using the Streptomyces-E. coli bifunctional shuttle cosmid vector (pojn46). Then, about 5,000 individual E. coii colonies were thor-oughly screened with acrl-ORFI and actIII probes. From these cosmid libra-ries, 12 positive clones were identified. Restriction analysis and southern hybridization showed two polyketide biosynthetic gene clusters in this organism. These cosmid clones can be transformed into Streptomyces parvulus 12434 for expression test that identify product of actinorhodin biosynthetic genes by heterologous expression. Thus, heterologous expres-sion of a derivative compound of a actinorhodin biosynthetic intermediate was obtained in pKE2430. Expression of these compounds by the trans-formants was detected by photodiode array HPLC analysis of crude extracts.

Conceptual design of hybrid electric vertical take-off and landing (eVTOL) aircraft with a liquid hydrogen fuel tank

  • Kim, Jinwook;Kwon, Dohoon;Jeong, Sangkwon
    • Progress in Superconductivity and Cryogenics
    • /
    • v.24 no.2
    • /
    • pp.27-38
    • /
    • 2022
  • Urban air mobility (UAM) has recently attracted lots of attention as a solution to urban centralization and global warming. Electric vertical take-off and landing (eVTOL) is a concept that emerges as one of the promising and clean technologies for UAM. There are two difficult challenges for eVTOL aircraft to solve. One is how to improve the weight efficiency of aircraft, and the other is how to complete long-range missions for UAM's flight scenarios. To approach these challenges, we propose a consolidated concept design of battery-fuel cell hybrid tiltrotor aircraft with a liquid hydrogen (LH2) fuel tank. The efficiency of a battery-fuel cell hybrid powertrain system on the designed eVTOL aircraft is compared to that of a battery-only powertrain system. This paper shows how much payload can increase and the flight scenario can be improved by hybridizing the battery and fuel cell and presenting a detailed concept of a cryogenic storage tank for LH2.

Synthesis and Characterization of Polyimide/silica Hybrid Films Derived from Silane Oligomer Containing Epoxy Group (에폭시 그룹을 함유한 실란 올리고머의 합성과 그로부터 유도된 폴리이미드/실리카 혼성 필름의 특성)

  • Lee, Jun Hyuk;Park, Yun Jun;Choi, Jong-Ho;Nam, Sang Yong;Kim, Sung Won;Hong, Young Taik
    • Journal of Adhesion and Interface
    • /
    • v.10 no.2
    • /
    • pp.98-105
    • /
    • 2009
  • Poly(amic acid) was synthesized from the reaction of p-PDA/ODA and PMDA/BPDA and silane oligomer containing epoxy group was also synthesized from the reaction of tetramethylorthosilicate (TMOS) and glycidol. After hybridizing poly (amic acid) and silane oligomer, they were effectively converted into polyimide/silica hybrid films by thermal imidization process. As the silica contents in hybrid films increased, CTE values decreased from 17 ppm/K to 10 ppm/K and the tensile modulus increased, in spite of decreasing tensile strength. In addition, the peel test showed that the adhesion strength of hybrid film was enhanced from $0.43kg_f/cm$ to $1.02kg_f/cm$. Therefore, it could be concluded that the polyimide/silica hybrid film is effective to enhance adhesion strength for FCCL films.

  • PDF

Development of Repetitive DNA Probes for Genetic Analysis of Phytophthora capsici (Phytophthora capsici의 유전적 특성 분석을 위한 Repetitive DNA Probe의 개발)

  • Song, Jeong-Young;Kim, Hong-Gi
    • The Korean Journal of Mycology
    • /
    • v.30 no.1
    • /
    • pp.66-72
    • /
    • 2002
  • To develop DNA markers for analysis of genetic characteristics of Phytophthora capsici population, randomly selected clones from HindIII-digested genomic DNA library of P. capsici 95CY3119 were surveyed by hybridizing to Southern blots of HindIII-digested total genomic DNA of P. capsici. Probe DNAs inserted into selected individual clones strongly hybridized with HindIII digests of P. capsici. Among probes examined, PC9 revealed the repetitive and highly polymorphic bands to HindIII digests of inter-and intra-field P. capsici isolates. Genetic diversity of individual isolates was also clearly revealed in cluster analysis based on its band patterns. The other probe, PC22, was hybridized only to DNA from P. capsici and this was highly repetitive. However, there was no response to other Phytophthora species and Pythium sp. These DNA probes could be used as very useful markers in analysing genetic diversity and identification for P. capsici population throughout the world.

Transcriptome Analysis of Bacillus subtilis by DNA Microarray Technique

  • Kang, Choong-Min;Yoshida, Ken-Ichi;Matsunaga, Masayuki;Kobayashi, Kazuo;Ueda, Minoru;Ogasawara, Naotake;Fujita, Yasutaro
    • Proceedings of the Korean Society of Life Science Conference
    • /
    • 2000.06a
    • /
    • pp.3-8
    • /
    • 2000
  • The complete genome sequence of a Gram-positive bacterium .Bacillus subtilis has recently been reported and it is now clear that more than 50% of its ORFs have no known function (1). To study the global gene expression in B. subtilis at single gene resolution, we have tested the glass DNA microarrays in a step-wise fashion. As a preliminary experiment, we have created arrays of PCR products for 14 ORF whose transcription patterns have been well established through transcriptional mapping analysis. We measured changes in mRNA transcript levels between early exponential and stationary phase by hybridizing fluorescently labeled cDNA (with Cy3-UTP and Cy5-UTP) onto the array. We then compared the microarray data to confirm that the transcription patterns of these genes are well consistent with the known Northern analysis data. Since the preliminary test has been successful, we scaled up the experiments to ${\sim}$94% of the 4,100 annotated ORFs for the complete genome sequence of B. subtilis. Using this whole genomic microarray, we searched genes that are catabolite-repressive and those that are under the control of ${\sigma}^{Y}$, one of the functionally unknown ECF sigma factors. From these results, we here report that we have established DNA microarray techniques that are applicable for the whole genome of B. subtilis.

  • PDF

Microscopic Evaluation and Analysis on the Tensile Strength of Hybridized Reinforcement Filament Yarns by the Commingling Process

  • Herath, Chathura Nalendra;Kang, Bok-Choon;Hwang, Beong-Bok;Min, Kyung-Ho;Seo, Jung-Min;Lee, In-Chul;Ruchiranga, Jayasekara Vishara;Lim, Joong-Yeon
    • Advanced Composite Materials
    • /
    • v.17 no.3
    • /
    • pp.225-233
    • /
    • 2008
  • The analysis in this paper is focused on the pattern of mixing of filaments over a cross-section of hybrid yarns according to different combinations of reinforcement and matrix filament yarns through microscopic view. The volume content of filament in hybrid yarn cross-section was maintained at 50% for both reinforcement and matrix, and the hybrid yarns count at 600 tex throughout the experiments. It was observed from the experiments that diameters of reinforcement and matrix filaments have strong effects particularly on the pattern of mixing of filaments over a cross-section of hybrid yarns such that the hybrid yarns with more or less equal diameters of reinforcement and matrix filaments showed considerably even distributions over the hybrid yarn cross-section. This paper also investigates the possibility of hybridizing carbon/aramid, carbon/glass and aramid/glass matrices through the commingling process. In the experiment, several process parameters were selected and they include pressure, yarn oversupply-rate and different nozzle types. As a result of these experiments, it was concluded that the hybridized materials show better performance than individual reinforced filament yarns in terms of mechanical properties. For small tensile forces, the carbon/glass/matrix combination turned out to be good enough for general purpose applications.

A Study on the Interactive Architecture in Nature Environment

  • Baek, Seung-Man
    • Journal of the Regional Association of Architectural Institute of Korea
    • /
    • v.20 no.6
    • /
    • pp.41-46
    • /
    • 2018
  • The context of innovation in which we evolve today, subtracts us in a spacial reality and virtuality (digital) that aimed less and less to interact with natural processes which could converge to new possible relationships in the world. We constantly live in presence of fluctuations and imperceptible natural energies (wind, solar radiation, etc.) defined by flows, their own physicality, which remains without being virtual, elusive. This study first outlines how these energies already exploited within the framework of production, could be thought as interactive of our habitat's space dimension, as a prolongation of a physical and material environment built by men and for men, giving rise to new social, cultural dynamics, and making natural complexity of our space vivid, comprehensible with new visual and physical clues. In recent days, where lifestyles are changing, architecture no longer needs to limit its scope of creation to only built structures. Based on a deeper understanding of human and through new potential advanced technologies (kinetic system, etc), it is time to fundamentally diagnose what environments or devices contribute to our lives. Architecture becomes ${\ll}interface{\gg}$, step up its fundamental role, and newly defines the sturdy image and tectonics of existing environment, establishing a stance to search for a new typology. In the end, building will show two simultaneous and distinctive connections related to its physical existence: reality in its function and irreductibility, in its ability to forge new dynamic connections with its environment, hybridizing the spatial dimension to a new form of physicality, adaptive and incessantly flexible in the dimension time, becoming a vessel for ever changing contemporary lifestyles.