• 한국컴퓨터정보학회논문지
• /
• 제18권7호
• /
• pp.149-155
• /
• 2013

일반적으로 재료절단 문제는 재료를 절단할 수 있는 패턴을 찾고 선형계획법으로 최적의 패턴 수를 찾는다. 그러나 패턴 수는 일반적으로 지수적으로 증가하기 때문에 사전에 모든 패턴을 고려하는 것은 비현실적인 것으로 알려져 있다. 본 논문은 Suliman의 실현 가능 패턴을 구하는 방법을 적용하여 사전에 패턴을 구하는 방법을 적용하였다. 또한, 실현 가능 패턴들을 대상으로 선형계획법이나 근사 알고리즘을 적용하지 않고 정확한 해를 다항시간으로 얻는 방법을 제안하였다. 제안된 방법은 실현 가능 패턴들 중 모든 요구의 1st 발생 빈도가 손실량 0에 모두 분포하는 경우와 다양한 손실량에 분산되어 분포하는 경우로 구분하여 패턴 수를 분배하는 방법을 적용하였다. 제안된 알고리즘을 2개의 데이터에 적용한 결과 모든 데이터에서 정확한 해를 구하는데 성공하였다.

• 대한가정학회지
• /
• 제27권4호
• /
• pp.167-191
• /
• 1989

The present study was conducted to devlop and appropriate retirement home model for the elderly in terms of clothing and textiles; nutrition, health, and foodservice; housing and environment; and psychological adaptation. Specifically, the purposes of the study were: 1) to provide basic guidelines for clothing by comparing the clothing behavior of the elderly living in the retirement home and those living in their own homes with family, 2) to provide basic guidelines for balanced diet and effective foodservice, 3) to develop an ideal life space and facilities, and 4) to assess the psychological characteristics of the elderly. Questionnaires, observation, experimental method, and survey of literature were used for the study. Clothing behavior showed that the elderly were much concerned about clothing, and they preferred comfortable as well as fashionable designs. The elderly in the retirement homes complained of a lack of quantity and variety in clothing. They preferred natural fiber rather than blended fabrics. Flame resistance, thermal insulation, and flexibility of textile fabrics were found to be prime considerations in manufacturing and selecting clothing materials for the elderly. The health status of the surveyed elderly was generally good, but some poor eating habits were observed. Dietary nutrients intakes were generally sufficient, but several nutrients intakes were insufficient. The level of equipment in the kitchens of the institutions was low. Furthermore, the employment rate of dietitians in institutional settings was extremely low. This resulted in a lack of systematic foodservice management. Residents in the institution were generally satisfied with present life space and facilities but this was mainly because of abandonment, adaptation, and past experience. Optimal allocation of residents per bedroom and an adequate design for storage, bathroom, utility room, and dining room were recommended. The comparison of psychological status of the elderly living at home was more stable than those living in an institution. The emotional state of the elderly living in the institution was characterized by loneliness; they did not have close interpersonal relationships or future plans. An appropriate model for the elderly was developed on the basis of these findings.

• 한국통신학회논문지
• /
• 제37권8C호
• /
• pp.645-654
• /
• 2012

본 논문에서는 물리 계층 네트워크 부호화를 적용하는 릴레이의 협력 하에 두 사용자 노드가 두 전송 단계로 데이터를 교환하는 양방향 릴레이 시스템을 고려한다. 이 시스템은 첫 전송 단계에서 두 사용자가 동시에 이진위상변조 심볼을 전송하고, 릴레이 노드는 수신 신호로부터 두 사용자 정보 비트의 배타 합을 복호한 뒤 다시 재변조하여 두 번째 전송 단계에서 방송함으로써, 각 사용자가 상대방 정보를 복호하도록 한다. 이 때 시스템 성능은 나카가미-m 페이딩 채널에서의 사용자 노드가 겪는 평균 최종 심볼 오류율로 살펴보며, 이에 대한 정확한 상한을 닫힌 식으로 유도함으로써 성능을 빠르고 정확하게 제공한다. 성능 평가 결과 본 논문에서 얻은 이론적 상한은 다양한 채널 및 시스템 환경에서 모의실험 결과와 일치함을 볼 수 있다. 또한 분석 결과를 이용하면 다양한 채널 및 시스템 환경에 대한 최적 릴레이 위치와 전력 할당 값 등의 유용한 정보를 빠르게 얻을 수 있다.

