• 제목/요약/키워드: Multiple constraints

검색결과 536건 처리시간 0.024초

스케줄링을 이용한 계획표적 사격순서의 최적화 방안 (An Optimization of the Planned Target Sequencing Problem Using Scheduling Method)

  • 황원식;이재영
    • 한국국방경영분석학회지
    • /
    • 제33권1호
    • /
    • pp.105-115
    • /
    • 2007
  • 장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

이동 컴퓨터 환경에서 파일 이주를 이용한 접근 지연 감소 기법 (A Scheme for Reducing File Access Latency with File Migration in Mobile Computing Environments)

  • 한문석;박상윤;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.581-591
    • /
    • 2001
  • 본 논문은 이동 컴퓨팅 환경에서 다중 이동 클라이언트를 위한 원격 파일 접근 문제를 다루었다. 이러한 환경에서 사용자의 이동성은 파일 접근에 영향을 미치며 이동 호스트는 제한된 용량의 비휘발성 저장 장치를 가진다는 점에서 자원에 대한 심각한 제약이 따른다. 따라서, 통신 및 연산 부하가 파일접근 지연을 야기할 수 있다. 본 논문은 이러한 문제를 해결하기 위하여 파일 이주 기법을 이용하여 접근 지연을 줄일 수 있는 기법을 제안한다. 이 기법의 목표는 모든 이동 호스트들에게 가능하면 신속하게 요청한 파일을 전달하여 접근지연을 최소화하는데 있다. 우리는 이동 호스트의 파일 요청이 있을 때 서버가 파일 이주를 결정하는 주문형 기법을 개발하였다. 시뮬레이션을 통하여 파일 접근 빈도, 파일 크기, 이동성 등이 파일시스템 접근 지연에 미치는 영향을 실험하였다. 시뮬레이션 결과에서 제안된 이주 기법은 파일 접근 빈도가 높고 이동성이 작은 이동 호스트가 요청한 파일에 대한 접근 지연을 줄이는데 효율적이라는 것을 보였다.

  • PDF

다중 표준용 파라미터화된 비터비 복호기 IP 설계 (A Design of Parameterized Viterbi Decoder for Multi-standard Applications)

  • 박상덕;전흥우;신경욱
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1056-1063
    • /
    • 2008
  • 부호화율과 구속장을 선택적으로 지정할 수 있는 다중 표준용 파라미터화된 비터비 복호기의 효율적인 설계에 대해 기술한다. 설계된 비터비 복호기는 부호화율 1/2과 1/3, 구속장 7과 9를 지원하여 4가지 모드로 동작하도록 파라미터화된 구조로 설계되었으며, 각 동작모드에서 공통으로 사용되는 블록들의 공유가 극대화되는 회로구조를 적용하여 면적과 전력소모가 최소화되도록 하였다. 또한, one-point 역추적 알고리듬에 최적화된 ACCS (Accumulate-Subtract) 회로를 적용하였으며, 이를 통해 완전 병렬구조에 비해 ACCS 회로의 면적을 약 35% 감소시켰다. 설계된 비터비 복호기 코어는 0.35-um CMOS 셀 라이브러리로 합성하여 79,818 게이트와 25,600비트의 메모리로 구현되었으며, 70 MHz 클록으로 동작하여 105 Mbps의 성능을 갖는다. 설계된 비터비 복호기의 BER (Bit Error Rate) 성능에 대한 시뮬레이션 결과, 부호화율 1/3과 구속장 7로 동작하는 경우에 3.6 dB의 $E_b/N_o$에서 $10^{-4}$의 비트 오류율을 나타냈다.

Damping of a taut cable with two attached high damping rubber dampers

  • Cu, Viet Hung;Han, Bing;Wang, Fang
    • Structural Engineering and Mechanics
    • /
    • 제55권6호
    • /
    • pp.1261-1278
    • /
    • 2015
  • Due to their low intrinsic damping, stay cables in cable-stayed bridges have often exhibited unanticipated and excessive vibrations which result in increasing maintenance frequency and disruption to normal operations of the entire bridges. Mitigation of undesired cable vibration can be achieved by attaching an external damping device near the anchorage. High Damping Rubber (HDR) dampers have many advantages such as compact size, better aesthetics, easy maintenance, temperature stability, and cost benefits; therefore, they have been widely used to increase cable damping. Although a single damper has been shown to reduce cable vibrations, it is not the most effective method due to geometric constraints. This paper proposes the use of two HDR dampers to improve effectiveness and robustness in suppressing cable vibration. Oscillation parameters of the cable-dampers system were investigated in detail by modeling the stay cable as a taut string and each HDR damper as complex-valued impedance and by using an analytical formulation of the complex eigenvalue problem. The problem of two HDR dampers arbitrarily located along a cable is solved and the solution is discussed. Asymptotic formulas to calculate the damping ratios of the cable with two HDR dampers installed near the anchorage(s) are proposed and compared with the exact solutions. Further, a design example is presented in order to justify the methodology. The results of this study show that when the two HDR dampers are installed close to each other on the same end of the cable, some interaction between the dampers leads to reduced damping ratio. When the dampers are on the opposite ends of the cable, they are effective in increasing damping ratio and can provide better vibration reduction to multiple modes.

