• Title/Summary/Keyword: 2-opt

Search Result 181, Processing Time 0.029 seconds

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

  • Sung, Nack-Do;Yang, Sook-Young;Park, Kwaun-Yong
    • Korean Journal of Agricultural Science
    • /
    • v.28 no.1
    • /
    • pp.33-40
    • /
    • 2001
  • The authors attempted to derive a comprehensive quantitative structure-toxicity relationships (QSTRs) between various physicochemical parameters of phenyl substituents in fungicidal phenylthionocarbamate derivatives and toxicity evaluated using TOPKAT calculation. On the basis of this approach we made preditions for toxicity values for not yet tested substances with respect to these systems. The results suggested that the optimal values, $(B_2)_{opt.}=1.54_{\AA}$(Ames mutagenicity), $(R)_{opt.}=0.16$ (car-cinogenicity of male rat), $(\pi)_{opt.)=0.16$ (carcinogenicity of male mouse), $({\varepsilon}LOMO)_{opt}=-0.52e.v.$ ($LD_{50}$ of rat oral), $(B_3){opt.}=1.54_{\AA}$(chronic LOAEU), $(logP)_{opt.}=4.25$ ($LC_{50}$ of Fathead minnow) and $({\sigma})_{opt}=-0.68$ ($EC_{50}$ of Daphnia magna) of phenyl substituents were strongly correlated with the acute and chronic toxicities.

  • PDF

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

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.249-257
    • /
    • 2015
  • This paper introduces a heuristic algorithm to NP-hard travelling salesman problem. The proposed algorithm, in its bid to determine initial path, applies SW-DNN, DW-DNN, and DC-DNN, which are modified forms of the prevalent Double-sided Nearest Neighbor Search and searches the minimum value. As a part of its optimization process on the initial solution, it employs 2, 2.5, 3-opt of a local search k-opt on candidate delete edges and 4-opt on undeleted ones among them. When tested on TSP-1 of 26 European cities and TSP-2 of 49 U.S. cities, the proposed algorithm has successfully obtained optimal results in both, disproving the prevalent disbelief in the attainability of the optimal solution and making itself available as a general algorithm for the travelling salesman problem.

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

  • Baek, Jung-Gu;Jeon, Geon-Wook
    • Journal of the military operations research society of Korea
    • /
    • v.33 no.2
    • /
    • pp.31-47
    • /
    • 2007
  • The main purpose of this study is to find out the best solution of the vehicle routing problem with hard time window by using both genetic algorithm and heuristic. A mathematical programming model was also suggested in the study. The suggested mathematical programming model gives an optimal solution by using ILOG-CPLEX. This study also suggests a hybrid genetic algorithm which considers the improvement of generation for an initial solution by savings heuristic and two heuristic processes. Two heuristic processes consists of 2-opt and Or-opt. Hybrid genetic algorithm is also compared with existing problems suggested by Solomon. We found better solutions rather than the existing genetic algorithm.

A Study on the Opt-in Marketing

  • OH, Won-Kyo;LEE, Won-Jun
    • The Journal of Industrial Distribution & Business
    • /
    • v.11 no.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
    • /
    • v.21 no.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

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

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.155-165
    • /
    • 2012
  • This paper suggests traveling salesman problem algorithm that have been unsolved problem with NP-Hard. The proposed algorithm is a heuristic with edge-swap method. The classical method finds the initial solution starts with first node and visits to mostly adjacent nodes then decides the traveling path. This paper selects minimum weight edge for each nodes, then perform Min-Min method that start from minimum weight edge among the selected edges and Min-Max method that starts from maximum weight edges among it. Then we decide tie initial solution to minimum path length between Min-Min and Min-Max method. To get the final optimal solution, we apply previous two-opt to initial solution. Also, we suggest extended 3-opt and 4-opt additionally. For the 7 actual experimental data, this algorithm can be get the optimal solutions of state-of-the-art with fast and correct.

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 (안전한 항공기 운항을 위한 현업 전지구예보모델 기반 깊은 대류 예측 지수: Part 2. 계절별 최적화 및 사례 분석)

  • Yi-June Park;Jung-Hoon Kim
    • Atmosphere
    • /
    • v.33 no.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.

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

  • Ahn, Jae-Hyun;Cha, Kyung-Suk
    • The korean journal of orthodontics
    • /
    • v.21 no.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 (교량케이슨기초의 최적신뢰성 설계 규준)

  • 손용우;신형우;이증빈;정철원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1992.10a
    • /
    • 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

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

  • Sung, Nack-Do;Yu, Seong-Jae;Choi, Kyoung-Seob;Kim, Hyun-Jae
    • The Korean Journal of Pesticide Science
    • /
    • v.2 no.3
    • /
    • pp.45-51
    • /
    • 1998
  • A series of bis-aromatic ${\alpha},{\beta}$-unsaturated ketone derivatives with mesaured fungicidal activities in vivo against rice blast(Pyricularia oryzae), tomato leaf blight (Phytophtora infestans) and barley powdery mildew(Erysiphe graminis) were studied by using quantitative structure activity relationship equations. The QSAR model for the activity of phenyl substituents, $1{\sim}11$, clearly reveals three important factors, namely, resonance(R<0), optimal molecular hydrophobicity(${\pi})_{opt.}=0.38$) and optimal distance($((L_{1})_{opt.}=5.69({\AA}))$ of substituent, respectively. But in case of 2-pyridyl substituents, $12{\sim}28$, the activity were governed by optimal molecular refractivity $((M_{R})_{opt.}=8.04{\sim}39cm^{3}/mol)$, steric effect(Es<0) and LUMO energy(e.v). The fungicidal activity relationship of phenyl and 2-pyridyl substituents against Erysiphe graminis have been proportioned.

  • PDF