• Title/Summary/Keyword: heuristic design

Search Result 494, Processing Time 0.021 seconds

Design of Fuzzy Model-based Multi-objective Controller and Its Application to MAGLEV ATO system (퍼지 모델 기반 다목적 제어기의 설계와 자기부상열차 자동운전시스템에의 적용)

  • 강동오;양세현;변증남
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.211-217
    • /
    • 1998
  • Many practical control problems for the complex, uncertain or large-scale plants, need to simultaneously achieve a number of objectives, which may conflict or compete with each other. If the conventional optimization methods are applied to solve these control problems, the solution process may be time-consuming and the resulting solution would ofter lose its original meaning of optimality. Nevertheless, the human operators usually performs satisfactory results based on their qualitative and heuristic knowledge. In this paper, we investigate the control strategies of the human operators, and propose a fuzzy model-based multi-objective satisfactory controller. We also apply it to the automatic train operation(ATO) system for the magnetically levitated vehicles(MAGLEV). One of the human operator's strategies is to predict the control result in order to find the meaningful solution. In this paper, Takagi-Sugeno fuzzy model is used to simulated the prediction procedure. Another str tegy is to evaluate the multiple objectives with respect to their own standards. To realize this strategy, we propose the concept of a satisfactory solution and a satisfactory control scheme. The MAGLEV train is a typical example of the uncertain, complex and large-scale plants. Moreover, the ATO system has to satisfy multiple objectives, such as seed pattern tracking, stop gap accuracy, safety and riding comfort. In this paper, the speed pattern tracking controller and the automatic stop controller of the ATO system is designed based on the proposed control scheme. The effectiveness of the ATO system based on the proposed scheme is shown by the experiments with a rotary test bed and a real MAGLEV train.

  • PDF

A Study on Identification using Particle Swarm Optimization for 3-DOF Helicopter System (3-자유도 헬리콥터 시스템의 입자군집최적화 기법을 이용한 시스템 식별)

  • Lee, Ho-Woon;Kim, Tae-Woo;Kim, Tae-Hyoung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.2
    • /
    • pp.105-110
    • /
    • 2015
  • This study proposes the more improved mathematical model than conventional that for the 3-DOF Helicopter System in Quanser Inc., and checks the validity about the proposed model by performance comparison between the controller based on the conventional model and that based on the proposed model. Research process is next : First, analyze the dynamics for the 3-DOF helicopter system and establish the linear mathematical model. Second, check the eliminated nonlinear-elements in linearization process for establishing the linear mathematical model. And establish the improved mathematical model including the parameters corresponding to the eliminated nonlinear-elements. At that time, it is used for modeling that Particle Swarm Optimization algorithm the meta-heuristic global optimization method. Finally, design the controller based on the proposed model, and verify the validity of the proposed model by comparison about the experimental results between the designed controller and the controller based on the conventional model.

Distributed Mean Field Genetic Algorithm for Channel Routing (채널배선 문제에 대한 분산 평균장 유전자 알고리즘)

  • Hong, Chul-Eui
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.287-295
    • /
    • 2010
  • In this paper, we introduce a novel approach to optimization algorithm which is a distributed Mean field Genetic algorithm (MGA) implemented in MPI(Message Passing Interface) environments. Distributed MGA is a hybrid algorithm of Mean Field Annealing(MFA) and Simulated annealing-like Genetic Algorithm(SGA). The proposed distributed MGA combines the benefit of rapid convergence property of MFA and the effective genetic operations of SGA. The proposed distributed MGA is applied to the channel routing problem, which is an important issue in the automatic layout design of VLSI circuits. Our experimental results show that the composition of heuristic methods improves the performance over GA alone in terms of mean execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential algorithm while it achieves almost linear speedup as the problem size increases.

