• 제목/요약/키워드: sorting problem

검색결과 122건 처리시간 0.027초

Developed and implementation of a knowledge acquisition methodology for seed material processing expert systems

  • Arkhipova, Paper I.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 1996년도 International Conference on Agricultural Machinery Engineering Proceedings
    • /
    • pp.679-684
    • /
    • 1996
  • The work was aimed at realize the problem of seed processing . Solving this problem it was ascertained that the existing mathematical methods are reliable enough, but they are used practically very seldom. The work offers to use the expert system technology which allows to solve problems connected with practical knowledge of experts in the region of investigation effectively. The method of knowledge structuring and analizing as well as technique of knowledge acquisition which is necessary for realization of this technology are worked-out in the work. As the result applying the worked-out method the prototypes of the expert system (ES) are created : -ES " Sieves " ; research prototype for the sieve choice for the seed sorting machines -ES " Diagnostics " ; displaying prototype for the technological determination of action disrepair of seed sorting machines.

  • PDF

Multiobjective Optimal Reactive Power Flow Using Elitist Nondominated Sorting Genetic Algorithm: Comparison and Improvement

  • Li, Zhihuan;Li, Yinhong;Duan, Xianzhong
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권1호
    • /
    • pp.70-78
    • /
    • 2010
  • Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.

Online Hop Timing Detection and Frequency Estimation of Multiple FH Signals

  • Sha, Zhi-Chao;Liu, Zhang-Meng;Huang, Zhi-Tao;Zhou, Yi-Yu
    • ETRI Journal
    • /
    • 제35권5호
    • /
    • pp.748-756
    • /
    • 2013
  • This paper addresses the problem of online hop timing detection and frequency estimation of multiple frequency-hopping (FH) signals with antenna arrays. The problem is deemed as a dynamic one, as no information about the hop timing, pattern, or rate is known in advance, and the hop rate may change during the observation time. The technique of particle filtering is introduced to solve this dynamic problem, and real-time frequency and direction of arrival estimates of the FH signals can be obtained directly, while the hop timing is detected online according to the temporal autoregressive moving average process. The problem of network sorting is also addressed in this paper. Numerical examples are carried out to show the performance of the proposed method.

FactoryCAD를 이용한 우편집중국 등기 작업장 설비 배치 개선 (Improvement of the Facilities Layout Using FactoryCAD in a Registry Department of Mail Center)

  • 이해원;전인우;김기동
    • 산업기술연구
    • /
    • 제25권A호
    • /
    • pp.95-104
    • /
    • 2005
  • In the future, the sorting machines will be taken charge of the most part of the letter sorting operations. At present, in order to deliver the sorted letters by the next day, many labors are intensively committed in the letter sorting operations. This research analyzes the problem of the facilities layout in registry department of mail center. It presents an improved design of facilities layout in comparison with several alternatives including the current layout using AutoCAD and FactoryCAD. It presents the optimized facilities layout using the algorithm which is embedded in the FactoryOPT. By the result of this research, we expect that the productivity of sorting letter will be improved and the related total labor cost will be minimized.

  • PDF

순로정보 데이터베이스 프로토타입 개발 (Development of DSI(Delivery Sequence Information) Database Prototype)

  • 김용식;이홍철;강정윤;남윤석
    • 산업공학
    • /
    • 제14권3호
    • /
    • pp.247-254
    • /
    • 2001
  • As current postal automation is limited to dispatch and arrival sorting, delivery sequence sorting is performed manually by each postman. It not only acts as a bottleneck process in the overall mailing process but is expensive operation. To cope with this problem effectively, delivery sequence sorting automation is required. The important components of delivery sequence sorting automation system are sequence sorter and Hangul OCR which function is to extract the address of delivery point. DSI database will be interfaced to both Hangul OCR and sequence sorter for finding the accurate delivery sequence number and stacker number. The objectives of this research are to develop DSI(Delivery Sequence Information) database prototype and client application for managing information effectively. For database requirements collection and analysis, we draw all possible sorting plans, and apply the AHP(Analytic Hierarchy Process) method to determine the optimal one. And then, we design DSI database schema based on the optimal one and implement it using Oracle RDBMS. In addition, as address information in DIS database consist of hierarchical structure which has its correspondence sequence number, so it is important to reorganize sequence information accurately when address information is inserted, deleted or updated. To increase delivery accuracy, we reflect this point in writing application.

  • PDF

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

