• Title/Summary/Keyword: heuristic design

Search Result 497, Processing Time 0.038 seconds

The Optimal Distributed Database System Design Using the Genetic Algorithm (유전자 알고리즘을 이용한 최적의 분산 데이터베이스 시스템 설계)

  • Ko, Suc-Bum;Youn, Sung-Dae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2797-2806
    • /
    • 2000
  • Recently, DDSs(Distributed Database Systems) have been implemented on V AN(V alue Added Network) as we know the amazing expansion of information network. DDS can yield significant cost and response time advantages over centralized systems for geographically distributed organizations. However, inappropriate design can result in high cost and poor response time to maintain the database at each site. In a DDS design, the main problem is how to select proper computer and how to allocate data fragment into a proper site. In this paper, we address DDS design problem of selecting the proper class of computers and the allocating data files on VAN. Also, the formulated model includes two objectives, the waited response time and the investment cost to include their relationship. Specially, the formulation of waited response time is based on M/M/1 queueing system to evaluate more precisely. GA(Genetic Algorithm), a kind of heuristic search method, is developed to search an optimal solution in the proposed design model and we show the simulation result to examine the algorithm performance.

  • PDF

Optimal Design of a Hybrid Structural Control System using a Self-Adaptive Harmony Search Algorithm (자가적응 화음탐색 알고리즘을 이용한 복합형 최적 구조제어 시스템 설계)

  • Park, Wonsuk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.6
    • /
    • pp.301-308
    • /
    • 2018
  • This paper presents an optimal design method of a hybrid structural control system considering multi-hazard. Unlike a typical structural control system in which one system is designed for one specific type of hazard, a simultaneous optimal design method for both active and passive control systems is proposed for the mitigation of seismic and wind induced vibration responses of structures. As a numerical example, an optimal design problem is illustrated for a hybrid mass damper(HMD) and 30 viscous dampers which are installed on a 30 story building structure. In order to solve the optimization problem, a self-adaptive Harmony Search(HS) algorithm is adopted. Harmony Search algorithm is one of the meta-heuristic evolutionary methods for the global optimization, which mimics the human player's tuning process of musical instruments. A self-adaptive, dynamic parameter adjustment algorithm is also utilized for the purpose of broad search and fast convergence. The optimization results shows that the performance and effectiveness of the proposed system is superior with respect to a reference hybrid system in which the active and passive systems are independently optimized.

User Centered Interface Design of Web-based Attention Testing Tools: Inhibition of Return(IOR) and Graphic UI (웹 기반 주의력 검사의 사용자 인터페이스 설계: 회귀억제 과제와 그래픽 UI를 중심으로)

  • Kwahk, Ji-Eun;Kwak, Ho-Wan
    • Korean Journal of Cognitive Science
    • /
    • v.19 no.4
    • /
    • pp.331-367
    • /
    • 2008
  • This study aims to validate a web-based neuropsychological testing tool developed by Kwak(2007) and to suggest solutions to potential problems that can deteriorate its validity. When it targets a wider range of subjects, a web-based neuropsychological testing tool is challenged by high drop-out rates, lack of motivation, lack of interactivity with the experimenter, fear of computer, etc. As a possible solution to these threats, this study aims to redesign the user interface of a web-based attention testing tool through three phases of study. In Study 1, an extensive analysis of Kwak's(2007) attention testing tool was conducted to identify potential usability problems. The Heuristic Walkthrough(HW) method was used by three usability experts to review various design features. As a result, many problems were found throughout the tool. The findings concluded that the design of instructions, user information survey forms, task screen, results screen, etc. did not conform to the needs of users and their tasks. In Study 2, 11 guidelines for the design of web-based attention testing tools were established based on the findings from Study 1. The guidelines were used to optimize the design and organization of the tool so that it fits to the user and task needs. The resulting new design alternative was then implemented as a working prototype using the JAVA programming language. In Study 3, a comparative study was conducted to demonstrate the excellence of the new design of attention testing tool(named graphic style tool) over the existing design(named text style tool). A total of 60 subjects participated in user testing sessions where their error frequency, error patterns, and subjective satisfaction were measured through performance observation and questionnaires. Through the task performance measurement, a number of user errors in various types were observed in the existing text style tool. The questionnaire results were also in support of the new graphic style tool, users rated the new graphic style tool higher than the existing text style tool in terms of overall satisfaction, screen design, terms and system information, ease of learning, and system performance.

  • PDF

