• Title/Summary/Keyword: Solution Route

Search Result 362, Processing Time 0.027 seconds

A Hybrid Genetic Algorithm for Vehicle Routing Problem which Considers Traffic Situations and Stochastic Demands (교통상황과 확률적 수요를 고려한 차량경로문제의 Hybrid 유전자 알고리즘)

  • Kim, Gi-Tae;Jeon, Geon-Uk
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.5
    • /
    • pp.107-116
    • /
    • 2010
  • The vehicle travel time between locations in a downtown is greatly influenced by both complex road conditions and traffic situation that changes real time according to various external variables. The customer's demands also stochastically change by time period. Most vehicle routing problems suggest a vehicle route considering travel distance, average vehicle speed, and deterministic demand; however, they do not consider the dynamic external environment, including items such as traffic conditions and stochastic demand. A realistic vehicle routing problem which considers traffic (smooth, delaying, and stagnating) and stochastic demands is suggested in this study. A mathematical programming model and hybrid genetic algorithm are suggested to minimize the total travel time. By comparing the results considering traffic and stochastic demands, the suggested algorithm gives a better solution than existing algorithms.

A Case Study on the Design of Tunnel Excavation in Geological Anomalies (터널굴착시 지질이상대 통과방안 설계사례 연구)

  • Yoo, Joung-Hoon;Kim, Yang-Kyun;Chung, Chul-Hwa
    • Tunnel and Underground Space
    • /
    • v.21 no.5
    • /
    • pp.341-348
    • /
    • 2011
  • As a result of the detailed site investigation performed for the design of a 4.3 km long tunnel, geological anomalies of four fault zones and a rock boundary were discovered on the tunnel route. Most of all, it was confirmed that pyrite, which may corrode steel material, is contained inside the geological anomalies, and pressured ground water flows out of the fault fractured zone. To overcome these geological conditions, antisulfur concrete for the concrete lining and anticorrosive swelling rock bolts are designed in the pyrite-containing sections. For the sections where a great amount of groundwater outflows, water blocking methods including grouting are applied according to the result of numerical analyses on the seepage. In addition, since the past earthquakes occurred around Korea have take place mainly near fault zones, seismic analyses were performed based on the Soil-Structure Interaction (SSI) concept and the strength of concrete tunnel lining is designed to be 27 MPa from 24 MPa in order to reinforce the tunnel structure.

Adhesive Property of Novel Polyimides Containing Fluorine and Phosphine Oxide (Phosphine oxide와 불소를 함유하는 폴리이미드의 접착성 연구)

  • Jeong, K.U.;Myung, B.Y.;Cho, Y.J.;Choi, I.J.;Yoon, T.H.
    • Journal of Adhesion and Interface
    • /
    • v.1 no.1
    • /
    • pp.38-46
    • /
    • 2000
  • A novel diamine monomer, containing fluorine and phosphine oxide, bis(3-aminophenyl) 3,5-bis(trifluoromethyl) phenyl phosphine oxide (mDA6FPPO), was prepared via Grignard reaction, and utilized to prepare polyimides with dianhydrides such as PMDA, 6FDA, BTDA or ODPA, by the conventional two-step route; preparation of poly(amic acid), followed by solution imidization. The polyimides were characterized by FT-lR, NMR, DSC and DMA, with intrinsic viscosity, and adhesive properties were also evaluated. A phosphine oxide containing monomer, bis(3-aminophenyl) phenyl phosphine oxide (mDAPPO) a nd a commercial 3,3'-diamino diphenyl sulfone (mDDS) were also used for comparison. The polyimides with mDA6FPPO exhibited high $T_g$, excellent solubility, and good adhesive properties.

  • PDF

