• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.768-772
• /
• 2005

외판원문제(TSP)는 아직까지도 쉽게 풀리지 않는 NP-complete군에 속하는 어려운 문제이다. TSP의 결정적인 난점은 {0,1}의 정수해를 보장하면서 동시에 부분순환(sub-tour)을 피해야 한다는 점이다. 우리는 TSP를 두 단계로 나누어 탐색한다. 첫째, 초기해는 2개의 마디로 이루어진 최소단위의 부분순환에 가장 적은 비용의 마디를 하나씩 추가적으로 더하여 모든 마디가 포함될 때까지 반복하여 만든다. 둘째, 선택된 초기해의 마디를 임의의 단위로 잘라내어 그 개선비용이 음수인 경우 다른 마디 자리에 삽입함으로서 새로운 전체순환(grand tour)을 만들어 해를 개선한다. 우리는 최적해가 알려진 TSPLIB에 적용하여 그 결과를 비교하고 또한 랜덤하게 생성된 마디 200개까지의 TSP문제에 대하여 실험을 하였다. 대부분의 해는 최적해로부터 1% 이내의 결과로서 30분 이내에 얻을 수 있었다. 우리의 방법은 실용적인 문제에 적용할 수 있을 것으로 판단된다.

• 대한수학교육학회지:수학교육학연구
• /
• 제14권1호
• /
• pp.1-17
• /
• 2004

본 연구는 중학교 과정에서 순환소수의 취급에 관하여 알아보는 것으로 교육과정에 제시된 관련 내용을 분석하고 그에 따른 현행 교과서를 살펴보아 문제점을 알아보았고, 다음에 관련된 분야의 일부 외국교과서를 비교 분석하여 보았다. 현행 교육과정과 교과서 보다 바람직한 지도방안은 우선 체계적인 학습을 할 수 있도록 교육과정에서보다 적합한 학습내용과 그 취급을 제시해야만하고, 이에 따라 교과서도 보다 적합하게 순환소수를 취급하고 그에 따른 무리수를 도입하는 것이 바람직 할 것이다. 특히 순환소수는 무한소수가 아닌 그냥 소수로 도입하여 숫자 0을 순환마디로 사용할 것을 제시하고, 교육의 다양성을 위해서 직관적이기는 하지만 현행교과서에서의 취급보다는 일반적인 방법으로 순환소수와 유리수의 관계를 명확히 규명하여 무리수의 도입을 무한소수로서 잘 도입하도록 제시하였다. 그리고 무리수라는 용어의 도입만은 현행 교육과정과는 달리 순환소수의 취급 과정에서 함께 다루는 것이 바람직함을 제시하였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제35권1호
• /
• pp.119-136
• /
• 2021

과학영재교육원 사사과정에서 Mathematica, Microsoft Excel, GeoGebra 등 공학도구를 사용하여 탐구과정을 진행하였다. 탐구팀은 주제에 따라 적절한 공학도구를 선정하였으며, 공학도구를 사용하여 특정한 상황에서 문제를 해결하고 그 결과를 관찰하여 규칙을 찾았으며, 찾은 규칙을 일반화하여 수학적으로 증명하였다. 수학 전문 소프트웨어인 Mathematica를 순환소수의 순환마디와 순환마디의 길이를 구하는 탐구활동에서 사용하였으며, 스프레드시트 소프트웨어인 Microsoft Excel을 이용하여 Beatty 수열을 탐구하였다. 동적 기하 소프트웨어인 GeoGebra를 Voronoi 다이어그램의 탐구활동에 사용하였으며 Voronoi 게임을 고안하고 게임을 진행하는 Voronoi 게임판을 만들었다. 공학도구를 이용하여 문제를 해결하고, 결과를 관찰하여 찾아낸 성질들을 수학적으로 표현하고 일반화하는 과정에서 사사과정 학생들의 수학적 창의력과 논리적 사고력이 증진되었다.

• 생물환경조절학회지
• /
• 제26권1호
• /
• pp.7-12
• /
• 2017

