• 제목/요약/키워드: combined algorithm

검색결과 1,601건 처리시간 0.031초

비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)을 위한 조합(組合)알고리즘 (A Combined Algorithm for the Solution of Nonlinear Finite Element Equations)

  • 류연선
    • 대한토목학회논문집
    • /
    • 제6권3호
    • /
    • pp.11-20
    • /
    • 1986
  • 본(本) 논문(論文)의 목적(目的)은 효율적(効率的)이고도 경제적(經濟的)인 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)알고리즘을 고안(考案)하는데 있다. 먼저 비선형(非線型) 연립방정식(聯立方程式)의 해석과정(解析過程) 및 특성(特性)을 고찰(考察)하고, 이를 바탕으로 유망(有望)한 비선형(非線型) 유한요소방정식(有限要素方程式)의 해법(解法)들을 알고리즘화(化)한 후(後) 이들의 장점(長點)을 최대한(最大限) 활용(活用)하여 계산량(計算量)을 최소화(最小化)하고 수치해석상(數値解析上)의 난점(難點)을 극복(克服)할 수 있는 조합(組合)알고리즘을 제안(提案)하였다.

  • PDF

Iterative search for a combined pricing and (S-1,S) inventory policy in a two-echelon supply chain with lost sales allowed

  • Sung Chang Sup;Park Sun Hoo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.8-13
    • /
    • 2003
  • This paper considers a continuous-review two-echelon inventory control problem with one-to-one replenishment policy incorporated and with lost sales allowed where demand arrives In a stationary Poisson process The problem Is formulated using METRIC-approximation in a combined approach of pricing and (S-1.S) Inventory policy, for which an iterative solution algorithm is derived with respect to the corresponding one-warehouse multi-retailor supply chain. Specifically, decisions on retail pricing and warehouse inventory policies are made in integration to maximize total profit in the supply chain. The objective function of the model consists of sub-functions of revenue and cost (holding cost and penalty cost). To test the effectiveness and efficiency of the proposed algorithm, numerical experiments are performed The computational results show that the proposed algorithm is efficient and derives quite good decisions

  • PDF

입력 성형과 유전 알고리즘에 의한 자벌레 운동제어 (Motion Control of Inchworm using Input Shaping and Genetic Algorithm)

  • 김인수;김기범;박승민
    • 한국생산제조학회지
    • /
    • 제26권3호
    • /
    • pp.313-319
    • /
    • 2017
  • This study presents a genetic algorithm (GA) to design a PID controller systematically for an inchworm operated by piezoelectric actuators. The performance index considering overshoot and settling time is adopted to search an optimal PID gain using GA. The piezoelectric actuator shows nonlinear characteristics including hysteresis and residual displacement. The PID feedback system combined with an integrator is used to improve the ability of tracking the complex input signals and suppressing the steady state error. The PID controller tuned by GA can track the various motion contours effectively. However, the PID controller shows an improper residual vibration under the application of high-frequency square input. The input shaper combined with the feedback system can overcome this limitation of the PID controller.

Combined Service Subscription and Delivery Energy-Efficient Scheduling in Mobile Cloud Computing

  • Liu, Xing;Yuan, Chaowei;Peng, Enda;Yang, Zhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1587-1605
    • /
    • 2015
  • Mobile cloud computing (MCC) combines mobile Internet and cloud computing to improve the performance of applications. In MCC, the data processing and storage for mobile devices (MDs) is provided on the remote cloud. However, MCC faces the problem of energy efficiency caused by randomly varying channels. In this paper, by introducing the Lyapunov optimization method, we propose a combined service subscription and delivery (CSSD) algorithm that can guide the users to subscribe to services reasonably. This algorithm can also determine whether to deliver the data and to whom data is sent in the current time unit based on the queue backlog and the channel state. Numerical results validate the correctness and effectiveness of our proposed CSSD algorithm.

Vertical Handoff Decision Algorithm combined Improved Entropy Weighting with GRA for Heterogeneous Wireless Networks

  • Zhao, Shasha;Wang, Fei;Ning, Yueqiang;Xiao, Yi;Zhang, Dengying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4611-4624
    • /
    • 2020
  • Future network scenario will be a heterogeneous wireless network environment composed of multiple networks and multimode terminals (MMT). Seamless switching and optimal connectivity for MMT among different networks and different services become extremely important. Here, a vertical handoff algorithm combined an improved entropy weighting method based on grey relational analysis (GRA) is proposed. In which, the improved entropy weight method is used to obtain the objective weights of the network attributes, and GRA is done to rank the candidate networks in order to choose the best network. Through simulation and comparing the results with other vertical handoff decision algorithms, the number of handoffs and reversal phenomenon are reduced with the proposed algorithm, which shows a better performance.

