• 한국통신학회논문지
• /
• 제39A권12호
• /
• pp.729-738
• /
• 2014

본 논문은 단말 간 직접 통신 (D2D: Device-to-Device) 시스템 환경에서 공간 재사용을 통한 성능 향상을 위해 그래프-컬러링 알고리즘을 기반으로 한 간섭 회피 자원 할당 방법을 제안한다. 다수의 D2D 페어가 하나의 D2D 통신 자원을 공유하는 경우, 인접한 D2D 페어로 인해 불가피한 간섭이 발생하게 되므로 간섭을 효율적으로 제어할 수 있는 자원 할당 방법이 필요하다. 따라서 우리는 D2D 페어가 기지국에 제공할 수 있는 피드백 양의 한계를 고려한 실용적인 피드백 정보 및 방법과 피드백 받은 정보를 활용한 그래프 설계 방법을 제안하고, 효과적인 간섭을 회피를 위한 그래프-컬러링 알고리즘을 도입한다. 시뮬레이션 결과를 통해, 본 논문에서 제안한 자원 할당 방법이 기존의 자원 할당 방법에 비해 D2D 시스템의 총 용량과 스펙트럼 효율 측면에서 성능 이득을 가져오는 것을 확인할 수 있으며 D2D 페어의 통신 불가 확률을 감소시킴을 확인할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.52-60
• /
• 2008

위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

• 한국산학기술학회논문지
• /
• 제22권4호
• /
• pp.124-130
• /
• 2021

치과보철물의 심미적 결과를 조절하는 중요한 요인은 반투명도이며, 지르코니아 착색제의 건조 정도가 반투명도에 어떠한 영향을 미치는지 알아보고자 한다. 실험을 위해서 지르코니아 블록별로 원형 시편을 총 90개 제작하였다. 그 다음 지르코니아 시편을 착색제로 180초 침적 후 미건조(0초), 중간건조(30초), 완전건조(30분)의 건조시간(Dry time)을 부여한 후 지르코니아 소결로를 이용하여 원형 시편을 소결하였다. 분광광도계(Spectrophotometer CM-3600A, Konica Minolta, Japan)를 이용하여 흑색표준타일과 백색표준타일 위에 시편을 놓고, 표준광원 D65의 조건에서 정반사광 제거방식으로 지르코니아 원형 시편을 각각 측정하였다. 시편당 총 3번씩 반복측정하였다. 지르코니아의 건조시간에 따른 반투명도를 비교 분석하기 위하여 One-way ANOVA를 시행하였다. 지르코니아 종류별, 착색제에 따라 반투명도는 통계적으로 차이가 있었고(P < 0.001), 건조시간에 따라서는 통계적으로 차이는 없었다(P > 0.922). 그러나, 완전건조인 상태일 때, 반투명도 값이 작은 것으로 나타나 건조가 잘 될수록 지르코니아 색상이 투명하다는 것을 알 수 있었다.

• 전기전자학회논문지
• /
• 제28권3호
• /
• pp.440-444
• /
• 2024

본 논문은 유전 알고리즘을 활용하여 저궤도 위성 네트워크(LEO)와 다른 서비스 간의 주파수 공존 문제에 대한 해결 방안을 제시한다. LEO 위성을 이용하는 비지상 네트워크(NTN)는 동적 특성을 가지고 있으며, 전파 규칙에 따라 타 서비스와 주파수를 공유할 때 발생할 수 있는 간섭 문제를 해결해야 한다. 본 연구에서는 3GPP에서 제안한 NTN 운용 시나리오를 기반으로 간섭 시나리오를 모델링하고, 유전 알고리즘을 통해 NTN이 지상 서비스를 보호하면서도 최소한의 서비스 품질(QoS)를 만족하는 최적의 채널 할당방안을 도출하였다. 시뮬레이션 결과, 제안된 방법은 기존의 고정 할당 방식이나 그래프 컬러링 방식보다 우수한 성능을 보였으며, 효율적인 주파수 공유가 가능함을 확인하였다.