본 실험은 순환식 수경재배에서 배액 재사용율이 여름 파프리카의 생육 및 착과에 미치는 영향을 분석하기 위해 수행되었다. 시험구는 비순환식 수경재배를 대조구로 하여 폐양액의 혼합비율을 0, 20, 30, 50%로 처리하여 2015년 3월부터 9월까지 25주간 실시되었다. 실험결과 경경은 생육 초기인 1, 2그룹시에는 시험구간 차이를 보였지만 3그룹이상 진전될수록 차이가 나타나지 않았다. 엽면적은 배액 혼합율이 많을수록 작아지는 경향을 보였다. 생육 마디수는 50% 재사용 시험구가 대조구에 비해 1.4마디 적었지만 유의적인 차이를 보이지 않았다. 수확마디수는 대조구가 11.1마디, 50% 재사용 시험구가 8.7마디로 유의적인 차이를 보이며 배액을 재사용 할수록 수확마디가 적어지는 경향을 나타내었다. 수확율 역시 수확마디와 동일한 경향을 보이며 대조구가 33.2%로 가장 높았고 50% 재사용 시험구가 27.6%로 가장 낮았다. 상대적 생산량은 1그룹에서 대조구를 기준으로 30%, 35%, 45%의 생산량이 감소하였고 이러한 경향은 2그룹과 4그룹에서도 나타났다. 하지만 3, 5그룹에서는 50% 시험구의 생산량이 13%, 5% 증가하였다. 비상품과의 비율은 0%, 20%, 30%, 50% 재사용 시험구에서 각각 2%, 4%, 4%, 7%로 재사용율이 높을수록 증가하는 경향을 보였다. 결론적으로 초기 생육의 저하로 인한 생산량 감소를 유의하여 관리한다면 중기생육 이후부터는 무기이온의 불균형이 발생하여도 작물생육이 안정기에 접어들어 재사용으로 인한 생육 및 수량 감소를 우려하지 않아도 될 것으로 판단된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
• /
• pp.9-22
• /
• 1989

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

• 대한수학교육학회지:학교수학
• /
• 제9권1호
• /
• pp.1-12
• /
• 2007

유리수의 개념에 대한 이해를 확립하고 실수로의 확장 가능성을 탐색하는 수학 8단계 학습에서 제시되는 '유리수와 순환소수와의 관계'에 대하여 교과서 별로 서로 다른 내용을 담고 있어 많은 학습자들이 혼란을 겪고 있다. 이 연구에서는 순환 소수에 대한 교육과정, 교과서, 평가문항을 분석하여 순환소수 지도에서의 문제점을 찾고 그에 따른 바람직한 해결방안을 모색하였다. 대안으로서, '0을 순환마디로 사용할 것'과 유한소수의 정의를 '0이 순환하는 소수'로 할 것을 제안하였다. 이를 바탕으로 '모든 유리수는 순환소수로 나타낼 수 있으며, 모든 순환소수는 유리수로 나타낼 수 있다'는 관계의 지도를 해결방안으로 삼았다.

• Applied Microscopy
• /
• 제33권2호
• /
• pp.131-143
• /
• 2003

메뚜기 체내와 체외에서 혈구 분화경로를 광학현미경과 전자현미경으로 관찰하였다. 조혈기관에서 혈구의 형성은 망상세포에 둘러싸인 줄기세포에서부터 유래되었으며, 줄기세포에서부터 원시혈구, 무정형혈구, I형 과립혈구, II형 과립혈구, 소구혈구 및 편도혈구가 각각 분화되는 것을 확인하였다. 곤충배지에 배양된 조혈조직에서 각각 다른 형태의 혈구들이 분화되어 방출되었다. 그러나, 이들 혈구들의 유사분열상은 관찰되지 않았다. 배지의 조혈기관에서 분화된 세포들의 형태학적 특징들은 메뚜기 체내의 조혈기관에서 분화된 세포들과 같았다. 이와 같은 결과는 줄기세포가 각각의 서로 다른 혈구들로 직접 분화하는 것을 의미한다. 본 연구 결과 조혈기관의 줄기세포는 각각의 혈구로 직접 분화할 수 있는 기능을 가지고 있었으며, 체내와 체외에서 한번 형성된 순환 혈구는 다른 혈구의 형태로 변형되지 않았다. 메뚜기에서 순환혈구의 유지는 복부 등쪽 첫 번째 마디에서 여덟 번째 마디 사이의 익상근 위에 광범위하게 존재하고 있는 조혈기관에 전적으로 의존하였다.

