• Title/Summary/Keyword: the regular representation

Search Result 61, Processing Time 0.03 seconds

Composite Stock Cutting using Distributed Simulated Annealing (분산 시뮬레이티드 어닐링을 이용한 복합 재료 재단)

  • Hong, Chul-Eui
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.20-29
    • /
    • 2002
  • The composite stock cutting problem is to allocate rectangular and/or irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, the distributed simulated annealing with the new cost error tolerant spatial decomposition is applied to the composite stock cutting problem in MPI environments. The cost error tolerant scheme relaxes synchronization and chooses small perturbations on states asynchronously in a dynamically changed stream length to keep the convergence property of the sequential annealing. This paper proposes the efficient data structures for representation of patterns and their affinity relations and also shows how to determine move generations, annealing parameters, and a cost function. The spatial decomposition method is addressed in detail. This paper identifies that the final quality is not degraded with almost linear speedup. Composite stock shapes are not constrained to convex polygons or even regular shapes, but the rotations are only allowed to 2 or 4 due to its composite nature.

Understanding the Change of Irregular Worker Protection System as Incremental Institutional Change (점진적 제도변화 이론을 통해서 본 비정규직 보호제도의 이면적 변화)

  • Son, Yeonu
    • Korean Journal of Legislative Studies
    • /
    • v.24 no.3
    • /
    • pp.85-111
    • /
    • 2018
  • This study examines the puzzle of institutional change of irregular worker protection system in Korea through a theory of incremental institutional change. It is the case of "conversion" mode of institutional change that occurs when ambiguous rules permit reinterpretations of rules and regulations for converting functions of institutions into new ones without formal revision. Management sectors with enforcement power have circumvented main rules of high discretion since 2007. In institutional dimension, the extent of irregular workers and the provisions of limit on employment-period and prohibition-correction on discrimination lack sufficient details. In political context, veto possibilities have been downward. Irregular workers were hardly organized independently and two labor union federations mainly composed of regular workers were less receptive to them. Veto possibilities in legislation were also low: the Economic and Social Development Commission ended up in weak labor representation and labor parties in the National Assembly have undergone dissolution.

Synthesis of Ocean Wave Models and Simulation Using GPU (바다물결 모형의 합성 및 GPU를 이용한 시뮬레이션)

  • Lee, Dong-Min;Lee, Sung-Kee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.421-434
    • /
    • 2007
  • Among many other CG generated natural scenes, the representation of ocean surfaces is one of the most complicated and time-consuming problem because of its large extent and complex surface movement. We present a hybrid method to represent and animate unbound deep-water ocean surfaces by utilizing graphics processor as both simulation and rendering core. Our technique is mainly based on spectral approaches that generate a high-detailed height field using Fourier transform on a 2D regular grid. Additionally, we incorporate Gerstner model and generate low-detailed height field on a 2D projected grid in order to represent large waves and main structure of ocean surface. There is no interruption between CPU and GPU, and no need to transfer simulation results from the system memory to graphics hardware because the entire simulation and rending processes are done on graphics processor. As a result we can synthesize and render realistic water surfaces in real-time. Proposed techniques are readily adoptable to real-time applications such as computer games that have heavy work load on CPU but still demand plausible natural scenes.

ON ANALYTICAL SOLUTION OF NON LINEAR ROLL EQUATION OF SHIPS

  • Tata S. Rao;Shoji Kuniaki;Mita Shigeo;Minami Kiyokazu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.134-143
    • /
    • 2006
  • Out of all types of motions the critical motions leading to capsize is roll. The dynamic amplification in case of roll motion may be large for ships as roll natural frequency generally falls within the frequency range of wave energy spectrum typical used for estimation of motion spectrum. Roll motion is highly non-linear in nature. Den are various representations of non-linear damping and restoring available in literature. In this paper an uncoupled non-linear roll equations with three representation of damping and cubic restoring term is solved using a perturbation technique. Damping moment representations are linear plus quadratic velocity damping, angle dependant damping and linear plus cubic velocity dependant damping. Numerical value of linear damping coefficient is almost same for all types but non-linear damping is different. Linear and non-linear damping coefficients are obtained form free roll decay tests. External rolling moment is assumed as deterministic with sinusoidal form. Maximum roll amplitude of non-linear roll equation with various representations of damping is calculated using analytical procedure and compared with experimental results, which are obtained form forced tests in regular waves by varying frequency with three wave heights. Experiments indicate influence of non-linearity at resonance frequency. Both experiment and analytical results indicates increase in maximum roll amplitude with wave slope at resonance. Analytical results are compared with experiment results which indicate maximum roll amplitude analytically obtained with angle dependent and cubic velocity damping are equal and difference from experiments with these damping are less compared to non-linear equation with quadratic velocity damping.

  • PDF

