• Title/Summary/Keyword: 순환마디

Search Result 15, Processing Time 0.026 seconds

A Practical Approximation Method for TSP (외판원문제(TSP)를 위한 실용적인 근사해법)

  • Paek, Gwan-Ho
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.768-772
    • /
    • 2005
  • TSP(Traveling Salesman Problem) has been a nagging NP-complete problem to test almost every algorithmic idea in combinatorial optimization in vain. The main bottleneck is how to get the integer results {0,1} and to avoid sub-tours. We suggest simple and practical method in two steps. Firstly for every node, an initial Hamiltonian cycle us produced on the nearest neighbour concept. The node with nearest distance is to be inserted to form a increased feasible cycle. Secondly we improve the initial solution by exchanging 2 cuts of the grand tours. We got practical results within 1 from the optimum in 30 minutes for up to 200 nodes problems. TSP of real world type might be tackled practically in our formulation.

  • PDF

A Thought on Dealing with Repeating Decimals and Introducing Irrational Numbers (in the Middle School Mathematics) (중학교에서 순환소수 취급과 무리수 도입에 관한 고찰)

  • 김흥기
    • Journal of Educational Research in Mathematics
    • /
    • v.14 no.1
    • /
    • pp.1-17
    • /
    • 2004
  • According to the 7-th curriculum, irrational number should be introduced using repeating decimals in 8-th grade mathematics. To do so, the relation between rational numbers and repeating decimals such that a number is rational number if and only if it can be represented by a repeating decimal, should be examined closely Since this relation lacks clarity in some text books, irrational numbers have only slight relation with repeating decimals in those books. Furthermore, some text books introduce irrational numbers showing that $\sqrt{2}$ is not rational number, which is out of 7-th curriculum. On the other hand, if we use numeral 0 as a repetend, many results related to repeating decimals can be represented concisely. In particular, the treatments of order relation with repeating decimals in 8-th grade text books must be reconsidered.

  • PDF

Improvement of the Mathematical Creativity Using Engineering Tools in Mathematics Mentorship Program (수학 사사과정에서 공학도구를 이용한 창의력 증진)

  • Boo, Deok Hoon
    • Communications of Mathematical Education
    • /
    • v.35 no.1
    • /
    • pp.119-136
    • /
    • 2021
  • We performed the research and education programs using engineering tools such as Mathematica, Microsoft Excel and GeoGebra for the students in mathematics mentorship program of the institute of science education for the gifted. We used the engineering tools to solve the problems and found the rules by observing the solutions. Then we generalized the rules to theorems by proving the rules. Mathematica, the professional mathematical computation program, was used to calculate and find the length of the repeating portion of the repeating decimal. Microsoft Excel, the spreadsheet software, was used to investigate the Beatty sequences. Also GeoGebra, the dynamic geometric software, was used to investigate the Voronoi diagram and develop the Voronoi game. Using GeoGebra, we designed the Voronoi game plate for the game. In this program, using engineering tools improved the mathematical creativity and the logical thinking of the gifted students in mathematics mentorship program.

