• 한국컴퓨터정보학회논문지
• /
• 제16권5호
• /
• pp.153-162
• /
• 2011

최소 절단 문제는 공급처 S에서와 수요처 T로의 흐름 용량이 최소가 되는 지점들을 절단하는 문제이다. 망의 병목지점을 찾는 방법은 대부분 유동망을 계산하여 최소 절단값을 찾는 유동-기반 알고리즘이 적용되고 있다. 이 알고리즘은 최소절단은 제시하지 않는 단점이 있다. 본 논문은 유동망을 구하지 않고 망으로부터 직접 최대 수용량을 가진 정점을 인접한 S 또는 T로 병합하는 방법으로 최소 절단값을 찾는 간단한 알고리즘이다. 13개의 한정된 그래프에 적용한 결과 제안된 알고리즘은 간단하면서도 정확하게 최소 절단 값 $_{\min}c$(S, T)을 찾을 수 있었다.

• 한국식품과학회지
• /
• 제26권4호
• /
• pp.442-447
• /
• 1994

압출성형 조건을 원료의 수분함량 18%, 스크류의 회전속도 258rpm, 토출구의 온도 $120^{\circ}C$로 하여, 멥쌀과 찹쌀의 혼합비율에 따른 압출성형물의 변화를 조사하였다. 원료의 압출성형기 내부에서의 체류시간은 약 30초 정도이며 80초까지 지속되었다. 압출성형물의 팽화율은 찹쌀의 함량이 70%일 때라 2.93으로서 최대값을 나타내었고 100% 멥쌀은 2.10으로 최소값을 나타내었다. 절단강도는 찹쌀첨가량 $10{\sim}20%$ 일때는 $1059{\sim}1117g$으로 최대였고, 80%일 때는 737g으로서 최소값을 나타내었다. 색도의 변화에 있어 L값 및 a값은 찹쌀의 증가에　따라 증가하였으나, b값은 감소하는 서로 상반된 결과를 가져왔다. 압출성형물의 amylogram의 측정에서 uncooked cold paste viscosity의 값은 100% 멥쌀에서 400B.U.로서 최대값을 나타냈으나, 100% 찹쌀일 경우에는 피크가 나타나지 않았다. 압출성형물의 수분흡수지주(WAI)는 100% 멥쌀 처리구가 4.8, 100% 찹쌀 일때는 1.05로 찹쌀 합량이 증가함에 따라 감소하였으나, 수분용해지수(WSI)는 증가하여 WAI와 부(負)의 상관관계를 나타내었다. 압출성형물의 유동특성은 Ostwald의 모델식에 가장 가까웠으며 유동거동지수(floww behavior index)는 1보다 적어 pseudoplastic 성질은 나타내었다. 항력계수는 찹쌀의 함량이 20%일때 0.92로서 최대값을 나타냈으며, $89{\sim}100%$일 경우는 $0.08{\sim}0.07$로 최소값을 나타내었다. 미세구조에서 기공의 수는 찹쌀함량이 $80{\sim}100%$일 경우 $128{\sim}159$개 였고 $0{\sim}20%$의 경우 $81{\sim}84%$개로서 찹쌀 합량이 증가 할수록 기공의 수도 증가 하였다. 한편, 화적율(shapefact)는 찹쌀 또는 멥쌀만 사용한 경우보다 두 원료를 혼합했을 경우에 그 효과가 큰 것으로 나타났다.

• 암석학회지
• /
• 제14권4호
• /
• pp.212-225
• /
• 2005

제주도 남부 대포동 해안 일대, 성천포에서 월평동까지 약 3.5 km에 걸쳐있는 지삿개 주상절리를 이루는 현무암에 대한 주상절리의 형태학과 암석기재 및 주성분 암석화학적 특징을 연구하였다. 다각형의 주상절리는 육면체가 가장 우세하며, 기둥의 수평절단면의 직경 $130\~139cm$, 기둥의 최대면의 폭 $90\~99cm$, 수평절단면에서 서로 인접한 다각형 사이에 이루는 사이 각 $120\~129^{\circ}$가 가장 우세하며, 주상 유동 띠의 폭은 최소 $2\~3cm$에서 최대 십 수 cm에 달한다. 대포동현무암은 약 25만년전에 녹하지악 분석구에서 분출한 현무암으로 육안상 반상조직이 뚜렷하며, 경하에서 사장석, 감람석, 사방휘석, 단사휘석, 불투명 광물로 구성된다. 사장석은 반정과 석기 모두 라브라도라이트에 해당한다. 감람석의 반정의 Fo값은 0.69-0.78이며, 미반정의 Fo 값은 0.66으로 나타난다. 단사휘석은 보통휘석(augite)에 해당하며, 드물게 관찰되는 사방휘석은 브론자이트에 해당한다. 불투명 광물은 티탄철석과 자철석으로 구성된다. 대포동현무암은 알칼리암 계열의 판내부현무암에 속한다.