• Title/Summary/Keyword: Search operator

Search Result 131, Processing Time 0.024 seconds

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

Fast 2-D Moving Target Tracking Algorithm (Fast 2차원 동 표적 추적 알고리즘)

  • Kim, Gyeong-Su;Lee, Sang-Uk;Song, Yu-Seop
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.1
    • /
    • pp.75-85
    • /
    • 1985
  • We have studied on the 2-D moving target tracking algorithm satisfying a real-time hardware implementation requirement. In this paper, a fast algorithm is developed based on the operator formulation and the variational algorithm f 10] . Here, we use the directed search for the maximum of the cross-correlation in order to obtain an initial estimate for the variational algorithm and decompose the scene into 16 smaller subblocks and apply the variational algorithm to each subblock sequentially with a new moving area detection method. We call the algorithm subblock based recursive algorithm. Compared with (10) , the ratio of the computational savings obtained from the proposed algorithm is 7 on the average.

  • PDF

A Study of Optimization in the Queue, Finite Population (유한모집단 대열기법에 의한 최적화 연구)

  • 오충환
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.1 no.1
    • /
    • pp.37-44
    • /
    • 1978
  • The purpose of this study is to search for an efficient application method in solving delay-phenomenon problems which influence upon total production cost through case study. The method of this study is an experimental study based on cutting time data in lead cutting operations from "Lead Cutting Machine (Stripper)" and its service rate data from a large electronic products company which utilizes conveyor line system for the products "Car Stereo" The procedure of this experimental study is as follows; 1) Using loading(Man-Hour) analysis technique j,1 order to analyse and evaluate Production capacity, efficiency, operation and idle rate assembly charge, waiting and service cost -when its are controlled by stripper operator(server) 2) Establishing adequate waiting time model of finite population caused by the interference of 4 stripper machine which is drawn from mathematical statistics testing, that is, goodness of fit test in the waiting and service rate and to search for optimal solution by utilizing the above mentioned model The experimental result was that amount to 8,546,618won Per year was brought down, that is, by optimum point, it shows a decrease as compared with Present point. The major limitation of this experimental study is that the Queue in the Finite Population, so to speak. it comes from the interference of 4 stripper machine dealt with this case were limited only on the Car Stereo conveyor line. Further study of application of this application method to the areas such as material handling, personnel management marketing and transportation management is strong1y recommended.trong1y recommended.

  • PDF

Elderly Assistance System Development based on Real-time Embedded Linux (실시간 임베디드 리눅스 기반 노약자 지원 로봇 개발)

  • Koh, Jae-Hwan;Yang, Gil-Jin;Choi, Byoung-Wook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.11
    • /
    • pp.1036-1042
    • /
    • 2013
  • In this paper, an elderly assistance system is developed based on Xenomai, a real-time development framework cooperating with the Linux kernel. A Kinect sensor is used to recognize the behavior of the elderly and A-star search algorithm is implemented to find the shortest path to the person. The mobile robot also generates a trajectory using a digital convolution operator which is based on a Bezier curve for smooth driving. In order to follow the generated trajectory within the control period, we developed real-time tasks and compared the performance of the tracking trajectory with that of non real-time tasks. The real-time task has a better result on following the trajectory within the physical constraints which means that it is more appropriate to apply to an elderly assistant system.

Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm (Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계)

  • Kim Sung-Hoe;Kim Ki-Yeoul
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.73-79
    • /
    • 2002
  • In this paper, I will propose the Niche-Meta Genetic Algorithm that has a multi-mutation operator for design of fuzzy controller. The gene in the proposed algorithm is formed by several parameters that represent the crossover rate, mutation rate and input-output membership functions. The optimization of fuzzy membership function is performed with local search on sub-population and the optimal structure is constructed with global search on total-population. The multi-mutation is selected under basis of the result of local evolution. A simulation for 2 D.O.F wheeled-mobile robot is showed to prove the efficiency of the proposed algorithm

  • PDF