A Study on Design Optimization for Anti-Jamming GPS Antenna (항 재밍 GPS 안테나 설계 최적화에 관한 연구)

  • Jung, Jin-Woo;Kim, Kyoung-Keun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.2
    • /
    • pp.245-254
    • /
    • 2022
  • In this paper, a design optimization method for anti-jamming GPS antenna is presented. For this purpose, jamming performance analysis criteria and methods are presented. And based on the proposed analysis method, the antenna design elements that can realize the best performance were optimized. The anti-jamming GPS antenna for applying the presented method has a structure in which 7 radiating elements are arranged. Here, six radiating elements were circular arranged, and one element was arranged in the center of the circular arrangement. The optimized antenna design parameter(radius of the circular array) is 0.48 λ. As a result of the simulation, it was confirmed that when the steering angle(theta, phi) of the main lobe was (0°, 0°), the pattern null steering range(based on theta) was 57° to 90°.

Case Study Analysis of Digital Education Design to Basic Concept Design Trend by Target of Education Needs in UK and Sweden (디지털 교육매체의 기초 컨셉디자인 동향 파악을 위한 선진국 사례 분석 - 영국과 스웨덴의 사용자 니즈를 중심으로 -)

  • Kim, Jung-Hee
    • Cartoon and Animation Studies
    • /
    • s.34
    • /
    • pp.345-366
    • /
    • 2014
  • From the beginning of Digital text book in 2007, there are many kinds of digital text book such as English, Science etc at Public education. Above many problems at the beginning like just using paper text book's scan data as digital text book, now use special contents and design for only digital text book. But only for digital text book not for other. There is gap between advanced country of education and us. This is research based on LG europe design center in London, UK target is UK, Sweden by heuristic analysis, question investigation to get Target's UX with digital education media. Advancement of digital and interest of education bring the world development of digital education device. UK, where is education advanced nation, is using lot's of digital education device which is interactive board, digital desk etc. Result of Analysis of Digital Education Design trend by Target of Education Needs apply rough Design by LG europe design center. We can get more sophisticated needs and UX result by target then Korea that can use for our future Digital education design plan. Also help to reduce gap between advanced country and Korea.

Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem (제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용)

  • Yoo, Do Guen;Lee, Ho Min;Lee, Eui Hoon;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.7
    • /
    • pp.4999-5008
    • /
    • 2015
  • The application of efficient constraint handling technique is fundamental method to find better solutions in engineering optimization problems with constraints. In this research four of constraint handling techniques are used with a meta-heuristic optimization method, harmony search algorithm, and the efficiency of algorithm is evaluated. The sample problem for evaluation of effectiveness is one of the typical discrete problems, optimal pipe size design problem of water distribution system. The result shows the suggested constraint handling technique derives better solutions than classical constraint handling technique with penalty function. Especially, the case of ${\varepsilon}$-constrained method derives solutions with efficiency and stability. This technique is meaningful method for improvement of harmony search algorithm without the need for development of new algorithm. In addition, the applicability of suggested method for large scale engineering optimization problems is verified with application of constraint handling technique to big size problem has over 400 of decision variables.

Power Minimization Techniques for Logic Circuits Utilizing Circuit Symmetries (회로의 대칭성을 이용한 다단계 논리회로 회로에서의 전력 최소화 기법)

  • 정기석;김태환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.504-511
    • /
    • 2003
  • The property of circuit symmetry has long been applied to the Problem of minimizing the area and timing of multi-level logic circuits. In this paper, we focus on another important design objective, power minimization, utilizing circuit symmetries. First, we analyze and establish the relationship between several types of circuit symmetry and their applicability to reducing power consumption of the circuit, proposing a set of re-synthesis techniques utilizing the symmetries. We derive an algorithm for detecting the symmetries (among the internal signals as well as the primary inputs) on a given circuit implementation. We then propose effective transformation algorithms to minimize power consumption using the symmetry information detected from the circuit. Unlike many other approaches, our transformation algorithm guarantees monotonic improvement in terms of switching activities, which is practically useful in that user can check the intermediate re-synthesized designs in terms of the degree of changes of power, area, timing, and the circuit structure. We have carried out experiments on MCNC benchmark circuits to demonstrate the effectiveness of our algorithm. On average we reduced the power consumption of circuits by 12% with relatively little increase of area and timing.

