• Title/Summary/Keyword: 다중목적실험

Search Result 262, Processing Time 0.068 seconds

Comparison Analysis of $\varepsilon$-Multiobjective Evolutionary Algorithm (입실론-다중 목적함수 진화 알고리즘에 대한 비교 연구)

  • 이인희;신수용;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.241-243
    • /
    • 2004
  • 실제 응용에서 제기되는 많은 최적화 문제는 실제로 여러 개의 목적함수를 가진 최적화 문제로 분류될 수 있다. 이러한 다중 목적함수 최적화 문제에 적용되온 방법 중에서 다중 목적함수 진화 알고리즘은 해집합을 이용한다는 특성 및 목적함수 처리의 용이성 때문에 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 다중 목적함수 진화 알고리즘이라 할 수 있는 입실론-다중 목적함수에 대하여 다양한 최적화 문제에 대하여 실험적으로 비교 분석해 보았다.

  • PDF

Efficient Multicasting Scheme by Cube-Bipartitioning Method on Hypercube Multiomputer System (하이퍼큐브상에서 큐브이분할에 의한 효율적인 다중전송기법)

  • 홍의석;임화경;김성찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.729-731
    • /
    • 1998
  • 대규모 분산 병렬 컴퓨터는 분산된 메모리를 갖는 프로세서 노드들간의 결합으로 이루어진 시스템으로써 이러한 분산 다중 시스템에서의 효율적인 집합적 통신의 구현은 시스템 성능에 커다란 영향을 미치는 중요한 요소이다. 이중 다중전소()은 다양한 응용프로그램에서 이용되는 중요한 통신 패턴이다. 본 논문에서는 윔홀라우팅을 사용하는 하이퍼큐브상에서 목적노드를 균등하게 분배할수 있는 차원을 통해 큐브를 분활하고 이에 따라 다중전송을 수행함으로써 다중전송단계를 줄일 수 있는 기법을 개발하고 이에 대한 성능을 실험을 통하여 비교, 분석하였다. 제안한 기법은 도달가능집합이 아닌 목적노드를 균등하게 분배할수 있는 차원으로 큐브를 분할하여 다중전송을 수행함으로써 목적노드가 일부 하위큐브로 편중되지 않게 하여 평균통신단계를 약 15% 정도 감소시킬 수 있었다.

  • PDF

Microarray Probe Design with Multiobjective Evolutionary Algorithm (다중목적함수 진화 알고리즘을 이용한 마이크로어레이 프로브 디자인)

  • Lee, In-Hee;Shin, Soo-Yong;Cho, Young-Min;Yang, Kyung-Ae;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.8
    • /
    • pp.501-511
    • /
    • 2008
  • Probe design is one of the essential tasks in successful DNA microarray experiments. The requirements for probes vary as the purpose or type of microarray experiments. In general, most previous works use the simple filtering approach with the fixed threshold value for each requirement. Here, we formulate the probe design as a multiobjective optimization problem with the two objectives and solve it using ${\epsilon}$-multiobjective evolutionary algorithm. The suggested approach was applied in designing probes for 19 types of Human Papillomavirus and 52 genes in Arabidopsis Calmodulin multigene family and successfully produced more target specific probes compared to well known probe design tools such as OligoArray and OligoWiz.

Performance Comparisons of Multi-Process and Multi-Thread based Web Servers on Multiple Operating System Platforms (다양한 운영체제에서의 다중 프로세스와 스레드 모델의 웹 서버 성능 비교)

  • 도인환;김경중;정규헌;전기훈;노삼혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.94-96
    • /
    • 2003
  • 맡은 사용자 영역의 프로그램들이 확장성과 성능 향상을 목적으로 다중 프로세스 모델에서 다중 스레드 모델로 바뀌고 있다. 웹 서버도 폭발적으로 증가하는 사용자 요청을 수용할 수 있도록 확장성과 성능 향상을 위해서 다중 스레드 모델을 적용하였다. 본 논문에서는 다중 프로세스 모델을 적용한 웹 서버와 다중 프로세스/다중 스레드 모델을 적용한 웹 서버에 대한 성능을 여러 운영체제 환경에서 평가하였다. 실험 결과 전체적으로 다중 프로세스 모델이 다중 스레드 모델보다 더 좋은 성능과 안정성을 보였다.

  • PDF

Exact Constrained Optimal Design (정확최적실험계획법)

  • Kim, Young-Il
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.299-308
    • /
    • 2009
  • It is very rare to conduct an experimental design with a single objective in mind. since we have uncertainties in model and its assumptions. Basically we have three approaches in literature to handle this problem, the mini-max, compound, constrained experimental design. Since Cook and Wong (1994) announced the equivalence between the compound and the constrained design, many constrained experimental design approaches have adopted the approximate design algorithm of compound experimental design. In this paper we attempt to modify the row-exchange algorithm under exact experimental design setting, not approximate experimental design one. This attempt will provide more realistic design setting for the field experiment. In this process we proposed another criterion on how to set the constrained experimental design. A graph to show the general issue of infeasibility, which occurs quite often in constrained experimental design, is suggested.

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach (다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법)

  • Park, Tae-Hyung;Im, Sung-Bin;Seo, Man-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.90-97
    • /
    • 2009
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

