밑거름 종류에 따른 고추의 수량 및 품질 비교

조정복 충남대학교 농과대학 2000 논문집 Vol.- No.6

네트워크 설계 문제에 유전알고리즘을 이용한 다목적 최적화

조정복,Mitsuo Gen,윤영수 대한산업공학회 2012 대한산업공학회 춘계학술대회논문집 Vol.2012 No.5

데이터 네트워크 설계 문제에서 요구되는 것은 보통 단일 목적만이 아니라 여러 개의 목적함수를 취급하고 있다. 본 논문에서는 데이터 네트워크 설계 문제에서 최대 흐름과 최소 비용을 목적 함수를 갖는 다목적 네트워크 모델을 고려한다. 보통 다목적 최적화 모델에서 여러 개의 목적함수는 서로 경합하게 되어 이들을 동시에 만족시키는 것은 불가능하다. 따라서 탐색 공간이 넓고 복잡하게 되어 최적해를 얻기 위한 탐색 방향을 결정하는 것이 어렵다. 따라서 유전 알고리즘(GA)은 복수 개체의 생성에 의해 다점 탐색을 수행하는 특징이 있으므로, 다목적 최적화 문제에 새로운 기법의 하나로서 주목 받고 있다. 수치 실험을 통하여 4가지 다목적 GA기법인 랜덤 가중치 부가, 적응 가중치 부가, 강제 파레토 진화 알고리즘, 비우월 정렬 등을 사용하여 비교 분석을 이행한다.

네트워크 설계 문제에 유전알고리즘을 이용한 다목적 최적화

조정복,Mitsuo Gen,윤영수 한국경영과학회 2012 한국경영과학회 학술대회논문집 Vol.2012 No.5

데이터 네트워크 설계 문제에서 요구되는 것은 보통 단일 목적만이 아니라 여러 개의 목적함수를 취급하고 있다. 본 논문에서는 데이터 네트워크 설계 문제에서 최대 흐름과 최소 비용을 목적 함수를 갖는 다목적 네트워크 모델을 고려한다. 보통 다목적 최적화 모델에서 여러 개의 목적함수는 서로 경합하게 되어 이들을 동시에 만족시키는 것은 불가능하다. 따라서 탐색 공간이 넓고 복잡하게 되어 최적해를 얻기 위한 탐색 방향을 결정하는 것이 어렵다. 따라서 유전 알고리즘(GA)은 복수 개체의 생성에 의해 다점 탐색을 수행하는 특징이 있으므로, 다목적 최적화 문제에 새로운 기법의 하나로서 주목 받고 있다. 수치 실험을 통하여 4가지 다목적 GA기법인 랜덤 가중치 부가, 적응 가중치 부가, 강제 파레토 진화 알고리즘, 비우월 정렬 등을 사용하여 비교 분석을 이행한다.

클럭 조절 방식의 임계 클럭 조절형 LM-128 이진 수열 발생기 제안

조정복,Jo, Jung-bok 한국정보통신학회 2015 한국정보통신학회논문지 Vol.19 No.5

디지털 콘텐츠의 급속한 발전으로 미래의 요구에 부합할 수 있는 고속의 보안 암호 알고리즘 설계는 중요하다. 본 논문에서는 기존의 수열 발생기 보다 더 높은 처리율을 갖는 자체 수축형 LM-128 합산 수열 발생기를 제안한다. 임계 클럭 조절형 LM-128의 설계하고 구현하여 더 낮은 클럭 사이클을 가져서 더 높은 키 수열 발생 속도를 증명한다. 제안된 임계 클럭 조절형 발생기는 128비트 비밀 키와 초기 벡터를 갖는 내부 상태 256비트로 구성되어진다. 128-비트의 보안 수준의 암호는 고화질 및 고품질의 디지털 콘텐츠 보안에 적합하다. Due to the rapid growth in digital contents, it is important for us to design a high speed and secure encryption algorithm which is able to comply with the existing and future needs. This paper proposes an alternative approach for self-decimated LM-128 summation sequence generator, which will generate a higher throughput if compared to the conventional generator. We design and implement a threshold clock-controlled LM-128 and prove that it has a lower clock cycle and hence giving a higher key stream generation speed. The proposed threshold clock-control LM-128 generator consists of 256 bits inner state with 128 bits secret key and initialization vector. The cipher achieves a security level of 128 bits to be adapted to the digital contents security with high definition and high quality.

GA-based Two Phase Method for a Highly Reliable Network Design

조정복,Jo, Jung-Bok The Korea Institute of Information and Commucation 2005 한국정보통신학회논문지 Vol.9 No.5

