• Title/Summary/Keyword: Heuristic evaluation

Search Result 227, Processing Time 0.027 seconds

Essential Logical Model Approach in Analysis and Design for Patient Management and Accounting System : A Case Study (본질적 논리모형에 근거한 원무관리시스템의 분석과 설계)

  • 김명기
    • Health Policy and Management
    • /
    • v.4 no.2
    • /
    • pp.111-125
    • /
    • 1994
  • In developing total hospital information system, large amount of time and expense are to be spent while its results are likely to lead itself to end-users' dissatisfaction. Some of the main complaints on the part of end-users come from insufficient consideration of end-users environment as well as inappropriate representation of their requirement in the system alalysis and design. This papre addresses some advantages of Essential Logical Modeling Process for better analysis and design, explaining by example the developmental process of the Patent Management and Accounting System for a tertiary care hospital. In the case, the Essential Model, suggested by McMenamin and Palmer, proved to be an effective tool for clear separation of analysis and design phase and for better communication among system developers and with end-users. The modeling process itself contributed to better program modularity as well, shown in a Structured Chart. Difficulties in learning how to identify' essential activities' for the modeling practice were experienced in the beginnins stage, which were, however, overcome by elaborating some heuristic guideling and by rdferring to necessary tools including State Transition Diagram, Control Flow Diagram, and so many. While full evaluation of the Essential Model usag remains to wait till the completion of the case project, its strengt in making clear distinction between analysis and design phase was enough to be attractive to system analysts. The model concepts are open to many further application fields, particularly such areas as business re engineering, process remodeling, office automation, and organizational restructuring.

  • PDF

Adaptive Clustering Algorithm for Recycling Cell Formation An Application of the Modified Fuzzy ART Neural Network

  • Park, Ji-Hyung;Seo, Kwang-Kyu
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.253-260
    • /
    • 1999
  • The recycling cell formation problem means that disposal products are classified into recycling part families using group technology in their end of life phase. Disposal products have the uncertainties of product status by usage influences during product use phase and recycling cells are formed design, process and usage attributes. In order to treat the uncertainties, fuzzy set theory and fuzzy logic-based neural network model are applied to recycling cell formation problem for disposal products. In this paper, a heuristic approach for fuzzy ART neural network is suggested. The modified Fuzzy ART neural network is shown that it has a great efficiency and give an extension for systematically generating alternative solutions in the recycling cell formation problem. We present the results of this approach applied to disposal refrigerators and the comparison of performances between other algorithms. This paper introduced a procedure which integrates economic and environmental factors into the disassembly of disposal products for recycling in recycling cells. A qualitative method of disassembly analysis is developed and its aim is to improve the efficiency of the disassembly and to generated an optimal disassembly which maximize profits and minimize environmental impact. Three criteria established to reduce the search space and facilitate recycling opportunities.

  • PDF

Cost-based Optimization of Composite Web Service Executions Using Intensional Results (내포 결과를 이용한 복합 웹 서비스 실행의 비용 기반 최적화)

  • Park, Chang-Sup
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.715-726
    • /
    • 2006
  • Web service technologies provide a standard means for interoperation and integration of heterogeneous applications distributed over the Internet. For efficient execution of hierarchically interacting composite web services, this paper proposes an approach to distribute web service invocations over peer systems effectively, exploiting intensional XML data embedding external service calls as a result of well services. A cost-based optimization problem on the execution of web services using intensional results was formalized, and a heuristic search method to find an optimal solution and a greedy algorithm to generate an efficient invocation plan quickly were suggested in this paper. Experimental evaluation shows that the proposed greedy algorithm provides near-optimal solutions in an acceptable time even for a large number of Web services.

Partially Asynchronous Task Planning for Dual Arm Manipulators (양팔 로봇을 위한 부분적 비동기 작업 계획)

  • Chung, Seong Youb;Hwang, Myun Joong
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.2
    • /
    • pp.100-106
    • /
    • 2020
  • In the agricultural field, interests in research using robots for fruit harvesting are continuously increasing. Dual arm manipulators are promising because of its abilities like task-distribution and role-sharing. To operate it efficiently, the task sequence must be planned adequately. In our previous study, a collision-free path planning method based on a genetic algorithm is proposed for dual arm manipulators doing tasks cooperatively. However, in order to simplify the complicated collision-check problem, the movement between tasks of two robots should be synchronized, and thus there is a problem that the robots must wait and resume their movement. In this paper, we propose a heuristic algorithm that can reduce the total time of the optimal solution obtained by using the previously proposed genetic algorithm. It iteratively desynchronizes the task sequence of two robots and reduces the waiting time. For evaluation, the proposed algorithm is applied to the same work as the previous study. As a result, we can obtain a faster solution having 22.57 s than that of the previous study having 24.081 s. It will be further studied to apply the proposed algorithm to the fruit harvesting.