A Modified Steering Kernel Filter for AWGN Removal based on Kernel Similarity

  • Cheon, Bong-Won;Kim, Nam-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제20권3호
    • /
    • pp.195-203
    • /
    • 2022
  • Noise generated during image acquisition and transmission can negatively impact the results of image processing applications, and noise removal is typically a part of image preprocessing. Denoising techniques combined with nonlocal techniques have received significant attention in recent years, owing to the development of sophisticated hardware and image processing algorithms, much attention has been paid to; however, this approach is relatively poor for edge preservation of fine image details. To address this limitation, the current study combined a steering kernel technique with adaptive masks that can adjust the size according to the noise intensity of an image. The algorithm sets the steering weight based on a similarity comparison, allowing it to respond to edge components more effectively. The proposed algorithm was compared with existing denoising algorithms using quantitative evaluation and enlarged images. The proposed algorithm exhibited good general denoising performance and better performance in edge area processing than existing non-local techniques.

스테레오 정합과 중간 등위면 마칭큐브를 이용한 3차원 재구성 (3D Reconstruction Algorithm using Stereo Matching and the Marching Cubes with Intermediate Iso-surface)

  • 조인제;채영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권3호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문은 스테레오 정합(stereo matching)과 마칭큐브(marching cube)알고리즘을 통합하는 효과적인 알고리즘을 제안한다. 여러 각도에서 획득한 영상에 대해 스테레오 정합 기술을 적용하여 3차원 형상 데이타를 획득하고 카메라 외부 파라미터를 이용하여 결합하였다. 결합된 데이타를 영상 색인을 이용하여 메쉬로 재구성한 다음 각 점에 해당하는 법선벡터를 획득하고 메쉬 평탄화(mesh smooth)의 과정을 거쳐서 데이타를 부드럽게 처리하였다. 본 논문은 3차원 메쉬 재구성에 대한 일련의 과정 및 기술을 서술하였으며, 기존의 마칭큐브 알고리즘에서 생기는 3차원 데이타의 불안정에 대한 문제를 중간 등위면(iso-surface) 알고리즘을 제안하여 개선하였다.

Adaptive Detection of a Moving Target Undergoing Illumination Changes against a Dynamic Background

  • Lu, Mu;Gao, Yang;Zhu, Ming
    • Journal of the Optical Society of Korea
    • /
    • 제20권6호
    • /
    • pp.745-751
    • /
    • 2016
  • A detection algorithm, based on the combined local-global (CLG) optical-flow model and Gaussian pyramid for a moving target appearing against a dynamic background, can compensate for the inadaptability of the classic Horn-Schunck algorithm to illumination changes and reduce the number of needed calculations. Incorporating the hypothesis of gradient conservation into the traditional CLG optical-flow model and combining structure and texture decomposition enable this algorithm to minimize the impact of illumination changes on optical-flow estimates. Further, calculating optical-flow with the Gaussian pyramid by layers and computing optical-flow at other points using an optical-flow iterative with higher gray-level points together reduce the number of calculations required to improve detection efficiency. Finally, this proposed method achieves the detection of a moving target against a dynamic background, according to the background motion vector determined by the displacement and magnitude of the optical-flow. Simulation results indicate that this algorithm, in comparison to the traditional Horn-Schunck optical-flow algorithm, accurately detects a moving target undergoing illumination changes against a dynamic background and simultaneously demonstrates a significant reduction in the number of computations needed to improve detection efficiency.

최적 보급수송로 선정을 위한 다항시간 알고리듬 (A Polynomial-time Algorithm for Choosing the Shortest Transportation Path of Logistic Material)

  • 서성철;정규련
    • 한국국방경영분석학회지
    • /
    • 제23권2호
    • /
    • pp.103-119
    • /
    • 1997
  • This paper considers the shortest path problem combined with Min-Min-Sum objective for solving the problem of the military logistics. This paper develops a polynomial-time algorithm for the optimal solution. To analyze the real combat situation, the ability time and distance time of communication line are considered. The complexities of algorithm between previous study and the algorithm developed in this paper is presented. Finally we provide a simple example of application with randomly generated problem.

  • PDF

유전 알고리듬을 이용한 자기동조 제어기 (A self tuning controller using genetic algorithms)

  • 조원철;김병문;이평기
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.629-632
    • /
    • 1997
  • This paper presents the design method of controller which is combined Genetic Algorithms with the Generalized minimum variance self tuning controller. It is shown that the controllers adapts to changes in the system parameters with time delays and noises. The self tuning effect is achieved through the recursive least square algorithm at the parameter estimation stage and also through the Robbins-Monro algorithm at the stage of optimizing a polynomial parameters. The computer simulation results are presented to illustrate the procedure and to show the performance of the control system.

  • PDF