• 원예과학기술지
• /
• 제29권1호
• /
• pp.29-35
• /
• 2011

EC 기준의 순환식 수경재배시스템에서 재사용 양액 내의 이온 농도의 변화와 각 이온의 EC 기여 비율의 변화는 안정적인 양액 관리를 위해서 고려되어야 할 중요한 요인이다. 본 연구는 초기 생육단계 파프리카의 EC 기준 순환식 수경재배에서 교체 주기에 따른 재사용 양액 내 이온 농도, 이온균형 및 이온의 EC 기여도의 변화를 조사하여 재사용 양액의 적정 분석 주기를 규명하고자 수행하였다. 실험은 파프리카의 평균 마디수가 13마디일 때 시작하였고, 처리 종료시점에서는 평균 마디수가 18마디였다. 1개의 암면 슬라브당 3주의 파프리카가 재배되었다. 처리는 재사용 양액의 교체 주기에 따라 각각 1주, 2주, 3주, 4주 교체 처리구로 구성되었다. 양액은 일사비례제어방식으로 급액되었다. 배액은 배액 탱크에 수집된 후에 당일 관수가 종료된 후 혼합 탱크에서 EC $2.69dS{\cdot}m^{-1}$가 될 때까지 희석되었다. 혼합된 양액은 익일의 양액으로 사용되었다. 재사용 양액은 주기적으로 수집하여 분석되었다. 교체 주기에 따른 이온 농도의 변화는 처리별 차이가 나타나지 않았다. 모든 처리구에서 이온 농도의 변화 범위는 각각 $K^+$ 5-8, $Ca^{2+}$ 11-14, $Mg^{2+}$ 2.0-2.7, $Na^+$ 0.5-0.6, $NO_3{^-}$ 14-19, ${SO_4}^{2-}$ 4-5, ${PO_4}^{3-}$ 1-4, $Cl^-$ $0.3-0.5meq{\cdot}L^{-1}$와 같았다. 교체 주기에 따른 이온 균형 변화는 크지 않았다. 그러나 전체 처리구에서 이온 비율의 변화는 일정한 경향을 나타냈다. 양이온 비율 변화는 $K^+$ : $Ca^{2+}$을 중심으로 나타났으며, 음이온은 ${SO_4}^{2-}$ : ${PO_4}^{3-}$를 중심으로 나타났다. 양액 중의 $K^+$, $NO_3{^-}$, $H_2PO_4{^-}$의 1가 이온과 $Ca^{2+}$, $Mg^{2+}$, ${SO_4}^{2-}$의 2가 이온의 활동도 계수는 각각 0.8-0.9, 0.5-0.6 사이에서 변하였고, 시간 경과와 함께 각 이온의 활동도 계수는 일정한 경향을 나타냈다. 각 이온이 양액의 EC에 기여한 비율은 $K^+$와 $NO_3{^-}$가 가장 컸고, 다음으로 $Ca^{2+}$, ${SO_4}^{2-}$, $Mg^{2+}$ 순으로 나타났다. 본 실험에 적용한 교체 주기 4주는 초기 생육단계의 파프리카를 EC 기준 순환식으로 수경재배 할 경우, 이온 농도 변화와 이에 따른 EC 기여도의 변화는 안정적인 범위 이내라고 판단된다.

• 한국응용곤충학회지
• /
• 제56권2호
• /
• pp.147-152
• /
• 2017

