• Title/Summary/Keyword: NP ratio

Search Result 100, Processing Time 0.031 seconds

An Adaptive Approximation Method for the Interconnecting Highways Problem in Geographic Information Systems (지리정보시스템에서 고속도로 연결 문제의 가변적 근사기법)

  • Kim, Joon-Mo;Hwang, Byung-Yeon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.2 s.14
    • /
    • pp.57-66
    • /
    • 2005
  • The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

  • PDF

A Basic Research for the Development of Cleaning Agent for Stone Made Cultural Property (석조 문화재 보존 처리용 세정제 개발에 관한 기초연구)

  • Cho, Heon-young;Xia, Yong-mei
    • Journal of Conservation Science
    • /
    • v.11 no.1 s.14
    • /
    • pp.28-37
    • /
    • 2002
  • The cleaning in conservation treatment of cultural heritage is very important process. For the best conservation treatment of cultural heritage, except having a good detergency, the cleaning agent must be able to keep the heritage from the secondary deposition and re-soiling, damage and etc. In this paper, the dust (lichen, algae, dust, etc.) on the surface of stone made heritage was treated with some kinds of solvents and analyzed with FT-IR to develop a cleaning agent for stone made cultural heritage. And the cleaning ability to the dust and the corrosion ratio to the granite of the cleaning agent was investigated. Nonionic surfactants were good for treatment of stone-made cultural heritage. The reason is that nonionic surfactants are stable in acidic solution, and possess low reactivity with the compound of stone and low possibility to the second contamination, and build up the reactivities of acids and oxidants. A new cleaning agent composed with $H_2O_2/HF/NP-10$ shows a good cleaning ability for the conservation treatment of stone made cultural heritage.

  • PDF

Research on the Efficient Manufacturing Method of Photocatalyst Concrete according to the Type and Mixing Ratio of Photocatalyst (광촉매 종류 및 혼입률에 따른 효율적 광촉매 콘크리트의 제조 방법에 관한 연구)

  • Park, Gi-Joon;Park, Jung-Jun;Kwak, Jong-Won;Kim, Sung-Wook
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.23 no.4
    • /
    • pp.69-77
    • /
    • 2019
  • In this study, we evaluated the mechanical properties and nitrogen oxides removal characteristics according to the type and incorporation rate of the photocatalyst and investigated the method of separated placement for the production of economical and efficient photocatalyst concrete. As a result, when the photocatalyst incorporation rate was 5%, the highest compressive strength and elastic modulus were measured. As a result of evaluating the nitrogen oxides removal performance by the photocatalytic reaction, as the photocatalyst incorporation rate increased, the nitrogen oxide removal rate increased. At this time, the nitrogen oxides removal performance of photocatalyst P-25 was better than the NP-A. In consideration of economic efficiency, we have provided a method of separated placement for casting a constant thickness of concrete surface with photocatalyst concrete and evaluated the integrated performance at this time. As a result, it appears to be equal to or higher than mechanical performance and durability performance as compared with Plain, and it is judged that the integrated behavior is satisfied.

Nonvolatile Flexible Bistable Organic Memory (BOM) Device with Au nanoparticles (NPs) embedded in a Conducting poly N-vinylcarbazole (PVK) Colloids Hybrid

  • Son, Dong-Ick;Kwon, Byoung-Wook;Park, Dong-Hee;Yang, Jeong-Do;Choi, Won-Kook
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.440-440
    • /
    • 2011
  • We report on the non-volatile memory characteristics of a bistable organic memory (BOM) device with Au nanoparticles (NPs) embedded in a conducting poly N-vinylcarbazole (PVK) colloids hybrid layer deposited on flexible polyethylene terephthalate (PET) substrates. Transmission electron microscopy (TEM) images show the Au nanoparticles distributed isotropically around the surface of a PVK colloid. The average induced charge on Au nanoparticles, estimated using the C-V hysteresis curve, was large, as much as 5 holes/NP at a sweeping voltage of ${\pm}3$ V. The maximum ON/OFF ratio of the current bistability in the BOM devices was as large as $1{\times}105$. The cycling endurance tests of the ON/OFF switching exhibited a high endurance of above $1.5{\times}105$ cycles and a high ON/OFF ratio of ~105 could be achieved consistently even after quite a long retention time of more than $1{\times}106$ s.

  • PDF

