• Title/Summary/Keyword: elitism

Search Result 47, Processing Time 0.023 seconds

Genetic Algorithm Based Economic Dispatch with Valve Point Loading (Valve Point 효과가 고려된 경제급전 문제에서의 유전알고리즘 응용)

  • Park, Jong-Nam;Park, Sang-Ki;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.172-174
    • /
    • 1996
  • This paper presents a new approach on genetic algorithms to economic dispatch problem for valve point discontinuities. Although it has been already shown that genetic algorithm was more powerful to economic dispatch problem for valve point discontinuities than other optimization algorithms, proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontinuities through combination in penalty function with death penalty, generation-apart elitism and heuristic crossover. Numerical results on an actural utility system consisted of 13 thermal units show that the proposed approach is faster and robuster than the classical genetic algorithm.

  • PDF

An Ant System Extrapolated Genetic Algorithm (개미 알고리즘을 융합한 적응형 유전알고리즘)

  • Kim Joong Hang;Lee Se-Young;Chang Hyeong Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.8
    • /
    • pp.399-410
    • /
    • 2005
  • This paper Proposes a novel adaptive genetic algorithm (GA) extrapolated by an ant colony optimization. We first prove that the algorithm converges to the unique global optimal solution with probability arbitrarily close to one and then, by experimental studies, show that the algorithm converges faster to the optimal solution than GA with elitism and the population average fitness value also converges to the optimal fitness value. We further discuss controlling the tradeoff of exploration and exploitation by a parameter associated with the proposed algorithm.

APPLYING ELITIST GENETIC ALGORITHM TO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

  • Jin-Lee Kim;Ok-Kyue Kim
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.739-748
    • /
    • 2007
  • The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

  • PDF

Awareness of Reality and Tradition in Oh Yun's Theory of Arts during His Final Period(1984~86) - Review on the Text of "Expansion of Artistic Imagination and World" (오윤의 말기(1984~86) 예술론에서의 현실과 전통 인식 - "미술적 상상력과 세계의 확대"에 대한 텍스트 검토)

  • Park, Ca-Rey
    • The Journal of Art Theory & Practice
    • /
    • no.6
    • /
    • pp.101-121
    • /
    • 2008
  • An artist, Oh Yun(1946~86)'s theory of people's art during his final period is summed up in his essay 'Expansion of Artistic Imagination and World' (1985). Emphasizing the mystic and traditional characteristics of Oh Yun's artistic oeuvre during his final period, some critics focus on Oh Yun's experience of medical treatment and shamanistic custom at Jin Do island, and his belief in Jeung San Do, the dao of Jeung-san, the Ruler of the Universe. However, they forget the practical intention and implication of his theory of art during his final period, which aimed to overcome the contradiction of revelation itself. Oh Yun's essay criticized the loss of artistic imagination and the ignorance of traditional culture that resulted from the elevation of science to a religion, and insisted that the stereotyped idealism, scientism and elitism in art should be overcome in order to recover the full reality in realism and to continue traditional cultures. The essay is comprised of 18 paragraphs. Oh Yun criticized monochromatic art, conceptual art, hyper-realistic art, objet d'art, and neo-dadaist art, saying that they were simply mechanical forms of modern art derived from scientism and a fetishistic lens culture. In addition, he criticized naturalism in art, which had continued as a tendency in the development of western art, for the same reason. He pointed out that even the world of realism had been diminished by elite stereotypes and diagrams. He declared the need to overcome the imitation of shells or stereotyped propaganda, and recover full realism, which seems to have started with a reflective examination of current problems in 'Reality and Utterance', in which he participated. Especially, he thought that universality and the extension of full realism could be achieved by building on the views of traditional cultures, which is meaningful. This logic is same as the theory of epic theatre that Bertolt Brecht(1898~1956) has developed under the ancient Greek masque and Pieter Bruegel the Elder(1525~69)'s story-like picture style. The universality of realism and the extension of acquisition to include incantation art, rather than move toward incantation art, is what Oh Yun intended to propose in 'Artistic Imagination'. This attitude is same as Bertoh Brecht's aesthetic viewpoint in the 1930s. But regrettably, Oh Yun's style wording, which seems covert and far-sighted, is often misunderstood as 'mysticism'. In the flow of people's art in the 1980s, Oh Yun was a traditionalist in a narrow sense, and an realist in a broad sense. However, his critical mind, which comprehends tradition and reality, was attempting to expand universality and extend full realism, and this attempt found many sympathizers and had an influence on the next generation of people's artists, such as "Levee" which is field-centered, to which we should pay attention. This means that while their works thought about 'tradition', we should be careful not to connect them with 'aesthetic conservatism' or 'classical art'. This is the why the meaning of Oh Yun's theory of art during his final period should be closely examined again.

  • PDF