• 전자공학회논문지CI
• /
• 제44권3호
• /
• pp.49-56
• /
• 2007

IEEE 802.15.4 저속 무선 개인 통신망(low rate wireless personal area network)은 유비쿼터스 센서네트워크를 구성하는데에 적합한 프로토콜이다. 그러므로, 최근에 다양한 응용네트워크에서 IEEE 802.15.4 프로토콜에 대한 관심이 증대하고 있다. 본 논문에서는 실시간 트래픽 처리를 위하여 보장 시간 슬롯(Guaranteed time slots, GTS)을 할당하며, 이러한 할당방식을 적용시에 IEEE 802.15.4 프레임 및 부프레임과 관련된 최적의 파라미터들을 획득하는 방법을 제안한다. 네트워크에 있는 각 노드에 할당된 대역폭과 주기값에 대한 요구사항들이 주어질 때, 이들 요구사항들을 만족시키는 비콘 주기(beacon period)와 활성/비활성 부프레임 시간들의 후보들을 선택하고, 이들 중 가장 낮은 듀티 사이클(duty cycle)을 낼 수 있는 파라미터를 선택한다. 이들 최적 파라미터를 기반으로 하여 본 논문의 분석 결과는 소모전력 절약을 포함한 네트워크 자원을 효율적으로 이용할 수 있는 방식을 제공한다.

• 대한전자공학회논문지SD
• /
• 제44권2호
• /
• pp.95-103
• /
• 2007

동적 전압 조절(Dynamic voltage scaling, DVS) 기법은 가장 효과적이면서 가장 잘 알려진 전력 관리 기법 중 하나이다. DVS가 효율적인 여유 시간(Slack time) 분배 방법, 전압 할당 방법 등 다양한 방면에서 연구되었지만, 전압 변경 가능 프로세서 이외의 장치들에 대한 영향은 제대로 연구되지 못했다. DC-DC 변환기는 오늘날 대부분의 내장형 시스템에서 내부 장치들을 위한 다양한 값의 공급 전압 생성 및 전압 안정화 기능을 제공하는 중요한 역할을 하고 있으며, 특히 공급 전압의 계속적인 변경이 필요한 DVS를 적용하기 위해서는 필수적인 구성 요소이다. 이 논문에서는 DC-DC 변환기의 전력 소모를 포함한 시스템의 에너지 소모에 대해 분석하고 이를 바탕으로 DC-DC 변환기를 포함하는 시스템 또는 이와 유사한 형태의 에너지 소모 특성을 가지는 시스템에서 에너지 소모를 최소화하는 새로운 에너지 최적 오프라인 DVS 스케줄링 알고리즘을 제안하고, 실험 결과를 통해 제안된 알고리즘이 어떤 종류의 설정에서도 기존의 DVS 알고리즘보다 더 적은 에너지 소모의 스케줄을 생성함을 보여준다.

• 에너지공학
• /
• 제5권1호
• /
• pp.87-92
• /
• 1996

본 연구는 전력계통이 3개의 발전기로 구성되었고, 요금적용 시간대가 3개인 경우 동태적 최적화를 이용한 최적 가격 및 투자 정책을 도출하기 위한 것이다. 이를 위하여 최대원리법(Maximum Principle)을 이용하였으며, 종전에는 수요함수에서 고려되지 않았던 교차가격 탄력성을 수요함수에 포함시켰다. 분석 결과 다음과 같은 결론을 얻을 수 있다. 첫째, 설비가 충분한 경우 각 시간대의 최적 가격은 단기한계비용과 일치한다. 그러나 시간이 경과함에 따라 수요증가에 의하여 설비제약이 활성화되면 각 시간대의 가격은 설비비를 포함하는 장기한계비용 형태를 띄게 된다 둘째, 각 시간대에 있어서 발전기의 설비비의 분담은 요금적용 시간대의 길이에 의하여 영향을 받는다. 즉, 해당 시간대의 요금적용 시간대가 길어지면 길어질수록 해당시간대에 대응되는 설비의 설비비 분담은 감소하고, 짧아지면 질수록 설비분담은 높아지게 된다. 셋째, 동태적 분석에서의 설비투자는 기본적으로 각 시간대의 수요증가율과 같은 비율로 증가하며, 또한 신규설비 투자규모는 각 시간대의 투자설비를 서로 분담하게 된다.