Evaluation of structural outrigger belt truss layouts for tall buildings by using topology optimization

  • Lee, Dong-Kyu;Kim, Jin-Ho;Starossek, Uwe;Shin, Soo-Mi
    • Structural Engineering and Mechanics
    • /
    • v.43 no.6
    • /
    • pp.711-724
    • /
    • 2012
  • The goal of this study is to conceptually orientate optimized layouts of outrigger belt trusses which are in widespread use today in the design of tall buildings by strut-and-tie truss models utilizing a topology optimization method. In this study unknown strut-and-tie models are realized by using a typical SIMP method of topology optimization methods. In tradition strut-and-tie model designs find the appropriate strut-and-tie trusses along force paths with respect to elastic stress distribution, and then engineers or designers determine the most proper truss models by experience and intuition. It is linked to a trial-and-error procedure based on heuristic strategies. The presented strut-and tie model design by using SIMP provides that belt truss models are automatically and robustly produced by optimal layout information of struts-and-ties conforming to force paths without any trial-and-error. Numerical applications are studied to verify that outrigger belt trusses for tall buildings are optimally chosen by the proposed method for both static and dynamic responses.

Intelligent fuzzy inference system approach for modeling of debonding strength in FRP retrofitted masonry elements

  • Khatibinia, Mohsen;Mohammadizadeh, Mohammad Reza
    • Structural Engineering and Mechanics
    • /
    • v.61 no.2
    • /
    • pp.283-293
    • /
    • 2017
  • The main contribution of the present paper is to propose an intelligent fuzzy inference system approach for modeling the debonding strength of masonry elements retrofitted with Fiber Reinforced Polymer (FRP). To achieve this, the hybrid of meta-heuristic optimization methods and adaptive-network-based fuzzy inference system (ANFIS) is implemented. In this study, particle swarm optimization with passive congregation (PSOPC) and real coded genetic algorithm (RCGA) are used to determine the best parameters of ANFIS from which better bond strength models in terms of modeling accuracy can be generated. To evaluate the accuracy of the proposed PSOPC-ANFIS and RCGA-ANFIS approaches, the numerical results are compared based on a database from laboratory testing results of 109 sub-assemblages. The statistical evaluation results demonstrate that PSOPC-ANFIS in comparison with ANFIS-RCGA considerably enhances the accuracy of the ANFIS approach. Furthermore, the comparison between the proposed approaches and other soft computing methods indicate that the approaches can effectively predict the debonding strength and that their modeling results outperform those based on the other methods.

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

타부탐색, 메모리, 싸이클 탐지를 이용한 배낭문제 풀기

  • 고일상
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.514-517
    • /
    • 1996
  • In solving multi-level knapsack problems, conventional heuristic approaches often assume a short-sighted plan within a static decision enviornment to find a near optimal solution. These conventional approaches are inflexible, and lack the ability to adapt to different problem structures. This research approaches the problem from a totally different viewpoint, and a new method is designed and implemented. This method performs intelligent actions based on memories of historic data and learning. These actions are developed not only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal solution, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The method intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this method uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. A side effect of so-called "pseudo moves", similar to "aspirations", supports these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied for intensification. To avoid redundant moves, short-term (tabu-lists), intermediate-term (cycle detection), and long-term (recording frequency and significant solutions for diversification) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

Multicore Real-Time Scheduling to Reduce Inter-Thread Cache Interferences

  • Ding, Yiqiang;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • v.7 no.1
    • /
    • pp.67-80
    • /
    • 2013
  • The worst-case execution time (WCET) of each real-time task in multicore processors with shared caches can be significantly affected by inter-thread cache interferences. The worst-case inter-thread cache interferences are dependent on how tasks are scheduled to run on different cores. Therefore, there is a circular dependence between real-time task scheduling, the worst-case inter-thread cache interferences, and WCET in multicore processors, which is not the case for single-core processors. To address this challenging problem, we present an offline real-time scheduling approach for multicore processors by considering the worst-case inter-thread interferences on shared L2 caches. Our scheduling approach uses a greedy heuristic to generate safe schedules while minimizing the worst-case inter-thread shared L2 cache interferences and WCET. The experimental results demonstrate that the proposed approach can reduce the utilization of the resulting schedule by about 12% on average compared to the cyclic multicore scheduling approaches in our theoretical model. Our evaluation indicates that the enhanced scheduling approach is more likely to generate feasible and safe schedules with stricter timing constraints in multicore real-time systems.

Mixed-product flexible assembly line balancing based on a genetic algorithm (유전알고리듬에 기반을 둔 혼합제품 유연조립라인 밸런싱)

  • Song Won Seop;Kim Hyeong Su;Kim Yeo Keun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.1
    • /
    • pp.43-54
    • /
    • 2005
  • A flexible assembly line (FAL) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this study addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. We use a genetic algorithm (GA) to solve this problem. To apply GA to FAL. we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. After we obtain a solution using the proposed GA. we use a heuristic method for reassigning some tasks of each product to one or more stations. This method can improve workload smoothness and raise work efficiency of each station. The proposed algorithm is compared and analyzed in terms of solution quality through computational experiments.