Effect of Drainage Reusing Ratio on Growth and Yield of Summer-cultivated Paprika in Recycling Hydroponic Cultivation (순환식 수경재배에서 배액 재사용율이 여름작형 파프리카의 생육 및 수량에 미치는 영향)

  • Jang, Dong-cheol;Choi, Ki-Young;Kim, II-Seop
    • Journal of Bio-Environment Control
    • /
    • v.26 no.1
    • /
    • pp.7-12
    • /
    • 2017
  • This experiment was conducted to analyze the effect of drainage reuse rate on the growth and fruiting of summer paprika in closed hydroponic cultivation. The experiment was carried out for 25 weeks from March to September 2015 with 0, 20, 30, 50% mixing ratio of waste nutrient solution using non - recycling hydroponic cultivation as a control. As a result, stem diameter of the test was different in the groups 1 and 2, but no difference showed as the group progressed more than 3 groups. L.A.I tended to decrease with increasing drainage mixing ratio. The number of nodes in the 50% reuse test group was 1.4 compared to the control group, but there was no significant difference. The number of harvested nodes was significantly different in the control group (11.1 nodes) and the 50% reuse test group (8.7 nodes), and the harvested nodes tended to decrease as the drainage was reused. The ratio of harvest was also the same as that of the harvesting node, and the control was the highest at 33.2% and the lowest at the 50% reuse test at 27.6%. Relative yields were reduced by 30%, 35% and 45% in the control group in the first group, and this tendency was also observed in the second and fourth groups. However, in the 3 and 5 groups, the production of 50% test group increased by 13% and 5%. The ratio of unmarketable fruit was increased 2%, 4%, 4%, and 7% in 0%, 20%, 30% and 50% reuse test, respectively. In conclusion, if the decrease in yield due to the decline in early growth is carefully managed, even if the imbalance of inorganic ions occurs after the mid-term growth, the growth of the crop will enter into a stable period and the re-use will not be worried about the growth and the yield decrease.

The modelling and solution method for maximum-weighted path in an acyclic network problem (비순환적 네트워크에서의 최대효용경로문제와 그 최적해법)

  • 성기석;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1989.10a
    • /
    • pp.9-22
    • /
    • 1989
  • 본 연구에서는 수송 네트워크에서의 최대효용경로문제를 정의하였다. 그리고 비순환적인 수송 네트워크에서의 최대효용경로를 구하는 최적해법을 제시하였다. 일반적인 수송 네트워크에서 각 경로가 가지는 효용가치는, 그 경로를 설치함으로써 연결 가능하게 되는 모든 마디의 쌍이 얻는 효용의 합이다. 즉, 일정한 출발지로 부터 도착지에 이르는 운송노선이 중도에 경유하는 모든 지점들 사이에 요구되는 운송 서어비스를 충족시켜줌으로써 얻게되는 효용의 합이 최대가 되도록 경유지를 정하는 문제를 최대효용경로 문제로 모형화하였다. 그리고 주어진 수송 네트워크가 비순환적인 경우라 하더라도 정의된 최대효용 경로 문제가 NP-hard 임을 3-Satisfiability문제를 이용하여 보였다. 또한 Shortest Path와 K-th Shortest Path를 이용하여 최적해법을 개발하였다.

  • PDF

Problems and Alternatives on Teaching for Repeating Decimal (순환소수 지도에서의 문제점과 해결방안)

  • Lee, Kang-Sup;Uhm, Gyu-Yeon
    • School Mathematics
    • /
    • v.9 no.1
    • /
    • pp.1-12
    • /
    • 2007
  • The purpose of this study is searching for the problems and alternatives on teaching for repeating decimal. To accomplish the purpose, we have analyzed the fifth, sixth, and seventh Korean national curriculums, textbooks and examinations for the eighth grade about repeating decimal. W also have analyzed textbooks from USA to find for alternatives. As the results, we found followings. First, the national curriculums blocked us verifying the relation between rational number and repeating decimal. Second, definitions of terminating decimal, infinite decimal, and repeating decimal are slightly different in every textbooks. This leads seriously confusion for students examinations. The alternative on these problems is defining the terminating decimal as following; decimal which continually obtains only zeros in the quotient. That is, we have to avoid the representation of repeating decimal repeated nines under a declared system which apply an infinite decimal continually obtaining only zeros in the quotient. Then, we do not have any problems to verify the following statement. A number is a rational number if and only if it can be represented by a repeating decimal.

  • PDF

