• Title/Summary/Keyword: non-classical

Search Result 466, Processing Time 0.031 seconds

Effective Graph-Based Heuristics for Contingent Planning (조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱)

  • Kim, Hyun-Sik;Kim, In-Cheol;Park, Young-Tack
    • The KIPS Transactions:PartB
    • /
    • v.18B no.1
    • /
    • pp.29-38
    • /
    • 2011
  • In order to derive domain-independent heuristics from the specification of a planning problem, it is required to relax the given problem and then solve the relaxed one. In this paper, we present a new planning graph, Merged Planning Graph(MPG), and GD heuristics for solving contingent planning problems with both uncertainty about the initial state and non-deterministic action effects. The merged planning graph is an extended one to be applied to the contingent planning problems from the relaxed planning graph, which is a common means to get effective heuristics for solving the classical planning problems. In order to get heuristics for solving the contingent planning problems with sensing actions and non-deterministic actions, the new graph utilizes additionally the effect-merge relaxations of these actions as well as the traditional delete relaxations. Proceeding parallel to the forward expansion of the merged planning graph, the computation of GD heuristic excludes the unnecessary redundant cost from estimating the minimal reachability cost to achieve the overall set of goals by analyzing interdependencies among goals or subgoals. Therefore, GD heuristics have the advantage that they usually require less computation time than the overlap heuristics, but are more informative than the max and the additive heuristics. In this paper, we explain the experimental analysis to show the accuracy and the search efficiency of the GD heuristics.

An Empirical Study on Statistical Optimization Model for the Portfolio Construction of Sponsored Search Advertising(SSA) (키워드검색광고 포트폴리오 구성을 위한 통계적 최적화 모델에 대한 실증분석)

  • Yang, Hognkyu;Hong, Juneseok;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.2
    • /
    • pp.167-194
    • /
    • 2019
  • This research starts from the four basic concepts of incentive incompatibility, limited information, myopia and decision variable which are confronted when making decisions in keyword bidding. In order to make these concept concrete, four framework approaches are designed as follows; Strategic approach for the incentive incompatibility, Statistical approach for the limited information, Alternative optimization for myopia, and New model approach for decision variable. The purpose of this research is to propose the statistical optimization model in constructing the portfolio of Sponsored Search Advertising (SSA) in the Sponsor's perspective through empirical tests which can be used in portfolio decision making. Previous research up to date formulates the CTR estimation model using CPC, Rank, Impression, CVR, etc., individually or collectively as the independent variables. However, many of the variables are not controllable in keyword bidding. Only CPC and Rank can be used as decision variables in the bidding system. Classical SSA model is designed on the basic assumption that the CPC is the decision variable and CTR is the response variable. However, this classical model has so many huddles in the estimation of CTR. The main problem is the uncertainty between CPC and Rank. In keyword bid, CPC is continuously fluctuating even at the same Rank. This uncertainty usually raises questions about the credibility of CTR, along with the practical management problems. Sponsors make decisions in keyword bids under the limited information, and the strategic portfolio approach based on statistical models is necessary. In order to solve the problem in Classical SSA model, the New SSA model frame is designed on the basic assumption that Rank is the decision variable. Rank is proposed as the best decision variable in predicting the CTR in many papers. Further, most of the search engine platforms provide the options and algorithms to make it possible to bid with Rank. Sponsors can participate in the keyword bidding with Rank. Therefore, this paper tries to test the validity of this new SSA model and the applicability to construct the optimal portfolio in keyword bidding. Research process is as follows; In order to perform the optimization analysis in constructing the keyword portfolio under the New SSA model, this study proposes the criteria for categorizing the keywords, selects the representing keywords for each category, shows the non-linearity relationship, screens the scenarios for CTR and CPC estimation, selects the best fit model through Goodness-of-Fit (GOF) test, formulates the optimization models, confirms the Spillover effects, and suggests the modified optimization model reflecting Spillover and some strategic recommendations. Tests of Optimization models using these CTR/CPC estimation models are empirically performed with the objective functions of (1) maximizing CTR (CTR optimization model) and of (2) maximizing expected profit reflecting CVR (namely, CVR optimization model). Both of the CTR and CVR optimization test result show that the suggested SSA model confirms the significant improvements and this model is valid in constructing the keyword portfolio using the CTR/CPC estimation models suggested in this study. However, one critical problem is found in the CVR optimization model. Important keywords are excluded from the keyword portfolio due to the myopia of the immediate low profit at present. In order to solve this problem, Markov Chain analysis is carried out and the concept of Core Transit Keyword (CTK) and Expected Opportunity Profit (EOP) are introduced. The Revised CVR Optimization model is proposed and is tested and shows validity in constructing the portfolio. Strategic guidelines and insights are as follows; Brand keywords are usually dominant in almost every aspects of CTR, CVR, the expected profit, etc. Now, it is found that the Generic keywords are the CTK and have the spillover potentials which might increase consumers awareness and lead them to Brand keyword. That's why the Generic keyword should be focused in the keyword bidding. The contribution of the thesis is to propose the novel SSA model based on Rank as decision variable, to propose to manage the keyword portfolio by categories according to the characteristics of keywords, to propose the statistical modelling and managing based on the Rank in constructing the keyword portfolio, and to perform empirical tests and propose a new strategic guidelines to focus on the CTK and to propose the modified CVR optimization objective function reflecting the spillover effect in stead of the previous expected profit models.

