• Journal of applied mathematics & informatics
• /
• 제7권3호
• /
• pp.739-763
• /
• 2000

We are concerned with mathematical analysis related to the bi-pointwise control for a mixed type of wave equation. In particular, we are interested in the systematic build-up of the bi-pointwise control actuators;one at the boundary and the other at the interior point simultaneously. The main purpose is to examine Hilbert Uniqueness Method for the setting of bi-pointwise control actuators and to establish relevant algorithm based on our analysis. After discussing the weak solution for the state equation, we investigate bi-pointwise control mechanism and relevant mathematical analysis based on HUM. We then proceed to set up an algorithm based on the conjugate gradient method to establish bi-pointwise control actuators to halt the system.

• 대한의용생체공학회:의공학회지
• /
• 제6권2호
• /
• pp.53-62
• /
• 1985

The position and time interval of wave components of the electrocardiogram are used as important data for physician's diagnosis. In case of using the existing definition of the onset of the wave component of the electrocardiogram, they have some problems of defining the precise position of the isoelectric line, of defining the limit of the gradient accepted as the onset, and of the gradient being changed by noise. Therefore, in this paper all time intervals and positions of wave components needed for data of diagnosis were obtained correctly by turning point data reduction algorithm and linear regression intersection algorithm, and the viability of the method of intersecting lines was established in comparison to the four methods of calculating the PR interval.

• Advances in robotics research
• /
• 제2권1호
• /
• pp.1-11
• /
• 2018

To monitor the environment and determine the source of a pollutant gradient using a multiple robot swarm, we propose a hybrid algorithm that combines two bio-inspired algorithms mimicking chemotaxis and pheromones of bacteria. The algorithm is implemented in virtual robot agents in a simulator to evaluate their feasibility and efficiency in gradient maps with different sizes. Simulation results show that the chemotaxis controller guided robot agents to the locations with higher pollutant concentrations, while the pheromone marked in a virtual field increased the efficiency of the search by reducing the visiting redundancy. The number of steps required to reach the target point did not increase proportionally as the map size increased, but were less than those in the linear whole-map search method. Furthermore, the robot agents could function with simple sensor composition, minimum information about the map, and low calculation capacity.

• 대한산업공학회지
• /
• 제21권4호
• /
• pp.541-553
• /
• 1995

An efficient algorithm is proposed for a buffer allocation in a continuous flow line. The problem is formulated as a non-linear programming with linear constraints. The concept of pseudo gradient and gradient projection is employed in developing the algorithm. Numerical experiments show that the algorithm gives the actual optimal solutions to the problems with single linear constraint limiting the total buffer capacity. Also, even in longer production lines, it gives quite good solutions to the problems with the general linear resource constraints within a few seconds.

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

Genetic alogorithm(GA) is a well-known global optimization algorithm. However, as the searching bounds grow wider., performance of local optimization deteriorates. In this paper, we propose a hybrid algorithm which integrates the gradient algorithm and GA so as to reinforce the performance of local optimization. We apply this algorithm to the system identification of second order RLC circuit. Identification results show that the proposed algorithm gets the better and robust performance to find the exact values of RLC elements.

• 충청수학회지
• /
• 제37권1호
• /
• pp.41-55
• /
• 2024

The nonconvex and nonsmooth optimization problem has been widely applicable in image processing and machine learning. In this paper, we propose an extension of the proximal iteratively reweighted ℓ₁ algorithm for nonconvex and nonsmooth minmization problem. We assume the co-coerciveness of a term of objective function instead of Lipschitz gradient condition, which is generalized property of Lipschitz continuity. We prove the global convergence of the proposed algorithm. Numerical results show that the proposed algorithm converges faster than original proximal iteratively reweighed algorithm and existing algorithms.

• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.230-237
• /
• 2001

음향 반향 제거기, 적응 등화기 그리고 적웅 잡음 제거기 등에 적응 필터가 널리 활용되고 있다. 적응 필터의 계수는 주로 NLMS 알고리즘을 이용하고 있지만 NLMS 알고리즘은 주변 잡음에 의해서 적응 필터의 계수가 오조정된다. 본 논문에서 최적 필터의 직교원리를 이용하여 LMS 알고리즘의 순시 기울기 벡터를 저역 통과 시켜 적응 알고리즘의 적응 상수로 결정하는 방법을 제안한다. 순시 기울기 벡터는 입력 신호와 추정 오차 신호의 상호 상관도로써 수렴 초기에는 추정 오차 신호 속에 입력 신호가 대부분 포함되어 있기 때문에 상관도가 크고 적응 필터가 수렴한 후에는 0 에 가까운 값을 갖게 된다. 그리고 입력 신호와 주변 잡음 신호는 상관이 없기 때문에 주변 잡음에 의해서 상호 상관도는 큰 변화가 없다. 따라서 상호 상관도를 적응 상수로 결정하면 수렴 속도가 느려지지 않으면서 주변 잡음에 강건한 특성을 가진다. 본 논문에서는 컴퓨터 시뮬레이션을 통해서 제안하는 적응 알고리즘의 성능이 기존 알고리즘에 비해서 우수함을 보인다.

