• 산업경영시스템학회지
• /
• 제35권1호
• /
• pp.140-147
• /
• 2012

Vehicle routing problem is one of the traveling salesman problems with various conditions such as vehicle capacity limits, delivery time windows, as well as time dependent speeds in metropolitan area. In this research hourly vehicle moving speeds information in a typical metropolitan area are analyzed to use the results in the design procedure of VRP heuristic. Quality initial vehicle routing solutions can be obtained with adaption of the analysed results of the time periods with no vehicle speed changes. This strategy makes complicated time dependent vehicle speed simple to solve. Time dependent vehicle speeds are too important to ignore to obtain optimum vehicle routing search for real life logistics systems.

• 전자공학회논문지
• /
• 제50권5호
• /
• pp.9-17
• /
• 2013

본 논문에서는 modular 대칭 설계에 대해 소개하고 이를 이용하여 Hadamard-Jacket 행렬의 modular 3/5가 존재한다는 것을 제시한다. 그리고 n차 5-modular Hadamard 행렬의 필요충분조건이 n≢3.7 (mod 10)와 n≢6,11 임을 증명한다. 특히 Hadamard-Jacket 추측(conjecture)에 대한 5-modular 버전을 구한다.

• 대한약학회:학술대회논문집
• /
• 대한약학회 2003년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2-1
• /
• pp.91-91
• /
• 2003

The beta-turn has been implicated as an important conformation for biological recognition of peptides or proteins. We adapted the concept of general Ca atom positioning from the cluster analysis and recombination of each ideal beta-turn conformation pattern by Garland and Dean (1. Computer-Aided Molecular Design, 1999, 13, 469) as one strategy of designing non-peptide beta-turn scaffolds. (omitted)

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.2015-2018
• /
• 2005

In this paper, we are willing to prepare the reasonable optimization, Combinatorial Optimization and Genetic Algorithm. Thus we define position status of end-effect (or terminative link module) using promised form, (G, M(G), A(G), and so on.). For this preparing step, the reorganizing procedure of Link and Joint Module is necessary, like as enumerating the kinematically identical assembly group of several links and joints. Thus, we draw a G, directed graph in a first step. Because, directed graph contains the path information between adjacent Link Module and Joint Module. From the directed graph,G, we can incite the Incidence Matrix, M(G). The incidence matrix, M(G), contains the contact information of the Link (Joint) Module and the type of Link (Joint). At the end of this paper, we generalize the modular information as a matrix form, A(G). From this matrix, we can make a population of assembly status. That is the finial output of this paper.

• 한국CDE학회논문집
• /
• 제11권5호
• /
• pp.335-343
• /
• 2006

Design changes for an original surface model are frequently required in a manufacturing area: for example, when the physical parts are modified or when the parts are partially manufactured from analogous shapes. In this case, an efficient 3D model updating method by locally adding scan data for the modified area is highly desirable. For this purpose, this paper presents a new procedure to update an initial model that is composed of combinatorial triangular facets based on a set of locally added point data. The initial surface model is first created from the initial point set by Tight Cocone, which is a water-tight surface reconstructor; and then the point cloud data for the updates is locally added onto the initial model maintaining the same coordinate system. In order to update the initial model, the special region on the initial surface that needs to be updated is recognized through the detection of the overlapping area between the initial model and the boundary of the newly added point cloud. After that, the initial surface model is eventually updated to the final output by replacing the recognized region with the newly added point cloud. The proposed method has been implemented and tested with several examples. This algorithm will be practically useful to modify the surface model with physical part changes and free-form surface design.

• Korean Chemical Engineering Research
• /
• 제51권6호
• /
• pp.716-726
• /
• 2013

가수분해 효소(혹은 아실전이효소)를 이용한 알콜과 아민의 아실반응은 에스터의 가수분해 반응(hydrolysis, deacylation)과 더불어 효소를 이용한 유기합성 반응에서 이미 잘 확립된 기술로서, 산업체에서 제약의 합성이나 고분자의 합성에서 널리 응용되고 있다. 이러한 효소를 이용한 아실화 반응은 주로 열역학적인 제한으로 인해 그동안 대부분이 주로 유기용매에서 이루어지고 있다. 최근 들어서, 수용액에서 아실화반응을 전이효소를 이용하여 효율적으로 할 수 있다는 보고와 함께 그 반응 기제에 대한 연구들이, X-ray 구조와 이러한 반응을 가능하게 하는 효소의 단백질 서열 비교 연구, 그리고 계산 화학에 의한 효소의 설계 연구등을 통해 새롭게 밝혀지고 있다. 본 총설에서는 효소를 이용한 아실화반응을 유기용매와 수용액에서의 수행함에 있어서 장단점을 비교해 보면서, 앞으로의 전망도 함께 제시하고자 한다. 특별히 다양한 천연물들의 구조 변화에 아실화 반응 생체촉매를 사용할 수 있는 가능성에 대해 살펴볼 것이다.

• The Korean Journal of Physiology and Pharmacology
• /
• 제24권4호
• /
• pp.299-310
• /
• 2020

