• 한국경영과학회지
• /
• 제31권2호
• /
• pp.141-155
• /
• 2006

In this paper, we address an extended hub-and-spoke transportation network design problem (EHSNP). In the existing hub location problems, the location and number of spokes, and shipments on spokes are given as input data. These may, however, be viewed as the variables according to the areas which they cover. Also, the vehicle routing in each spoke needs to be considered to estimate the network cost more correctly. The EHSNP is a problem of finding the location of hubs and spokes, and pickup/delivery routes from each spoke, while minimizing the total related transportation cost in the network. The EHSNP is an integrated problem that consists of several interrelated sub-problems. To solve EHSNP, we present an approach based on a symbiotic evolutionary algorithm (symbiotic EA), which are known as an efficient tool to solve complex integrated optimization problems. First, we propose a framework of symbiotic EA for EHSNP and its genetic elements suitable for each sub-problem. To analyze the proposed algorithm, the extensive experiments are performed with various test-bed problems. The results show that the proposed algorithm is promising in solving the EHSNP.

• 한국경영과학회지
• /
• 제32권1호
• /
• pp.77-91
• /
• 2007

In this paper, we present a symbiotic evolutionary algorithm for multi-objective optimization. The goal in multi-objective evolutionary algorithms (MOEAs) is to find a set of well-distributed solutions close to the true Pareto optimal solutions. Most of the existing MOEAs operate one population that consists of individuals representing the entire solution to the problem. The proposed algorithm has a two-leveled structure. The structure is intended to improve the capability of searching diverse and food solutions. At the lower level there exist several populations, each of which represents a partial solution to the entire problem, and at the upper level there is one population whose individuals represent the entire solutions to the problem. The parallel search with partial solutions at the lower level and the Integrated search with entire solutions at the upper level are carried out simultaneously. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The optimization problems with continuous variables and discrete variables are used as test-bed problems. The experimental results confirm the effectiveness of the proposed algorithm.

• 대한화장품학회지
• /
• 제36권1호
• /
• pp.71-77
• /
• 2010

Azolla는 Azollaceae 속에 속하는 수생 양치류이며 물속에서 질소고정 박테리아인 Anabaena azollae와 공생관계의 식물로써, 현재까지는 질소 함량이 다량 함유되어 쌀 생산량에 크게 기여하는 식물인 것으로 알려져 있다. 이러한 이유로 인해서 중국이나 베트남 북부에서는 수생 식물의 유기 비료 뿐만 아니라 물속 정화기능까지 갖고 있는 것으로 인식되어 농업 및 수산 분야에서 연구가 활발히 진행되고 있는 실정이다. 그러나 이전 연구에서는 Azolla 속의 페놀성 화합물에 대한 연구가 미비하다. 이번 연구에서는 수생식물인 Azolla imbricata의 추출 및 분획을 통하여 Azolla imbricata fraction (AIF) 물질을 얻어 내었으며, DPPH 법을 통한 항산화능력 측정과 lipoxigenase 저해 활성 능력 측정을 통해서 Azolla imbricata의 새로운 능력을 부여하고자 하였다. 이 물질의 항산화 능력과 lipoxygenase 저해 활성능을 나타내는 물질을 분석하였으며, MMP-1 시험에서는 피부 탄력과 보호기능을 위한 콜라겐의 활성 저해율이 75 % 이상인 것으로 나타났다. LC-MASS와 FT-IR, 원소분석 (Element analysis) 을 통하여 구조 분석을 하여 Azolla imbricata가 함유하고 있는 페놀성 화합물의 구조를 알아내었다. 이러한 분석을 통해서 화장품 원료로 잘 사용되지 않았던 수생식물의 사용성을 증대시키고, 천연 화장료 개발로의 응용이 가능할 것으로 기대된다.