• 제목/요약/키워드: Best Path

검색결과 330건 처리시간 0.028초

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

AZ31B 판재의 온간 디프드로잉 성형성 극대화를 위한 금형 온도 (Tool Temperatures to Maximize the Warm Deep-drawability of AZ31B Sheets)

  • 최선철;김형종;김헌영;홍석무;신용승
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2008년도 추계학술대회 논문집
    • /
    • pp.66-70
    • /
    • 2008
  • In this study, the formability of AZ31B magnesium alloy sheets was investigated by the analytical and experimental approaches. Tensile tests and limit dome height tests were rallied out at several temperatures between $25^{\circ}C$ and $300^{\circ}C$ to obtain the mechanical properties and forming limit diagram (FLD). The FLD-based criterion considering the strain-path and the blank temperature was used to predict the forming limit in a deep-drawing process of cross-shaped cup by finite element analysis. This criterion proved to be very useful in determining the optimal process conditions such as blank shape, punch velocity, minimum comer radius, fillet size, and so on, through the comparison between FEA and experimental data. In particular, the temperature of each tool that provided the best formability of the blank was determined by coupled temperature-deformation analyses. A practical method that can greatly reduce the forming time by increasing the punch speed during the forming process was suggested.

  • PDF

NEW COMPLEXITY ANALYSIS OF IPM FOR $P_*({\kappa})$ LCP BASED ON KERNEL FUNCTIONS

  • Cho, Gyeong-Mi;Kim, Min-Kyung;Lee, Yong-Hoon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제12권4호
    • /
    • pp.227-238
    • /
    • 2008
  • In this paper we extend primal-dual interior point algorithm for linear optimization (LO) problems to $P_*({\kappa})$ linear complementarity problems(LCPs) ([1]). We define proximity functions and search directions based on kernel functions, ${\psi}(t)=\frac{t^{p+1}-1}{p+1}-{\log}\;t$, $p{\in}$[0, 1], which is a generalized form of the one in [16]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({\kappa})$ LCPs. We show that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({\kappa})$ LCPs have $O((1+2{\kappa})nlog{\frac{n}{\varepsilon}})$ complexity which is similar to the one in [16]. For small-update methods, we have $O((1+2{\kappa})\sqrt{n}{\log}{\frac{n}{\varepsilon}})$ which is the best known complexity so far.

  • PDF

The Trickle-Down Effect of Intellectual Capital on Banks' Macro Performance in Indonesia

  • WAHAB, Abdul;ABBAS, Nurhasnah;SYARIATI, Alim;SYARIATI, Namla Elfa
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권12호
    • /
    • pp.703-710
    • /
    • 2020
  • The stock market serves as a representation of economic well-being in a country. Along with the myriad of economic predictors, specific knowledge possession may lead to different macro consequences of stock performance and market value. This study empirically investigates the capacity of possessing excellent intellectual capital to increase the performance and values of listed banks in Indonesia. The selection of banks as the primary data represents such sectors' capability to attract, employ, or exploit the excellent internal capacity under the discussion of resource-based view theory. At best to the authors' knowledge, this topic's findings are still elusive and debatable upon considering the direct and indirect relationships between the proposed exogenous and endogenous variables. Eighteen listed banks form the panel data throughout 2011-2016. This study employs a path analysis and Sobel test to obtain the results of the proposed hypothesis. The results report some positive relationships of the intellectual capital to firms' performances and values, directly and indirectly, with a substantial effect on the second model compared to the first model. This study highlighted knowledge's capacity as a vital basis to gauge the banks' performance and valuation. However, a better formulation of intellectual capital is required to capture a better measurement.

Multihop Rate Adaptive Wireless Scalable Video Using Syndrome-Based Partial Decoding

  • Cho, Yong-Ju;Radha, Hayder;Seo, Jeong-Il;Kang, Jung-Won;Hong, Jin-Woo
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.273-280
    • /
    • 2010
  • The overall channel capacity of a multihop wireless path drops progressively over each hop due to the cascading effect of noise and interference. Hence, without optimal rate adaptation, the video quality is expected to degrade significantly at any client located at a far-edge of an ad-hoc network. To overcome this limitation, decoding and forwarding (DF), which fully decodes codewords at each intermediate node, can be employed to provide the best video quality. However, complexity and memory usage for DF are significantly high. Consequently, we propose syndrome-based partial decoding (SPD). In the SPD framework an intermediate node partially decodes a codeword and relays the packet along with its syndromes if the packet is corrupted. We demonstrate the efficacy of the proposed scheme by simulations using actual 802.11b wireless traces. The trace-driven simulations show that the proposed SPD framework, which reduces the overall processing requirements of intermediate nodes, provides reasonably high goodput when compared to simple forwarding and less complexity and memory requirements when compared to DF.

Best Practices on Educational Service Platform with AI Approach

  • Hong, Je Seong;Park, Bo Kyung;Kwak, Jeil;Kim, R. Young Chul;Son, Hyun Seung
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.40-46
    • /
    • 2019
  • The current education is becoming more extensive with the application of various teaching methods. This is a problem that is so distributed that it is difficult for users to find the data and it takes a long time to find the information they need. Currently, various educational services, materials, and instruments are developed and scattered. Therefore, it is important to raise students' awareness of aptitude and career path with customized education tailored to students. Conventional education platforms have very difficult to choose the right materials for students because of the spread of educational programs and institution materials. To solve this, we propose a customized recommendation approach to recommend customized educational service materials and institution for students to teachers, which helps teachers conveniently choose materials suitable for their respective environments. On this new platform, the CNN algorithm provides recommended content for classes and students. For real service on the educational service platform, we implement this system for Jeil edus business. Through this mechanism, we expect to improve the quality of education by helping to select the right service.