Generally, the network topology design problem, which is difficult to solve with the classical method because it has exponentially increasing complexity with the augmented network size, is characterized as a kind of NP-hard combinatorial optimization problem. The problem of this research is to design the highly reliable network topology considering the connection cost and all-terminal network reliability, which can be defined as the probability that every pair of nodes can communicate with each other. In order to solve the highly reliable network topology design problem minimizing the construction cost subject to network reliability, we proposes an efficient two phase approach to design reliable network topology, i.e., the first phase employs, a genetic algorithm (GA) which uses $Pr\ddot{u}fer$ number for encoding method and backtracking Algorithm for network reliability calculation, to find the spanning tree; the second phase is a greedy method which searches the optimal network topology based on the spanning ree obtained in the first phase, with considering 2-connectivity. finally, we show some experiments to demonstrate the effectiveness and efficiency of our two phase approach. 일반적으로 네트워크 설계 문제는 네트워크의 크기가 늘어남에 따라 지수적으로 복잡도가 증가하여 전통적인 방법으로는 풀이하기 힘든 NP-hard 조합 최적화 문제 중의 하나로 분류될 수 있다. 본 논문에서는 네트워크 신뢰도 제약을 고려하면서 네트워크 구축비용을 효과적으로 최소화하는, 높은 신뢰도의 네트워크 토폴로지 설계 문제를 풀기 위해 스패닝 트리를 효율적으로 표현할 수 있는 $Pr\ddot{u}fer$수(PN) 기반의 진화 연산법과 2-연결성을 고려하는 휴리스틱 방법으로 구성된 두 단계의 효율적인 해법을 제안한다. 즉, 먼저 스패닝 트리를 찾아내기 위해 진화 연산법 중에 보편적으로 널리 알려져 있는 유전자 알고리즘(GA)을 이용하고 그 다음으로 첫 번째 단계에서 발견한 스패닝 트리에 대해 최적의 네트워크 토폴로지를 찾기 위해서 2-연결성을 고려한 휴리스틱 방법을 적용한다. 마지막으로 수치예의 결과를 통해 제안한 해법의 성능에 대해서 살펴보도록 한다.

웹 시술을 이용한 네트워크 모니터링 시스템의 설계 및 구현

임효택,이광형,조정복 東西大學校 1998 동서논문집 Vol.4 No.-

현재의 네트워크 관리는 그 크기와 복잡도가 증가함에 따라 관리하기가 어렵고 또한 네트웍관리 도구의 사용방법을 숙지하기가 어렵다. 또한 현재의 관리 도구들은 플랫폼에 종속적이어서 서로 다른 플랫폼에서 동일한 관리도구를 사용할 수 없으며 일로 인해 네트웍 관리 도구의 개발 속도가 지연된다. 따라서 앞으로의 네트웍 관리도구은 복잡성, 플랫폼 종속성을 해결할 수 있고 효율성과 호환성을 갖추고 있어야 하는데 이러한 요구사항은 자바와 SNMP를 이용한 Web 기술을 이용하여 충족할 만 한 해결책을 제시할 수 있다. 본 논문은 인터넷의 성능 및 장애관리를 위하여 Java를 이용한 Web 기반의 네트워크 트래픽 모니터링 시스템을 설계하고 구현하였다. 이 시스템은 네트워크 장비(허브, 라우터, 브리지 등)에 탑재되어 있는 SNMP agent간에 관리정보를 교환함으로서 네트워크 트래픽을 모니터링 할 수 있는 시스템이다. 실제로 동서대학교 교내의 네트웍의 허브와 라우터 장비를 대상으로 플랫폼에 비종속적인 네트웍 트래픽 모니터링 시스템을 구현하였다. 이 시스템은 Web을 이용한 사용자에게 친숙성을 제공하기 위하여 GUI(Graphic User Interface)부분을 JFC(Java Foundation Classes)로 강화하였다. Today's computer networks are composed of multiple types of interconnected networks. On top of these networks, there exist various systems and services supporting a wide variety of applications within an organization. Providing a secure, reliable and efficient operating environment to support the organization's daily activities and its business is the most challenging task faced by operations and management staff today. In order to provide such an environment, computer networks must be monitored for performance, configuration, security, accounging and fault management. Current management practices typically involve the use of complex, hard-to-learn and hard-to-use tools for managing networks. What is needed desperately is a set of simple, uniform, ubiquitous tools for managing networks. Web-based management is a promising approach that can provide such a solution. This paper focuses on the use of Web technology for the purposes of network traffic monitoring and reporting. In this paper, we present a design and implementation of a Web-based network traffic monitoring and reporting system that satisfies those requirements. We also present guidelines we have formulated and used for analyzing network traffic. We then discuss about our future works for network traffic monitoring.

우선순위기반 GA을 사용한 다목적 공급 체인망의 최적화

조 정복,Mitsuo Gen 대한산업공학회 2010 대한산업공학회 춘계학술대회논문집 Vol.2010 No.6