Exploration of Socio-Cultural Factors Affecting Korean Adolescents' Motivation (한국 청소년의 학습동기에 영향을 미치는 사회문화적 요인 탐색)

  • Mimi Bong;Hyeyoun Kim;Ji-Youn Shin;Soohyun Lee;Hwasook Lee
    • Korean Journal of Culture and Social Issue
    • /
    • v.14 no.1_spc
    • /
    • pp.319-348
    • /
    • 2008
  • Self-efficacy, achievement goals, task value, and attribution are some of the representative motivation constructs that explain adolescents' cognition, affect, and behavioral patterns in achievement settings. These constructs have won researchers' recognition by demonstrating explanatory and predictive utility that transcends various social and cultural milieus learners are exposed to. Korean adolescents' motivation is generally in line with this universal trend and can be described adequately with these constructs. Nonetheless, there also exist a host of indigenous factors that shape these motivation constructs to be uniquely Korean. The purpose of the present article was to explore some of the socio-cultural factors that appear to wield particularly determining effects on Korean adolescents' academic motivation. Review of the relevant literature identified interdependent self-construal, traditional morals of filial piety, familism, educational fervor, academic elitism, and the college entrance system as important cultural, social, and policy-related such factors. Also discussed in this article were the roles of these factors in creating more immediate psychological learning environments for Korean adolescents, such as parent-child relationships, teacher-student relationships, and classroom goal structures.

  • PDF

A Study of New Evolutionary Approach for Multiobjective Optimization (다목적함수 최적화를 위한 새로운 진화적 방법 연구)

  • Shim, Mun-Bo;Suh, Myung-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.6
    • /
    • pp.987-992
    • /
    • 2002
  • In an attempt to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands the user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. In this paper, pareto-based Continuous Evolutionary Algorithms for Multiobjective Optimization problems having continuous search space are introduced. This algorithm is based on Continuous Evolutionary Algorithms to solve single objective optimization problems with a continuous function and continuous search space efficiently. For multiobjective optimization, a progressive reproduction operator and a niche-formation method fur fitness sharing and a storing process for elitism are implemented in the algorithm. The operator and the niche formulation allow the solution set to be distributed widely over the Pareto-optimal tradeoff surface. Finally, the validity of this method has been demonstrated through a numerical example.

Couture-like Design in Modern Fashion (현대패션에 나타난 쿠튀르적 디자인)

  • Ko, Hyun-Zin
    • Journal of the Korean Society of Costume
    • /
    • v.58 no.7
    • /
    • pp.164-179
    • /
    • 2008
  • The Purposes of this study are to analyze the couture-like design characteristics expressed in modern fashion and to grasp its sociocultural meaning. For this, the documentary study and practical case study have been executed. Fashion writings and visual sources in Gap Pret-a-porter Collection, www.style.com, www.firstviewkorea.com are used. The results are as follows. First, couture ran be featured as a luxurious made-to-order design for individual clients with high quality fabrics, hand-craftsmanship, painstakingly perfect details and finishing. It is valued on authentic originality, uniqueness, aestheticism, and luxury. As the relationship between couture and mass fashion has changed, there appeared not only traditional couture for few privileged people, but also demi-couture which bridges the gap between luxurious couture and pret-a-porter. Second, couture-like designs in modern fashion are classified as (1)the adaption of house archive (2)retro with couture-like silhouette (3)hand-craftsmanship in details and finishing (4)individualization for only one client. They have sociocultural meanings, which are the reaction to the crisis of originality, new luxury for differentiation, the pursuit of new individualism thinking. Ultimately, it ran be thought that couture-like design in modern fashion results from the mutual needs between elitism fashion designer struggling in the hegemony of originality and reproduction, and modern consumer seeking for luxury, individualization.

