• Title/Summary/Keyword: sorting problem

Search Result 122, Processing Time 0.018 seconds

Histogram-based Reversible Data Hiding Based on Pixel Differences with Prediction and Sorting

  • Chang, Ya-Fen;Tai, Wei-Liang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3100-3116
    • /
    • 2012
  • Reversible data hiding enables the embedding of messages in a host image without any loss of host content, which is proposed for image authentication that if the watermarked image is deemed authentic, we can revert it to the exact copy of the original image before the embedding occurred. In this paper, we present an improved histogram-based reversible data hiding scheme based on prediction and sorting. A rhombus prediction is employed to explore the prediction for histogram-based embedding. Sorting the prediction has a good influence on increasing the embedding capacity. Characteristics of the pixel difference are used to achieve large hiding capacity while keeping low distortion. The proposed scheme exploits a two-stage embedding strategy to solve the problem about communicating peak points. We also present a histogram shifting technique to prevent overflow and underflow. Performance comparisons with other existing reversible data hiding schemes are provided to demonstrate the superiority of the proposed scheme.

Combined Economic and Emission Dispatch with Valve-point loading of Thermal Generators using Modified NSGA-II

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.490-498
    • /
    • 2013
  • This paper discusses the application of evolutionary multi-objective optimization algorithms namely Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Modified NSGA-II (MNSGA-II) for solving the Combined Economic Emission Dispatch (CEED) problem with valve-point loading. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a non-smooth optimization problem. IEEE 57-bus and IEEE 118-bus systems are taken to validate its effectiveness of NSGA-II and MNSGA-II. To compare the Pareto-front obtained using NSGA-II and MNSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Furthermore, three different performance metrics such as convergence, diversity and Inverted Generational Distance (IGD) are calculated for evaluating the closeness of obtained Pareto-fronts. Numerical results reveal that MNSGA-II algorithm performs better than NSGA-II algorithm to solve the CEED problem effectively.

Optimum design of steel frame structures considering construction cost and seismic damage

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Smart Structures and Systems
    • /
    • v.16 no.1
    • /
    • pp.1-26
    • /
    • 2015
  • Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.

Exploration of sensory perception for instant Mulnaengmyeon broth using the sorting task (분류기법(Sorting task)을 이용한 시판 물냉면 육수의 감각특성에 대한 인식 연구)

  • Lee, Soh Min;Kim, Jin Young;Kim, Kwang-Ok
    • Korean Journal of Food Science and Technology
    • /
    • v.48 no.5
    • /
    • pp.479-485
    • /
    • 2016
  • The objective of this study was to explore the current market of instant mulnaengmyeon broths by understanding product perceptions, using the sorting task followed by a description task. Fourteen instant mulnaengmyeon broths that were available in the market were used in the study. The sorting task was performed by 29 subjects, with some of them having prior experience as trained descriptive panelists. The results of this study showed that unless the sample had a very distinctive ingredient in its broth, commercially available mulnaengmyeon broths were mainly divided into products that are likely to be familiar to public versus products that are less exposed. In addition, concentrated broths were shown to possess characteristics that were different from those of other samples. The inclusion of subjects who had experience as trained panelists allowed to partially overcome the problem of validity of the terms derived from naive consumers.

Elemental techniques for automated size sorting system considering problems and status of sorting process of ark shell (Scapharca subcrenata) (새꼬막의 선별과정 현황과 문제점을 고려한 자동화 선별 시스템 요소기술)

  • JEONG, Seok-Bong;HWANG, Doo-Jin;YOON, Eun-A;MIN, Eunbi;CHOI, Byeong-Dae;JUNG, Yong-Gil
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.53 no.3
    • /
    • pp.256-265
    • /
    • 2017
  • Seafood is attracting attention as a future food industry. In recent years, the demand for fishery equipment of mechanization, automation, and unmanned was increased due to the environment affected by seafood processing, stricter regulations on safety, decline and aging of fishery worker. Ark shell (Scapharca subcrenata) was being produced in many steps in the production process. The process has been made such as collection-landing-washing-first sort (goods/non-goods)-transports-second sort (size). It was undergone first and second steps by delivering to the consumer. Here, the first step is to sort goods to collection and the second step is to sort by size. The fishery workers need ten people in first step and six people in second step. The workload of one hour per kg is 4,247 kg/h in first step and 2,213 kg/h in second step. In addition, the goods ratio by work process was 79% in first step and 98% in the second step. In this process, a lot of fishery worker and working time is needed. Therefore, this study developed elemental techniques for an automated size sorting system considering the working process problem, time and situation for washing and sorting of ark shell.