공급 체인망(Supply Chain Network) 기반 생 산 유통 시스템에서는 제품의 주문, 재료 및 부품의 조달, 제품의 생산 및 배송과 같은 여 러 단계의 공급 체인으로서 네트워크 모델로 정식화한다. 일반적으로 공급 체인망은 공급자 ( s u p p l i e r ) -제조(ma n u f a c t u r i n g ) -배송(transportation & storage)-고객(customer)으로 구성된 3 단계의 공급 체인망에서는 다수의 제약 조건을 가진 다목적 네트워크 모델로서 정식화되어 NP-hard 조합 최적화 문제가된다. 따라서 이러한 다목적 네트워크 모델들은 종래의 해법으로는 풀기가 매우 힘들다. 따라서 본 논문에서는 다목적 네트워크 모델의 최적화를 이행하기 위하여 메타 휴리스틱 기법들 중에 가장 널리 이용되고 있는 유전 알고리즘을 이용한 해법에 다루고자 한다. 여기에서는 유전 알고리즘의 유전자 표현을 우선순위 기반 인코딩과 디코딩을 사용하고, 평가로서는 랜덤 가중치 부과법과 적응 가중치 부가법을 이용하여 수치 실험을 통해 그 성능에 대하여 비교를 한다.

우선순위기반 GA을 사용한 다목적 공급 체인망의 최적화

조 정복,Mitsuo Gen 한국경영과학회 2010 한국경영과학회 학술대회논문집 Vol.2010 No.6

공급 체인망(Supply Chain Network) 기반 생 산 유통 시스템에서는 제품의 주문, 재료 및 부품의 조달, 제품의 생산 및 배송과 같은 여 러 단계의 공급 체인으로서 네트워크 모델로 정식화한다. 일반적으로 공급 체인망은 공급자 ( s u p p l i e r ) -제조(ma n u f a c t u r i n g ) -배송(transportation & storage)-고객(customer)으로 구성된 3 단계의 공급 체인망에서는 다수의 제약 조건을 가진 다목적 네트워크 모델로서 정식화되어 NP-hard 조합 최적화 문제가된다. 따라서 이러한 다목적 네트워크 모델들은 종래의 해법으로는 풀기가 매우 힘들다. 따라서 본 논문에서는 다목적 네트워크 모델의 최적화를 이행하기 위하여 메타 휴리스틱 기법들 중에 가장 널리 이용되고 있는 유전 알고리즘을 이용한 해법에 다루고자 한다. 여기에서는 유전 알고리즘의 유전자 표현을 우선순위 기반 인코딩과 디코딩을 사용하고, 평가로서는 랜덤 가중치 부과법과 적응 가중치 부가법을 이용하여 수치 실험을 통해 그 성능에 대하여 비교를 한다.

신장트리 기반 유전자 알고리즘에 의한 비선형 fcTP 해법

조정복(Jungbok Jo),고석범(Sucbum Ko),Mitsuo Gen(Mitsuo Gen) 한국정보과학회 2005 정보과학회논문지 : 소프트웨어 및 응용 Vol.32 No.8

수송문제는 산업공학 및 OR 그리고 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송 문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, fcTP(fixed charge Transportation Problem)라 한다. fcTP는 이전의 고전적인 방법으로 해결하기 어려운 NP-hard 문제들 중의 하나이다. 본 논문에서는 비선형 ftTP를 해결하기 위한 신장트리 기반 유전자알고리즘을 제안한다. 특히, 염색체(chromosome)에 대한 feasibility criteria와 repairing procedure를 포함하는 GA 염색체 표현에 대해 새로운 아이디어를 제안한다. 또한, 본 논문에서 제안하는 방법의 효율성을 입증하기 위한 여러 가지 수치 실험 결과를 기술한다. The transportation problem (TP) is known as one of the important problems in Industrial Engineering and Operational Research (IE/OR) and computer science. When the problem is associated with additional fixed cost for establishing the facilities or fulfilling the demand of customers, then it is called fixed charge transportation problem (fcTP). This problem is one of NP-hard problems which is difficult to solve it by traditional methods. This paper aims to show the application of spanning-tree based Genetic Algorithm (GA)approach for solving nonlinear fixed charge transportation problem. Our new idea lies on the GA representation that includes the feasibility criteria and repairing procedure for the chromosome. Several numerical experimental results are presented to show the effectiveness of the proposed method.

물류시스템에서의 고정비용 수송문제를 위한 해법 연구

조정복(Jo, Jung bok),김종율(Kim, Jong ryul),김동훈(Kim, Dong hun) 실천경영학회 2009 실천경영연구 Vol.3 No.1

This paper concerned one of the most popular issues, transportation problem (TP), among the production/logistics system optimization problems. Especially, this paper focused on Fixed Charged Transportation problem (fcTP) considering simultaneous a variable cost proportioned to the transportation amount and fixed cost occurred in all route additionally. Usually, these problems have known as the NP-hard problems which are difficult to solve it by conventional methods. Therefore, to solve these problems, we adopt genetic algorithm method, most widely known as Meta-heuristic method. In this paper, wed propose the genetic algorithm method with priority based genetic representation and try to display the performance of the proposed method comparing other representation methods by numerical experiments.