인지무선네트워크를 위한 스펙트럼 마켓에서 평형상태 계산 (Computation of an Equilibrium in Spectrum Markets for Cognitive Radio Networks)

  • 변상선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.197-199
    • /
    • 2016
  • 최근 약 10년 동안, 인지무선환경에서 1차사용자와 2차사용자간의 스펙트럼 공유를 시장 (market) 논리와 접목시키는 연구들이 활발하게 진행되어 왔다. 즉, 1차사용자가 자신이 소유하고 있는 주파수 자원을 2차사용자에게 금전적 보상을 받고 대여하는 형태를 고려하는 것이다. 그리고, 이에 대한 시장의 평형 (market equilibrium)을 이론적으로 제시하는 것이 그 연구들의 주요 목표이다. 우리는 이 논문에서, 1차사용자들은 2차사용자들에게 자신들의 유휴 채널의 사용권을 대여 또는 판매하는데, 1차사용자들은 허용가능한 간섭의 양을 정해놓고, 2차사용자가 그 간섭의 양을 초과하게 되면 금전적인 보상을 받는 시장 모델을 고려한다. 그리고, 각 2차사용자는 자신들이 1차사용자들에게 지급할 수 있는 예산에는 제한이 있는 상황도 추가 고려한다. 2차사용자의 재화는 자유공간상에서 획득 가능한 전송률이고 1차사용자의 재화는 금전적인 순이득 (net profit)이다. 우리는 이러한 인지무선네트워크 시장을 확장된 Fischer 마켓으로 모델링하고, Eisenberg-Gale convex program을 통해 마켓 균형을 찾는 방법을 제안한다.

  • PDF

Resource Allocation for Heterogeneous Service in Green Mobile Edge Networks Using Deep Reinforcement Learning

  • Sun, Si-yuan;Zheng, Ying;Zhou, Jun-hua;Weng, Jiu-xing;Wei, Yi-fei;Wang, Xiao-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2496-2512
    • /
    • 2021
  • The requirements for powerful computing capability, high capacity, low latency and low energy consumption of emerging services, pose severe challenges to the fifth-generation (5G) network. As a promising paradigm, mobile edge networks can provide services in proximity to users by deploying computing components and cache at the edge, which can effectively decrease service delay. However, the coexistence of heterogeneous services and the sharing of limited resources lead to the competition between various services for multiple resources. This paper considers two typical heterogeneous services: computing services and content delivery services, in order to properly configure resources, it is crucial to develop an effective offloading and caching strategies. Considering the high energy consumption of 5G base stations, this paper considers the hybrid energy supply model of traditional power grid and green energy. Therefore, it is necessary to design a reasonable association mechanism which can allocate more service load to base stations rich in green energy to improve the utilization of green energy. This paper formed the joint optimization problem of computing offloading, caching and resource allocation for heterogeneous services with the objective of minimizing the on-grid power consumption under the constraints of limited resources and QoS guarantee. Since the joint optimization problem is a mixed integer nonlinear programming problem that is impossible to solve, this paper uses deep reinforcement learning method to learn the optimal strategy through a lot of training. Extensive simulation experiments show that compared with other schemes, the proposed scheme can allocate resources to heterogeneous service according to the green energy distribution which can effectively reduce the traditional energy consumption.