Development of the Smoking Cessation Convergence Program App for HIV Infected Persons : Usability Evaluation (HIV 감염인을 위한 융합금연프로그램 앱 개발 : 사용성 평가)

  • Kim, Seon Hwa;Kweon, Young-Ran;Kim, Miran;An, Minjeong
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.11
    • /
    • pp.28-37
    • /
    • 2019
  • The purpose of this study was to develop an application(app) on smoking cessation for patients with human immunodeficiency virus (HIV) infection and evaluate its usability. A methodological study design was applied. The program contents were developed by expert panel based on the theory of planned behavior, HIV infection, and smoking cessation and usability evaluation and then the application was developed by IT experts following usability testing composed of heuristic evaluation by 3 mobile experts and users evaluation was conducted using surveys and interviews by 10 individuals with HIV infection. Descriptive statistics and contents analysis were computed to evaluated the collected data. All participants were male and their age were ranged from 40s to 60s. The average of app usability was 4.2. The participants experienced no difficulties and responded somewhat satisfaction. The results showed that the app was feasible and useful on smoking cessation for HIV patients and could be used as an valid approach.

An Energy- Efficient Optimal multi-dimensional location, Key and Trust Management Based Secure Routing Protocol for Wireless Sensor Network

  • Mercy, S.Sudha;Mathana, J.M.;Jasmine, J.S.Leena
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3834-3857
    • /
    • 2021
  • The design of cluster-based routing protocols is necessary for Wireless Sensor Networks (WSN). But, due to the lack of features, the traditional methods face issues, especially on unbalanced energy consumption of routing protocol. This work focuses on enhancing the security and energy efficiency of the system by proposing Energy Efficient Based Secure Routing Protocol (EESRP) which integrates trust management, optimization algorithm and key management. Initially, the locations of the deployed nodes are calculated along with their trust values. Here, packet transfer is maintained securely by compiling a Digital Signature Algorithm (DSA) and Elliptic Curve Cryptography (ECC) approach. Finally, trust, key, location and energy parameters are incorporated in Particle Swarm Optimization (PSO) and meta-heuristic based Harmony Search (HS) method to find the secure shortest path. Our results show that the energy consumption of the proposed approach is 1.06mJ during the transmission mode, and 8.69 mJ during the receive mode which is lower than the existing approaches. The average throughput and the average PDR for the attacks are also high with 72 and 62.5 respectively. The significance of the research is its ability to improve the performance metrics of existing work by combining the advantages of different approaches. After simulating the model, the results have been validated with conventional methods with respect to the number of live nodes, energy efficiency, network lifetime, packet loss rate, scalability, and energy consumption of routing protocol.

An Advanced Prediction Technology of Assembly Tolerance for Vehicle Door (차량도어 조립공차 예측기술 개발)

  • Jeoung, Nam-Yeoung;Cho, Jin-Hyung;Oh, Hyun-Seung;Lee, Sae Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.91-100
    • /
    • 2018
  • The setting of values on door hinge mounting compensation for door assembly tolerance is a constant quality issue in vehicle production. Generally, heuristic methods are used in satisfying appropriate door gap and level difference, flushness to improve quality. However, these methods are influenced by the engineer's skills and working environment and result an increasement of development costs. In order to solve these problems, the system which suggests hinge mounting compensation value using CAE (Computer Aided Engineering) analysis is proposed in this study. A structural analysis model was constructed to predict the door gap and level difference, flushness through CAE based on CAD (Computer Aided Design) data. The deformations of 6-degrees of freedom which can occur in real vehicle doors was considered using a stiffness model which utilize an analysis model. The analysis model was verified using 3D scanning of real vehicle door hinge deformation. Then, system model which applying the structural analysis model suggested the final adjustment amount of the hinge mounting to obtain the target door gap and the level difference by inputting the measured value. The proposed system was validated using the simulation and showed a reliability in vehicle hinge mounting compensation process. This study suggests the possibility of using the CAE analysis for setting values of hinge mounting compensation in actual vehicle production.