Alzheimer's disease (AD) is a multi-faceted neurodegenerative disease. Thus, current therapeutic strategies require multitarget-drug combinations to treat or prevent the disease. At the present time, single drugs have proven to be inadequate in terms of addressing the multifactorial pathology of AD, and multitarget-directed drug design has not been successful. Based on these points of views, it is judged that combinatorial drug therapies that target several pathogenic factors may offer more attractive therapeutic options. Thus, we explored that the combination therapy with lower doses of cilostazol and aripiprazole with add-on donepezil (CAD) might have potential in the pathogenesis of AD. In the present study, we found the superior efficacies of donepezil add-on with combinatorial mixture of cilostazol plus aripiprazole in modulation of expression of AD-relevant genes: Aβ accumulation, GSK-3β, P300, acetylated tau, phosphorylated-tau levels, and activation of α-secretase/ADAM 10 through SIRT1 activation in the N2a Swe cells expressing human APP Swedish mutation (N2a Swe cells). We also assessed that CAD synergistically raised acetylcholine release and choline acetyltransferase (CHAT) expression that were declined by increased β-amyloid level in the activated N2a Swe cells. Consequently, CAD treatment synergistically increased neurite elongation and improved cell viability through activations of PI3K, BDNF, β-catenin and α7-nicotinic cholinergic receptors in neuronal cells in the presence of Aβ_1-42. This work endorses the possibility for efficient treatment of AD by supporting the synergistic therapeutic potential of donepezil add-on therapy in combination with lower doses of cilostazol and aripiprazole.

• 정보처리학회논문지A
• /
• 제10A권4호
• /
• pp.369-374
• /
• 2003

조합 최적화 문제를 풀기 위한 개미 알고리즘(Ant Algorithm)은 실제 개미 집단의 행동을 모방하여 만들어진 것이다. Ant Colony System(ACS)은 여러 유형의 개미 알고리즘 중 비교적 최근에 소개된 것이다. ACS의 설계를 위해 순회 외판원 문제(Traveling Salesman Problem, TSP)를 사용하여 실험을 수행하였다. ACS를 다양한 조합 최적화 문제에 적용할 때 순회 외판원 문제에 사용된 ACS의 파라미터와 전략을 사용하고 있다. 본 논문에서는 조합 최적화 문제들 중 하나인 멀티캐스팅 라우팅 문제를 해결하기 위해 ACS를 이용하였다. 멀티캐스트 라우팅은 데이터를 하나의 송신자에서 여러 수신자들로 보내기 때문에 모든 노드를 포함하는 순회 외판원 문제와는 속성이 다르고, 송신자에서 각 수신자에 하나의 최단경로를 설정하는 문제와도 다른 속성을 지니고 있다. 본 논문에서는 멀티캐스트 라우팅에 ACS를 적용하기 위해 알고리즘의 동작을 수정하고, 수정한 ACS의 성능을 향상시키기 위한 최적의 전략과 파라미터를 설계한다.

• 대한전자공학회논문지TC
• /
• 제45권7호
• /
• pp.9-16
• /
• 2008

센서 네트워크에서의 효율적인 라우팅을 위하여 센서노드들을 최적으로 상호연결 하는 배치를 찾는 문제를 고려하게 된다. 유사한 이론 문제로서 평면상에 주어진 점들을 최적으로 상호연결 하는 트리 구조를 찾는 스타이너 트리 문제가 있는데, 이 문제에 대한 근사 알고리즘을 차용하여 센서노드들을 최적에 근사하게 상호연결 하는 배치를 찾을 수도 있다. 하지만 스타이너 트리 문제는 평면상에서 수학적으로 정의된 점들의 집합을 상호연결 하는 문제로서 센서 네트워크에서는 나타나지 않는 특수한 경우까지 내포하므로, 그 알고리즘을 사용하는 접근은 타당한 분석 방식이 될 수 없다. 센서 네트워크에서 센서들의 분포는 평면상의 수학적인 점들의 임의적인 분포와는 달리, 센서들이 일정거리 이상으로 서로 떨어져 있다고 가정 할 수 있다. 이러한 물리적인 성격을 반영하여 센서 네트워크를 위한 근사 알고리즘을 구성함으로써, 센서 네트워크 상호연결이라는 문제에 적합한 실행시간 및 최적치에 대한 근사비율을 도출 할 수 있게 된다.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.471-477
• /
• 2005

This paper proposes an efficient constraint-based optimization model for the design of 3G mobile networks, such as universal mobile telecommunications system (UMTS). The model concerns about finding a set of sites for locating radio network controllers (RNCs) from a set of pre-defined candidate sites, and at the same time optimally assigning node Bs to the selected RNCs. All these choices must satisfy a set of constraints and optimize an objective function. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus, this paper proposes a hybrid search strategy for tackling this complex and combinatorial optimization problem. The proposed hybrid search strategy is composed of three phases: A constraint satisfaction method with an embedded problem-specific goal which guides the search for a good initial solution, an optimization phase using local search algorithms, such as tabu algorithm, and a post­optimization phase to improve solutions from the second phase by using a constraint optimization procedure. Computational results show that the proposed search strategy and the model are highly efficient. Optimal solutions are always obtained for small or medium sized problems. For large sized problems, the final results are on average within $5.77\%$ to $7.48\%$ of the lower bounds.