• Title/Summary/Keyword: Combinatorial index

Search Result 11, Processing Time 0.036 seconds

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

  • Choe, Sang-Yeol;Jeong, Ho-Seong;Sin, Myeong-Cheol
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.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
    • /
    • v.26 no.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 (밴드행열을 이용한 최적측정점선정에 관한 연구)

  • Song, Kyung-Bin;Choi, Sang-Bong;Moon, Toung-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • 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
    • /
    • v.4A no.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.

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

  • Dong Chung Kim;Man-Jin In
    • Journal of Applied Biological Chemistry
    • /
    • v.65 no.4
    • /
    • pp.337-341
    • /
    • 2022
  • In this study, the effect of the combined use of a lipid-soluble n-hexane extract of red ginseng marc (HERGM) and water-soluble arginine, which exhibits anticaries activity, on the growth of Streptococccus mutans was investigated. As a result of checkerboard assay, HERGM and arginine showed a synergistic effect in inhibiting the growth of S. mutans with a fractional inhibitory concentration index of 0.396. Combination treatments of HERGM and arginine resulted in leakage of nucleic acid components and decrease in the viable cell counts of S. mutans, all of which were proportional to the concentration of HERGM. In conclusion, the synergistic effect of HERGM and arginine on the growth inhibition of S. mutans is mainly attributed to HERGM.

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

  • Yun, Sung Bum;Yoon, Sanghyun;Heo, Joon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.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
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.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 (생애주기 성능 및 비용에 기초한 교량 유지관리기법 개발)

  • Park, Kyung Hoon;Kong, Jung Sik;Hwang, Yoon Koog;Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6A
    • /
    • pp.1023-1032
    • /
    • 2006
  • In this paper, a new method for the bridge maintenance is proposed to overcome the limit of the existing methods and to implement the preventive bridge maintenance system. The proposed method can establish the lifetime optimum maintenance strategy of the deteriorating bridges considering the life-cycle performance as well as the life-cycle cost. The lifetime performance of the deteriorating bridges is evaluated by the safety index based on the structural reliability and the condition index detailing the condition state. The life-cycle cost is estimated by considering not only the direct maintenance cost but also the user and failure cost. The genetic algorithm is applied to generate a set of maintenance scenarios which is the multi-objective combinatorial optimization problem related to the life-cycle cost and performance. The study examined the proposed method by establishing a maintenance strategy for the existing bridge and its advantages. The result shows that the proposed method can be effectively applied to deciding the bridge maintenance strategy.

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

  • Jang, Seok-Woo
    • Journal of Convergence for Information Technology
    • /
    • v.10 no.8
    • /
    • pp.179-186
    • /
    • 2020
  • The purpose of this study was to investigate the effects on the bio signal of brain waves and pulse waves using acupressure thermal bed combined with acupressure and thermal therapy. Forty healthy adults were divided into 20 experimental groups using combinatorial stimulation beds and 20 non-irritating controls. As a result of the experiment, the EEG was significantly increased in the delta wave and theta wave in the experimental group, and the alpha wave and beta wave decreased significantly. The pulse wave increased the parasympathetic activity index in the experimental group and the heart rate decreased. There was no difference in the control group. This change in EEG can be seen as a combination stimulation bed having a sleep-inducing effect, and a change in pulse wave can seen as having a relaxing effect. This study is expected to be used as basic data for the development of various combination stimulators and functional bed products.

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

  • Kim, Hyung Jin;Jung, Jae Hoon;Lee, Jung Bin;Kim, Sang Min;Heo, Joon
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.4
    • /
    • pp.175-181
    • /
    • 2014
  • Korean government proposed a new initiative 'government 3.0' with which the administration will open its dataset to the public before requests. City of Seoul is the front runner in disclosure of government data. If we know what kind of attributes are governing factors for any given segmentation, these outcomes can be applied to real world problems of marketing and business strategy, and administrative decision makings. However, with respect to city of Seoul, selection of optimal variables from the open dataset up to several thousands of attributes would require a humongous amount of computation time because it might require a combinatorial optimization while maximizing dissimilarity measures between clusters. In this study, we acquired 718 attribute dataset from Statistics Korea and conducted an analysis to select the most suitable variables, which differentiate Gangnam from other districts, using the Genetic algorithm and Dunn's index. Also, we utilized the Microsoft Azure cloud computing system to speed up the process time. As the result, the optimal 28 variables were finally selected, and the validation result showed that those 28 variables effectively group the Gangnam from other districts using the Ward's minimum variance and K-means algorithm.