• 제목/요약/키워드: Combinatorial index

검색결과 11건 처리시간 0.023초

피더부하 균등화지수를 이용한 배전계통의 긴급정전복구 및 부하균등화 (Emergency Service Restoration and Load Balancing in Distribution Networks Using Feeder Loadings Balance Index)

  • 최상열;정호성;신명철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권5호
    • /
    • pp.217-224
    • /
    • 2002
  • This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.

Combinatorial Antitumor Activity of Oxaliplatin with Epigenetic Modifying Agents, 5-Aza-CdR and FK228, in Human Gastric Cancer Cells

  • Park, Jong Kook;Seo, Jung Seon;Lee, Suk Kyeong;Chan, Kenneth K;Kuh, Hyo-Jeong
    • Biomolecules & Therapeutics
    • /
    • 제26권6호
    • /
    • pp.591-598
    • /
    • 2018
  • Epigenetic silencing is considered to be a major mechanism for loss of activity in tumor suppressors. Reversal of epigenetic silencing by using inhibitors of DNA methyltransferase (DNMT) or histone deacetylases (HDACs) such as 5-Aza-CdR and FK228 has shown to enhance cytotoxic activities of several anticancer agents. This study aims to assess the combinatorial effects of genesilencing reversal agents (5-Aza-CdR and FK228) and oxaliplatin in gastric cancer cells, i.e., Epstein-Barr virus (EBV)-negative SNU-638 and EBV-positive SNU-719 cells. The doublet combinatorial treatment of 5-Aza-CdR and FK228 exhibited synergistic effects in both cell lines, and this was further corroborated by Zta expression induction in SNU-719 cells. Three drug combinations as 5-Aza-CdR/FK228 followed by oxaliplatin, however, resulted in antagonistic effects in both cell lines. Simultaneous treatment with FK228 and oxaliplatin induced synergistic and additive effects in SNU-638 and SNU-719 cells, respectively. Three drug combinations as 5-Aza-CdR prior to FK228/oxaliplatin, however, again resulted in antagonistic effects in both cell lines. This work demonstrated that efficacy of doublet synergistic combination using DNMT or HDACs inhibitors can be compromised by adding the third drug in pre- or post-treatment approach in gastric cancer cells. This implies that the development of clinical trial protocols for triplet combinations using gene-silencing reversal agents should be carefully evaluated in light of their potential antagonistic effects.

밴드행열을 이용한 최적측정점선정에 관한 연구 (Optimal Measurement System Design by Using Band Matrix)

  • 송경빈;최상봉;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.133-136
    • /
    • 1987
  • This paper presents a new algorithm of optimal measurement system by using band matrix characteristic respectively for state estimation. A performance index of measurement system is established to reflect relation among measurement sets, probability of measurement failure and cost of individual meter installation. Selection ranking in the candidates of measurement sets is composed to guarantee the observability for any any single meter outage. Performance index sensitivity is introduced and recursive formula which based on the matrix inversion lemma used for selection. The proposed algorithm is composed of successive addition algorithm, successive elimination algorithm and combinatorial algorithm. The band matrix characteristic could save in memory requirements and calculate the performance index faster than earlier.

  • PDF

A Study on Voltage Stability Improvement by the Efficient Network Reconfiguration Algorithm

  • Kim, Byung-Seop;Shin, Joong-Rin;Park, Jong-Bae;Shin, Yong-Hak
    • KIEE International Transactions on Power Engineering
    • /
    • 제4A권2호
    • /
    • pp.58-68
    • /
    • 2004
  • This paper presents an optimal routing algorithm (ORA) for maximizing voltage stability as well as for minimizing power loss in radial power systems. In the proposed ORA, a novel voltage stability index (VSI) for real-time assessment is newly introduced based on the conventional critical transmission path framework. In addition, the suggested algorithm can automatically detect the critical transmission paths resulting in voltage collapse when additional real or reactive loads are added. To implement an effective ORA, we have developed an improved branch exchange (IBE) method based on a loss calculation index and tie-branch power flow equations, which are suggested for real-time applications. The proposed algorithm has been tested with IEEE test systems as well as a large-scale power system in Korea to demonstrate its effectiveness and efficiency.

