• 제목/요약/키워드: 2-opt

검색결과 182건 처리시간 0.026초

살균성, Phenylthionocarbamate 유도체들의 정량적인 구조와 독성과의 관계 (Quantitative Structure-Toxicity Relationships (QSTRs) of Fungicidal Phenylthionocarbamate Derivatives)

  • 성낙도;양숙영;박관용
    • 농업과학연구
    • /
    • 제28권1호
    • /
    • pp.33-40
    • /
    • 2001
  • 아직까지 시도된 바 없는 살균성 phenylthionocarbamate 유도체들의 phenyl-치환기가 변화함에 따라 TOPKAT 계산으로 예측된 다양한 급성 및 만성 독성값에 미치는 정량적인 분자구조와 독성과의 관계 (QSTRs)를 검토한 결과는 다음과 같다. (1) 기질분자의 구조변화에 따른 독성치와 그의 판별점수 (D.S.) 에 기초하여 분자 중 특정부분 (fragment)이 양 (+)의 값으로 독성에 기여하는 대체적인 순서는 Aro. C=C, -O-, -NH- 및 할로겐 (X) 원자의 순이었다. (2) 대부분의 화합물들은 매우 높은 돌연변이와 발암성이 예측되었으며 특히, 치환기의 위치에 관계없이 fluoro-치환체는 $B_2$상수에 따른 입체효과 ($(B_2)_{opt.}=1.54{\AA}$)에 의하여 모두 100% 돌연변이를 발현한 반면에 trifluorornethyl-치환체는 돌연변이 발현 가능성이 전혀 없었다. (3) 가장 높은 독성 발현조건은 phenyl-치환기에 대한 소정의 적정값으로 돌연변이성에는 $(B_2)_{opt.}=1.54{\AA}$, 발암성에서 수컷 rat와 mouse는$(R)_{opt.}=0.16$$(\pi)_{opt.}=0.16$ 그리고 rat의 경구독성은 $LD_{50};({\varepsilon}LOMO)_{opt}=-0.52e.v.$, chronic LOAEL; $(B_3){opt.}=1.54{\AA}$, 어독성은 ${LC_50}$; $(logP)_{opt.}=4.25$ 및 물벼룩에 대한 독성은 $EC_{50};({\sigma})_{opt}=-0.68$를 나타내는 경우 이었다. (4) 돌연변이성에는 할로겐 중, fluoro-기를 위시하여 nitro 및 methyl-기 등의 순서로 기여하였고 phenyl 고리 상, 치환기의 위치와 전자 수수관계에는 대체로 무관한 경향을 나타내었다.

  • PDF

DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법 (Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.

하이브리드 유전자알고리즘을 이용한 엄격한 시간제약 차량경로문제 (A Vehicle Routing Problem Which Considers Hard Time Window By Using Hybrid Genetic Algorithm)

  • 백정구;전건욱
    • 한국국방경영분석학회지
    • /
    • 제33권2호
    • /
    • pp.31-47
    • /
    • 2007
  • 본 연구는 엄격한 시간제약 차량경로문제에 대하여 유전자알고리즘과 휴리스틱 기법을 이용하여 최적해를 산출하는 것이다. 문제해결을 위해 수리적 모형을 구성하고, ILOG-CPLEX를 이용하여 최적해를 산출하였다. 임의 생성방법과 세이빙 휴리스틱을 적용한 초기해 생성, 실행불가능해의 교정과 유전자 알고리즘 종료 후 2-opt, Or-opt 등 해교정 및 해개선을 위한 과정이 추가된 하이브리드 유전자 알고리즘을 구축하여 엄격한 시간제약이 있는 차량경로 문제에 적용하여 솔로몬 예제와 비교하고, 제안한 알고리즘의 해공간탐색능력, 수렴성, 휴리스틱 기법의 효과를 확인하였다.

A Study on the Opt-in Marketing

  • OH, Won-Kyo;LEE, Won-Jun
    • 산경연구논집
    • /
    • 제11권2호
    • /
    • pp.49-59
    • /
    • 2020
  • Purpose: Online and social media and mobile shopping are increasing and companies are required to provide personal information in order to supplement the non-invasive characteristics of the channels. With the increased provision of personal information, consumers' personal and social concerns about the prevention of personal information infringement are also increasing, and in response, personal or opt-in marketing has emerged to compensate for reckless information abuse. Despite the background of this emergence, the existing prior studies are limited to ignoring the negative feelings of consumers in the real world, including only the net function and positive effect of the opt-in mail. Research design, data and methodology: The research framework was intended to utilize the impact of human marketing activities on consumer attitudes combined with positive and negative factors. Factors that positively affect attitudes toward permation marketing were presented, such as informality, and perceived risks were presented as negative impact factors. Also, based on previous prior research, the prior factors of opt-in marketing were to present the effect on purchase intent through the medium of attitude toward opt-in marketing. Results: In this study, we used the framework of a two factor theory to address positive and negative factors as a leading factor in the customer attitude toward opt-in mail advertising, and as a result, functionality and personalization have a positive effect on customer attitude and perceived risk have a negative impact on customer attitude. In addition, it was confirmed that the customer attitude formed this way affects the intention to purchase again. Conclusions: This study suggests that we have demonstrated that marketing, an opt-in marketing that has been recognized as part of marketing that is deployed after obtaining customer consent, has been applied without any other marketing methodology. E-mail advertising at this point also provides practical implications that the system safeguards are in place under an opt-in protocol or system, and that even if an e-mail advertisement is carried out, customers will need to look at the level of awareness about the risks, and suggests that they need to consider the customer's journey that could lead to purchase at the content level.

서 있는 자세와 앉은 자세에서 두부자세의 변화 (Changes of Head Posture in Standing and Sitting Posture)

  • Sang-Chan Lee;Kyung-Soo Han;Myung-Seok Seo
    • Journal of Oral Medicine and Pain
    • /
    • 제21권2호
    • /
    • pp.305-315
    • /
    • 1996
  • This study was performed to investigate the changes of head posture according to natural standing or sitting posture. Twenty seven healthy dental students without any signs and symptoms of temporomandibular disorders participated in this study. Cervical resting posture (CRP) of the head in sagittal plane was measured by Cervical-Range-of-Motion $^\textregistered$(CROM, U.S.A.) and lateral cephalograph was taken in natural posture. The items related to angle in cephalograph were the angles of cranial and cervical inclination to true vertical line(VER/NSL, VER/AML), the angles of cervical inclination to nasion-sella line(CVT/NSL, OPT/NSL), the angles of comical inclination to horizontal line(CVT/HOR, OPT/HOR), the angle of cervical lordosis(CVT/OPT). The items related to line measurement were the distance from subocciput to Cl(Dl), Cl to C2(D2), C2 to C3(D3), C3 to C4(D4), the upper(PNS to posterior pharyngeal wall) and the lower(tongue base to posterior pharyngeal wall) pharyngeal space, the distance from nation to mention(Na-Me), and the radius of comical curvature from the first comical vertebra(Cl ) to the fifth cervical vertebra(C5). The data were analyzed with SAS/STAT program. The obtained results were as follows : 1. Most items related to angular measurement showed significant difference between in standing and sitting posture. The angles of CRP, CVT/NSL, OPT/NSL, CVT/HOR, OPT/HOR, and CVT/OPT were high in sitting posture, but the angles of VER/NSL, VER/NSL were low in sitting posture. 2. In vertebral distance, only the distance between C3 and C4 was differed by the posture, which decreased in sitting posture. In sitting posture, the distance from nasion to menton(Na-Me) was longer, but the radius was shorter than in standing posture. 3. Correlationship in angular measurements was almost same in both postures. Ceervical resting posture(CRP) was correlated with VER/NSL, VER\ulcornerNSL was correlated with CRP, CVT/NSL, and OPT/NSL, VER/AML was correlated with CVT/HOR, OPT/HOR, CVT/OPT, and the angle of cervical lordosis(CVT/OPT) was correlated with the radius. 4. Correlationship in linear measurement was observed only in among D3, D4, and radius. And the Na-Me was not correlated with any other items. From this results, The author concluded that the head posture in sitting was mote backward extended than in standing.

  • PDF

외판원 문제의 확장된 k-opt 알고리즘 (The Extended k-opt Algorithm for Traveling Salesman Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.155-165
    • /
    • 2012
  • 본 논문은 지금까지 해결하지 못한 NP-Hard 문제들 중의 하나인 외판원 문제를 해결할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 간선교환 방법을 적용한 발견적 알고리즘이다. 초기해를 구하는 전형적인 방법은 첫 번째 노드부터 가장 인접한 노드를 방문하여 외판원의 경로를 결정하는 방법이다. 본 논문에서는 각 노드의 최소 간선을 선택하여 선택된 간선들 중 최소값을 가진 노드부터 출발하는 Min-Min 방법과 최대값을 가진 노드부터 출발하는 Min-Max 방법을 적용하고 두 방법 중 최소 경로길이를 가진 방법을 초기해로 결정하였다. 초기해로부터 최적해를 구하는 과정은 기존의 2-간선 교환 방법 (2-opt)을 기본적으로 적용하고, 추가로 확장된 3-opt와 4-opt를 제안하였다. 이와 같은 방법을 7개의 실제 데이터들에 적용한 결과 지금까지 알려진 최적해를 빠르고 정확히 구하는데 성공하였다.

안전한 항공기 운항을 위한 현업 전지구예보모델 기반 깊은 대류 예측 지수: Part 2. 계절별 최적화 및 사례 분석 (Aviation Convective Index for Deep Convective Area using the Global Unified Model of the Korean Meteorological Administration, Korea: Part 2. Seasonal Optimization and Case Studies)

  • 박이준;김정훈
    • 대기
    • /
    • 제33권5호
    • /
    • pp.531-548
    • /
    • 2023
  • We developed the Aviation Convective Index (ACI) for predicting deep convective area using the operational global Numerical Weather Prediction model of the Korea Meteorological Administration. Seasonally optimized ACI (ACISnOpt) was developed to consider seasonal variabilities on deep convections in Korea. Yearly optimized ACI (ACIYrOpt) in Part 1 showed that seasonally averaged values of Area Under the ROC Curve (AUC) and True Skill Statistics (TSS) were decreased by 0.420% and 5.797%, respectively, due to the significant degradation in winter season. In Part 2, we developed new membership function (MF) and weight combination of input variables in the ACI algorithm, which were optimized in each season. Finally, the seasonally optimized ACI (ACISnOpt) showed better performance skills with the significant improvements in AUC and TSS by 0.983% and 25.641% respectively, compared with those from the ACIYrOpt. To confirm the improvements in new algorithm, we also conducted two case studies in winter and spring with observed Convectively-Induced Turbulence (CIT) events from the aircraft data. In these cases, the ACISnOpt predicted a better spatial distribution and intensity of deep convection. Enhancements in the forecast fields from the ACIYrOpt to ACISnOpt in the selected cases explained well the changes in overall performance skills of the probability of detection for both "yes" and "no" occurrences of deep convection during 1-yr period of the data. These results imply that the ACI forecast should be optimized seasonally to take into account the variabilities in the background conditions for deep convections in Korea.

구호흡자(口呼吸者)의 Head posture에 관(關)한 연구(硏究) (A STUDY ON THE HEAD POSTURES OF MOUTH BREATHERS)

  • 안재현;차경석
    • 대한치과교정학회지
    • /
    • 제21권3호
    • /
    • pp.581-590
    • /
    • 1991
  • This study was carried out for the comparison of the head postures between mouth breathers and normal nasal breathers. For this purpose, a test group of 28 mouth breathers, between the ages of 8 to 12 years old and a control group of 25 nasal breathers were used. Following results were obtained after comparing the craniofacial and craniocervical angulations to the True Vertical line. 1. In the comparisions relating to the True Vertical Line, results were obtained using four items; NSL/VER, FH/VER, NL/VER, PMV/VER. Variations were observed in all the items and the craniofacial angulations in the mouth breathers group showed more superior position compared to the control group. 2. In the comparisions relating to the craniocervical angulations, results were obtained using four items; NSL/OPT, FH/OPT, NL/OPT, PMV/OPT. Variations between the two groups were observed only in the PMV/OPT item and the mouth breather group showed more craniocervical angulations compared to the control group.

  • PDF

교량케이슨기초의 최적신뢰성 설계 규준 (Optimum Reliablity Based Design Criteria for Bridge Cassion Foundation)

  • 손용우;신형우;이증빈;정철원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1992년도 가을 학술발표회 논문집
    • /
    • pp.79-89
    • /
    • 1992
  • This study is directed to propose a stability analysis and Design Criteria for Bridge Caisson foundations, with Could possibly replace the traditionals W.S.D. provisions of the Current Code, based on the FBOR(Load Factors based on optimum Reliability). The optimum reliability indices(Vertical bearing Capacity : $\beta$opt : 3.19, Lateral bearing Capacity : $\beta$opt= 3.15(ordinary), $\beta$opt : 2.93 (earthquake), Shearing resistance Capacity ; $\beta$opt : 2.87) are Selected as optimal Values Considering our practice base on the Calibration with the current Bridge Caisson foundation design Safety provisions, Load and resistance factors are measure by Using the proposed uncertainties and the Selected optimum reliability indices. furthermore, a set of nominal safety factors are proposed for the U.S.D. design provisions.

  • PDF

비스 방향족 $\alpha, \beta$ -불포화 케톤 유도체중 2-pyridyl 및 phenyl 치환체의 항균성에 관한 치환 phenyl backbone의 영향 (Influence of substituted phenyl backbone on the fungicidal activity of phenyl or 2-pyridyl substituents in bis-aromatic ${\alpha},{\beta}$-unsaturated ketone derivatives)

  • 성낙도;유성재;최경섭;김현제
    • 농약과학회지
    • /
    • 제2권3호
    • /
    • pp.45-51
    • /
    • 1998
  • 방향족 고리로서 2-pyridyl이나 phenyl group이 치환($R_{1}$)된 비스 방향족 ${\alpha},{\beta}$-불포화 케톤 기질 유도체중 치환($R_{2}$) phenyl backbone의 변화에 따른 벼도열병균(Pyricularia oryzae)과 토마토 역병균(Phytophtora infestans) 및 보리횐가루병균(Erysiphe graminis)에 대한 항균활성과 물리화학 파라미터들 사이의 정량적 구조-활성관계(QSAR)를 검토하였다. phenyl 치환체, $1{\sim}11$의 벼도열병군에 대한 항균활성은 전자밀게에 의한 공명효과(R<0)와 소수성(${\pi}$>0), 토마토역병균의 경우에는 적정값의 STERIMOL 파라미터인 치환기의 길이$((L_{1})_{opt.}=5.69({\AA}))$ 그리고 보리흰가루병균은 적정값의 소수성((${\pi})_{opt.}=0.38$)에 의존적이었다. 또한, 2-pyridyl 치환체, $12{\sim}28$에 있어서 벼도열병균$(M_{R})_{opt.}=39(cm^{3}/mol)$과 토마토 역병$(M_{R})_{opt.}=8.04(cm^{3}/mol)$은 적정값의 분자굴절상수($M_{R}$)와 Taft의 입체효과(Es), 그리고 보리 흰가루병균의 경우에는 Es와 정전위(EP), 그리고 LUMO 에너지(e.v)가 항균활성에 각각 영향을 미치는 요인이었다. 그리고 보리흰가루병균의 경우 두 치환체들의 항균활성 관계는 서로 비례관계를 보이는 경향이었다.

  • PDF