A Method for Generation of Grinding Map based on Automatic Mold Measurement (금형 자동측정에 의한 사상맵 생성)

  • Jeoung, Nam-Yeoung;Cho, Jin-Hyung;Oh, Hyun-Seung;Lee, Sae-Jae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.248-255
    • /
    • 2018
  • Ensuring the quality of molds is one of the major issues in mass production. In general, securing the quality of the molds is achieved by repeating grinding and die spotting after machining the molds based on engineer's decision. However, this heuristic method is affected by the engineer's skill and working environment. Therefore, a lot of time and resources are needed in order to ensure quality. In this study, ensuring the quality of molds using grinding map which is generated using automatic measurement is proposed. An automatic measuring system based on CMM (Coordinate Measuring Machine) is developed for measuring the molds. This system generates the measurement path automatically using the 3D CAD model of products. CAD (ComputerAided-Design), CAM (Computer-Aided-Manufacturing), and CAQ (Computer-Aided-Quality) technology is integrated using DMIS (Dimensional Measuring Interface Standard) format in the automatic measuring system. After measuring the molds, a grinding map is generated using the gap between the CAD model and measured values of mold. The grinding map displays the machining tendency and the required amount of grinding with values on a 3D map. Therefore, the quality of molds can be ensured with exactness and quickness based on the grinding map. This study shows that integrating the planning, measuring, and analyzing based on computer technology can solve the problem of quality assurance of mold using the proposed method, therefore the productivity can be increased.

Comparative Affordance Analysis of Smart Docents for Exhibits (전시관 스마트 도슨트의 어포던스 비교분석)

  • Park, Minhyuk;Lee, Jungwoo
    • Journal of Digital Convergence
    • /
    • v.20 no.2
    • /
    • pp.63-75
    • /
    • 2022
  • In this study, the smart docent interface provided at 25 exhibition halls at domestic and foreign were compared and analyzed based on affordance. Heuristic evaluation techniques were adopted, centered on a small number of experienced people, and six research participants were selected based on Jacob Nielsen's guidelines that five to eight people per set of research can achieve sufficient results. As a result of comparative analysis of affordance, smart docent used in the Oriental showed a higher average value than smart docent used in the Western, but a lower value for sensory affordance alone. In addition, the categories were subdivided to derive the affordance values for each country, and a singularity was found that the sensory affordance of smart docents used in the United States represents the highest value compared to other countries. In conclusion, this study was able to compare the four affordances of smart docents used in domestic and foreign exhibition halls while presenting directions for future behavioral improvement, which could provide practical implication for smart docent interface design and exhibition hall service strategies.

Development of the Social Story Application Designed to Improve the Social Skills of Students with ASD (자폐성장애 학생의 사회적 기술 향상을 위한 상황이야기 애플리케이션 개발)

  • Kim, Sori;Kang, Ock-Ryeo
    • Journal of Creative Information Culture
    • /
    • v.5 no.3
    • /
    • pp.329-343
    • /
    • 2019
  • This study designed, developed and evaluated an application to improve the social skills of students with Autism Spectrum Disorders(ASD) based on the stage of the ADDIE model. The design stage aimed to factor in the characteristics and needs of students with ASD, and created guide maps and story boards accordingly. In the development stage, the application was made through a total of fourteen processes and four official tests. In the evaluation stage, heuristic usability evaluation was conducted on 10 teachers based on the their experience of using the application in the implementation stage. The results of the evaluation were all close to 'very good' in the areas of educational value, content implementation technology, content information and convenience. Finally, the application was fully developed after reflecting the corrections in accordance with the result of the usability evaluation. It is expected that this study have a role in invigorating the development of special educational software content.

A Modeling Methodology for Analysis of Dynamic Systems Using Heuristic Search and Design of Interface for CRM (휴리스틱 탐색을 통한 동적시스템 분석을 위한 모델링 방법과 CRM 위한 인터페이스 설계)

  • Jeon, Jin-Ho;Lee, Gye-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.4
    • /
    • pp.179-187
    • /
    • 2009
  • Most real world systems contain a series of dynamic and complex phenomena. One of common methods to understand these systems is to build a model and analyze the behavior of them. A two-step methodology comprised of clustering and then model creation is proposed for the analysis on time series data. An interface is designed for CRM(Customer Relationship Management) that provides user with 1:1 customized information using system modeling. It was confirmed from experiments that better clustering would be derived from model based approach than similarity based one. Clustering is followed by model creation over the clustered groups, by which future direction of time series data movement could be predicted. The effectiveness of the method was validated by checking how similarly predicted values from the models move together with real data such as stock prices.