Study on the Detection of In vivo and In vitro Hemocytic Pathway in Grasshopper, Euprepicnemis shirakii (메뚜기 체내와 체외에서 혈구생성 경로 추적에 관한 연구)

  • Chang, Byung-Soo
    • Applied Microscopy
    • /
    • v.33 no.2
    • /
    • pp.131-143
    • /
    • 2003
  • A Differentiating pathway of hemocytes in vitro and in vivo of grasshopper, Euprepocnemis shirakii was described using light and electron microscopes. In the interior of body, the stem cells of the hemopoietic organ differentiated into six types of cells respectively which are prohemoyte, plasmatocyte, granulocyte I, granulocyte II, spherulocyte and oenocytoid. The formation of these hemocytes was derived from the stem cells surrounded by a reticular cell. Hemopoietic tissue cultured in the insect media differentiated different hemocytes, but none of them underwent any mitotic division. Morphological features of the cultured cells in media were essentially the same as those of the hemocytes differentiated from the stem cells in vivo. These results were shown that each stem cell could differentiate into different types of hemocytes. It was confirmed that the stem cells possessed the pluripotent differentiation ability to directly each hemocyte, and that the once formed hemocytes in vivo and in vitro didn t undergo further transformation to other hemocytes. The maintenance of circulating hemocytes in grasshopper had been depended on the widely spreading hemopoietic organ situated in the upper surface of the dorsal alary muscle and located on the first to eighth segments.

Changes in Ion Balance and Individual Ionic Contributions to EC Reading at Different Renewal Intervals of Nutrient Solution under EC-based Nutrient Control in Closed-loop Soilless Culture for Sweet Peppers (Capsicum annum L. 'Fiesta') (EC 기준 파프리카 순환식 수경재배에서 양액 교체 주기에 따른 양액 중의 이온 균형 및 각 이온의 EC 기여도 변화)

  • Ahn, Tae-In;Son, Jung-Eek
    • Horticultural Science & Technology
    • /
    • v.29 no.1
    • /
    • pp.29-35
    • /
    • 2011
  • Individual ion concentrations and ionic contributions to EC reading in the circulated nutrient solution are the important factors to be considered for stable EC-based closed-loop soilless culture. This study was conducted to determine appropriate ion-analysis intervals of the circulated nutrient solutions based on ion concentration, ion balance, and ion electrical conductivity under different renewal intervals in EC-based nutrient control systems for sweet peppers (Capsicum annum L. 'Fiesta') in early growth stage. Average node numbers of the plants were 13 and 18 when the experiment started and finished, respectively, and three plants were grown in each rockwool slab. Four different renewal intervals of circulated nutrient solutions such as 1, 2, 3, and 4 weeks were used as treatment. Nutrient solutions were supplied to the plants based on integrated radiation. Drainage was collected into drain tanks after irrigation ended in the day and then mixed with fresh water until the EC reaches 2.69 $dS{\cdot}m^{-1}$. The replenished nutrient solution was supplied to the plants in the next day. Ion concentrations of the individual ions periodically analyzed in the circulated nutrient solutions showed no significant differences among the treatments during the experimental period. Ion concentrations of $K^+$, $Ca^{2+}$, $Mg^{2+}$, $Na^+$, $NO_3{^-}$, ${SO_4}^{2-}$, ${PO_4}^{3-}$, and $Cl^-$ varied within 5-8, 11-14, 2.0-2.7, 0.5-0.6, 14-19, 4-5, 1-4, and 0.3-0.5 $meq{\cdot}L^{-1}$, respectively. Ion balance showed a consistent tendency over all the treatments and especially $K^+$ : $Ca^{2+}$ and ${SO_4}^{2-}$ : ${PO_4}^{3-}$ played great roles in the cation and anion balances in the nutrient solutions, respectively. Activity coefficients of ions such as $K^+$, $NO_3{^-}$, and $H_2PO_4{^-}$ varied within 0.8-0.9 and those of $Ca^{2+}$, $Mg^{2+}$, ${SO_4}^{2-}$ varied within 0.5-0.6, showing little changes with time. Ionic contributions of $K^+$ and $NO_3{^-}$ to EC reading were the greatest followed by $Ca^{2+}$, ${SO_4}^{2-}$, and $Mg^{2+}$ in the order. From the results, we thought that allowable ranges in ion concentration, ion balance, and subsequent individual ionic contributions to EC reading would be obtained within 4-week renewal interval of nutrient solution in EC-based closed-loop soilless culture for sweet pepper plants.