• 대한전자공학회논문지TC
• /
• 제40권7호
• /
• pp.261-272
• /
• 2003

Ethernet PON(Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자망이다. 차세대 가입자망인 Ethernet PON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 하며, QoS(Qualify of Service)를 보장해야 하는 전용회선(Leased Line) 가입자에 적합한 고정 할당 방식과 LAN/MAN의 최선형(Best Effort) 방식에 적합한 동적 할당 방식으로 나눌 수 있다. 본 논문에서는 이들 프로토콜의 성능을 분석하기 위하여 OPNET 시뮬레이션 도구를 이용해 Ethernet PON 모델을 설계한다. 설계된 모델에 대한 단대단 Ethernet 지연(end-to-end Ethernet delay), 큐잉 지연(queuing delay), 처리(throughput)과 사용률(utilization) 분석을 통해서 MAC 프로토콜을 검증하고, 하나의 OLT(Optical Line Terminal)가 수용할 수 있는 최적의 ONU(Optical Network Unit) 개수를 산정한다. 또한, 적정한 ONU의 버퍼 크기를 제안하여 Ethernet PON의 망 효율을 극대화하는 방안을 제시한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권9호
• /
• pp.477-486
• /
• 2003

조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

• Journal of Power Electronics
• /
• 제18권3호
• /
• pp.702-713
• /
• 2018

Power loss reduction and total harmonic distortion(THD) minimization are two important goals of improving three-level inverters. In this paper, an optimized pulse width modulation (PWM) strategy that can reduce switching losses and balance the neutral point with an optional THD of three-level neutral-point-clamped inverters is proposed. An analysis of the two-level discontinuous PWM (DPWM) strategy indicates that the optimal goal of the proposed PWM strategy is to reduce switching losses to a minimum without increasing the THD compared to that of traditional SVPWMs. Thus, the analysis of the two-level DPWM strategy is introduced. Through the rational allocation of the zero vector, only two-phase switching devices are active in each sector, and their switching losses can be reduced by one-third compared with those of traditional PWM strategies. A detailed analysis of the impact of small vectors, which correspond to different zero vectors, on the neutral-point potential is conducted, and a hysteresis control method is proposed to balance the neutral point. This method is simple, does not judge the direction of midpoint currents, and can adjust the switching times of devices and the fluctuation of the neutral-point potential by changing the hysteresis loop width. Simulation and experimental results prove the effectiveness and feasibility of the proposed strategy.

• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.950-958
• /
• 2007

본 논문은 인터넷에서 실시간 비디오 전송을 위하여 패킷 손실을 복원하기 위한 알고리즘을 제안한다. 인터와 인트라 프레임에 존재하는 시간축과 공간축의 의존성을 분석함으로써, 패킷 손실로 인한 에러 은닉과 에러 전파에 의한 비디오 화질의 왜곡을 최소화하도록 순방향 에러 정정 코드 (forward error correction, FEC)를 비디오 패킷에 할당한다. 최적의 FEC 패킷을 할당하기 위해서, 우선 패킷 손실로 인한 비디오 화질 저하의 크기를 패킷 왜곡 모델로 정형화한다. 그리고 주어진 채널환경과 패킷 왜곡 모델을 이용하여 적은 계산으로 패킷 정정 율에 비례하는 FEC 패킷 할당 알고리즘을 제안한다. 실험 결과에서, 제안된 알고리즘은 패킷 손실 네트워크 환경에서 많은 비디오 화질 향상을 가져왔으며, 패킷 손실 율의 증가에도 상대적으로 적은 화질 감소를 얻을 수 있었다.