• 한국수자원학회논문집
• /
• 제32권4호
• /
• pp.489-499
• /
• 1999

본 연구는 분포형 수문 모형인 TOPMODEL의 기본 입력자료인 지형지수, 1n(a/tan {{{{{B}_{}}}}}) 산정을 위한 알고리즘과 수로형성면적(CIT)과 구배멱급수(H)를 고려한 개선된 지형지수 산정 알고리즘의 국내 지형에 대한 적용성을 검토하였다. 대상 유역은 청도천 유역의 한제천 소유역 (18.6km2)과 위천 대표 시험유역의 동곡 소유역(33.6km2)으로, 이 두 유역에 대한 10m, 20m, 30m, 50m, 100m의 수치고도자료(Digital elevation model ; DEM)을 구축하였다. 기존 알고리즘에 대해 수로형성면적의 적용 결과, 수로 격자에 대한 지형지수의 적절한 처리를 통해 개선된 계산 결과를 얻을 수 있었고, 구배멱급수(H)의 적용을 통해 기존의 다방향 흐름(MFD) 알고리즘에 비해 유역 내 협곡 지점에 대한 흐름의 수렴 효과를 얻을 수 있었다. 개선된 알고리즘에 의해 계산된 지형지수 분포는 최대값의 감소로 유출 모의시 과도한 초기 유출 계산 문제를 완화시킬 수 있었다. 기존 알고리즘을 사용한 유출 모의와 비교하여 개선된 알고리즘을 활용한 전체적인 모의 효율은 유사하나 수문정보의 공간 분포 산정은 보다 합리적인 결과를 도출하였다,

• 한국지구과학회지
• /
• 제38권4호
• /
• pp.263-268
• /
• 2017

한 개 측선에서 얻어진 중력 변화율 텐서 자료를 이용하여 주향과 경사를 가지는 선형 이상체의 위치를 결정하는 알고리즘을 제시하였다. 기존에 연구된 중력 변화율 텐서를 이용한 선형 이상체의 주향과 경사를 결정하는 방법을 발전시켜서, 선형 이상체의 주향과 경사를 결정한 이후 이상체의 위치를 결정하는 알고리즘을 개발하였다. 선형 이상체의 주향과 경사는 2차원 이상체로부터 얻어지는 중력 변화율 텐서가 회전 변환 후 2개의 독립 성분만을 가진다는 특징을 이용하여, 중력 변화율 텐서의 5개의 독립 성분을 2개의 독립 성분으로 축소시키는 회전 변환 각으로부터 선형 이상체의 주향과 경사를 결정한다. 이상체의 위치를 가리키는 방향 벡터는 중력 변화율 텐서의 회전변환 후 남은 2개 독립 성분의 비를 이용하여 유도하였다. 여러 측점에서 계산된 이상체를 가리키는 방향 벡터가 수렴하는 영역이 선형 이상체의 위치로 결정된다. 최소자승법을 이용하여 방향 벡터의 수렴 영역을 결정하는 알고리즘을 제시하였고, 수치모델링 자료를 통하여 유용성을 검토하였다.

• 정보처리학회논문지C
• /
• 제17C권3호
• /
• pp.259-270
• /
• 2010

본 논문에서는 무선 애드혹 네트워크에서 센서 노드들의 물리적 위치정보를 기반으로 라우팅 경로를 설정하기 위한 LIGR (Location Information-based Gradient Routing) 알고리즘을 제안한다. LIGR 알고리즘은 물리적 위치정보를 이용하여 소스 노드와 싱크 노드를 잇는 직선의 기울기를 통해 전송 방향과 탐색 범위를 결정함으로써 불필요한 데이터 전송과 경로 탐색 시간 및 전파 지연 시간을 감소시킨다. 또한 포워딩 노드 선택 시 배터리 부족 노드는 2순위 또는 3순위의 우선순위를 갖도록 하여 우선적으로 선택하지 않도록 함으로써 에너지 부족 노드가 네트워크상에서 라우터로서의 기능 수행보다는 데이터 수집을 위한 호스트로서의 기능을 수행하도록 하였다. LGR (Logical Grid Routing) 프로토콜에 비하여 LIGR 알고리즘은 평균 수신율, 평균 지연시간, 평균 잔여 에너지 및 네트워크 처리율에서 개선된 성능을 보였다.