Streptococcus mutans에 대한 홍삼박 n-hexane 추출물과 Arginine의 병용 효과 (Combinatorial effects of arginine and n-hexane extract from Korean red ginseng marc against Streptococcus mutans)

  • 김동청;인만진
    • Journal of Applied Biological Chemistry
    • /
    • 제65권4호
    • /
    • pp.337-341
    • /
    • 2022
  • 본 연구에서는 항충치 활성을 보이는 지용성의 홍삼박 n-hexane 추출물과 수용성의 arginine의 병용이 S. mutans의 생육에 미치는 영향을 조사하였다. Checkerboard assay로 분석한 결과, 홍삼박 n-hexane 추출물과 arginine은 fractional inhibitory concentration index 0.396으로 S. mutans의 생육 저해에 시너지 효과를 나타내었다. 홍삼박 n-hexane 추출물과 arginine의 병용은 핵산 성분의 유출과 생균수의 감소를 초래하였으며, 이는 모두 홍삼박 n-hexane 추출물의 농도에 비례하였다. 결론적으로 S. mutans의 생육 저해에 대한 홍삼박 n-hexane 추출물과 arginine의 시너지 효과는 주로 홍삼박 n-hexane 추출물이 기여하는 것으로 판단된다.

A Combinatorial Optimization for Influential Factor Analysis: a Case Study of Political Preference in Korea

  • Yun, Sung Bum;Yoon, Sanghyun;Heo, Joon
    • 한국측량학회지
    • /
    • 제35권5호
    • /
    • pp.415-422
    • /
    • 2017
  • Finding influential factors from given clustering result is a typical data science problem. Genetic Algorithm based method is proposed to derive influential factors and its performance is compared with two conventional methods, Classification and Regression Tree (CART) and Chi-Squared Automatic Interaction Detection (CHAID), by using Dunn's index measure. To extract the influential factors of preference towards political parties in South Korea, the vote result of $18^{th}$ presidential election and 'Demographic', 'Health and Welfare', 'Economic' and 'Business' related data were used. Based on the analysis, reverse engineering was implemented. Implementation of reverse engineering based approach for influential factor analysis can provide new set of influential variables which can present new insight towards the data mining field.

A Study on the Cognitive Potential of Pre-school Children with AR Collaborative TUI

  • Deng, Qianrong;Cho, Dong-min
    • 한국멀티미디어학회논문지
    • /
    • 제25권4호
    • /
    • pp.649-659
    • /
    • 2022
  • The most important factor in pre-school children's psychological perception is ease of learning, and the closest measure is "natural" interaction. This study aims to explore the potential of tangible user interfaces (TUI) for AR collaboration for children's cognitive development. The conceptual model is constructed by analyzing physical interaction, spatial perception and social collaboration on the usability of TUI, to explore the role of TUI in pre-school children's cognition. In the empirical study, children aged 3-6 were taken as research objects. The experimental tool is "Plugo" education application. Parents answered questionnaires after observing their children's use. Research shows that physical interaction are the most critical factor in TUI. TUI is beneficial to the cultivation of spatial ability. The results are as follows: 1. Cronbach's Alpha and KMO were 0.921 and 0.965, which were significant and passed the reliability and validity test. 2. Through confirmatory factor analysis (model fit index, combinatorial validity), we found that physical interaction were closely related to usability. 3. The path analysis of the relationship proves that usability has a significant impact on the cultivation of pre-school children's spatial ability.

생애주기 성능 및 비용에 기초한 교량 유지관리기법 개발 (Development of Bridge Maintenance Method based on Life-Cycle Performance and Cost)

  • 박경훈;공정식;황윤국;조효남
    • 대한토목학회논문집
    • /
    • 제26권6A호
    • /
    • pp.1023-1032
    • /
    • 2006
  • 본 논문에서는 기존 교량 유지관리방법의 한계를 극복하고 예방유지관리 체계의 구현을 위하여 새로운 교량 유지관리기법을 제안하였다. 제안된 방법은 생애주기비용뿐만 아니라 생애주기성능을 함께 고려하여 열화되는 교량의 최적 유지관리전략을 수립할 수 있다. 교량의 성능변화는 신뢰성에 기초한 안전도와 상태등급을 세분화한 상태지수에 의해 평가되며, 생애주기 비용은 직접유지관리비용뿐만 아니라 도로이용자비용과 파손비용을 고려하여 추정하였다. 교량수명 동안의 성능 및 비용과 관련된 다중목적 조합 최적화 문제인 교량 유지관리 시나리오 집합의 생성을 위해 유전자알고리즘을 적용하였다. 개발된 방법을 실교량에 적용하여 유지관리전략 수립의 과정과 효과를 고찰하였다. 이러한 결과를 통해, 개발된 방법은 유지관리를 위한 의사결정과정에 효과적으로 활용될 수 있을 것으로 판단된다.