Pattern and Instance Generation for Self-knowledge Learning in Korean (한국어 자가 지식 학습을 위한 패턴 및 인스턴스 생성)

  • Yoon, Hee-Geun;Park, Seong-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.1
    • /
    • pp.63-69
    • /
    • 2015
  • There are various researches which proposed an automatic instance generation from freetext on the web. Existing researches that focused on English, adopts pattern representation which is generated by simple rules and regular expression. These simple patterns achieves high performance, but it is not suitable in Korean due to differences of characteristics between Korean and English. Thus, this paper proposes a novel method for generating patterns and instances which focuses on Korean. A proposed method generates high quality patterns by taking advantages of dependency relations in a target sentences. In addition, a proposed method overcome restrictions from high degree of freedom of word order in Korean by utilizing postposition and it identifies a subject and an object more reliably. In experiment results, a proposed method shows higher precision than baseline and it is implies that proposed approache is suitable for self-knowledge learning system.

Community Structure, Species Composition and Population Status of NTFPs of Ziro Valley in Arunachal Pradesh, India

  • Bamin, Yakang;Gajurel, Padma Raj;Paul, Ashish
    • Journal of Forest and Environmental Science
    • /
    • v.33 no.3
    • /
    • pp.202-225
    • /
    • 2017
  • Non Timber Forest Products (NTFPs) has gained a lot of significance over the years as a means of income generation. Forests are playing a vital role in the supply of these products, however, due to their continuous extraction, the population of many species might have depleted. Very little information is known about community structure and population status of NTFPs. No specific studies have been made to find out the occurrence, availability of species and population status in the forests, supplying the resources. The present study has been carried out in community forests of the naturally occurring NTFPs in the temperate forest of the Ziro valley of Arunachal Pradesh. The main aim is to determine community structure, species composition and population status of NTFPs. Three forest stands viz., Nyilii, Dura and Gyachi were selected which are used by the Apatani tribe for extraction of the NTFPs. For evaluation of species composition and community characteristics, the sampling of the vegetation was done using the quadrat method. A total 137 species representing 68 families and 116 genera were recorded. Herbs represent the maximum diversity with 71 species followed by 35 shrub species and 31 tree species. The families Asteraceae and Rosaceaeae exhibited maximum representation followed by Urticaceae. The species under Fagaceae, Lauraceae, Rosaceae and Rutaceae were found to be important NTFP yielding species. Highest species richness was recorded in Nyilii having 124 species, while lowest in Dura with 102 species. Density of tree, shrub and herb ranged between 376 to $456\;individuals\;ha^{-1}$, 2848 to $3696\;individuals\;ha^{-1}$ and 31.44 to $36.64\;individuals\;m^{-2}$, respectively. The total basal area was found to be highest ($51.64m^2\;ha^{-1}$) in Dura followed by Nyilii ($25.32m^2\;ha^{-1}$) and lowest in Gyachi ($22.82m^2\;ha^{-1}$). In all the three study stands the species diversity indices showed the trend, herbs > shrubs > trees while the evenness index showed the trend as shrubs > herbs > trees. The overall species similarity index was highest (82.35%) between Dura and Gyachi. About 80% of the total recorded species showed clumped distribution while, no regular distribution was shown by any species. The three selected stands harbor about 50 important NTFP yielding species which are being used commonly by the Apatani people in their day to day life. Among the three study sites, overall diversity of NTFP was found highest in the Nyilii stand while the density of population was found better in Dura and Gyachi stands. The population of many species was found to be low due to continue harvesting without any sustainable management by the communities. All the selected forest stands have the potentiality to grow the high value NTFP yielding species and if managed properly, they can support the livelihood and economy of the local communities.