Exact Error Rate of Dual-Channel Receiver with Remote Antenna Unit Selection in Multicell Networks

  • Wang, Qing;Liu, Ju;Zheng, Lina;Xiong, Hailiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3585-3601
    • /
    • 2016
  • The error rate performance of circularly distributed antenna system is studied over Nakagami-m fading channels, where a dual-channel receiver is employed for the quadrature phase shift keying signals detection. To mitigate the Co-Channel Interference (CCI) caused by the adjacent cells and to save the transmit power, this work presents remote antenna unit selection transmission based on the best channel quality and the maximized path-loss, respectively. The commonly used Gaussian and Q-function approximation method in which the CCI and the noise are assumed to be Gaussian distributed fails to depict the precise system performance according to the central limit theory. To this end, this work treats the CCI as a random variable with random variance. Since the in-phase and the quadrature components of the CCI are correlated over Nakagami-m fading channels, the dependency between the in-phase and the quadrature components is also considered for the error rate analysis. For the special case of Rayleigh fading in which the dependency between the in-phase and the quadrature components can be ignored, the closed-form error rate expressions are derived. Numerical results validate the accuracy of the theoretical analysis, and a comparison among different transmission schemes is also performed.

멀티캐스트 라우팅에서의 전력 분산 제어(DPC)에 관한 연구 (A Study on Distributed Power Control for Energy Efficiency in Multicast Routing)

  • 정현기;양승인
    • 한국전자파학회논문지
    • /
    • 제17권10호
    • /
    • pp.985-992
    • /
    • 2006
  • 고전적인 라우팅 알고리즘들은 목적지에 도달하기 위한 홉 수를 최소화하는데 있다. 본 논문의 DPC는 홉 간 전력 레벨 선택은 경로를 보장하면서 적은 에너지를 소비하도록 사용된다. 모든 상황에서 최고의 성능을 위해서 자동적으로 안전 마진(security threshold)을 설정하기 위한 것으로 안전 마진을 가변하면서 멀티캐스트 라우팅 알고리즘(AMRIS, ODMRP)에 대한 에너지 이득을 통해 에너지 분산 제어 효과를 분석하였다. 본 논문에서 실험한 DPC는 AMRIS 라우팅 알고리즘의 경우에는 node의 존재 영역이 비교적 좁은 곳에서 성능 향상을 볼 수 있었으며, ODMRP 라우팅 방식의 경우는 넓은 영역에서 DPC 적용을 통해 에너지 이득 절감 효과를 얻을 수 있었다.

의류매장에서 내부서비스품질이 직무만족과 조직성과에 미치는 영향 (Internal Service Quality, Employee Satisfaction, and Organizational Performance of Apparel Retailers)

  • 노영;이규혜
    • 한국의류산업학회지
    • /
    • 제9권1호
    • /
    • pp.41-48
    • /
    • 2007
  • Marketing strategists believe that the best way to satisfy customers is through satisfied employees. In fashion retail businesses, salespersons play a pivotal role for the success of business, since fashion products have emotional properties and customers' emotion is largely affected by personal selling at the point of purchases. The present study aims to examine relationships among internal service quality, job satisfaction, and organizational performance in fashion retail businesses. Specifically, the study will test the validity of applying service quality concept to the internal service targeting the sales person of fashion retailers and identify dimensions of internal service quality. Data were collected from salespersons of women's wear and imported brand stores at four major department stores. 205 survey responses were used for the final analysis. The factor analysis extracted empathy/tangibility, assurance, responsiveness and reliability factors. The structural path analysis and effect analysis indicated that the importance of assurance and responsiveness of internal service quality had significant direct effects on job satisfaction and significant indirect effects on organizational performance. Reliability dimension of internal service quality had a significant direct effect on job satisfaction. The importance of empathy/tangibility dimension, however, was relatively weak in the model.

소프트웨어 정의 네트워크상의 미들박스 성능을 고려한 동적 서비스 체이닝 방안 (Dynamic Service Chaining Method Considering Performance of Middlebox Over SDN)

  • 오현석;김남기;최윤호
    • 인터넷정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.47-55
    • /
    • 2015
  • 기존 동적 라우팅은 최소 링크 비용을 기준으로 최적의 라우팅 경로를 설정하고 이에 따라 유입 혹은 유출 되는 플로우를 단말로 전송한다. 하지만 이 경우에는 보안 기능을 담당하는 미들 박스를 우회하게 되고 이에 따라 해당 네트워크는 보안 위협을 직면하게 되는 문제가 발생한다. 따라서 최적의 라우팅 경로 설정 시 각 플로우의 서비스 유형을 고려하여 해당 플로우를 보안 미들 박스를 거쳐 단말로 전송하기 위한 라우팅 방안인 동적 서비스 체이닝이 필요하다. 본 논문에서는 SDN의 동적 플로우 트래픽 제어 기능과 보안 서비스 기능을 동시에 고려한 동적 라우팅 방안에 대해 제안한다.