The Achievements and Limitations of Petit Bourgeois Desires in "Oksosun Story" (<옥소선 이야기> 속 소시민적 욕망의 성취와 한계)

  • Lee, Won-young
    • Journal of Korean Classical Literature and Education
    • /
    • no.32
    • /
    • pp.327-355
    • /
    • 2016
  • This study aims to identify petit bourgeois desires through the characters in "Oksosun Stories" from Cheonyerok, an eighteenth-century Yadam anthology. The desires and motivations of the characters are quite secular and egocentric. Because of this, their shared characteristics are similar to those of the petit bourgeois, as neutral existence begins to emerge during the transition from feudal to modern society. The concept of petit bourgeois generally means the public and the working class of modern society. The main character's behavior in the story differs little from general petit bourgeois attitudes. An important belief in petit bourgeois is not the ruling ideology in society but the achievement and stability of realistic and ordinary desires to fulfill their lives' satisfaction. Also selfish or antisocial attitudes and boundary characteristics appear in the process, depending on whether subject having any desire. However, the character's actions are limited in the governance system of a huge reality. And It is characterized by end goal being to meet their upward mobility and stability. This corresponds with Seang's (書生) actions of turning his back on his family and country as well as promising Jaran his love; and, he redeems himself with his family and society by acquiring stability after he passed the state examination. Furthermore, the contemporary significance of this work demonstrates Seang (書生) discovering his desires for human love; therefore, in order to affirm and gratify this desire, he endures the societal state of semi-feudalism against filial duty (不孝), disloyalty (不忠), and non-chastity (不烈), and he acts independently. In addition, on the strength of his pursuit of his desires, Oksosun frees herself from the caste restraint called gisaeng (妓生) and affirms her desire to become a subject of love, but she then deviates from the social system. Moreover, the limitations and achievements of the petit bourgeois are indicated in the actions of recognizing the social threshold of their past in the process, making independent efforts using their capabilities, fulfilling success in the state examination with their intellectual capacity, and re-entering society. From the late Chosun Dynasty to modern times, there is not only the type of contemporary people who hunger for fulfillment of their personal desire and live in free will, but there is also the feudal type that is still lacking in the understanding of independent life. This is not as different as in these present times. This literature asserts the meaning of awakening one's self-existence and assigning great value to the fulfillment of self-desires against the odds that are created by socio-political, cultural, economic norms of the era. "Oksosun Story" affirms the small efforts and successes of private individuals in reality. It also validates the search for life happiness through positivity. In this sense, even the contemporary reader would derive valid meaningfulness from this literature.

FE analysis of RC structures using DSC model with yield surfaces for tension and compression

  • Akhaveissy, A.H.;Desai, C.S.;Mostofinejad, D.;Vafai, A.
    • Computers and Concrete
    • /
    • v.11 no.2
    • /
    • pp.123-148
    • /
    • 2013
  • The nonlinear finite element method with eight noded isoparametric quadrilateral element for concrete and two noded element for reinforcement is used for the prediction of the behavior of reinforcement concrete structures. The disturbed state concept (DSC) including the hierarchical single surface (HISS) plasticity model with associated flow rule with modifications is used to characterize the constitutive behavior of concrete both in compression and in tension which is named DSC/HISS-CT. The HISS model is applied to shows the plastic behavior of concrete, and DSC for microcracking, fracture and softening simulations of concrete. It should be noted that the DSC expresses the behavior of a material element as a mixture of two interacting components and can include both softening and stiffening, while the classical damage approach assumes that cracks (damage) induced in a material treated acts as a void, with no strength. The DSC/HISS-CT is a unified model with different mechanism, which expresses the observed behavior in terms of interacting behavior of components; thus the mechanism in the DSC is much different than that of the damage model, which is based on physical cracks which has no strength and interaction with the undamaged part. This is the first time the DSC/HISS-CT model, with the capacity to account for both compression and tension yields, is applied for concrete materials. The DSC model allows also for the characterization of non-associative behavior through the use of disturbance. Elastic perfectly plastic behavior is assumed for modeling of steel reinforcement. The DSC model is validated at two levels: (1) specimen and (2) practical boundary value problem. For the specimen level, the predictions are obtained by the integration of the incremental constitutive relations. The FE procedure with DSC/HISS-CT model is used to obtain predictions for practical boundary value problems. Based on the comparisons between DSC/HISS-CT predictions, test data and ANSYS software predictions, it is found that the model provides highly satisfactory predictions. The model allows computation of microcracking during deformation leading to the fracture and failure; in the model, the critical disturbance, Dc, identifies fracture and failure.

