• Title/Summary/Keyword: heuristic design

Search Result 494, Processing Time 0.028 seconds

Generating Mechanisms of Initial and Candidate Solutions in Simulated Annealing for Packet Communication Network Design Problems (패킷 통신 네트워크 설계를 위한 시뮬레이티드 애닐링 방법에서 초기해와 후보해 생성방법)

  • Yim Dong-Soon;Woo Hoon-Shik
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.3
    • /
    • pp.145-155
    • /
    • 2004
  • The design of a communication network has long been a challenging optimization problem. Since the optimal design of a network topology is a well known as a NP-complete problem, many researches have been conducted to obtain near optimal solutions in polynomial time instead of exact optimal solutions. All of these researches suggested diverse heuristic algorithms that can be applied to network design problems. Among these algorithms, a simulated annealing algorithm has been proved to guarantee a good solution for many NP-complete problems. in applying the simulated annealing algorithms to network design problems, generating mechanisms for initial solutions and candidate solutions play an important role in terms of goodness of a solution and efficiency. This study aims at analyzing these mechanisms through experiments, and then suggesting reliable mechanisms.

User Interface Design & Evaluation of Mobile Applications

  • Samrgandi, Najwa
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.1
    • /
    • pp.55-63
    • /
    • 2021
  • The design functionality put forward by mapping the interactiveness of information. The presentation of such information with the user interface model indicates that the guidelines, concepts, and workflows form the deliverables and milestones for achieving a visualized design, therefore forming the right trend is significant to ensure compliance in terms of changing consideration and applying evaluation in the early stages. It is evidenced that prototype design is guided by improvement specifications, includes modes, and variables that increase improvements. The study presents five user interface testing methods. The testing methods are heuristic evaluation, perspective-based user interface testing, cognitive walkthrough, pluralistic walkthrough, and formal usability inspection. It appears that the five testing methods can be combined and matched to produce reasonable results. At last, the study presents different mobile application designs for student projects besides the evaluation of mobile application designs to consider the user needs and usability.

A comparison of three multi-objective evolutionary algorithms for optimal building design

  • Hong, Taehoon;Lee, Myeonghwi;Kim, Jimin;Koo, Choongwan;Jeong, Jaemin
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.656-657
    • /
    • 2015
  • Recently, Multi-Objective Optimization of design elements is an important issue in building design. Design variables that considering the specificities of the different environments should use the appropriate algorithm on optimization process. The purpose of this study is to compare and analyze the optimal solution using three evolutionary algorithms and energy modeling simulation. This paper consists of three steps: i)Developing three evolutionary algorithm model for optimization of design elements ; ii) Conducting Multi-Objective Optimization based on the developed model ; iii) Conducting comparative analysis of the optimal solution from each of the algorithms. Including Non-dominated Sorted Genetic Algorithm (NSGA-II), Multi-Objective Particle Swarm Optimization (MOPSO) and Random Search were used for optimization. Each algorithm showed similar range of result data. However, the execution speed of the optimization using the algorithm was shown a difference. NSGA-II showed the fastest execution speed. Moreover, the most optimal solution distribution is derived from NSGA-II.

  • PDF

Optimum Design of Trusses Using Genetic Algorithms (유전자 알고리즘을 이용한 트러스의 최적설계)

  • 김봉익;권중현
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.6
    • /
    • pp.53-57
    • /
    • 2003
  • Optimum design of most structural system requires that design variables are regarded as discrete quantities. This paper presents the use of Genetic Algorithm for determining the optimum design for truss with discrete variables. Genetic Algorithm are know as heuristic search algorithms, and are effective global search methods for discrete optimization. In this paper, Elitism and the method of conferring penalty parameters in the design variables, in order to achieve improved fitness in the reproduction process, is used in the Genetic Algorithm. A 10-Bar plane truss and a 25-Bar space truss are used for discrete optimization. These structures are designed for stress and displacement constraints, but buckling is not considered. In particular, we obtain continuous solution using Genetic Algorithms for a 10-bar truss, compared with other results. The effectiveness of Genetic Algorithms for global optimization is demonstrated through two truss examples.