A Signaling Theory of Education under the Presence of Career Concerns

  • HWANG, SUNJOO
    • KDI Journal of Economic Policy
    • /
    • 제38권2호
    • /
    • pp.87-101
    • /
    • 2016
  • A person's life consists of two important stages: the first stage as a student and the second stage as a worker. In an integrated model of education and career concerns, I analyze the welfare effects of education. In Spence's job market signaling model, education as a sorting device improves efficiency by mitigating the lemon market problem. In contrast, in the integrated model, education as a sorting device can be detrimental to social welfare, as it eliminates work incentives generated by career concerns.

  • PDF

Life-cycle cost optimization of steel moment-frame structures: performance-based seismic design approach

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Earthquakes and Structures
    • /
    • 제7권3호
    • /
    • pp.271-294
    • /
    • 2014
  • In recent years, along with the advances made in performance-based design optimization, the need for fast calculation of response parameters in dynamic analysis procedures has become an important issue. The main problem in this field is the extremely high computational demand of time-history analyses which may convert the solution algorithm to illogical ones. Two simplifying strategies have shown to be very effective in tackling this problem; first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication, second, wavelet analysis of earthquake records decreasing the number of acceleration points involved in time-history loading. In this paper, we try to develop an efficient framework, using both strategies, to solve the performance-based multi-objective optimal design problem considering the initial cost and the seismic damage cost of steel moment-frame structures. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency (FEMA) recommended design specifications. The results from numerical application of the proposed framework demonstrate the capabilities of the framework in solving the present multi-objective optimization problem.

Microfluidic Devices for Cell Analysis

  • Bachman, Mark;Li, G.P.
    • 한국재료학회:학술대회논문집
    • /
    • 한국재료학회 2009년도 추계학술발표대회
    • /
    • pp.3.2-3.2
    • /
    • 2009
  • Microfluidics and BioMEMStechnology has increasingly been used as a tool for studying small volumes oftissue and even individual cells. One of the most important benefits ofmicrofluidic technology is the potential to build devices that analyze and sortmammalian cells. The "sorting problem" typically requires that a fewcells be selected and isolated from a larger population of hundreds, thousandsor even millions of other cells. For example, cancer tumor cells may resideamong a large population of healthy cells, but it would be of great interest toidentify, isolate and study only the cancer cells. In another application, onemay want to determine the number of white blood cells within a sample of blood.We have developed microfluidic devices that enable researchers to select cellsfrom a population by a variety of methods, including antibody staining,dielectrophoretic selection, and physical size selection. These devices haveapplications in cancer research where cancer cells must be identified fromnormal tissue, but where only small samples of tissue are available. In thistalk, we will present some of our microfluidic cell sorting devices, discusstheir physical principles, and their use in biological applications.

  • PDF

An Interference Avoidance Method Using Two Dimensional Genetic Algorithm for Multicarrier Communication Systems

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.486-495
    • /
    • 2013
  • In this article, we suggest a two-dimensional genetic algorithm (GA) method that applies a cognitive radio (CR) decision engine which determines the optimal transmission parameters for multicarrier communication systems. Because a CR is capable of sensing the previous environmental communication information, CR decision engine plays the role of optimizing the individual transmission parameters. In order to obtain the allowable transmission power of multicarrier based CR system demands interference analysis a priori, for the sake of efficient optimization, a two-dimensionalGA structure is proposed in this paper which enhances the computational complexity. Combined with the fitness objective evaluation standard, we focus on two multi-objective optimization methods: The conventional GA applied with the multi-objective fitness approach and the non-dominated sorting GA with Pareto-optimal sorting fronts. After comparing the convergence performance of these algorithms, the transmission power of each subcarrier is proposed as non-interference emission with its optimal values in multicarrier based CR system.