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

검색결과 193건 처리시간 0.029초

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

  • 성낙도;유성재;김태영;옥환석
    • 농약과학회지
    • /
    • 제2권2호
    • /
    • pp.22-28
    • /
    • 1998
  • 기질 화합물로써 26종의 2-thienyl 및 2-furyl 등 헤테로 고리($R_{l}$)가 치환된 방향족 ${\alpha},{\beta}$-불포화 케톤 유도체를 합성하고 벼도열병균(Pyricularia oryzae)과 토마토 역병균(Phytophtora infestans) 및 보리횐가루병균(Erysiphe graminis)에 대한 항균활성을 측정하여 치환($R_{2}$)-phenyl backbone의 변화에 따른 물리화학 상수들 사이의 정량적 구조-활성관계 (QSAR)를 검토하였다. 2-thienyl 치환체, 1-10의 벼도열병균에 대한 항균활성은 공명효과(R>0)와 분자굴절상수$M_{R}<0$)가 토마토 역병균의 경우에는 공명효과(R<0)와 입체효과(Es>0) 그리고 보리횐가루병균에 대하여는 치환기의 길이 ($L_{lopt.}=5.54{\AA}$)에 의존적이었다. 2-furyl 치환체, 11-26은 벼도열병균과 보리횐가루병균에 대하여는 공통적으로 적정값의 장효과 ($F_{opt}=0.49{\sim}l.11$)가 그리고 토마토 역병균에 대하여는 적정값의 입체효과($Es_{opt}=1.78$)와 지시변수들이 항균활성을 개선하는 요인으로 각각 영향을 미친다는 사실을 알았다. 그리고 2-thienyl 치환체들의 벼도열병균과 토마토 역병균에 대한 항균활성은 반비례 관계를 보이는 경향이었다.

  • PDF

유전자 알고리즘 및 패턴 서치 방법을 이용한 풍력 터빈 블레이드의 형상 최적화 (Blade Shape Optimization of Wind Turbines Using Genetic Algorithms and Pattern Search Method)

  • 이진학;대니 새일
    • 대한토목학회논문집
    • /
    • 제32권6A호
    • /
    • pp.369-378
    • /
    • 2012
  • 이 연구에서는 풍력 터빈 블레이드의 형상 최적화를 위한 직접탐색 기반의 최적화 기법을 적용하고, 최적화 기법간의 성능을 비교하여 효과적인 방법을 제안하고자 하였다. 이를 위하여 수평축 풍력 터빈의 최적설계 코드인 HARP_Opt(Horizontal Axis Rotor Performance Optimizer)을 기반으로 연간 발전량 평가 방법을 수정하고, HARP_Opt에서 적용하고 있는 기존의 유전자 알고리즘과 함께 패턴 서치 방법을 추가 적용하였다. 이를 1MW급 풍력 발전 터빈 블레이드의 단면 형상 최적 설계 문제에 적용하였으며, 기존의 유전자 알고리즘 및 마이크로 유전자 알고리즘, 그리고 패턴 서치 방법의 성능을 비교한 결과, 연간 발전량과 해의 일관성 면에 있어서는 패턴 서치 방법이 상대적으로 우수하였으며, 계산시간 측면에서는 마이크로 유전자 알고리즘이 상대적으로 우수한 것으로 분석되었다.