• 한국의류산업학회지
• /
• 제4권2호
• /
• pp.188-191
• /
• 2002

The hair designers are fashion leaders who affect hair color of people. Therefore, the purpose of this study is to give some tips to satisfy customers through surveying hair designers most like color and the criteria of products choice. To have practical result, I use survey method. I took 120 hair designers who work for Park Jun beauty salon for the survey data. Among these data, I used 103 for the final data of analysis. The results are following, male hair designers like natural brown and blue coral color for hair coating. In addition, they like black color for coloring. Female hair designers like much more various color, they like orange color for coating and natural brown for coloring. Hair designers much more satisfied for international brand goods in all criteria except price. All of hair designers have favorite goods for the quality and brand image. Therefore domestic brands need much more effort to improve quality and its brand image.

• 한국염색가공학회지
• /
• 제7권3호
• /
• pp.1-10
• /
• 1995

The optical behavior of coloring matter extracted from onion's coats, the depression effects of destruction, yellowing and W transmittance of silk treated with color solution of onion's coats color difference of silk fabrics dyed with acid dyes and drycleaning fastness of silk treated with color solution has been investigated. The results are as follows : 1) The coloring matter extracted from onion's coats by alkali-acid method appeared properties of aglycon type. 2) &{\lambda}_{max}&of color solution extracted by distilled water was found at 280 and 327nm. 3) The decrease of tensile strength and the elongation of the silk treated with color solution were depressed but those of untreated silk were increased by irradiation of UV light. 4) The yellowness index of silk treated with color solution showed a little change by irradiation. 5) The UV transmittance of silk treated with color solution was decreased as increasing concentration of color solution. 6) The color difference after dyeing with several acid dyes on treated and untreated silk fabrics showed remarkable changes. 7) Drycleaning fastness of silk treated by color solution was excellent.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권3호
• /
• pp.194-197
• /
• 2002

This paper considers the problem of routing connections in a optical multi tree networks using WDM (Wavelength Division Multiplexing), where each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, so that connections whose paths share a common link in the network are assigned different wavelengths. The problem of optimal coloring of the paths on the optical multi-networks is NP-hard[1], but if that is the coloring of all paths, then there exists efficient polynomial time algorithm. In this paper, using a "divide & conquer" method, we give efficient algorithm to assign wavelengths to all the paths of a tree network based on the theory of [7]. Here, our time complexity is 0(n4log n).

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.49.3-49
• /
• 2001

In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

• 한국식품위생안전성학회지
• /
• 제20권2호
• /
• pp.73-76
• /
• 2005

국내에 유통되는 식용 타르색소 9종 및 그 알루미늄레이크 6종의 색소 함량을 한국, 일본, 미국 및 JECFA의 색소정량법에 따라 비교$\cdot$검토하였다. 색소정량법은 한국과 일본이 삼염화티탄에 의한 적정법, 미국은 KiPP generator를 이용한 삼염화티탄법과 spectrophotomete법의 평균값을 구하여 나타냈고, JECFA는 미국방법 중 삼염화티탄법을 사용하였다. 또한 색소의 종류에 따라 함량에 대한 규격기준이 달랐으며 분석 시료의 색소물질 함량은 $85.08-96.40\%$, 식용색소레이크의 함량은 $10.00-36.86\%$로서 모두 규격기준에 적합한 것으로 나타났다.

• 한국세라믹학회지
• /
• 제14권4호
• /
• pp.242-247
• /
• 1977

By means of coloring of plane nets a number of different tetrahedral frameworks can be derived. With the aid of this method all tetrahedral framework structures which built up of layer structures with 2, 4, 8 tetrahedra per unit cell and 6-membered ring or 4-8-membered ring are given. For the systematic derivation of all possible structures, graph theory may be introduced.