• Title/Summary/Keyword: heuristic design

Search Result 494, Processing Time 0.026 seconds

A Study on Modeling and Algorithm for WDM VWP Network Design (WDM VWP 네트워크 설계 모형 및 알고리즘 연구)

  • Lee, Hee-Sang;Hong, Sung-Pil;Song, Hae-Goo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.296-305
    • /
    • 2000
  • Virtual wavelength path (VWP) is the optical path when a wavelength conversion is possible in a wavelength division multiplexing (WDM) network that is transmission infrastructure for the next generation high speed backbone networks. To achieve efficient design for VWP networks, we must consider VWP routing, wavelength assignment, and wavelength conversion while satisfying many technical constraints of the WDM networks. In this study we propose an integrated model for efficient VWP design in WDM networks. We also develope a 3-phase algorithm, each of which deals with routing, wavelength assignment and route and wavelength reassignment, respectively. In our computational experiments, phase 1 algorithm can solve the problem to the optimality for medium size test networks. Phase 2 algorithm is an efficient heuristic based on a reduced layered network and can give us an effective wavelength assignment. Finally, phase 3 algorithm reconfigure VWP routing and its wavelength assignment to concentrate wavelength conversion nodes in the suggested VWP network.

  • PDF

Wind Induced Vibration Design for High-rise buildings through Control of Natural Period (주기 조절을 이용한 고층 건물의 풍응답 조절 설계)

  • 김지은;차성희;서지현;박효선
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.10a
    • /
    • pp.43-51
    • /
    • 2004
  • As the slenderness ratio of a high-rise building increases, the lateral load resisting system for the building is more often determined by serviceability design criteria. In serviceability design, the maximum drift and the level of vibration are controlled not to exceed the design criteria. Even though many drift method have been developed in various forms, no practical design method for wind induced vibration has been developed so far. Structural engineers rely upon heuristic or experience in designing wind induced vibration. Development of practical design method for wind induced vibration is required. Generally, wind induced acceleration responses are depending on several variables such as the weight density of a building, damping ratio, the natural period, and etc.. All parameters except the natural period or frequency are usually out of reach for structural engineers, then the wind acceleration response may be proportioned to the natural period. Therefore, in this paper, a wind induced vibration design method based on frequency control technique for high-rise is proposed. The method is applied to vibration design of a 25-story office building for performance evaluation.

  • PDF

Response Surface Approach to Integrated Optimization Modeling for Parameter and Tolerance Design (반응표면분석법을 이용한 모수 및 공차설계 통합모형)

  • Young Jin Kim
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.4
    • /
    • pp.58-67
    • /
    • 2002
  • Since the inception of off-line quality control, it has drawn a particular attention from research community and it has been implemented in a wide variety of industries mainly due to its extensive applicability to numerous real situations. Emphasizing design issues rather than control issues related to manufacturing processes, off-line quality control has been recognized as a cost-effective approach to quality improvement. It mainly consists of three design stages: system design, parameter design, and tolerance design which are implemented in a sequential manner. Utilizing experimental designs and optimization techniques, off-line quality control is aimed at achieving product performance insensitive to external noises by reducing process variability. In spite of its conceptual soundness and practical significance, however, off-line quality control has also been criticized to a great extent due to its heuristic nature of investigation. In addition, it has also been pointed out that the process optimization procedures are inefficient. To enhance the current practice of off-line quality control, this study proposes an integrated optimization model by utilizing a well-established statistical tool, so called response surface methodology (RSM), and a tolerance - cost relationship.

Understanding the Influence of Funder Characteristics on Information Processing and Pledging Intention on a Reward-based Crowdfunding Platform (보상기반 크라우드 펀딩 플랫폼에서 투자자의 특성이 정보 처리 및 투자 의사결정에 미치는 영향)

  • Ilyoo Barry Hong;KwangWook Gang;Hoon S. Cha
    • Information Systems Review
    • /
    • v.25 no.4
    • /
    • pp.265-290
    • /
    • 2023
  • Even though crowdfunding has become popular as a novel means of raising capital for early-stage ventures and startups through an Internet-based platform, it is unclear how a funder's characteristics, such as motivation and ability, influence their information processing and pledging decision. This study aims to propose and test a research model for determining the relationships between a funder's personal attributes, information processing style, and funding intention. To test the research model, we collected data from 139 Amazon Mechanical Turk participants through an online questionnaire survey. The findings indicate that a funder's self-efficacy has a positive effect on heuristic processing but has no significant effect on systematic processing. By contrast, a funder's personal relevance positively influences both systematic and heuristic processing. Furthermore, heuristic processing, as well as perceived value and perceived risk, influence pledging intentions positively. Our findings potentially contribute to improving the design of crowdfunding platforms to better support a funder's information needs. Based on our findings, we discuss the implications of our study as well as the directions for future research.