다중 압력분포 기반의 착석 자세 분류를 위한 CNN 모델 구현 (Implementation of CNN Model for Classification of Sitting Posture Based on Multiple Pressure Distribution)

  • 서지윤;노윤홍;정도운
    • 융합신호처리학회논문지
    • /
    • 제21권2호
    • /
    • pp.73-78
    • /
    • 2020
  • 근골격 질환은 착석 자세로 업무 및 학업을 장시간 진행하거나 잘못된 자세 습관으로 발생하는 경우가 많다. 일상생활에서 근골격 질환을 예방하기 위해서는 실시간 착석자세 모니터링을 통해 잘못된 자세를 바른 자세로 유도하는 것이 가장 중요하다. 본 논문에서는 의자에 밀착된 착석 정보를 무 구속적으로 검출하기 위하여 다채널 압력센서 기반의 자세 측정 시스템과 사용자의 착석 자세 분류를 위한 CNN 모델을 제안한다. 제안된 CNN 모델은 착석 자세 정보를 기반으로 압력분포에 따른 사용자의 5가지 자세 분석이 가능하다. 필드테스트를 통한 자세 분류 신경망의 성능평가를 위하여 10명의 피실험자를 대상으로 분류결과에 대한 정확도, 재현율, 정밀도 및 조화 평균을 확인하였다. 실험 결과, 99.84%의 accuracy, 99.6%의 recall, 99.6%의 precision, 99.6%의 F1을 확인하였다.

Non-midway 광 위상 공액과 비대칭 구조의 분산 맵을 통한 WDM 신호의 왜곡 보상 (Compensation of WDM Signal Distortion through Non-midway Optical Phase Conjugation and Dispersion Maps of Asymmetric Structure)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제27권6호
    • /
    • pp.855-860
    • /
    • 2023
  • 파장 분할 다중 (WDM; wavelength division multiplexed)과 같은 다중 전송 신호의 장거리 전송은 전송 링크에 분산 제어와 광 위상 공액의 적용, 그리고 이 둘의 결합을 통해 색 분산과 비선형성에 의한 왜곡을 보상할 수 있기 때문에 가능해졌다. 광 위상 공액을 광 전송 링크에 적용하는 데 있어 가장 큰 장애 요소는 핵심 소자인 광 위상 공액기의 위치가 전체 전송 라인 중간에만 위치해야 한다는 것이다. 본 논문은 이러한 OPC의 위치 제약성을 비대칭 분산 맵의 적용을 통해 극복할 수 있다는 것을 보이고 있다. 본 논문에서 고려한 OPC의 위치는 전체 48개의 광섬유 스팬 중 8번째와 9번째 광섬유 스팬 사이에 존재한다. 또한 분산 맵은 OPC를 중심으로 비대칭한 누적 분산 프로파일을 갖는다. 시뮬레이션 결과 제안한 비대칭 분산 맵의 누적 분산 프로파일 분포의 전체적 모양과 프로파일 기울기의 선택에 따라 WDM 채널의 왜곡 보상 효과를 전통적 분산 맵이 적용된 링크에서보다 늘릴 수 있는 것을 확인하였다.

밀리미터파 대역의 수신 성능을 개선하기 위한 5G 시스템에 대한 연구 (A Study of 5G Systems to Improve Receiver Performance in the mmWave Band)

  • 김명생;김동옥
    • 한국항행학회논문지
    • /
    • 제28권3호
    • /
    • pp.362-368
    • /
    • 2024
  • 본 논문에서는 대용량 MIMO에서 하향링크 성능을 향상시키기 위해 전송할 때 방향성 프리코딩 방식과 전방위 프리코딩 방식의 성능을 조사하였다, 전방위 프리코딩은 동기나 제어 신호와 같은 공통 신호를 모든 사용자에게 브로드캐스트하기 위해 사용하였으며, 전방위 프리코딩의 주된 목적은 하향링크에서 전송되는 신호가 모든 방향에서 동일하고 최대 에너지로 방출되도록 프리코딩 행렬을 설계하는 것이다. 본 논문에서는 공간 커버리지 범위를 120도 미만으로 설정할 수 있는 전차원 거대 MIMO를 위한 유연한 전방향 프리코딩 방법을 제안하고, 제안하는 방법의 부호화 행렬을 설계하기 위해 모든 안테나의 전방향성, 등 송신 전력 및 최대 송신 속도의 제약 조건을 두어 안테나 어레이에서 안테나 사이의 거리를 변경하여 안테나 어레이의 공간 커버리지 변경을 고려한 공간 커버리지 측면에서 성능을 측정하였다.

멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법 (HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications)

  • 김영준;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.337-347
    • /
    • 2007
  • 시스템의 기능을 바꾸어 가면서 여러 개의 어플리케이션을 작동시키는 임베디드 시스템을 멀티모드(multi-mode) 임베디드 시스템이라 부른다. 더 나아가서 하나의 모드가 여러 개의 태스크로 구성된 임베디드 시스템을 멀티모드 멀티태스크(multi-task) 임베디드 시스템이라 부른다. 본 논문에서는 시간제한 조건을 가지고 있는 멀티모드 멀티태스크 임베디드 어플리케이션을 대상으로 하는 HW/SW 분할 방법에 대한 연구이다. 시간제한 조건을 만족하는 스케줄과 함께 태스크의 기능모듈(functional module)을 동작시킬 효율적인 처리 자원(processing resource)을 할당/매핑하여 시스템의 비용(가격)을 최대한 낮추는 것이 목적이다. 이 문제를 잘 풀기 위해 중요한 것은 모듈사이의 병렬성을 최대한 이용하여 실행시키는 것이다. 그러나 이전의 HW/SW 분할 방법은 모듈의 병렬 실행 가능성을 최대한 이용하지 않았는데, 병렬성 이용을 위한 탐색 계산이 복잡할 뿐 아니라 스케줄 가능성(schedulability) 검사를 단순하게 하려고 하였기 때문이다. 기존 방법의 한계를 극복하기 위해서 우리는 다음의 세 개의 세부문제를 동시에 고려하는 HW/SW 분할 기법을 제안한다: (1) 처리 자원의 할당 (2) 태스크 모듈에 대한 처리 자원 매핑 (3) 모듈실행 스케줄의 결정. 특별히 모듈의 병렬 실행과 실행 가능성을 간결하게 측정하는데 바탕을 둔 단순모드(single-mode) 멀티태스크 어플리케이션에 대한 반복 개선 방식을 갖는 분할 기법을 만들었다. 다시 이 기법을 확장하여 멀티모드 멀티태스크 어플리케이션의 분할 기법을 만들었다. 실제 사용되는 어플리케이션을 대상으로 한 실험에서 제안된 우리의 기법이 기존의 방법에 비해서 단순모드와 멀티모드 멀티태스크 어플리케이션에 대해서 각각 17.0%와 19.0%의 가격을 낮추는 것이 확인되었다.기존의 단량체인 Bis-GMA의 대체재로 고려될 수 있다. 혈중 cholestrol의 증가는 비만, 동맥경화, 고혈압 등의 심혈관 질환과 당뇨병 지방 대사 장해 등을 일으킨다. 함량의 경우 정상군에 비해 대조군은 1.74배 증가하였다. 그에 비해 RCM 투여군의 경우 대조군에 비해 57.4%의 예방효과를 측정할 수 있었다. HDL-콜레스테롤은 항 동맥경화의 지표로서 콜레스테롤을 말초혈관에서 간으로 수송하여 동맥경화를 진행시키지 않는 방향으로 콜레스테롤을 운반하여 지질대사 장해에 대한 방어 작용을 지니고 있다고 볼 수 있다. 정상군에 비해 대조군은 2.62배 감소하였다. 그에 비해 RCM 투여군은 대조군보다 81.6% 증대되는 효과를 볼 수 있었다. 과산화 지질 (Malondialdehyde)의 경우 지질조직의 손상정도를 나타내는 중요한 효소로 인정되고 있으며, 조직의 손상, 발암, 염증, 성인병 및 노화 등과 같은 여러 가지 유해 작용을 일으킨다. 정상군에 비해 대조군은 1.74배 수치가 증가되었으며, RCM투여군의 대조군과 비교 시 57.4% 감소되는 효과를 볼 수 있었다. 본 연구는 LPS로부터 유도된 산화적 스트레스에 대한 복분자의 선투여 후 예방효과를 알아보았다. 생약재의 일종인 복분자의 경우 LPS로 유도된 산화적 스트레스 억제 및 지질대사로부터의 개선 효과가 있는 것으로 판단되며 지질과산화에 대해서 강한 억제 활성을 나타내는 것을 알 수 있었다. 이러한 결과로 복분자는 생활 습관병의 예방과 개선에 유효한 것으로 사료되었으며, 지질대사와 과산화지표의 검증을 통해 기능성 식품소재로 활용될 수 있음을 보여주었다.로서 역시 CTV 치료계획에서 적게 조사되었다(p=0.005). 기존의 ICRU 치료계획은 잔류종양의 크기가 작은 경우 불필요하게 정상조직에 많은 선량이 투여되기 때문에 CT를 이용한 CTV 치료계획을 적용하여 정상조직에 대한 피폭을