A Polynomial Time Algorithm of a Traveling Salesman Problem (외판원 문제의 다항시간 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.12
    • /
    • pp.75-82
    • /
    • 2013
  • This paper proposes a $O(n^2)$ polynomial time algorithm to obtain optimal solution for Traveling Salesman problem that is a NP-complete because polynomial time algorithm has been not known yet. The biggest problem in a large-scale Traveling Salesman problem is the fact that the amount of data to be processed is $n{\times}n$, and thus as n increases, the data increases by multifold. Therefore, this paper proposes a methodology by which the data amount is first reduced to approximately n/2. Then, it seeks a bi-directional route at a random point. The proposed algorithm has proved to be successful in obtaining the optimal solutions with $O(n^2)$ time complexity when applied to TSP-1 with 26 European cities and TSP-2 with 46 cities of the USA. It could therefore be applied as a generalized algorithm for TSP.

Apoptosis and inhibition of human epithelial cancer cells by ZnO nanoparticles synthesized using plant extract

  • Koutu, Vaibhav;Rajawat, Shweta;Shastri, Lokesh;Malik, M.M.
    • Advances in nano research
    • /
    • v.7 no.4
    • /
    • pp.233-240
    • /
    • 2019
  • The present research work reports in-vitro anti-cancer activity of biologically synthesized ZnO nanoparticles (ZnO NPs) against human carcinoma cells viz SCC-40, SK-MEL-2 and SCC-29B using Sulforhodamine-B (SRB) Assay. ZnO NPs were synthesized by a unique and novel biological route using Temperature-gradient phenomenon where the extract of combination of Catharanthus roseus (L.) G. Don (C. roseus), Azadirachta indica (A. indica), Ficus religiosa (F. religiosa) and NaOH solution were used as synthesis medium. The morphology of the ZnO NPs was characterized by Transmission Electron Microscopy (TEM). TEM images reveal that particle size of the samples reduces from 76 nm to 53 nm with the increase in reaction temperature and 68 nm to 38 nm with the increase in molar concentration of NaOH respectively. XRD study confirms the presence of elements and reduction in crystallite size with increase in reaction temperature and NaOH concentration. The diffraction peaks show broadening and a slight shift towards lower Bragg angle ($2{\theta}$) which represents the reduction in crystallite size as well as presence of uniform strain. The FTIR spectra of the extract show transmittance peak fingerprint of Zn-O bond and presence of bioactive molecules These NPs exhibit inhibition greater than 50% for SCC-40, SK-MEL-2 and SCC-29B cell lines and more than 50% cell kill for SCC-29B cells at concentrations < $80{\mu}g/ml$. Nanoparticles with smallest size have shown better anti-cancer activity and peculiar cell-selectivity. The combination of extracts of these plants with ZnO NPs can be used in targeted drug delivery as an effective anti-cancer agent, a potential application in cancer treatment.

Fine-Grained and Traceable Key Delegation for Ciphertext-Policy Attribute-Based Encryption

  • Du, Jiajie;HelIl, Nurmamat
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3274-3297
    • /
    • 2021
  • Permission delegation is an important research issue in access control. It allows a user to delegate some of his permissions to others to reduce his workload, or enables others to complete some tasks on his behalf when he is unavailable to do so. As an ideal solution for controlling read access on outsourced data objects on the cloud, Ciphertext-Policy Attribute-Based Encryption (CP-ABE) has attracted much attention. Some existing CP-ABE schemes handle the read permission delegation through the delegation of the user's private key to others. Still, these schemes lack the further consideration of granularity and traceability of the permission delegation. To this end, this article proposes a flexible and fine-grained CP-ABE key delegation approach that supports white-box traceability. In this approach, the key delegator first examines the relations between the data objects, read permission thereof that he intends to delegate, and the attributes associated with the access policies of these data objects. Then he chooses a minimal attribute set from his attributes according to the principle of least privilege. He constructs the delegation key with the minimal attribute set. Thus, we can achieve the shortest delegation key and minimize the time of key delegation under the premise of guaranteeing the delegator's access control requirement. The Key Generation Center (KGC) then embeds the delegatee's identity into the key to trace the route of the delegation key. Our approach prevents the delegatee from combining his existing key with the new delegation key to access unauthorized data objects. Theoretical analysis and test results show that our approach helps the KGC transfer some of its burdensome key generation tasks to regular users (delegators) to accommodate more users.

STRATEGIC RESEARCH AT ORNL EOR THE DEVELOPMENT OF ADVANCED COATED CONDUCTORS: PART - II

  • Paranthama, M. Parans;Aytug, T.;Sathyamurthy, S.;Zhai, H.Y.;Christen, H.M.;Martin, P.M.;Goyal, A.;Christen, D.K.;Kroeger, D.M.
    • Proceedings of the Korea Institute of Applied Superconductivity and Cryogenics Conference
    • /
    • 2002.02a
    • /
    • pp.340-340
    • /
    • 2002
  • In an effort to develop alternative single buffer layer technology for YBa$_2$Cu$_3$O$_{7-{\delta}}$ (YBCO) coated conductors, we have investigated both LaMnO$_3$, (LMO) and La$_2$Zr$_2$O$_{7}$ (LZO) as potential buffer layers. High-quality LMO films were grown directly on textured Ni and Ni-W (3%) substrates using rf magnetron sputtering. Highly textured LZO buffers were grown on textured Ni substrates using sol-gel alkoxide processing route. YBCO films were then grown on both LMO and LZO buffers using pulsed laser deposition. Detailed X-ray studies have shown that YBCO films were grown on both LMO and LZO layers with a single epitaxial orientation. A high J$_{c}$ of over 1 MA/cm$^2$ at 77 K and self-field was obtained on YBCO films grown on both LMO-buffered Ni or Ni-W substrates, and also on LZO-buffered Ni substrates. We have identified LaMnO$_3$ as a good diffusion barrier layer for Ni and it also provides a good template for growing high current density YBCO films. Similarly we have also demonstrated the growth of high J$_{c}$ YBCO films on all solution buffers. We will discuss in detail about our buffer deposition processes. processes.s.s.s.s.

  • PDF

A Study on Vertiport Location and Corridor Selections using GIS Analysis in Busan Area (GIS 분석을 활용한 부산권 버티포트 위치 및 회랑 선정에 관한 연구)

  • ChanHee Moon;HaYoung Shi;TaeWan Ku;BeomSoo Kang
    • Journal of Aerospace System Engineering
    • /
    • v.17 no.6
    • /
    • pp.46-53
    • /
    • 2023
  • As urban traffic congestion and environmental pollution are becoming significant issues in major cities, Urban Air Mobility (UAM) is gaining attention as an efficient solution. In this study, we conducted a geographic information system (GIS)-based spatial analysis and clustering algorithm considering the actual data of the terrain and infrastructure in the Busan area, through which we were able to select the location of vertiports and corridors (flight routes) for the UAM operation. Based on the Gimhae International Airport, which is expected to be the center of the UAM infrastructure system in the Busan region, we judged that three vertiport locations in the target area were suitable. Subsequently, we used the A* (A-star) algorithm considering Ground Risk to select a flight path that minimized both risk and distance. Through this, we confirmed a risk reduction effect of 80.168% compared to the minimum distance route.

Ability for Biosynthesis of C27 Brassinosteroids by an Enzyme Pool Prepared from Cultured Cells of Phaseolus vulgaris (강낭콩 현탁배양세포에서 추출된 Enzyme Pool의 C27 Brassinosteroids 합성 능력)

  • Kim Tae-Wuk;Joo Se-Hwan;Kim Seong-Ki
    • Journal of Plant Biotechnology
    • /
    • v.32 no.1
    • /
    • pp.63-71
    • /
    • 2005
  • A cell-free enzyme solution prepared from suspension cultured cells of Phaseolus vulgaris successfully mediated conversions of cholesterol $\to$ cholestanol and 6-deoxo-28-norteasterone $\leftrightarrow$ 6-deoxo-28-nor-3-dehydroteasterone $\leftrightarrow$ 6-deoxo-28-nortyphasterol $\to$ 6-deoxo-28-norcastasterone $\to$ 28-norcastasterone. Al-though conversion of cholestanol to 6-deoxo-28-norteasterone intermediated by 6-deoxo-28-norcathasterone was not demonstrated, this strongly suggests that a complete set of biosynthetic enzymes catalyzing reactions from cholesterol to 28-norcastasterone via 6-deoxo-28-nor type brassinosteroids is endogenously present in the cells, which demonstrates that a $C_{27}$ brassinosteroids biosynthetic pathway, namely the late C-6 oxidation for $C_{27}$ brassinosteroids, is operative in the cells. Additionally, the enzyme solution mediated conversion of 28-norcastasterone to castasterone in the presence of S-adenosyl-methionine and NADPH, providing that the $C_{27}$ brassinosteroids biosynthesis is an important route to generate castasterone in the cells. Together with our previous finding that castasterone can be biosynthesized by the same biosynthetic pathway in tomato, this study demonstrates that the $C_{27}$ brassinosteroids biosynthesis is a common alternative process to maintain endo-genous level of castasterone, an active $C_{28}$ brassinosteroid, in plants.

Synthesis of ZnS : Cu nano-crystals and structural and optical properties (ZnS : Cu nano 업자의 합성 및 구조적.광학적 특성)

  • 이종원;이상욱;조성룡;김선태;박인용;최용대
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.12 no.3
    • /
    • pp.138-143
    • /
    • 2002
  • In this study, ZnS: Cu nano-crystals are synthesized by solution synthesis technique (SST). The structural properties such as crystal structure and particle morphology, and the optical properties such as light absorption/transmittance, energy bandgap, and photoluminescence (PL) excitation/emission are investigated. In an attempt to realize the Cu-doping easiness, the synthesis temperature (~$80^{\circ}C$) is applied to the synthesis bath, and the thiourea is used as sulfur precursor, unlike other general chemical synthesis route. Both undoped ZnS and ZnS : Cu nano-crystals have the cubic crystal structure and have the spherical particle shape. The position of light absorption edge is ~305 nm, indicating the occurrence of quantum size effect. The PL emission intensity and line-width are maximum and minimum, respectively, for Cu-doping concentration 0.03M. In particular, the dependence of PL intensity and line-width on the Cu-doping concentration for ZnS : Cu nano-crystals synthesized by SST is reported for the first time in this study. Experimental results of the absorption edge and the PL excitation show that the main emission peak of ZnS : Cu nano-crystals (~510 nm) in this study is due to the radiative recombination center in the energy bandgap induced by Cu dopant.