AlphaGo Case Study: On the Social Nature of Artificial Intelligence (알파고 사례 연구: 인공지능의 사회적 성격)

  • Kim, Ji Yeon
    • Journal of Science and Technology Studies
    • /
    • v.17 no.1
    • /
    • pp.5-39
    • /
    • 2017
  • In March 2016, the computer Go program, AlphaGo, defeated Sedol Lee, a Korean professional Go player of 9-dan rank. This victory by AlphaGo shows the rise in popularity of artificial intelligence (AI). Not only was this game a testament to machine performance, it was the type of game that extended the Turing test. When the interrogator cannot differentiate between human being and machine, the machine has passed the test. This article examines the interactions between AI and human beings and studies the social nature of intelligence through the AlphaGo case. Collins insists that knowledge or intelligence is social and embodied, and the interrogators in the Turing test can identify the difference between native members and non-members through their knowledge only. Applying this concept, AlphaGo, as subject A of this test, fulfilled its role of stirring up the classical "truth of human." Meanwhile, Lee as subject B, played to speak the truth by revealing his own qualities. Here, it is also important role that interrogators judge what it is. Many spectators, as interrogators, have intervened to confirm the border between human beings and machines by using their embodied and social knowledge.

Condensation processes in transonic two-phase flows of saturated humid air using a small-disturbance model (미교란 모델을 이용한 포화 습공기 천음속 2상 유동에서의 응축현상)

  • Lee, Jang-Chang;Zvi Rusak
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.6
    • /
    • pp.23-29
    • /
    • 2003
  • Transonic two-phase flow of Saturated humid air, in which relative humidity is 100%, with various condensation processes around thin airfoils is investigated. The study uses an extended transonic small-disturbance(TSD) model of Rusak and Lee [11, 12] which includes effects of heat addition to the flow due to condensation. Two possible limit types of condensation processes are considered. In the nonequilibrium and homogeneous process, the condensate mass fraction is calculated according to classical nucleation and droplet growth rate models. In the equilibrium process, the condensate mass fraction is calculated by assuming an isentropic process. The flow and condensation equations are solved numerical1y by iterative computations. Results under same upstream conditions describe the flow structure, field of condensate, and pressure distribution on airfoil's surfaces. It is found that flow characteristics, such as position and strength of shock waves and airfoil’s pressure distribution, are different for the two condensation processes. Yet, in each case, heat addition as a result of condensation causes significant changes in flow behavior and affects the aerodynamic performance of airfoils.

Gene Expression Pattern during Early Embryogenesis and Transcriptional Activities of Estrogen Receptor-Related Receptor(ERR) in Sea Urchin, Strongylocentrotus nudus (둥근성게(Strongylocentrotus nudus) Estrogen Receptor-Related Receptor(ERR)의 초기 발생시 유전자 발현 패턴과 전사 활성)

  • Maeng, Se-Jung;Kim, Mi-Soon;Sohn, Young-Chang
    • Development and Reproduction
    • /
    • v.13 no.4
    • /
    • pp.249-256
    • /
    • 2009
  • The estrogen receptor-related receptors (ERRs) are a group of nuclear receptor superfamily of transcription factors. ERRs and estrogen receptors (ERs) have overlapping affinities for coactivators and DNA binding sites, but differ markedly in ligand binding and activation. The three mammalian ERR genes have been implicated in diverse physiological processes ranging from placental development to maintenance of bone density, whereas the molecular diversity, function, and regulation of ERRs in non-mammalian species are not well understood. In the present study, to investigate the involvement of ERR in transcription and embryogenesis in marine invertebrates, a cDNA encoding ERR (SnERR) was cloned from the gonad in Strongylocentrotus nudus, by polymerase chain reaction (PCR). The amino acid sequence of SnERR showed high homology with that of S. purpuratus (91%). A phylogenetic tree clearly showed that SnERR is a member of the ERR family and clustered in echinodermata group as supported by a high bootstrap value. We examined gene expression of SnERR during embryonic development of S. nudus using real-time PCR. During the embryonic development, the mRNA of ERR was significantly high levels in early development stages (4~64 cell) and larval stages. The SnERR slightly activated transcription through the classical estrogen response elements (EREs) in the presence of genistein. In addition, peroxisome proliferator-activated receptor $\gamma$ coactivator (PGC)-$1\alpha$ knwon as a coactivator of ERR enhanced the snERR-mediated transactivation, suggesting that the PGC-$1\alpha$ is a coactivator of SnERR.

  • PDF