Optimizing reinforced concrete beams under different load cases and material mechanical properties using genetic algorithms

  • Zhu, Enqiang;Najem, Rabi Muyad;Dinh-Cong, Du;Shao, Zehui;Wakil, Karzan;Ho, Lanh Si;Alyousef, Rayed;Alabduljabbar, Hisham;Alaskar, Abdulaziz;Alrshoudi, Fahed;Mohamed, Abdeliazim Mustafa
    • Steel and Composite Structures
    • /
    • v.34 no.4
    • /
    • pp.467-485
    • /
    • 2020
  • Genetic Algorithm (GA) is a meta-heuristic algorithm which is capable of providing robust solutions for optimal design of structural components, particularly those one needs considering many design requirements. Hence, it has been successfully used by engineers in the typology optimization of structural members. As a novel approach, this study employs GA in order for conducting a case study with high constraints on the optimum mechanical properties of reinforced concrete (RC) beams under different load combinations. Accordingly, unified optimum sections through a computer program are adopted to solve the continuous beams problem. Genetic Algorithms proved in finding the optimum resolution smoothly and flawlessly particularly in case of handling many complicated constraints like a continuous beam subjected to different loads as moments shear - torsion regarding the curbs of design codes.

Morphological Theory and Design in Modern and Contemporary Architecture -Focused on the Romantic Educational Thoughts as a Dualistic Monism- (근현대건축의 모폴로지 이론과 건축설계)

  • Kim, Sung-Hong
    • Journal of architectural history
    • /
    • v.13 no.4 s.40
    • /
    • pp.89-105
    • /
    • 2004
  • This paper investigates morphological theory as an intellectual framework for research and design. The first part of the paper will review morphological studies in the fields of urban geography, urban planning and architecture, particularly in England from the 1940s to the 1980s. While urban geographers and planners were concerned primarily with town plans, building forms and land use, architectural theoreticians were more interested in the topological relationship between urban and architectural space. The underlying premises and principles of these two approaches will be reviewed. The second part of the paper will focus on typology in Europe and North America. The reinterpretation of typology by Italian architects helped to bridge the gap between individual elements of architecture and the overall form of the city. However, typological theory became less accessible in post-war England and the United States. After 1980, the debate on typology became muted by the onset of vague notions such as functionalism, bio-technical determinism, and contextualism. This paper will propose a redefinition of morphology as a heuristic device, in contrast with the dichotomic view of urban morphology and architectural typology. Morphology will be shown to combine the geometrical and topological; the intentional and accidental; the real and abstract; and a priori and a posteriori. The last part of the paper discusses the lack of comparative theories and methods surrounding the physical form of architecture and the city by Korea commentators. Empirically rooted facility planning, non-comparative historical studies, and iconographic criticism emerged as a central preoccupation of architectural culture between the 1960s and 1980s, a time when international debate on architecture and urbanism was most intense. This paper will give consideration to the built environment as a dynamic physical entity and space as an epiphenomenon of daily urban life, such that collaboration between urban designers, architects, and landscape architects is seen as both beneficial and necessary.

  • PDF

Design of a Ship Backbone Network for Effective Performance and Construct Cost (효율적인 네트워크의 구축 비용 및 성능을 고려한 선박 백본 네트워크의 설계기법)

  • Kim, Hye-Jin;Tak, Sung-Woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.479-482
    • /
    • 2011
  • This paper proposes a design of a ship backbone network-based on the survival and efficiency of the ship network. Currently IEC operates the standard ship network, a standard specification "IEC 61162-410 maintains the operation of the network. IEC 61162-410 offers a high stability of the ship network by using terminal equipment. But current studies are incomplete because it has been assumed that the ship's network will operate at double its current capacity. This paper analyzes the double ship backbone topology for an organization and then will summarise the minimum costs required to implement the ship backbone topology using an ILP. Also, we present an effective traffic assignment technique that uses an ILP, metaheuristic, heuristic algorism-based underlying the ship backbone network. The results by experimenting the design of the network confirmed a greter efficiency, stability and cost-effectiveness of the ship network.

  • PDF