• 한국정보통신학회논문지
• /
• 제25권7호
• /
• pp.930-939
• /
• 2021

최근 네트워크에서 안정된 전송을 위해 광대역의 대역폭과 중복 링크를 사용함으로써 과도하게 에너지를 소비하고 전송효율을 떨어뜨리는 결과를 낳고 있다. 본 논문에서는 트래픽 중복이 허용되는 네트워크에서 중복 트래픽을 제거함으로써 전송 링크의 수를 줄이고 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 타부서치 알고리즘을 이용한 메타휴리스틱방식을 사용한다. 제안된 최적화 알고리즘은 중복되는 트래픽을 효율적으로 경로 설정할 수 있도록 이웃해 생성방식을 설계하여 전송에너지를 최소화한다. 제안된 최적화 알고리즘의 성능평가는 네트워크에서 발생하는 모든 트래픽을 전송하기 위해 사용되는 링크의 수와 소모되는 전송에너지 관점에서 수행되었다. 성능평가 결과에서 제안된 알고리즘이 이전에 제안된 다른 알고리즘에 비해 더 우수한 성능 결과가 나타남을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.201-209
• /
• 2014

본 논문에서는 애드혹 네트워크에서 협력통신을 위한 이동노드 간 연결을 최대화하는 유전 알고리즘을 제안한다. 일반적으로 네트워크에서 이동노드의 이동량이 증가하면 노드 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 유전 알고리즘을 제안하며, 효율적인 검색을 위해 유전 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최대 노드 연결 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘들에 비해 성능이 우수함을 보인다.

• 대한조선학회논문집
• /
• 제37권3호
• /
• pp.90-98
• /
• 2000

부재 최적 배치 알고리즘(Nesting)과 절단 경로 최적화 알고리즘은 부재의 원판을 절단, 가공하여 조립하는 조선 공업, 자동차 산업, 의류 산업 등 매우 다양한 산업 분야에 가격 경쟁력 및 생산성 향상에 매우 큰 파급 효과를 미치는 요소 기술이라 할 수 있으나, 부재가 매우 복잡하고 다양하며 절단 공정에서의 높은 정도 관리가 요구되는 조선 산업분야에 효율적으로 적용할 수 있는 절단 경로 최적화 알고리즘 개발에 관한 이론적인 접근은 아직 미진하다. 본 연구에서는 개선된 유전자 알고리즘을 사용하여 2차원 절단에서의 절단 경로 문제를 풀기 위한 새로운 해법을 제시하였으며, 절단 경로 문제와 같은 대규모 최적화 문제를 효과적으로 해결하기 위해 효율적인 아웃해의 생성방법을 도입 적용하여 부재의 절단 순서뿐만 아니라 피어싱점의 위치까지 탐색하는 최적화문제를 모델링 하였다.

• 산업경영시스템학회지
• /
• 제28권2호
• /
• pp.8-17
• /
• 2005

This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative Improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.

• 한국학교ㆍ지역보건교육학회지
• /
• 제7권
• /
• pp.87-99
• /
• 2006

Objectives: This study is to draw the design of the program which is improve school health promotion participation by applying the Social Ecological Model based on the literature review on the health promotion. Methods: Literature review was carried out based on 5 factors of social ecological model using computer search engines of Google, ProQuest, and Riss4U. Results; Social Ecological Model is consist of individual, interpersonal, institutional/organizational, community, and policy. Individual sphere is drawn from Health Belief Model, interpersonal sphere is Social Support Theory, institutional/ organizational sphere is institutional resources theory, community sphere is community model, and policy sphere is Social Marketing Theory. The literature review show that the important variables affecting health promotion exist in each sphere. Individual sphere has social economic status, age, sex, sensitivity and specificity of illness, self-efficacy. Interpersonal sphere has support and use of family, friend and neighbor. Institutional/Organizational sphere has environment service reliability and utility. Conclusions: Community sphere has distance, neighborhood safety, interrelationship among institutions. Policy sphere has cost, legislation advertisement, lobby and concern and leadership of Institution.

• 대한전자공학회논문지TE
• /
• 제39권4호
• /
• pp.389-394
• /
• 2002