Expert Design Evaluation System for injection Molding

  • Kim, Sang-Gook;Huh, Yong-Jeong
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.2 no.1
    • /
    • pp.62-75
    • /
    • 2001
  • The design and manufacture of injection molded polymeric parts with desired properties is a costly process dominated by empiricism including repeated modification of actual tooling. This paper presents and expert design evaluation system which can predict the mechanical performance of a molded product and diagnose the design before the actual mold is machined. The knowledge-based system synergistically combines a rule-based expert system with CAE programs. An iterative boundary pressure reflection method(IBPR) is developed to automate the cavity filling simulation program and to predict thermo-mechanical properties of a molded part precisely. Mathematical models of weldline and frozen-in molecular orientation are established to determine the spatial variation of microstructural anisotropies of a molded part from the result of cavity filling simulation. The strength ellipse is devised as and index which represents th spatial distribution of the microstructural anisotropies of a molded part, Heuristic knowledge of injection molding, flow simulation, and mechanical performance prediction is formalized as rules of an expert consultation system. The expert system interprets the analytical results of the process simulation, predicts the performance, evaluates the design and generates recommendations for optimal design alternative.

  • PDF

A Study on the Design of Railway Electornic Interlocking Software Based on Real-Time Object-Oriented Modeling Technique (ROOM기법을 이용한 전자연동 소프트웨어 설계에 관한 연구)

  • Kim, Jong-Sun;Yoo, Ji-Yoon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.9
    • /
    • pp.439-446
    • /
    • 2001
  • This paper considers the design technique of the real-time control algorithm to implement the electronic interlocking system which is the most important station control system in railway signal field. The proposed technique consists of the structure design and the detail design which are based on the ROOM(Real-Time Object-Oriented Modeling). The structure design is designed with a modeling using the heuristic search technique which, at first, catch and make out the specific requested condition, and then, is designed on the requested condition. The detail design can be implemented if it may get the satisfying values through the repetitive modeling after comparing and examining the data obtained from the structure design in order for the more reliable and accurate system to be implemented. The technique proposed in this paper is implemented with C++ language which is easy to be transferred and compatible with the existing interfaces, and also the operating system is designed and simulated on the VRTX which is a real-time operating system. This proposed technique is applied to the typical station model in order to prove the validity as verifying the performance of the modeled station.

  • PDF

Design and Implementation of Vehicle Delivery Planning System for the Improvement Logistics Services (물류 서비스 향상을 위한 배차계획 시스템의 설계 및 구현)

  • Lee Myeong-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.4
    • /
    • pp.587-593
    • /
    • 2006
  • Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customers needs has been dynamically changed in terms of integrating information system with customers satisfaction. Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the customers service and its flexibility by changing functional-oriented to process-oriented. Many research papers on transportation studies have focused on the Vehicle Routing Problem (VRP) and Vehicle Scheduling Problem (VSP). However in the real world, it is known that it takes long time to build vehicle scheduling in the process of transporting the amount of orders from the logistics center to the vendors due to the realistic constraints. This paper presents a framework design for each process enabling delivery planning automatically using heuristic algorithm. In addition, an interactive delivery planning system is implemented utilizing the proposed algorithm.

  • PDF

A Service Network Design Model for Rail Freight Transportation with Hub-and-spoke Strategy (Hub-and-spoke 운송전략을 고려한 철도화물서비스 네트워크디자인모형의 개발)

  • Jeong, Seung-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.3 s.74
    • /
    • pp.167-177
    • /
    • 2004
  • The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

Development of Self-Adaptive Meta-Heuristic Optimization Algorithm: Self-Adaptive Vision Correction Algorithm (자가 적응형 메타휴리스틱 최적화 알고리즘 개발: Self-Adaptive Vision Correction Algorithm)

  • Lee, Eui Hoon;Lee, Ho Min;Choi, Young Hwan;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.6
    • /
    • pp.314-321
    • /
    • 2019
  • The Self-Adaptive Vision Correction Algorithm (SAVCA) developed in this study was suggested for improving usability by modifying four parameters (Modulation Transfer Function Rate, Astigmatic Rate, Astigmatic Factor and Compression Factor) except for Division Rate 1 and Division Rate 2 among six parameters in Vision Correction Algorithm (VCA). For verification, SAVCA was applied to two-dimensional mathematical benchmark functions (Six hump camel back / Easton and fenton) and 30-dimensional mathematical benchmark functions (Schwefel / Hyper sphere). It showed superior performance to other algorithms (Harmony Search, Water Cycle Algorithm, VCA, Genetic Algorithms with Floating-point representation, Shuffled Complex Evolution algorithm and Modified Shuffled Complex Evolution). Finally, SAVCA showed the best results in the engineering problem (speed reducer design). SAVCA, which has not been subjected to complicated parameter adjustment procedures, will be applicable in various fields.

A Study on User - centered Usability Elements of User Interface Designs in an Augmented Reality Environment (증강현실 사용자 인터페이스의 사용자중심 사용성 요소 연구)

  • Kim, Un;Lee, Cheol-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.6
    • /
    • pp.1317-1322
    • /
    • 2018
  • In order to complete the AR UI design simply and quickly, the usable factors were studied in this thesis. The primary aim of interface design is to increase the usability. The various factors should be considered together when we evaluate the usability. The idealized usable working model is based on user-centered with the aim of perceiving the interests of users, operating easily and completing targets. In order to ensure the types of usable factors, literature survey method had been used and a total of 85 usable factors had been collected by this survey. To make the usable factors can adapt the augmented reality, the concept of factors should be redefined. We extract the items which is adaptable and user-centered, combine or delete the items that have the same meanings and finally select 25 usable evaluative factors. Then we take HCI professional as the object and collect the data by Heuristic Evaluation. We systematize the usable factors by Principal Component Analysis, and observe the correlation between the usable factors and classify those which have high correlation.