• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.206-211
• /
• 2011

In this paper, the evolutionary algorithm was specifically formulated for optimization with continuous parameter space. The proposal was motivated by the fact that the genetic algorithms have been most intensively reported for parameter identification problems with continuous search space. The difference of primary characteristics between genetic algorithms and the proposed algorithm, discrete or continuous individual representation has made different areas to which the algorithms should be applied. Results obtained by optimization of some well-known test functions indicate that the proposed algorithm is superior to genetic algorithms in all the performance, computation time and memory usage for continuous search space problems.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.238-240
• /
• 2011

Geocast 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다. 모바일 애드 혹 네트워크(MANET)에서는 geocast를 통해 멀티캐스트 서비스를 세션 정보를 브로드캐스트 할 수 있고 geocast 서비스 구역인 GR(Geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다. 하지만 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다. 이런 문제를 해결하고자 본 논문에서는 이동성으로 인한 위치정보를 고려한 geocast 기반의 멀티캐스트 라우팅 최적화 기법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있음을 증명하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.7 no.5
• /
• pp.28-33
• /
• 1997

This paper presents an application of genetic algorithms for optimal configuration of distribution network. Optimal nehvork is defined to satisfy the condition of load balancing. Three problems are suggested to show the performance of genetic algorithms. To resolve the problems, we propose two different mutation operators, in stead of crossover and mutation operators, which are utilized in both global and local search operations. In addition, arc pattern list is also proposed for an efficient search.

• Information and Communications Magazine
• /
• v.29 no.5
• /
• pp.50-61
• /
• 2012

1970년대 해상 재난에 처음 도입된 이후 최적화 모형은 재난 대응 물류 문제에 효과적으로 활용되었다. 문헌 연구 기법을 이용하여 본 논문은 재난대응 물류 분야의 최적화 모형을 검토하였다. 재난대응 활동은 재난 발생 이전과 이후로 구분하여 검토할 수 있다. 사전 활동으로 긴급 대피, 위치 선정, 비축품 관리 등을 고려할 수 있으며, 사후 활동은 복구품 배분, 비축품 조정 등을 포함한다. 이와 같은 재난대응 활동과 관련하여 물류 문제를 네트워크 구성과 공급계획으로 구분하여 문헌연구를 수행하였다. 모형의 형식과 의사결정 사항을 중심으로 문헌을 체계적으로 조사하고 분석하였다. 문헌조사 분석결과를 기반으로 향후 자율적 대응이 가능한 재난대응 물류 구조를 구성하기 위한 연구 주제를 제시하였다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.481-482
• /
• 2007

무효전력 계획은 크게 계통운용계획과 투자비용계획으로 구분할 수 있다. 본 논문은 조상설비 투입계획 관점에서 주 쌍대 비선형 내점법을 이용한 조상설비 최적화 모의를 수행한다. 실 계통 규모의 대규모 계통을 모의하기 위하여 모선번호 ordering 기법 및 고성능 LU 분해 기법을 적용하였으며 조상설비 계획문제에 포함되는 이산변수의 처리는 투입위치 및 용량의 정수화를 통하여 최적화 문제에 이산변수를 포함하지 않도록 한다. 본 알고리즘은 2006년도 한전계통의 조상설비 현황을 바탕으로 하여 2008년도 계통상태에 대한 조상설비 투입계획 모의에 적용한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1589-1592
• /
• 2004

현재 무선 인터넷 환경은 이동 단말에 컨텐츠 서비스를 제공할 경우, 서비스 사용자가 소유한 단말 환경의 다양성을 고려한 컨텐츠 최적화 작업을 필요로 한다. 기존 환경에서는 이런 기능을 위한 서버를 따로 설치하여 관리함으로 사용자가 늘어나게 되면 서버에 부하가 집중되어 제공되는 서비스의 질이 저하되는 문제가 발생한다. 본 논문에서는 이런 컨텐츠 최적화 기능을 망에서 제공하여 서버의 부하 집중 문제를 해결하는 이동 컨텐츠 적응형 네트워크(Mobile Contents Adaptation: MobiCAN)를 제안한다. MobiCAN 시스템은 ABone(Active Network Backbone) 데몬과 ANTS(Active Network Transfer System) 실행환경, 컨텐츠 최적화를 위한 액티브 응용으로 구성된다. 본 연구에서는 위와 같이 구성된 MobiCAN 시스템을 실제 무선 인터넷 망과 연동시킴으로 해서 액티브 네트워크의 무선 인터넷 적용 가능성을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.401-404
• /
• 2004

진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.72-74
• /
• 2010

임베디드 시스템은 하드웨어 리소스가 매우 작다. CPU속도가 느리고 메모리 크기도 작다. 이런 환경에서의 소프트웨어는 최적화된 크기를 가지고 수행속도가 빠르며 병목 현상이 없어야한다. 이렇게 코드를 최적화하기 위해서는 현재 코드의 문제를 찾아내야 한다. 이것은 정적 분석으로 만으로는 부족하고 프로그램을 수행시켜가면서 정보를 수집하는 프로파일러가 필요하다. 기존의 프로파일러는 윈도우, 리눅스 상에서 수행되는 응용프로그램을 위한 것이기 때문에 저급 임베디드 시스템에서 프로파일러를 수행할 수 없다. 본 논문에서는 이러한 문제를 해결하기 위해서 임베디드용 프로파일러를 설계 및 구현 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1271-1273
• /
• 2009

6LoWPAN 단위의 네트워크 이동성을 지원하는 6LoWPAN Mobile Router 들이 중첩된 네트워크를 형성하였을 때, 6LoWPAN 노드와 CN 간의 통신을 할 경우 패킷 전달을 위한 경로 최적화가 이루어지지 않는다. 특히 NEMO 프로토콜이 적용된 6LoWPAN 네트워크의 중첩된 레벨이 증가하는 경우 패킷 전달을 위한 루트가 더욱 복잡해지고 오버헤드가 커지는 문제가 발생한다. 따라서, 본 논문에서는 MANEMO 기술을 6LoWPAN 환경에 맞게 적용하여 중첩된 6LoWPAN 네트워크를 형성하지 않고 6LoWPAN Mobile Router 간에 Ad-hoc 네트워크를 형성하여 직접적인 통신이 가능하도록 네트워크를 구성함으로써 NEMO 환경에서의 터널링 오버 헤드 문제를 줄이고 통신 경로를 최적화하여 패킷 전송 지연을 최소화할 수 있는 방안을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.483-486
• /
• 2022

최근 이커머스 시장의 지속적인 성장으로 빠른 배송과 대용량 물류 처리를 위한 효율적 배송 시스템 마련의 필요성이 증가하고 있다. 본 연구에서는 도심 물류 거점에서의 현재 배송 물량 할당의 불균등 문제를 실무적 관점에서 정의하고, 비지도 학습 기반 클러스터링 기법을 통해 불균등 배송 할당 문제를 개선해 보고자 했다. 분석 결과 K-means++ 알고리즘 기반 클러스터링에서 최적화된 물량 할당에 대한 개선 가능성을 검증할 수 있었다. 향후 지형 정보, 교통량 등의 상세 변수를 추가하여 머신러닝 기반의 물류 배송 최적화를 위한 연구 영역을 확장할 수 있을 것으로 기대된다.