본 논문에서는 비선형 확장 칼만 필터를 이용한 양방향 스테레오 정합 알고리즘을 제안한다. 제안 알고리즘은 비선형 칼만 필터를 사용하여 변이(disparity)를 예측하고 예측된 변이는 좌영상에서 우영상으로의 스테레오 정합에 적용된다. 변이 예측은 몇 번의 반복으로 구해지며 비선형 칼만 필터의 초기 상태 예측치에 큰 오차를 나타내는 단점을 극복하기 위하여 양방향 스테레오 정합 알고리즘을 사용하였다. 이웃 화소의 영향을 고려하여 선형 내삽법(intepolation)을 좌·우 영상에 적용함으로써 스테레오 정합에 강인한 결과를 나타내었다. 제안 알고리즘의 성능 평가를 위해서 기존의 SSD방법과 비교 검토하였다. 비교 결과 제안 알고리즘이 매우 우수한 정합 성능을 가짐을 알 수 있었다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2008년도 춘계학술대회논문집
• /
• pp.869-873
• /
• 2008

Optimization method for the open loop commutation time intervals in HDD spindle start-up control is presented in this paper. A hard disk drive(HDD) uses a sensorless brushless DC motor(BLDC) for the platter rotation. Because there is no direct sensor for the rotor position, open loop commutations after sensing the rotor position at a standstill using inductive sensing method are performed to speed up the rotor up to a certain speed where the zero crossings of the back electromotive force(EMF) are measurable. Therefore successful open loop commutations are necessary for the stable start-up control of the spindle motors. Random neighborhood search(RNS) algorithm is introduced as a optimization technic in this paper. Rotor speed and its standard deviation are used as a cost function and commutation intervals obtained from the spindle motion equation are used as initial parameter values for the RNS. With the help of the proposed method optimized open loop commutation time intervals for the very low start-up current are acquired and tested. The experimental results shows that the proposed method can decrease the start-up failure rate of a HDD spindle motor.

• 한국ITS학회 논문지
• /
• 제2권2호
• /
• pp.85-95
• /
• 2003

본 논문은 Snake 모델을 이용하여 동영상에서 주위 환경 변화에 적응 가능한 다중 이동 객체 추적 시스템을 제안하였다. Snake 모델은 배경이 복잡한 영상에 대해선 객체의 윤곽선을 정확히 표현하지 못하므로 영상분할 시 초기 위치에 따라 민감하게 영향을 받는다. 제안된 시스템은 프레임간의 차(difference)영상을 이용하여 배경영상을 획득하고, 픽셀의 인접성을 조사하여 객체를 분할하고 위치 특징 값을 구하며, 분할된 특징 값들을 Snake모델의 초기 위치 값으로 부여함으로써 초기 위치 값에 민감한 Snake 모델을 개선하였다 또한 본 시스템은 복잡한 배경 영상을 단순화하고, Snake를 이루는 각 정점들을 객체의 위치로 놓이게 함으로써 탐색 공간을 줄였다. 30fps로 저장된 AVI파일을 적용함으로써 다중 이동차량 추적 시스템으로의 응용 가능함을 보였다.

• 한국정보통신학회논문지
• /
• 제17권7호
• /
• pp.1715-1724
• /
• 2013

무선 센서 네트워크에서 최대 수명 데이터 수집 문제는 네트워크에 배치된 모든 노드의 데이터 전송 에너지를 최소화함으로써 네트워크의 수명을 최대화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최대 수명 데이터 수집문제를 효과적으로 해결하기 위한 메타휴리스틱 기법 중 하나인 시뮬레이티드 어닐링 알고리즘을 제안한다. 제안된 알고리즘에서는 보다 효과적인 해를 찾기 위해 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능은 네트워크 수명과 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교평가 하였으며, 실험 결과에서 제안된 알고리즘이 최대 수명 데이터 수집 문제에 효과적으로 적용됨을 보여준다.

• 한국IT서비스학회지
• /
• 제7권3호
• /
• pp.71-85
• /
• 2008

The rapid growth of blog has caused information overload where bloggers in the virtual community space are no longer able to effectively choose the blogs they are exposed to. Recommender systems have been widely advocated as a way of coping with the problem of information overload in e-business environment. Collaborative Filtering (CF) is the most successful recommendation method to date and used in many of the recommender systems. In this research, we propose a CF-based recommender system for bloggers to find their similar bloggers or preferable virtual community without burdensome search effort. For such a purpose, we apply the "Interest Value" to CF recommender systems. The Interest Value is the quantity value about users' transaction data in virtual community, and can measure the opinion of users accurately. Based on the Interest Value, the neighborhood group is generated, and virtual community list is recommended using the Community Likeness Score (ClS). Our experimental results upon real data of Korean Blog site show that the methodology is capable of dealing with the information overload issue in virtual community space. And Interest Value is proved to have the potential to meet the challenge of recommendation methodologies in virtual community space.