Effects of N, $P_{2}O_{5}$ and $K_{2}O$ Top Dressing at Panicle Initiation Stage of Rice Plants in Differently Fertilized Soil (수년간 질소, 인산 및 가리를 시용하지 않은 답토양에서 그들의 수비가 수도의 수량 및 수량구성형질에 미치는 영향)

  • Jung-Il Lee;Eun-Woong Lee
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.25 no.2
    • /
    • pp.23-30
    • /
    • 1980
  • Experiments were conducted to know N, P, and K top dressing effects on yield and other agronomic characters of rice plants grown in 5-year differently fertilized soils. Four levels of nitrogen, 0, 1.2, 2.4, and 3.6kg/10a, were applied 32 days before heading in 5-year non-fertilized and PK applied plots. Four levels of P_2 $O_{5}$ and K_2 O of 0, 4, 8 and 12kg/l0a were applied 40 days before heading in 5-year NK and NP applied plots, respectively. 1. Heading was delayed by seven days in 5-year non-fertilized and PK applied plots compared to NK, NP, or NPK applied plots where nitrogen was applied as basal. However, in 5-year non-fertilized and PK applied plots heading was delayed from 1 to 4 days as amounts of nitrogen top dressing increased. Phosphorus and potassium did not affect heading date of rice plants. 2. In 5-year non-fertilized plot grain yield increased as amounts of nitrogen top dressing increased up to 2.4kg/l0a due to both increased number of panicles per hill and spikelets per panicle. However, in 5-year PK applied plot amounts of nitrogen top dressing did not affect grain yield; the number of panicle per hill increased, but the percentage of ripened grains and grain weight tended to decrease as nitrogen levels increase. 3. The number of panicle/maximum tillers ratio in percentage increased markedly as amounts of nitrogen top dressing increased in 5-year non-fertilized and PK applied plots with maximum value of 130% on the basis of maximum tillers at vegetative stage. 4. Top dressing of phosphorus and potassium did not affect yield and other agronomic characters in NK and NP applied plots.

  • PDF

A study on algorithms to minimize makespan of sequence-dependent jobs (작업준비시간을 고려한 총작업완료시간 최소화 해법에 관한 연구)

  • 안상형
    • Korean Management Science Review
    • /
    • v.12 no.2
    • /
    • pp.77-87
    • /
    • 1995
  • In this paper we develop an efficient heuristic algorithm for the problem of scheduling n sequence-dependent jobs on a basic processor to minimize makespan. Efficient solution methods are already known for the sequence- independent case. But for the sequence-dependent case, this problem belongs to a set of strong NP-complete problems. We present a heuristic which is similar to shortest setup time heuristic but opportunity cost of setup time rather than shortest setup time is used for choosing next job. This heuristic algorithm has same computational complexity and worst case ratio as the shortest setup time heuristic. We used Wilcoxon signed rank test to show that our heuristic is superior to nearest setup time heuristic in term of average behavior.

  • PDF

A Design of Routing Path and Wavelength Assignment with Fairness in WDM Optical Transport Network (WDM 광전달망에서 공정성을 갖는 경로설계 및 파장할당)

  • 박구현;우재현
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.4
    • /
    • pp.17-35
    • /
    • 1997
  • This paper considers the efficient design of routing path and wavelength assignment in the single-hop WDM optical transport networks. The connection demands between node-pairs are given and a connection between a pair of nodes must be made by only one lightpath. It is assumed that no wavelength conversion is allowed and the physical topology of the network and the number of available wavelengths of a physical link are also given. This paper proposes the method to route a path and assign a wavelength to the path, which guarantees fairness to every node pair. In order to guarantee fairness and maximize connections, an optimization model is established, which successively maximizes minimum connection ratio to the demand of each node pair. A heuristic algorithm with polynomial iterations is developed for the problem since the problem is NP-hard. The heuristic algorithm is implemented and applied to the networks with real problem sizes. The results of the application are compared with GAMS/OSL.

  • PDF

Analysis and Optimization of a 2-Class-based Dedicated Storage System (2지역/지정위치 저장시스템의 분석과 최적화)

  • Yang, Moonhee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.3
    • /
    • pp.222-229
    • /
    • 2003
  • In this paper, we address a layout design problem, PTN[2], for determining an appropriate 2-class-based dedicated storage layout in a class of unit load storage systems. Our strong conjecture is that PTNI2] is NP-hard. Restricting PTN[2], we provide three solvable cases of PTN[2] in which an optimal solution to the solvable cases is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. However, we show with a counterexample that a solution based on the PAI-non increasing ordering does not always give an optimal solution to PTN[2]. Utilizing the derived properties, we construct an effective heuristic algorithm for solving PTN[2] based on a PAI-non increasing ordering with performance ratio bound. Our algorithm with O($n^2$) is effective in the sense that it guarantees a better class-based storage layout than a randomized storage layout in terms of the expected single command travel time.