Pinched Flow Fractionation Microchannel to Sort Microring-Containing Immiscible Emulsion Droplets (마이크로 링이 함유된 비혼합성 에멀젼 액적의 분류를 위한 Pinched Flow Fractionation 마이크로 채널)

  • Ye, Woojun;Kim, Hyunggun;Byun, Doyoung
    • Journal of the Korean Society of Visualization
    • /
    • v.15 no.2
    • /
    • pp.41-47
    • /
    • 2017
  • Microring/nanoring structure has high applicability for nano-antenna and biosensor thanks to its superior optical characteristics. Although coiling nanowires manufactured using immiscible emulsion droplets have an advantage in mass production, this process also forms nanowire bundles. In this study, we solved the nanowire bundle problem by size-selective sorting of the emulsion droplets in a pinched flow fractionation microchannel. Utilizing silver nanowires and immiscible emsulsion droplets, we investigated the correlation between the size of ring droplets and bundle droplet. We visualized the sorting process for glass particles and microring-containing emulsion droplets. Droplets were sorted based on their size, and the ratio of bundle droplets in solution decreased. This droplet-sorting strategy has potential to help the printing and coating process for manufacturing of ring structure patterns and developing of functional materials.

Consumer Problems in the Information Society -Focus on Internet Commerce- (정보화사회에서의 소비자 문제에 관한 연구 -인터넷 상거래를 중심으로-)

  • 이승신
    • Journal of the Korean Home Economics Association
    • /
    • v.39 no.5
    • /
    • pp.15-26
    • /
    • 2001
  • The purpose of this study is to examine specific consumer problems in internet commerce and analyze them in the age of information. The way of sorting consumer problems in internet commerce from this study. For this empirical analysis, the data was collected 319 consumers by internet on-line survey from Feb. 13 to Feb. 20, 2000. The methods for study was frequency, percentage, mean, correlation, multiple regression using SAS PC program. The major findings of this study were as follows: 1. The level of consumer problem experiences in internet commerce was examined. The problems of privacy was the most problem and the problem of price was the second. Then delivery, advertisement, information was next, and the problem of quality, and A/S, change, cancel was the next consumer problem. 2. Among factors influence on experience consumer problem in internet commerce, the amount of usable money, information search were significant.

  • PDF

Parameter identification for nonlinear behavior of RC bridge piers using sequential modified extended Kalman filter

  • Lee, Kyoung Jae;Yun, Chung Bang
    • Smart Structures and Systems
    • /
    • v.4 no.3
    • /
    • pp.319-342
    • /
    • 2008
  • Identification of the nonlinear hysteretic behavior of a reinforced concrete (RC) bridge pier subjected to earthquake loads is carried out based on acceleration measurements of the earthquake motion and bridge responses. The modified Takeda model is used to describe the hysteretic behavior of the RC pier with a small number of parameters, in which the nonlinear behavior is described in logical forms rather than analytical expressions. Hence, the modified extended Kalman filter is employed to construct the state transition matrix using a finite difference scheme. The sequential modified extended Kalman filter algorithm is proposed to identify the unknown parameters and the state vector separately in two steps, so that the size of the problem for each identification procedure may be reduced and possible numerical problems may be avoided. Mode superposition with a modal sorting technique is also proposed to reduce the size of the identification problem for the nonlinear dynamic system with multi-degrees of freedom. Example analysis is carried out for a continuous bridge with a RC pier subjected to earthquake loads in the longitudinal and transverse directions.

Resource Allocation for Relay-Aided Cooperative Systems Based on Multi-Objective Optimization

  • Wu, Runze;Zhu, Jiajia;Hu, Hailin;He, Yanhua;Tang, Liangrui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2177-2193
    • /
    • 2018
  • This paper studies resource allocation schemes for the relay-aided cooperative system consisting of multiple source-destination pairs and decode-forward (DF) relays. Specially, relaying selection, multisubcarrier pairing and assignment, and power allocation are investigated jointly. We consider a combinatorial optimization problem on quality of experience (QoE) and energy consumption based on relay-aided cooperative system. For providing better QoE and lower energy consumption we formulate a multi-objective optimization problem to maximize the total mean opinion score (MOS) value and minimize the total power consumption. To this end, we employ the nondominated sorting genetic algorithm version II (NSGA-II) and obtain sets of Pareto optimal solutions. Specially, two formulas are devised for the optimal solutions of the multi-objective optimization problems with and without a service priority constraint. Moreover, simulation results show that the proposed schemes are superior to the existing ones.

Repeated K-means Clustering Algorithm For Radar Sorting (레이더 군집화를 위한 반복 K-means 클러스터링 알고리즘)

  • Dong Hyun ParK;Dong-ho Seo;Jee-hyeon Baek;Won-jin Lee;Dong Eui Chang
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.26 no.5
    • /
    • pp.384-391
    • /
    • 2023
  • In modern electronic warfare, a number of radar emitters are in operation, causing radar receivers to receive high-density signal pulses that occur simultaneously. To analyze the radar signals more accurately and identify enemies, the sorting process of high-density radar signals is very important before analysis. Recently, machine learning algorithms, specifically K-means clustering, are the subject of research aimed at improving the accuracy of radar signal sorting. One of the challenges faced by these studies is that the clustering results can vary depending on how the initial points are selected and how many clusters number are set. This paper introduces a repeated K-means clustering algorithm that aims to accurately cluster all data by identifying and addressing false clusters in the radar sorting problem. To verify the performance of the proposed algorithm, experiments are conducted by applying it to simulated signals that are generated by a signal generator.