Inhibitory Effect of Chlorine Dioxide Using Reactive Oxygen Species Against Heart Contraction of the Indianmeal Moth, Plodia interpunctella (이산화염소의 활성산소 발생에 따른 화랑곡나방 심장박동 억제 효과)

  • Kim, Chul-young;Kwon, Hyeok;Kim, Wook;Kim, Yonggyun
    • Korean journal of applied entomology
    • /
    • v.56 no.2
    • /
    • pp.147-152
    • /
    • 2017
  • Heart contraction is essential for insect hemolymph circulation, in which various physiological changes need control of the heart contraction. Thus, interruption of heartbeats intimidate insect survival. Chlorine dioxide induces release of reactive oxygen species (ROS), which has been regarded as the main insecticidal agent. This study analyzed the effect of chlorine dioxide on heartbeats of the Indianmeal moth, Plodia interpunctella. The larvae have the dorsal vessel on the medial dorsal region in a form of an extending tube from the first thorax to 10th abdominal segment. Dorsal vessel contraction was noticeable between 3rd and 10th abdominal segments, where five heart chambers were observed. Average heartbeat rate was 118.6 beats per min at $25^{\circ}C$. However, the heartbeats varied with ambient temperature. Injection of chlorine dioxide to hemocoel suppressed the heartbeats in a dose-dependent manner. The suppressive effect of chlorine dioxide also increased with exposure time to gas form of the chemical at 100 ppm. However, vitamin E (an antioxidant against ROS) treatment significantly rescued the larvae treated with chlorine dioxide in the heart contraction activity. These results suggest that chlorine dioxide negatively influences on the heart contraction of P. interpunctella via its production of ROS.

Effect of Reused Cocopeat Substrate on Growth and Yield of Summer-cultivated Paprika in EC-based Recycling Hydroponic Cultivation (EC기준 순환식 수경재배에서 코크피트배지 재사용이 여름작형 파프리카의 생육 및 수량에 미치는 영향)

  • Jang, Dong-Cheol;Choi, Ki-Young;Yeo, Kyung-Hwan;Kim, II-Seop
    • Journal of Bio-Environment Control
    • /
    • v.26 no.2
    • /
    • pp.100-107
    • /
    • 2017
  • This experiment was carried out to analyze the effects of substrate reuse on the growth and yield of summer paprika in cyclic hydroponics. The test group was divided into a new coco slab, one year reused coco slab two year reused coco slab based on 30% nutrient solution reuse, and was performed from April 18 to November 31, 2016 for 30 weeks. As a result, plant height of early growth was that the 2 year reused slab was longer than the new slab but the final growth period was 56.58 cm shorter. First group flower position was that reused slab was shorter by 2.92 cm than the new slab and the second group flower position was 0.31 cm long. The relative internode length of early growth, when the reused slab was used, the imbalance in the late growth stage was increased compared with the use of the new slab. The number of growth nodes in the 1 and 2 year reused slab was the smallest with 27.4 nodes. However, the number of harvested nodes did not show the difference in the test group, and the ratio of harvested that the 2 year reused slab was the highest at 26.8%. The ratio of unmarketable fruit tended to increase as the growth progressed. Fresh weight was 227.7g for new slab, 219.2g for 2 year reused slab and 21.2g for 1 year reused slab. The dry weight of the new slab increased with the reuse of the slab. It was 17.13g for new slab, 18.26g for 1 year reused, and 19.28g for 2 year reused. The average water content of the entire growth period was smaller as the slab was reused, and the 1 year reused slab was about 20g less than the 2 year reused slab. This trend was steadily occurring throughout the entire growing season. Especially, the reused slab for 1 year was less than 60g after 3 groups compared to other test groups. In conclusion, If will control seriously occurrence of unmarketable fruits by weakening after medium growth in summer-cultivated paprika in EC-based recycling hydroponic cultivation with reused cocopeat substrate, It is not what I have to worry that decrease of the yield and deterioration of the quality due to the change of physical and chemical properties of the slab and the pathogenic bacteria infection.