지압과 온열 요법이 조합된 지압온열침대가 뇌파와 자율신경에 미치는 영향 (The Effect of Acupressure Thermal Bed Combined with Acupressure and Thermal Therapy on Brain waves and ANS)

  • 장석우
    • 융합정보논문지
    • /
    • 제10권8호
    • /
    • pp.179-186
    • /
    • 2020
  • 본 연구에서는 지압과 온열이 조합된 지압온열침대를 사용하여 뇌파와 맥파의 생체신호에 미치는 영향을 알아보고자 하였다. 건강한 성인 40명을 대상으로 조합자극침대를 사용하는 실험군 20명과 무자극의 대조군 20명으로 나누었다. 실험 결과, 뇌파는 실험군에서 델타파와 세타파에서 유의미하게 증가하였고 알파파와 베타파는 유의미하게 감소하였다. 맥파는 실험군에서 부교감신경활성지표가 증가하였으며 심박은 감소하였다. 대조군에서는 아무런 차이가 없었다. 이러한 뇌파의 변화는 조합자극침대가 수면유도의 효과를 주는 것으로 볼 수 있으며 맥파의 변화는 이완의 효과가 나타났다고 할 수 있다. 이러한 연구는 다양한 조합자극기기와 기능성 침대 제품개발에 기초 데이터로 활용될 것으로 기대된다.

유전자 알고리즘을 이용한 서울시 군집화 최적 변수 선정 (Selection of Optimal Variables for Clustering of Seoul using Genetic Algorithm)

  • 김형진;정재훈;이정빈;김상민;허준
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.175-181
    • /
    • 2014
  • 정부 3.0이라는 새로운 정부운영 계획과 함께 다양한 공공정보를 민간이 활용할 수 있게 되었으며, 특히 서울은 이러한 행정정보 공개 및 활용을 선도하고 있다. 공개된 행정정보를 통해 각 지역을 특징짓는 행정요소를 발견할 경우, 각종 행정정책을 위한 의사결정 수단에 반영할 수 있을 뿐만 아니라 특정 지역의 고객 특성을 파악하여 특화된 서비스나 상품을 판매하는 마케팅 수단으로도 사용할 수 있을 것으로 사료된다. 하지만, 방대한 양의 행정자료로부터 각 군집의 특성을 명확히 구분할 수 있는 최적의 조합을 찾는 과정은 조합최적화 문제로서 상당한 연산량을 요구한다. 본 연구에서는 서울시에서 제공하는 다차원 행정자료로부터 서울시를 대표하는 문화 산업의 중심인 서초구, 강남구, 송파구 등의 강남 3구를 다른 지역과 효과적으로 구분하는 행정요인를 찾고자 하였다. 방대한 양의 행정정보로부터 두 군집간의 차이점을 극대화하는 요인을 선별하기 위한 최적화 방법으로 유전자 알고리즘을 이용하였으며, 군집간 차이를 계산하는 척도로는 Dunn 지수를 이용하였다. 또한 유전자 알고리즘의 연산속도의 향상을 위해 Microsoft Azure에서 제공하는 cloud computing을 이용한 분산처리를 수행하였다. 자료로는 통계청으로 부터 취득한 총 718개의 행정자료를 이용하였으며, 그 중 28개가 최적 변수로 선정되었다. 검증을 위해 선정된 28개의 변수를 입력값으로 Ward의 최소분산법 및 K-means 알고리즘을 통한 군집화를 수행한 결과 두 경우 모두 강남 3구가 다른 지역으로부터 효과적으로 분류됨을 확인하였다.