• Title/Summary/Keyword: optimization problem

Search Result 4,342, Processing Time 0.044 seconds

RSNT-cFastICA for Complex-Valued Noncircular Signals in Wireless Sensor Networks

  • Deng, Changliang;Wei, Yimin;Shen, Yuehong;Zhao, Wei;Li, Hongjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4814-4834
    • /
    • 2018
  • This paper presents an architecture for wireless sensor networks (WSNs) with blind source separation (BSS) applied to retrieve the received mixing signals of the sink nodes first. The little-to-no need of prior knowledge about the source signals of the sink nodes in the BSS method is obviously advantageous for WSNs. The optimization problem of the BSS of multiple independent source signals with complex and noncircular distributions from observed sensor nodes is considered and addressed. This paper applies Castella's reference-based scheme to Novey's negentropy-based algorithms, and then proposes a novel fast fixed-point (FastICA) algorithm, defined as the reference-signal negentropy complex FastICA (RSNT-cFastICA) for complex-valued noncircular-distribution source signals. The proposed method for the sink nodes is substantially more efficient than Novey's quasi-Newton algorithm in terms of computational speed under large numbers of samples, can effectively improve the power consumption effeciency of the sink nodes, and is significantly beneficial for WSNs and wireless communication networks (WCNs). The effectiveness and performance of the proposed method are validated and compared with three related BSS algorithms through theoretical analysis and simulations.

Experiments and Numerical Analysis on a System for Collecting Organic Sediment from Seabed (해저유기퇴적물 수거시스템의 실험 및 수치해석)

  • Kim, Do-Jung;Park, Je-Woong;Jeong, Uh-Chul;Kim, Seoung-Gun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.14 no.1
    • /
    • pp.15-20
    • /
    • 2008
  • Contaminated sediments are the actual cause for deterioration of coastal-ecosystem. So the developed countries have been in the process of making an effort to develop new techniques for monitoring and solving this problem since 1960. In this research, suction type pump dredging system of pilot size for collecting the filth from the seabed has been designed and manufactured that can prevent or minimize the secondary pollution by filth diffusion. For the practical use, the application possibility of the developed system has been checked through a system performance test. And, the evaluation of system performance according to the underwater body type has been carried out for system optimization by using CFD. The performance tests for checking the efficiency of sediment collecting system are done under two conditions i.e. when the system is non-operational and when the system is self-propelled. The results of this research showed the possibility of the development of dredging system to remove just the upper parts of filth from seabed.

  • PDF

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System (OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱)

  • Moon, Woosik;Kim, Sunho;Park, Taehyung;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.67-75
    • /
    • 2013
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.

Design of Transmission Lines with Arbitrary Reflection Responses Using Synthesis Method for Spatially Adaptive Source Distribution (공간적응형 소스 분포 합성법을 사용한 임의의 반사응답을 갖는 전송선로 설계)

  • Park, Ui-Jun
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.5
    • /
    • pp.243-250
    • /
    • 2002
  • In the synthesis of the current source distribution function of an array antenna with the arbitrary radiation pattern, the Woodward-Lawson sampling method has been mainly used for the synthesis of an even function lobe pattern. In this paper, the method is extended to the synthesis of the odd function pattern and then the optimum synthesis method for the nonlinear source distribution function is proposed. The proposed method is applied to the design of nonuniform transmission lines with arbitrary reflection responses. The both dispersive impedance profiles of single and coupled nonuniform lines with arbitrary reflection responses are directly synthesized by the sampled values of a reflected spectral pattern which is optimally shaped by a perturbation of its complex null positions, hence removing the conventional step-by-step segmentation process and global optimization routines. The control problem in the case that all of port impedances are identical is also solved. The generality of the proposed method is verified by a filter design with the controlled arbitrary passband

Implementation of Automation Program and Efficient Cable Drum Schedule using Dynamic Programming Algorithm (동적 계획 알고리즘을 이용한 효과적인 케이블 드럼 스케줄 및 자동화 프로그램 구현)

  • Park, Ki-Hong;Lee, Yang Sun
    • Journal of Digital Contents Society
    • /
    • v.17 no.4
    • /
    • pp.257-263
    • /
    • 2016
  • Cable drum schedule is the final step for the electrical equipment of the power plant, and is assigned cables to efficiently cable drum. In this paper, we have implemented an automated program which cables are scheduled in accordance with the capacity of the cable drum for each cable code. Proposed cable drum schedule was applied to the dynamic programming algorithm to effectively solve the optimization problem, and the implemented program is conducted so as to verify the proposed model. The experiment results show that implemented program eliminates the errors that can occur existing method, so we were able to reduce the design time of cable drum schedule. Cables for the electrical equipment of the power plant is designed to at least 2 million units or more. Thus the automation program to provide applies, it is considered that the design time of the cable drum schedule can be greatly reduced without serious error.