Ideology, Politics, and Social Science Scholarship on the Responsibility of Intellectuals

  • Koerner, E.F.K.
    • Lingua Humanitatis
    • /
    • v.2 no.2
    • /
    • pp.51-84
    • /
    • 2002
  • The 1990s have seen the publication of many books devoted to Language and Ideology (cf. Joseph & Taylor 1990. for one of the early ones) even though the term 'ideology' itself has remained ill-defined (Woolard 1998). The focus of attention has usually been placed on the particular use of language and often for some kind of 'political' ends, not on linguistic or other scholarship which might have been driven by some sort of ideology, i.e., a bundle of assumptions which themselves were taken as given. At least since Edward Said's 1978 book Orientalism, it has been clear to everyone that scholars construct their conceptualization of things in line with their understanding of the cultural, social, and political world in which they live, and that this often unreflected 'pre-understanding' effects their view of cultures that are different from theirs and more often than not geographically and temporally distant from theirs. This recognition has had a sobering effect no doubt, and Said's book has long since become 'mainstream.' Much more disturbing to the scholarly profession has been the publication of Martin Bernal's Black Athena in 1987, since it went much further, going beyond accusations of colonialism and cultural bias, in suggesting that the Western representation of Classical Greece over the past two hundred years was false and that what had been accepted until now about occidental antiquity must now be seen derived from African-Asiatic cultures of the Near East, notably that of the Ancient Egyptians, and that no other than Socrates should be seen as black man. While we may understand the intellectual climate in the United States that led academics to present 'myth as history' (Lefkowitz 1996), it is obvious that lines of regular scholarly principles of investigation have been crossed (cf Lefkowitz & Rogers 1996). The present paper investigates what may be seen as the ideological underpinnings of such work. After reviewing some recent scholarship in the area of linguistic historiography that have shown that academic work has never been 'value-neutral' (as may have been assumed or has been claimed by some practitioners), it is argued that in effect one must be aware of what Clemens Knobloch has recently termed Resonanzbedarf, i.e., the desire, whether conscious or not, of scholars-and probably scientists, too-to have their work recognized by the educated public and that, in so doing, their discourses tend to pick up on contemporary popular notions. These efforts may be harmless if everyone was to recognize these allusions and adoption of certain lexical. items(buzz words) as props or what Germans call Versatzstiicke, but history tells us that this has not always been the case. Still, as Hutton (1999) has shown, not all scholarship during the Third Reich for example can simply be dismissed as worthless because it was conducted in under a prevailing political ideology. Indeed, in seemingly innocent times, linguists can be shown to frame their argument in a way that makes them appear so utterly superior to their predecessors (cf. Lawson 2001). Upon closer inspection, those discourses turn out to be much like those of scholars in nationalistic environments that have tended to select their 'facts' to prove a particular hypothesis (cf., e.g., Koerner 2001). The article argues for scholars to take a more active role in exploding myths, scientifically unfounded claims, and ideologically driven distortions, especially those that are socially and politically harmful.

  • PDF

Part-time Work in Sweden: The Coexistence in Tension of Flexibility and Gender Equality (스웨덴의 시간제근로: 유연성과 성평등의 긴장 속 공존)

  • Kim, Young-Mi
    • Korean Journal of Labor Studies
    • /
    • v.17 no.1
    • /
    • pp.297-323
    • /
    • 2011
  • Part-time jobs in Sweden are highly feminized yet are in fair conditions in terms of job security, earnings, and collective representation. Three points are considered to be important to understand why part-time work in Sweden carries such positive characteristics. First, the part-time work in Sweden is widely spread not as a result of employers' need for labor flexibilization but as means to enhance the work-life balance, a value pursued within a broader social policy package to change the breadwinner model. Second, discrimination against part-time workers is restrained in Sweden because the boundary between part-time and full-time is not conspicuous. Most of part-time jobs are occupied by regular workers who exert the right to part-time work, hence may go back to the full-time status any time. Third, the regulation on overtime work of part-time workers as well as full-time workers is strong. It is largely agreed among researchers that part-time work contributed greatly to an increase of female employment rate in Sweden. Since the 1970s, the increased availability of part-time jobs induced married women who used to be economically inactive to the labor market and maintained them to be economically active throughout the child rearing period. From the gender perspective, one may still raise issues regarding part-time work in Sweden such as persistent feminization and strong occupational sex segregation. However, the observed trend shows that the part-time work in Sweden has functioned more as a stepping stone to the full-time work for women than as a women's trap.

Optimum Range Cutting for Packet Classification (최적화된 영역 분할을 이용한 패킷 분류 알고리즘)

  • Kim, Hyeong-Gee;Park, Kyong-Hye;Lim, Hye-Sook
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.6
    • /
    • pp.497-509
    • /
    • 2008
  • Various algorithms and architectures for efficient packet classification have been widely studied. Packet classification algorithms based on a decision tree structure such as HiCuts and HyperCuts are known to be the best by exploiting the geometrical representation of rules in a classifier. However, the algorithms are not practical since they involve complicated heuristics in selecting a dimension of cuts and determining the number of cuts at each node of the decision tree. Moreover, the cutting is not efficient enough since the cutting is based on regular interval which is not related to the actual range that each rule covers. In this paper, we proposed a new efficient packet classification algorithm using a range cutting. The proposed algorithm primarily finds out the ranges that each rule covers in 2-dimensional prefix plane and performs cutting according to the ranges. Hence, the proposed algorithm constructs a very efficient decision tree. The cutting applied to each node of the decision tree is optimal and deterministic not involving the complicated heuristics. Simulation results for rule sets generated using class-bench databases show that the proposed algorithm has better performance in average search speed and consumes up to 3-300 times less memory space compared with previous cutting algorithms.

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points (연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원)

  • Jung, Won-Ki;Kim, Chang-Heon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.6
    • /
    • pp.307-317
    • /
    • 2002
  • In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.