Examination of three meta-heuristic algorithms for optimal design of planar steel frames

  • Tejani, Ghanshyam G.;Bhensdadia, Vishwesh H.;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.1 no.1
    • /
    • pp.79-86
    • /
    • 2016
  • In this study, the three different meta-heuristics namely the Grey Wolf Optimizer (GWO), Stochastic Fractal Search (SFS), and Adaptive Differential Evolution with Optional External Archive (JADE) algorithms are examined. This study considers optimization of the planer frame to minimize its weight subjected to the strength and displacement constraints as per the American Institute of Steel and Construction - Load and Resistance Factor Design (AISC-LRFD). The GWO algorithm is associated with grey wolves' activities in the social hierarchy. The SFS algorithm works on the natural phenomenon of growth. JADE on the other hand is a powerful self-adaptive version of a differential evolution algorithm. A one-bay ten-story planar steel frame problem is examined in the present work to investigate the design ability of the proposed algorithms. The frame design is produced by optimizing the W-shaped cross sections of beam and column members as per AISC-LRFD standard steel sections. The results of the algorithms are compared. In addition, these results are also mapped with other state-of-art algorithms.

Minimization of Warpage of Injection Molded Parts using Dynamic Robust Design (동특성 강건 설계를 이용한 사출품의 휨 최소화)

  • Kim, Kyung-Mo;Park, Jong-Cheon
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.14 no.1
    • /
    • pp.44-50
    • /
    • 2015
  • This paper presents a heuristic process-optimization procedure for minimizing warpage in injection-molded parts based on the dynamic robust design methodology. The injection molding process is known to have intrinsic variations of its process conditions due to various factors, including incomplete process control facilities. The aim of the robust design methodology advocated by Taguchi is to determine the optimum design variables in a system which is robust to variations in uncontrollable factors. The proposed procedure can determine the optimal robust conditions of injection molding processes at a minimum cost through a trade-off strategy between the degree of warpage and the packing time.

Design Method for Cost Efficient Survivable Network (효율적 비용의 서바이벌 네트워크 설계방안)

  • Song, Myeong-Kyu
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.6
    • /
    • pp.117-123
    • /
    • 2009
  • There are two types of survivability. We find the characteristics of them for networks. And using the dual homing, we analysis the routing cost and link cost. Also we propose the cost-efficient heuristic design method of network topology in order to use survivability. By design samples, we analysis the cost efficiency and show that the new design method can be used to design network topology for survivability easily.

  • PDF

Development of the Lighting System Design Code for Computer Vision (컴퓨터 비전용 조명 시스템 설계 코드 개발)

  • Ahn, In-Mo;Lee, Kee-Sang
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.11
    • /
    • pp.514-520
    • /
    • 2002
  • n industrial computer vision systems, the image quality is dependent on the parameters such as light source, illumination method, optics, and surface properties. Most of them are related with the lighting system, which is designed in heuristic based on the designer's experimental knowledge. In this paper, a design code by which the optimal lighting method and light source for computer vision systems can be found are suggested based on experimental results. The design coed is applied to the design of the lighting system for the transistor marking inspection system, and the overall performance of the machine vision system with the lighting system show the effectiveness of the proposed design code.

Knowledge-based synthesis system for injection molding (사출성형 제품의 지식형 설계시스템 연구)

  • 김상국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.431-436
    • /
    • 1986
  • The design and manufacture of injection molded polymeic parts with desired mechanical properties is a costly process dominated by empiricism, including the modification of actual tooling. This paper presents an interactive computer-based design system for injection molded plastic parts. This knowledge-based synthesis system provides a rational design strategy for injection molding and molded parts. It synergistically combines a rule-based expert system for hurestic knowledge with analytical process simulation programs. The theremomechanical properties of a molded part such as the effect of molecular orientation and weldline strength are predicted by the analysis programs; while the expert system interprets the analytical results from the process simulation, evaluates the design, and generates recommendations for optimal design alternatives. The heuristic knowledge of injection molding is formalized as production rules of the expert consultation system.

  • PDF

Optimum design of axially symmetric cylindrical reinforced concrete walls

  • Bekdas, Gebrail
    • Structural Engineering and Mechanics
    • /
    • v.51 no.3
    • /
    • pp.361-375
    • /
    • 2014
  • The main aim of this paper is to investigate the relationship between thickness and height of the axially symmetric cylindrical reinforced concrete (RC) walls by the help of a meta-heuristic optimization procedure. The material cost of the wall which includes concrete, reinforcement and formwork, was chosen as objective function of the optimization problem. The wall thickness, compressive strength of concrete and diameter of reinforcement bars were defined as design variables and tank volume, radius and height of the wall, loading condition and unit cost of material were defined as design constants. Numerical analyses of the wall were conducted by using superposition method (SPM) considering ACI 318-Building code requirements for structural concrete. The optimum wall thickness-height relationship was investigated under three main cases related with compressive strength of concrete and density of the stored liquid. According to the results, the proposed method is effective on finding the optimum design with minimum cost.