A Case Study of PBX Systems for Experimental Assessment of Scenario-Based Multithreading of UML-RT Models (UML-RT모델의 시나리오 기반 다중 쓰레딩의 실험적 평가를 위한 PBX 시스템 사례 연구)

  • ;Michael Buettner
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.391-393
    • /
    • 2004
  • 본 논문에서는 실시간 객체 지향 모델의 시나리오 기반 다중 쓰레딩에 대한 실험적 평가를 위해 PBX (Private Branch eXchange, 사설 교환기) 시스템에 대한 사례 연구 결과를 제시한다. 사용된 PBX 시스템은 재구성 가능한 동적 구조와 전형적인 계층 구조와 같은 실세계의 응용들에서 발견되는 많은 특징을 보인다 이 실험적 연구는 (1) 설계자의 사용 편리성과 (2) 결과적인 실행 바이너리의 성능이 얼마나 향상되는지를 평가하는 것을 목적으로 한다. 본 논문에서는 우리의 도구를 통해 시나리오 기반 다중 쓰레딩 실행 바이너리를 생성하는 것과 함께 시나리오를 모델링하기 위해 이를 어떻게 적응하는지를 보인다 이 사례 연구는 우리의 방법이 규모의 복잡한 모델을 다룰 수 있으며 시나리오 기반 다중 쓰레딩이 실세계 모델에 대하여 성능 향상을 가져오는 것을 명백하게 보여준다.

  • PDF

Emotional Behavior Decision Method and Its Experiments of Generality for Applying to Various Social Robot Systems (목적과 사양이 다른 다양한 인간 친화 로봇에 적용하기 위한 감성 행동 생성 방법 및 범용성 실험)

  • Ahn, Ho-Seok;Choi, Jin-Young;Lee, Dong-Wook
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.54-62
    • /
    • 2011
  • Emotional reaction should be different from the purpose of the robot system. The method for emotional reaction is also different from the specification of the robot system. Therefore, emotional behavior decision model, which is applied to social robots regardless of specifications and purposes, is necessary. This paper introduces a universal emotional behavior decision model designed for applying to various social robots that have different specifications and purposes. Multiple emotions, a set of probability value of every emotion, are calculated independently and expressed according to the purpose of the robot system. Then, behavior, for emotional reaction according to the calculated multiple emotions, is decided regarding the specification of the robot system. The decided behavior is a combination of unit behaviors that indicates the smallest expressible behaviors in each expression parts. It is possible to express various undefined behaviors by generating unit behavior combinations according to multiple emotions. The universal emotional behavior decision model is applied to three kinds of social robot systems that have different specifications and purposes.

The Impact of the Science Writing Heuristic Approach on Students' Use of Multiple Representations in Science Writing and Students' Recognition about Multiple Representations (탐구적 과학 글쓰기 활동이 학생들의 글쓰기에서 나타난 다중 표상에 미치는 영향 및 다중 표상에 대한 학생들의 인식)

  • Nam, Jeonghee;Park, Jiyeon;Lee, Dongwon
    • Journal of the Korean Chemical Society
    • /
    • v.56 no.6
    • /
    • pp.759-767
    • /
    • 2012
  • The purpose of this study was to examine the impact of Science Writing Heuristic (SWH) on multiple representations in students' writing and to survey experimental group students' recognition about the use of multiple representations. For this study, Participants of this study were 158 students in 7th grade. 94 students were assigned to the experimental group and 64 students were assigned to the comparative group. The experimental group showed significantly higher mean score than comparative group at utilizing multiple representation in summary writing. Interview analysis indicated that all students who participated in interviews, regardless of solid multi-modal competency, recognized that use of multiple representations with appropriate explanations enable to communicate science information persuasively.

The Impact of Multimodal Representation-based Lesson on Embeddedness of Multimodal Representation in High School Students' Writing (고등학생들의 글쓰기에서 나타난 다중 표상의 내재성에 미치는 다중 표상 수업의 효과)

  • Nam, Jeong-Hee;Lee, Dong-Won;Nam, Young-Ho
    • Journal of the Korean Chemical Society
    • /
    • v.56 no.4
    • /
    • pp.500-508
    • /
    • 2012
  • The purpose of this study was to investigate the impact of multimodal representation-based lesson on embeddedness of multimodal representation in high school students' writing. The participants in this study were two groups of second-year science-track students (74 students) at an academic high school in a metropolitan city. One group (41 students) was assigned to the experimental group, the other group (33 students) was assigned to the comparative group. Data analysis showed that the students of the experimental group were better at utilizing and embedding multimodal representations. Thus, the conclusion was drawn that multimodal representation-based lesson had an effect on high school students' embeddedness of multimodal representation.