Effect Analysis of Classical Line TI-21 type Audio Frequency Track Circuit from KTX Sancheon Return Current Harmonics (KTX산천 귀선전류고조파가 일반선 TI-21형 AF궤도회로에 미치는 영향분석)

  • Choi, Jae Sik;Kim, Hie Sik;Park, Ju Hun;Kim, Bun Gon
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.1
    • /
    • pp.38-45
    • /
    • 2016
  • The power transformation system of High Speed rolling stocks like KTX-Sancheon has shown excellent control capacities in the areas of riding comfortability, switching efficiency, safety and energy consumption due to technical developments in power-electronics, high speed & large scale integrated semiconductors and microprocessors. However, harmonics from IGBT, a high speed switching device used in the Convertor & Invertor equipment of rolling stocks have given rise to various problems in transformer substations, signaling systems, data transmission systems and facility monitoring systems. Especially, TI21 non-insulated track circuits have malfunctioned due to the influence of returning current harmonics which were generated at around of integer times of the number of power transformation equipment in the frequency domain. This paper, measures and analyzes various schemes to analyze the traveling path of the returning current harmonics generated due to the relationship between the rolling stocks and track circuits on site. Ultimately, theseschemes will be used to design high speed rolling stocks, AF track circuits and a common grounding network.

A Performance Evaluation of Beam Finite Elements with Higher-order Derivatives' Continuity (고차미분 연속성을 가지는 유한요소 보 모델들에 대한 성능평가)

  • Lee, Gijun;Kim, Jun-Sik
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.4
    • /
    • pp.335-341
    • /
    • 2017
  • In this paper, beam finite elements with higher-order derivatives' continuity are formulated and evaluated for various boundary conditions. All the beam elements are based on Euler-Bernoulli beam theory. These higher-order beam elements are often required to analyze structures by using newly developed higher-order beam theories and/or non-classical beam theories based on nonlocal elasticity. It is however rare to assess the performance of such elements in terms of boundary and loading conditions. To this end, two higher-order beam elements are formulated, in which $C^2$ and $C^3$ continuities of the deflection are enforced, respectively. Three different boundary conditions are then applied to solve beam structures, such as cantilever, simply-support and clamped-hinge conditions. In addition to conventional Euler-Bernoulli beam boundary conditions, the effect of higher-order boundary conditions is investigated. Depending on the boundary conditions, the oscillatory behavior of deflections is observed. Especially the geometric boundary conditions are problematic, which trigger unstable solutions when higher-order deflections are prescribed. It is expected that the results obtained herein serve as a guideline for higher-order derivatives' continuous finite elements.

Eruption Types and Textures of Pyroclastics from the Jugam Scoria Deposits, Ulleung Island, Korea (울릉도 죽암분석층에서 나온 화성쇄설물들의 조직과 분화유형)

  • Hwang, Sang Koo;Ahn, Ung San;Lee, So Jin;Oh, Kyung Sik
    • Economic and Environmental Geology
    • /
    • v.52 no.5
    • /
    • pp.459-469
    • /
    • 2019
  • We present a quantitative evaluation of density, vesicularity and microtextures for coarse lapilli collected from the Jugam Scoria Deposits, northeastern Ulleung Island. Lapilli from the deposits have modal vesicularities of 61% in the lower part and 67% in the upper part, and vesicle populations dominated by non-interconnected subround vesicles. Clasts of modal vesicularity have margin-parallel zonation, with subaerially quenched rims interpreted to preserve "syn-fragmentation" magmatic textures in microlite-free sideromelane rims, grading "post-fragmentation" tachylitic interiors with vesicle and microlite textures that progressively coarsen from rim to interior. Degassing scenarios are linked to syn-fragmentation vesicle textures to demonstrate that the magmas degassed in dominantly closed systems. And diffusion-controlled cooling rates of trachyandesitic pyroclasts in contact with atmosphere are linked to post-fragmentation evolution of vesicle and microlite textures to infer about transportation and dispersal of the pyroclasts in low shooting jets. These textural analyses show that the Jugam eruptions were strictly applied to the strombolian type, analogous to the hawaiian type among any classical subaerial eruption type.