A Genetic Algorithm to Solve the Optimum Location Problem for Surveillance Sensors

  • Kim, NamHoon;Kim, Sang-Pil;Kim, Mi-Kyeong;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.6
    • /
    • pp.547-557
    • /
    • 2016
  • Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

Strength Optimization of Laminated Composite Patches Using Genetic Algorithm (유전 알고리듬을 이용한 복합재 적층 패치의 최적강도설계)

  • Lee, Jae-Hun;Cho, Maeng-Hyo;Kim, Heung-Soo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.729-732
    • /
    • 2010
  • 본 논문에서는 이산 변수 최적화에 적합한 유전 알고리듬을 이용하여 복합재 적층 패치의 최적강도설계를 수행하였다. 기저판(substrate)와 접착제(adhesive), 그리고 복합재 적층 패치로 이루어진 구조물에서 패치의 강도를 효율적으로 구하기 위해서 응력 함수 기반의 해석적 방법을 도입하였다. 면외 방향의 응력 함수를 가정하여 가상 공액일의 법칙(complementary virtual work principle)에 적용하였으며, 복합재 패치의 자유 경계조건으로부터 면내 방향의 응력함수를 결정하였다. 응력 함수를 통하여 구한 층간 응력 값은 자유 경계 효과를 잘 나타내었고, 이를 이용하여 패치의 강도 해석을 수행하였다. 강도 해석 시, 복합재 패치의 파괴 기준은 면내 응력들에 대해서는 최대 응력 척도를 사용하였으며, 층간 응력들에 대해서는 quadratic delamination 척도를 사용하였다. 유전 알고리듬을 이용한 최적강도설계 과정에서는 임의의 염색체가 주어진 적층 구속 조건을 만족할 수 있게 수정(repairing)하는 과정을 도입하였다. 또한 다수의 전역해(global optima)를 효과적으로 찾기 위해서 multiple elitism 기법을 도입하였다. 응력 함수 기반의 강도 해석방법과 유전 알고리듬과의 연계를 통한 복합재 적층 패치의 강도최적설계 기법은 패치 구조물의 해석 및 설계에 있어서 효율적인 도구로서 사용할 수 있을 것이라 사료된다.

  • PDF

An Attribute Replicating Vertical Partition Method by Genetic Algorithm in the Physical Design of Relational Database (관계형 데이터베이스의 물리적 설계에서 유전해법을 이용한 속성 중복 수직분할 방법)

  • 유종찬;김재련
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.46
    • /
    • pp.33-49
    • /
    • 1998
  • In order to improve the performance of relational databases, one has to reduce the number of disk accesses necessary to transfer data from disk to main memory. The paper proposes to reduce the number of disk I/O accesses by vertically partitioning relation into fragments and allowing attribute replication to fragments if necessary. When zero-one integer programming model is solved by the branch-and-bound method, it requires much computing time to solve a large sized problem. Therefore, heuristic solutions using genetic algorithm(GA) are presented. GA in this paper adapts a few ideas which are different from traditional genetic algorithms, for examples, a rank-based sharing fitness function, elitism and so on. In order to improve performance of GA, a set of optimal parameter levels is determined by the experiment and makes use of it. As relations are vertically partitioned allowing attribute replications and saved in disk, an attribute replicating vertical partition method by GA can attain less access cost than non-attribute-replication one and require less computing time than the branch-and-bound method in large-sized problems. Also, it can acquire a good solution similar to the optimum solution in small-sized problem.

  • PDF