Performance Analysis of a Dolphin-tail Rudder

  • Min K. S.;Chung K. N.;Kim Y. L
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.137-139
    • /
    • 2003
  • As a part of numerical and experimental research works for the prediction and improvement of ship's maneuvering performance, a study on the performance analysis of two different rudders has been carried out. While the planform shape and the aspect ratio of the rudders have been fixed, section shape has been changed. Conventional type of HMRI NP section and special type of dolphin-tail section have been employed. Performances of the rudders have been investigated by using CFD and compared with experimental data obtained in a wind tunnel. A commercial CFD program has been used to solve the RANS equations. Two-equation k-ro model has been applied to close the governing equations. Block-structured grids are used in the numerical calculation. Based upon the calculation results, the rudder with dolphin-tail section has shown a possibility of significantly improving rudder performance if utilized as the section of ship rudders.

  • PDF

Effect of Undegradable Dietary Protein Level and Plane of Nutrition on Lactation Performance in Crossbred Cattle

  • Kumar, M. Ravi;Tiwari, D.P.;Kumar, Anil
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.18 no.10
    • /
    • pp.1407-1413
    • /
    • 2005
  • An experiment was conducted in order to assess the effect of level of RDP:UDP ratio and level of feeding concentrate on milk yield, milk composition and nutrient utilization in lactating crossbred cattle. Twenty four medium producing (-10 kg/d, 45 to 135 days postpartum) lactating crossbred cows were divided into four groups of six animals each in a 2${\times}$2 factorial completely randomized design. The cows in group 1 were fed concentrate mixture I containing 59:41 RDP:UDP ratio (low UDP) at normal plane (LUDP+NP), in group 2 were fed low UDP ration at 115% of NRC (1989) requirements (LUDP+HP), whereas cows in group 3 were fed concentrate mixture II containing 52:48 RDP:UDP ratio (high UDP) at normal plane (HUDP+NP) and in group 4 were fed high UDP ration at 115% of NRC (1989) requirements (HUDP+HP). Green jowar was fed ad libitum as the sole roughage to all the animals. The experimental feeding trial lasted for 105 days. The total dry matter intake (DMI), DMI/100 kg body weight, DMI/kg $W^{0.75}$, digestibilities of DM, OM, CP, CF, EE and NFE and intakes of TDN and DCP did not differ significantly among the different groups and also due to both UDP level and plane of nutrition and also due to their interaction. The total dry matter intake varied from 145 g in group 1 (LUDP +NP) to 152.57 g/kg $W^{0.75}$ in group 2 (LUDP+HP) diet. However, increase in milk yield with increased UDP level and also with increased plane of nutrition was observed consistently throughout the experimental period. The average milk yield was 7.66, 8.15, 8.64 and 9.35 kg in groups 1, 2, 3 and 4, respectively and there was no significant difference in milk yield among different groups of cows. The overall daily average milk yields in cows fed with low and high UDP diets were 7.91 and 8.99 kg, respectively and at normal and higher plane of feeding the milk yields were 8.15 and 8.75 kg/day, respectively. Thus, there was 13.65% increase in milk yield due to high UDP level and 7.36% due to higher plane of feeding. The daily 4% FCM yields were 9.20 kg for low UDP diet and 10.28 kg for high UDP diet, whereas it was 9.11 kg at normal plane of feeding and 10.37 kg at higher plane of feeding. Fat yields for the corresponding treatment groups were 0.37, 0.43, 0.41 and 0.48 kg, respectively. The 4% FCM yield and also fat yield did not differ significantly among different dietary treatments and also due to UDP level and plane of nutrition, however, 4% FCM yield was increased by 11.74% with high UDP level and 13.83% with higher plane of feeding. The values for total solids, fat, lactose, solids-not-fat and gross energy contents in milk differed significantly (p<0.05) among the different groups and were significantly (p<0.05) higher in milk of cows fed LUDP+HP diet followed by HUDP+HP diet. Total solids (14.65 and 13.83%), lactose (5.44 and 4.92%), solids-not-fat (9.44 and 8.83%) and gross energy (887 and 838 kcal/kg) of milk decreased significantly (p<0.05) with increased UDP level while total solids (13.84 and 14.64), fat (4.84 and 5.36%) and gross energy (832 and 894 kcal/kg) increased significantly (p<0.05) with increase in plane of feeding. Gross and net energetic efficiencies and also gross and net efficiencies of nitrogen utilization for milk production were not significantly different among different groups and also were not affected significantly due to either UDP levels or plane of feeding. Results of the present study suggest that, increasing UDP level from 41% to 48% of CP in concentrate mixture and also increasing plane of feeding from normal (100%) to 115% of NRC requirements maintain a consistently higher milk production.