• 대한토목학회논문집
• /
• 제14권6호
• /
• pp.1375-1383
• /
• 1994

관수로시스템 문제는 수리학적 및 시스템운영 제약조건아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 관수로시스템 문제는 수많은 국지해(local minimum)을 갖는 비볼록(nonconvex) 이므로 종래의 최적화 기법은 임의의 국지해만을 구할 수 있다. 따라서 본 연구에서는 좀더 나은 국지해를 구하기 위해 외부탐사 및 내부최적화 단계 즉 2 단계 분해기법을 제안하였다. 외부탐사 단계에서는 관로들의 최적유량을 찾기 위해 여러 국지해 사이를 이동하면서 좀더 나은 국지해를 찾는 방법인 추계학적탐사방법(stochastic probing method)을 이용 하였고 내부최적화 단계(local minimizer)에서는 외부탐사 단계에서 구한 국지해를 증진시킨다. 이 제안한 방법은 신설 관수로시스템 설계와 기존 관수로시스템의 확장에 적용할 수 있으며, 제안한 방법의 효율성을 검증하기 위해 어느 관수로시스템을 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 결과보다 적은 비용으로 설계할 수 있었다.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.114-122
• /
• 2010

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1995년도 가을 학술발표회 논문집
• /
• pp.17-24
• /
• 1995

This work proposes an optimality criteria applicable to the optimum design of plane frames. Stress constraints as well as displacement constraints are treated as behavioural constraints and thus the first order approximation of stress constraints is adopted. The design space of practical reinforced concrete frames with discrete design variables has been found to have many local minima, and thus it is desirable to find in advance the mathematical minimum, hopefully global, prior to starting to search a practical optimum design. By using the mathematical minimum as a trial design of any search algorithm, we may not full into a local minimum but apparently costly design. Therefore this work aims at establishing a mathematically rigorous method ⑴ by adopting first-order approximation of constraints, ⑵ by reducing the design space whenever minimum size restrictions become "active" and ⑶ by the of Newton-Raphson Method.

• Bulletin of the Korean Chemical Society
• /
• 제29권6호
• /
• pp.1149-1156
• /
• 2008

The conformational study on neutral and zwitterionic L-alanines (N-Ala and Z-Ala, respectively) and the transition state (TS) for their interconversion is carried out using ab initio HF and density functional B3LYP methods with the self-consistent reaction field method in the gas phase and in solution. At both the HF and B3LYP levels of theory, the local minimum N1 for N-Ala is found to be most preferred in the gas phase and a weak asymmetric bifurcated hydrogen bond between the amino hydrogens and the carbonyl oxygen appears to play a role in stabilizing this conformation. The local minima N2a and N2b are found to be the second preferred conformations, which seem to be stabilized by a hydrogen bond between the amino nitrogen and the carboxylic hydrogen. The relative stability of the local minimum N2b is remarkably increased in solution than that in the gas phase. The local minimum N2b becomes more stable than the local minimum N2a in most of the solution. On the whole the relative free energies of Z-Ala and TS become more lowered, as the solvent polarity increases. N-Ala prevails over Z-Ala in aprotic solutions but Z-Ala is dominantly populated in ethanol and water. In aprotic solutions, the population of Z-Ala increases somewhat with the increase of solvent polarity. The barrier to Z-Ala-to-N-Ala interconversion increases on the whole with the increase of solvent polarity, which is caused by the increase of stability for Z-Ala.

• Journal of Dental Anesthesia and Pain Medicine
• /
• 제18권4호
• /
• pp.223-233
• /
• 2018

Topical anesthetics are commonly used in oral & maxillofacial surgery to control pain in the oral cavity mucosa before local anesthetic injection. These anesthetic agents come in many forms, developed for different usages, to minimize adverse reactions, and for optimal anesthetic efficiency. Earlier studies have revealed that these agents may also limit the growth of microorganisms in the area of anesthetic application. Many topical anesthetic agents show different levels of antimicrobial activity against various bacterial strains and Candida. The dosage of local anesthetic agent used in some clinical preparations is too low to show a significant effect on microbial activity. Efficiency of antimicrobial activity depends on the local anesthetic agent's properties of diffusion within the bloodstream and binding efficiency with cytoplasmic membrane, which is followed by disruption of the bacterial cell membrane. The antimicrobial properties of these agents may extend their usage in patients to both control pain and infection. To develop the topical local anesthetic optimal usage and antimicrobial effect, a collaborating antiseptic agent may be used to benefit the local anesthetic. However, more research is required regarding minimum inhibitory concentration (MIC) and minimum bactericidal concentration (MBC) of topical local anesthetic agents with drug interaction between anesthetics and antiseptic agents.

• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.356-364
• /
• 2000

블록정합에 기초한 고속 움직임 추정 알고리듬은 탐색점의 수를 줄이기 위해 정해진 탐색패턴을 사용하며, 평균절대 오차 공간에서 오차는 전역 최소해 (global minimum)에 근접할수록 단조 감소한다는 가정을 바탕으로 하고 있다. 따라서, 탐색영역 내에 여러 최소점이 있는 다중 모달(multimodal) 해공간에서는 국소 최소해(local minima)에 고립될 가능성이 크며, 전역 최소해를 얻는 것은 초기 탐색점에 크게 의존한다. 이러한 현상은 서로 다른 여러 움직임이 공존하는 움직임 경계에서 더욱 부각된다. 이러한 문제점을 개선하기 위하여 본 논문에서는 시공간적으로 인접한 블록의 움직임 정보에 기초하여 탐색영역 내에 탐색 후보영역들을 정의하고, 국소 최소해로의 고립 가능성을 줄이기 위해 여러 후보영역들에 대한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다 또한, 다중 국소 탐색 법에서는 전체 후보영역들의 탐색으로 인한 부가적인 계산량을 줄이기 위해 탐색점 맵 상에 후보영역들을 표시하고 후보영역에 대한 중복탐색을 배제한다. 모의실험 결과 제안한 방법은 다른 경사법에 의한 결과보다 특히, 움직임 경계에서의 탐색에서 우수한 결과를 보였으며, PSNR에 대해서는 탐색점의 수를 증가시키지 않는 범위 내에서 전역 탐색법(full search : FS)에 의한 결과와 비슷한 결과를 얻을 수 있었다.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2003년도 추계학술대회 논문집
• /
• pp.243-249
• /
• 2003

The head-on collision of two solitary waves are examined using a boundary element method. Attachment, detachment times and alplitudes and maximum run-up times and amplitudes are computed. Consolidation times show local minimum value if two waves are of equal amplitudes are colliding. Attachment times show local maximum value if the amplitudes of two waves are the same. The detachment time show local maximum if two wves are the same. The detachment amplitude show local minimum values if the amplitude e(=a/h) is greater than 0.3.

• Journal of Mechanical Science and Technology
• /
• 제19권3호
• /
• pp.860-869
• /
• 2005

Local pool boiling on the outside and inside surfaces of a 51 mm diameter tube in horizontal direction has been studied experimentally in saturated water at atmospheric pressure. Much variation in local heat transfer coefficients was observed along the tube periphery. On the outside surface the maximum and the minimum are observed at ${\theta}=45^{\circ}$ and $180^{\circ}$, respectively. However, on the inside surface only the minimum was observed at ${\theta}=0^{\circ}$. Major mechanisms on the outside surface are liquid agitation and bubble coalescence while those on the inside surface are micro layer evaporation and liquid agitation. As the heat flux increases liquid agitation gets effective both on outside and inside surfaces. The local coefficients measured at ${\theta}=90^{\circ}$ can be recommended as the representative values of both outside and inside surfaces.

• 로봇학회논문지
• /
• 제1권1호
• /
• pp.9-16
• /
• 2006

The Mobile robots are increasingly being used to perform tasks in unknown environments. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. An algorithm has been developed for robots which explore the environment to measure the physical properties (dust in this paper). While the robot is moving, it measures the amount of dust and registers the value in the corresponding grid cell. The robot moves from local maximum to local minimum, then to another local maximum, and repeats. To reach the local maximum or minimum, simple gradient following is used. Robust estimation of the gradient using perturbation/correlation, which is very effective when analytical solution is not available, is described. By introducing the probability of each grid cell, and considering the probability distribution, the robot doesn't have to visit all the grid cells in the environment still providing fast and efficient sensing. The extended algorithm to coordinate multiple robots is presented with simulation results.

• 한국농림기상학회지
• /
• 제6권4호
• /
• pp.272-289
• /
• 2004

The spatial resolution of local weather and climate information for agronomic practices exceeds the current weather service scale. To supplement the insufficient spatial resolution of official forecasts and observations, gridded climate data are frequently generated. Most ecological models can be run using gridded climate data to produce ecosystem responses at landscape scales. In this lecture, state of the art techniques derived from geospatial climatology, which can generate gridded climate data by spatially interpolating point observations at synoptic weather stations, will be introduced. Removal of the urban effects embedded in the interpolated surfaces of daily minimum temperature, incorporation of local geographic potential for cold air accumulation into the minimum temperature interpolation scheme, and solar irradiance correction for daytime hourly temperature estimation are presented. Some experiences obtained from their application to real landscapes will be described.