곤충의 혈액순환은 심장 박동에 의해 도움을 받는다. 다양한 생리적 변화는 심장 박동 조절을 수반하게 된다. 심장박동에 대한 교란은 곤충의 생존을 위협하게 된다. 본 연구는 활성산소를 유발하여 살충력을 발휘하는 이산화염소가 혈액순환계에 미치는 영향을 심장박동을 통해 분석하였다. 화랑곡나방(Plodia interpunctella) 유충의 등핏줄은 몸의 윗면 중앙에 위치하고 후방으로 복부 10번째 마디에서 시작하여 전방으로 첫 번째 가슴 마디까지 연결된 관 구조를 나타냈다. 등핏줄의 수축과 이완은 주로 복부 3-10번째 마디에 위치한 등핏줄에서 일어났으며 이 부위에 5개의 심실이 관찰되었다. 심장박동빈도는 $25^{\circ}C$에서 분당 평균 118.6회의 수축 리듬을 보였다. 그러나 온도에 따라 심장박동빈도는 현격한 변화를 보였다. 혈강에 이산화염소를 다양한 농도로 투여한 경우 심장박동빈도는 약제 농도 증가에 따라 감소하였다. 이산화염소(100 ppm)을 훈증 처리할 경우 노출 시간의 경과에 따라 심장박동리듬이 현격하게 감소하였다. 이러한 이산화염소의 심장박동 억제효과는 활성산소 저해제인 비타민 E와 함께 주입할 경우 회복되는 현상을 나타냈다. 이상의 결과는 이산화염소가 화랑곡나방의 심장박동에 억제효과를 주었으며 이러한 억제효과는 이물질이 유발하는 활성산소에 기인된 것으로 해석된다.

• 생물환경조절학회지
• /
• 제26권2호
• /
• pp.100-107
• /
• 2017

본 실험은 순환식 수경재배에서 배지 재사용이 여름 파프리카의 생육 및 착과에 미치는 영향을 분석하기 위해 수행되었다. 시험구는 30% 배액 재사용을 기준으로 새배지, 1년 재사용 배지, 2년 재사용 배지로 구분하여 4월 18일부터 2016년 11월 31일까지 30주간 시행하였다. 실험결과 생육초기 초장은 2년 재사용 배지가 신규배지보다 길었지만 이후 역전되어 최종 생육초장은 56.58cm 짧았다. 1그룹 개화위치는 재사용 배지가 새배지에 비해 2.92cm 짧았고, 2그룹 개화위치는 0.31cm 길었다. 생육초기의 상대적 절간장은 재사용 배지를 사용할 경우 새배지를 사용하는 것에 비해 생육 후기의 불균형이 심화되었다. 1, 2년 재사용 배지의 생육마디수는 27.4마디로 가장 적었다. 하지만 수확마디수는 시험구간 차이를 보이지 않았기 때문에 2년 재사용 배지의 수확율이 26.8%로 가장 높았다. 비상품과의 비율은 생육이 진전될수록 증가하는 경향을 보였다. 생체중은 새배지가 227.7g, 2년 재사용 배지가 219.2g으로 재사용 배지가 21.2g 적었다. 건물중은 전 생육기간중 4그룹에서 가장 높았는데, 이 시기의 새배지의 건물중은 17.13g, 1년 재사용 배지 18.26g, 2년 재사용 배지 19.28g으로 배지를 재사용 할수록 증가하는 경향을 보였다. 전 생육기간의 평균 수분함량은 배지를 재사용 할수록 적었는데, 1년 재사용 배지가 2년 재사용배지보다 약 20g 더 적었으며, 이러한 경향은 전 생육 기간 동안 꾸준히 나타났다. 특히 1년 재사용배지는 3그룹 이후부터 다른 시험구에 비해 약 60g 이상 적었다. 결론적으로 코이어 배지를 재사용한 파프리카 순환식 수경재배시 중기생육 이후의 세력약화로 인한 비상품과의 발생을 유의하여 관리한다면 배지의 물리 화학성의 변화 및 병원균 감염에 의한 수량감소와 품질저하 등은 우려하지 않아도 될 것으로 판단된다.