불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘 (The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.51-58
    • /
    • 2015
  • 본 논문은 불완전 비용 리스트를 가진 대규모 운송 문제의 최적 해를 O(mn) 수행 복잡도로 구하는 배정-교환 알고리즘을 제안한다. 완전 비용 리스트를 가진 운송 문제의 해는 일반적으로 TSM을 적용한다. 그러나 대규모 운송 문제에 대해 TSM을 적용하는데 문제가 있으며, 특히 불완전 비용 리스트를 가진 경우에는 TSM으로 풀기에는 더욱 더 어려움이 가중된다. 따라서, 실무분야 전문가들은 상용화된 선형계획법 패키지를 단순히 활용한다. 제안된 알고리즘은 첫 번째로, 운송비용 오름차순으로 운송량을 배정하는 전략을 수행하였다. 이 결과 공급 여유량을 가진 지역으로 부터 요구량을 충족시키지 못하는 지역에 배정량을 조정하였다. 두 번째로, 2-opt와 1-opt의 교환 최적화 전략을 수행하여 최적 해를 구하였다. 제안된 방법을 $31{\times}15$ 불완전 비용 행렬 문제에 적용한 결과, 배정-교환 방법이 상용 선형계획법 패키지인 LINGO의 해를 보다 개선하는 효과를 보였다.

식물사회학적 식생자료의 종조성 균질성에 대하여 (On the Homotoneity of Species Composition in the Phytosociologically Synthesized Community Tables)

  • 김종원;엄병철
    • 한국환경생태학회지
    • /
    • 제31권5호
    • /
    • pp.433-443
    • /
    • 2017
  • 식생자료의 종조성적 온전성(전형성과 대표성) 확보는 Z.-M. 학파의 정제된 식생자료(phytosociological $relev\acute{e}$)와 식물군락(plant community)을 이용하는 국가식생자원에 대한 통합적 관리의 주요 선행 과정이다. 본 연구의 목적은 특정 단위식생으로 모둠화된 식생자료의 종조성 균질성에 대한 질적 양적 평가 도구를 개발하는 것이다. 식생자료의 이질적 요소가 적용된 새로운 균질도, 현존균질도(actual homotoneity: $H_{act}$)와 최적균질도(optimal homotoneity: $H_{opt}$)를 제안하였다. 사례 식생형에서 식물상 변수들, 새로 개발한 균질도, 선행연구의 유사 균질도(Pfeiffer's homogeneity, basic homotoneity-coefficient, corrected homotoneity-coefficient, mean floristic similarity)와의 상관관계는 Spearman 순위 상관계수(Spearman's rank correlation coefficient)로 분석되었다. 현존균질도와 최적균질도는 각각 식생자료 간과 단위식생 간의 식물상 균질성 차이를 더욱 분명하게 드러내었다. 식생자료수로부터 가장 독립적인 균질도는 현존균질도였다. 오랜 교란 역사를 지닌 한반도의 현존식생 조건에서 최적균질도는 현존균질도에 대한 더욱 정교한 해석이 가능한 보완적 수단이 되었다. 현존균질도와 최적균질도는 국가 식생자원에 대한 일관성과 객관성을 포함하는 식생자료의 DB 구축을 위한 균질한 식생자료 선별에 기여할 것으로 기대되었다.

OFDMA/TDMA 시스템에서 PF 스케줄러의 구현 (Implementation of proportional fair scheduler in OFDMA/TDMA wireless access networks)

  • 최진구;최진희
    • 정보통신설비학회논문지
    • /
    • 제4권2호
    • /
    • pp.37-43
    • /
    • 2005
  • A simple scheduler satisfying the proportional fairness (PF) was introduced in wireless access networks and revealed that it can achieve a good compromise between total throughput and user fairness. Though it has received much attention for some time, its application was mainly restricted to the single channel systems. In this paper, we study how to implement the PF scheduler in the multi-channel environments such as OFDMA/TDMA. Besides the traditional PF-SC scheme, we propose a new PF-OPT scheme that is the genuine PF scheduler in a sense of maximizing the total log-utility of users. The simulation results show that PF-OPT gives large throughput under the heterogeneous subchannel statistics.

  • PDF

A modified tabu search for redundancy allocation problem of complex systems of ships

  • Kim, Jae-Hwan;Jang, Kil-Woong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권2호
    • /
    • pp.225-232
    • /
    • 2014
  • The traditional RAP (Redundancy Allocation Problem) of complex systems has considered only the redundancy of subsystem with homogeneous components. In this paper we extend it as a RAP of complex systems with heterogeneous components which is more flexible than the case of homogeneous components. We model this problem as a nonlinear integer programming problem, find its optimal solution by tabu search, and suggest an example of the efficient reliability design with heterogeneous components. In order to improve the quality of the solution of the tabu search, we suggest a modified tabu search to employ an adaptive procedure (1-opt or 2-opt exchange) to generate the efficient neighborhood solutions. Computational results show that our modified procedure obtains better solutions as the size of problem increases from 30 to 50, even though it requires rather more computing time. With some adjustment of the parameters of the proposed method, it can be applied to the optimal reliability designs of complex systems of ships.

순회 판매원 문제를 위한 하이브리드 병렬 유전자 알고리즘 (Hybrid Parallel Genetic Algorithm for Traveling Salesman Problem)

  • 김기태;전건욱
    • 대한안전경영과학회지
    • /
    • 제13권3호
    • /
    • pp.107-114
    • /
    • 2011
  • Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.

발아 전 후 벼의 약해에 미치는 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-phenylpropionamide 유도체들 중 N-phenyl치환기의 효과 (N-phenyl Substitutent Effect on the Herbicidal Activity of 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-phenylpropionamide Derivatives against Rice Plant with Pre- and Post-emergence)

  • 이상호;류재욱;우재춘;구동완;김대황;성낙도
    • Applied Biological Chemistry
    • /
    • 제43권1호
    • /
    • pp.52-56
    • /
    • 2000
  • Fenoxaprop-ethyl계 화합물의 amide 형태인 일련의 2-(4-(6-chloro-2-benzoxazolyloxy)phenoxy)-N-Phenylpropionamide 유도체 중 N-phenyl 고리상 X-치환체들이 변화함에 따른 구조와 수답에서 발아 전(pre)과 후(post), 벼(Oryza sativa L.)에 미치는 약해와의 관계(SAR)를 Free-Wilson 방법과 Hansch방법을 이용하여 정량적으로 검토하였다. 대체적으로 발아 전, 벼에 대한 약해는 N-phenyl 고리상 para-치환된 1 치환체들과 2,3,4-치환된 3 치환체로서 소수성의 적정값, $({\pi})_{opt}=0.91$을 가지는 전자밀게가 영향을 미친 반면에 발아 후에는 meta치환된 1 치환체들과 2,3-치환된 2 치환체로서 적정값(({\pi})_{opt}=0.5)$의 소수성을 갖는 fluoro, acetyl 및 carboxyl등, 주로 전자 끌게 들이 비교적 영향을 미쳤다. 그리고 기질물질은 발아 전 보다 발아 후의 벼에 대하여 더 큰 약해를 미치고 있슴을 알았다. SAR식에 따라 온실내에서 가장 약해를 별 나타내는 화합물은 2-methyl-3-methoxy-4-cyano치환체로 예상되었다. 그리고 가수분해 반응의 유형은 친핵성 첨가제거 $(Ad_{Nu-E})$ 반응에 따른 궤도조절 반응으로 진행되었으며 비(H) 치환체에 대한 분자 정전기 전위(MEP)에 대하여 검토하였다.

  • PDF

슬링운동치료에서 Hanging Point의 원리와 임상적 적용 (A Clinical Application with the Principle of Hanging Point In the Sling Exercise Therapy)

  • 김선엽;김택연;박성진
    • 대한정형도수물리치료학회지
    • /
    • 제9권2호
    • /
    • pp.25-45
    • /
    • 2003
  • Sling exercise treatment(S-E-T) is a therapeutic exercise based on scientific studies for the purpose of treating musculoskeletal or neurological disorders thereby improving strength, endurance, and skills for sensory-motor integration. Exercise resistance and intensity can be modified in various ways by changing the length of rope, patient position, therapist's manual resistance, and using elastic rope. The therapist can also progress to successively higher levels of exercise resistance and intensity by changing the position of the hanging point: the subject of this article. In brief, there are three axial components in S-E-T; hanging point, motor axis, and suspension point. The hanging point can be changed in several ways in relation to the joint; axial, superior, inferior, medial, and posterior hanging points. The position of the hanging point affects the amount of load on agonist and antagonist muscles as well as on the range of motion. To create an advanced exercise program, selection of hanging point can be two-dimensional such as superior-lateral or anterior-medial. Therapists, therefore, can freely but carefully select the best hanging point based on the purpose of the exercise and their level of knowledge in S-E-T.

  • PDF

학교기반 학생 건강검진 참여 결정에 대한 연구 (Study on Opt-in of School-Based Student Health Screening)

  • 조기범;이호준;김승용
    • 한국융합학회논문지
    • /
    • 제11권5호
    • /
    • pp.289-297
    • /
    • 2020
  • 본 연구는 학교를 기반으로 하는 학생 건강 검진 참여를 결정하는 요인들이 무엇인지를 밝히는 연구이다. 연구대상은 미국 웨스트버지니아주의 건강 관리사 6명이며, 자료 수집은 전화 인터뷰를 활용하였다. 연구 결과는 다음과 같다. 첫째, 자녀 건강에 대한 관심과 외부적인 압박, 그리고 무료 검진에 의해 동의하는 것으로 나타났다. 둘째, 건강 검진에 대한 지식 부족, 가정 통신문에 대한 무관심, 그리고 자녀의 정보 노출에 대한 불안감, 피를 뽑아야 하는 두려움이 동의를 하지 않는 것으로 나타났다. 셋째, 건강 검진의 장점으로 모든 절차가 무료로 진행된다는 점이었다. 넷째, 학부모가 동의를 결정하는 주된 결정권자이지만 때로는 자녀에게 그 결정권이 존재하고 있었다. 다섯째, 학생 주변에 존재하는 교사, 동료학생, 학교 모두 참여를 결정지을 수 있음을 확인하였다. 그러므로 가정 통신문 개선, 학부모 및 교사 교육, 무료 검사가 필요할 것이다.