Analysis of Research Trends in Monitoring Mental and Physical Health of Workers in the Industry 4.0 Environment (Industry 4.0 환경에서의 작업자 정신 및 신체 건강 상태 모니터링 연구 동향 분석)

  • Jungchul Park
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.27 no.3
    • /
    • pp.701-707
    • /
    • 2024
  • Industry 4.0 has brought about significant changes in the roles of workers through the introduction of innovative technologies. In smart factory environments, workers are required to interact seamlessly with robots and automated systems, often utilizing equipment enhanced by Virtual Reality (VR) and Augmented Reality (AR) technologies. This study aims to systematically analyze recent research literature on monitoring the physical and mental states of workers in Industry 4.0 environments. Relevant literature was collected using the Web of Science database, employing a comprehensive keyword search strategy involving terms related to Industry 4.0 and health monitoring. The initial search yielded 1,708 documents, which were refined to 923 journal articles. The analysis was conducted using VOSviewer, a tool for visualizing bibliometric data. The study identified general trends in the publication years, countries of authors, and research fields. Keywords were clustered into four main areas: 'Industry 4.0', 'Internet of Things', 'Machine Learning', and 'Monitoring'. The findings highlight that research on health monitoring of workers in Industry 4.0 is still emerging, with most studies focusing on using wearable devices to monitor mental and physical stress and risks. This study provides a foundational overview of the current state of research on health monitoring in Industry 4.0, emphasizing the need for continued exploration in this critical area to enhance worker well-being and productivity.

Hybrid Genetic Operators of Hamming Distance and Fitness for Reducing Premature Convergence (조기수렴 저감을 위한 해밍거리와 적합도의 혼합 유전 연산자)

  • Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.2
    • /
    • pp.170-177
    • /
    • 2014
  • Genetic Algorithms are robust search and optimization techniques but have some problems such as premature convergence and convergence to local extremum. As population diversity converges to low value, the search ability decreases and converges to local extremum but population diversity converges to high value, then the search ability increases and converges to global optimum or genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we propose the genetic operators with the hybrid function of the average Hamming distance and the fitness value to maintain the diversity of the GA's population for escaping from the premature convergence. Results of simulation studies verified the effects of the mutation operator for maintaining diversity and the other operators for improving convergence properties as well as the feasibility of using proposed genetic operators on convergence properties to avoid premature convergence and convergence to local extremum.

Books Location Estimation System by Image Processing (영상처리를 이용한 도서 위치 추정 시스템)

  • Cho Dong-Uk
    • The KIPS Transactions:PartB
    • /
    • v.12B no.1 s.97
    • /
    • pp.17-24
    • /
    • 2005
  • In this paper, we will show that a control search methodology is a alternative method of a sequential search which is difficult in finding books for arrangement at library or a bookstore when books are out of place. To solve the problem of the sequential search, we apply a edge operator and the Hough Transform to boundary of a taken photograph image book. We generate histogram by a projected image from boundary range of selected books and select title areas from this and possible areas which are a character number of title, authors, a publishing company and an array sequence. Finally, we can select the final possible area of a book location by a curve fitting and a regression line extraction, and show utility through experiment.

The Processing Method of Stream Data in the Small-size Operating System (소규모 운영체제에서의 스트림데이터 처리기법)

  • Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.871-874
    • /
    • 2007
  • Stream data need a efficient data management with high reliability and real time processing. The characteristics of these data are a large volume, a short report interval and asynchronous report time. The typical queries of these systems consist of the current query to search the latest signal value, the snapshot query to search the signal value of a past time, the historical query to search the signal value of a past time to current. This paper proposes the efficient method to manage the above signals by using a file structured database in QNX operating systems. The query model to accommodate various query for stream data is proposed. The proposed methods are applied to reactive protection system to verify their usefulness. The COM(Cabinet Operator Module) based on the QNX employs file database that adopts a delta version and a buffering method for the resource limit of a small storage and a low computing power.

  • PDF

A Fast Generation Method of CAM Model for Machining of Jet Engines Using Shape Search (형상 검색을 이용한 제트엔진 절삭가공을 위한 빠른 CAM 모델 생성 방법)

  • Kim, Byung Chul;Song, Ilhwan;Shin, Suchul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.3
    • /
    • pp.327-336
    • /
    • 2016
  • Manufacturers of aircraft engines have introduced computer-aided manufacturing (CAM) software to operate and control computerized numerical control (CNC) machine tools. However, the generation of a CAM model is a time consuming and error-prone task since machining procedure and operational details are manually defined. For the automatic generation of a CAM model, feature recognition techniques have been widely studied. However, their recognition coverage is limited so that complex shapes such as a jet engine cannot be fully developed. This study presents a novel approach to quickly generate a CAM model from a CAD model using shape search techniques. Once an operator sets a machining operation as a reference operation, the same shapes as the shapes referenced by the operation are searched. The reference operation is copied to the positions of the searched shapes. The proposed method was verified through experiments with a jet engine compressor case.