Optimal Design of Viscoelastic Dampers and Support Braces (점탄성 감쇠기와 설치용 가새의 최적설계)

  • 박지훈;이상현;강경수;황재승;김진구
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.5 no.3
    • /
    • pp.45-55
    • /
    • 2001
  • The purpose of this paper is to present the optimal design method of viscoelastic dampers and support brace stiffnesses. The dynamics of visco-elastic dampers and support braces connected in series is modeled by state equation. A constraint on maximum story drifts which are computed using RMS\`s of story drifts and peak factors is added to the optimization problem. The number of variables is reduced by including the constraint associated with the dynamic behavior of the structure in the procedure to compute the gradient of the inequality equation about constraint on the maximum story drifts. In the design example, it is confirmed that the design of dampers considering support brace stiffnesses is necessary when sufficient brace stiffnesses cannot be supplied. It is also found that unnecessary brace stiffnesses can be removed by adding brace stiffnesses to optimal design variables and that the increase of damper volumes to compensate for the variation of maximum story drifts is pretty small.

  • PDF

An Experimental Research for the Optimization of the Gear Grinding Machine's Operating Condition (기어 그라인딩 장비 가공조건 최적화에 대한 실험적 연구)

  • Lee, Hyun-Ku;Kim, Moo-Suck;Hwang, Sun-Yang;Kwon, O-Jun;Kang, Koo-Tae
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2010.05a
    • /
    • pp.65-66
    • /
    • 2010
  • To improve the gear noise quality, gear tooth grinding machine are widely used in automotive industry. While using the gear profile grinding machine to improve the gear tooth quality of the transmission, several defects such as chattering, tooth waves that cause the gear noise occasionally happened. But it is very difficult to solve that problem, because there is no one who knows the setting up the optimal grinding condition appropriately. The abnormal manufacturing conditions which make the gear noise make the engineer to spend a lot of time, effort, and money. Due to demands for solving the serious abnormal gear noise happened in the new FF 6th stage automatic transmission in the mass product stage, the vibration checking process in the worm wheel axis, work rotation and fixed axis of the grinding machine were adapted to find the root causes. As a result, gear profile wave are affected by the work rotation axis's unbalance which is caused by worm wheel feeding speed. And a primary and the secondary grinding feeding speed, cutting oil, work fixed forces are also proved as the important factors. After setting up the grinding condition reported in this paper, it was adapted successfully to the grinding machine to manufacture the new FF 6th speed automatic transmissions' output gear. The gear noise was dramatically disappeared and the process and results will offer good guides to the engineers who manufacture the gear with the grinding machine.

  • PDF

Adaptive stochastic gradient method under two mixing heterogenous models (두 이종 혼합 모형에서의 수정된 경사 하강법)

  • Moon, Sang Jun;Jeon, Jong-June
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1245-1255
    • /
    • 2017
  • The online learning is a process of obtaining the solution for a given objective function where the data is accumulated in real time or in batch units. The stochastic gradient descent method is one of the most widely used for the online learning. This method is not only easy to implement, but also has good properties of the solution under the assumption that the generating model of data is homogeneous. However, the stochastic gradient method could severely mislead the online-learning when the homogeneity is actually violated. We assume that there are two heterogeneous generating models in the observation, and propose the a new stochastic gradient method that mitigate the problem of the heterogeneous models. We introduce a robust mini-batch optimization method using statistical tests and investigate the convergence radius of the solution in the proposed method. Moreover, the theoretical results are confirmed by the numerical simulations.

A Study on the Optimum Synthesis of Beam Patterns and Excitation Current Weights for Monopulse Tracking Linear Array Antennas (모노펄스 추적용 선형 배열 안테나 빔 패턴 및 여기 전류 가중치들의 최적 합성에 관한 연구)

  • Park, Eui-Joon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.5
    • /
    • pp.533-540
    • /
    • 2008
  • In the sum and difference pattern synthesis problem of the equi-spaced monopulse tracking linear array antennas, an efficient numerical approach to deriving the relative excitation current weights of antenna elements is presented for the desired patterns. This method is based on the optimum perturbation of null points which are inherent to the Schelkunoffs polynomial representing the pattern array factor. Accordingly, opposite to the conventional method in which the excitation weights are directly optimized, this method is advantageous in that the patterns with the desired individual sidelobe levels(SLLs) and the corresponding excitation weights are easily synthesized by the control of null points. Furthermore, it is showed that two types of difference patterns can be synthesized as imposing the different initial values of null points in the optimization process. The proposed method is numerically validated by synthesizing the patterns with the arbitrary SLLs and substituting the extracted results into the array factor equation.

Multi-Criteria ABC Inventory Classification Using the Cross-Efficiency Method in DEA (DEA의 교차효율성을 활용한 다기준 ABC 재고 분류 방법 연구)

  • Park, Jae-Hun;Bae, Hye-Rim;Lim, Sung-Mook
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.358-366
    • /
    • 2011
  • Multi-criteria ABC inventory classification, which aims to classify inventory items by considering more than one criterion, is one of the most widely employed techniques for inventory control. The weighted linear optimization (WLO) model proposed by Ramanathan (2006) solves the problem of multi-criteria ABC inventory classification by generating a set of criterion weights for each inventory item and assigning a normalized score to the item for ABC analysis. However, the WLO model has some limitations. First, many inventory items can share the same optimal score, which can hinder a precise classification of inventory items. Second, the model allows too much flexibility in weighting multiple criteria; each item is allowed to choose its own weights so that it can maximize its score. As a result, if an item dominates the others in terms of a certain criterion, it may be classified into a higher class regardless of other criteria by assigning an overwhelming weight to the criterion. Consequently, an item with a high value in an unimportant criterion and low values in others may be inappropriately classified as class A, leading to an inaccurate classification of inventory items. To overcome these shortcomings, we extend the WLO model by using the cross-efficiency method in data envelopment analysis. We claim that the proposed model can provide a more reasonable and accurate classification of inventory items by mitigating the adverse effect of flexibility in the choice of weights and yielding a unique ordering of inventory items.