• 제목/요약/키워드: network optimization model

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

Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming

  • Yan, Jun;Yu, Kegen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4453-4468
    • /
    • 2015
  • This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

유전자 알고리즘을 이용한 FNNs 기반 비선형공정시스템 모델의 최적화 (Optimization of Fuzzy Neural Network based Nonlinear Process System Model using Genetic Algorithm)

  • 최재호;오성권;안태천
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.267-270
    • /
    • 1997
  • In this paper, we proposed an optimazation method using Genetic Algorithm for nonlinear system modeling. Fuzzy Neural Network(FNNs) was used as basic model of nonlinear system. FNNs was fused of Fuzzy Inference which has linguistic property and Neural Network which has learning ability and high tolerence level. This paper, We used FNNs which was proposed by Yamakawa. The FNNs was composed Simple Inference and Error Back Propagation Algorithm. To obtain optimal model, parameter of membership function, learning rate and momentum coefficient of FNNs are tuned using genetic algorithm. And we used simplex algorithm additionaly to overcome limit of genetic algorithm. For the purpose of evaluation of proposed method, we applied proposed method to traffic choice process and waste water treatment process, and then obtained more precise model than other previous optimization methods and objective model.

  • PDF

농산물의 가격특성을 고려한 최적경로 선정모델 개발 (Development of An Optimal Routes Selection Model Considering Price Characteristics of Agricultural Products)

  • Suh, Kyo;Lee, Jeong-Jae;Huh, Yoo-Man;Kim, Han-Joong;Yi, Ho-Jae
    • 한국농공학회논문집
    • /
    • 제46권1호
    • /
    • pp.121-131
    • /
    • 2004
  • Transportation and logistics of agricultural products have been one of the major interests of many researches. Most of researches have been limited to presuming these as a first dimensional process or considering only economic value of agricultural products at each stage of logistics. However, the particular characteristics of agricultural products, such as quality change during transportation or extensively scattered origins, require examining these problems as a whole system. Network model has been adopted to represent nodes, which stand for spatial location of demand and supply of agricultural products, and communication between these nodes. Based on network theory and advanced marketing potential function, an optimal routes selection model is developed. The model employed network simplex method for routes optimization. The application of the model focused on transportation network organization to reflect different market prices for different locations and resulted in optimum routes and profit improvement of the applied agricultural product.

Optimum Tire Contour Design Using Systematic STOM and Neural Network

  • Cho, Jin-Rae;Jeong, Hyun-Sung;Yoo, Wan-Suk;Shin, Sung-Woo
    • Journal of Mechanical Science and Technology
    • /
    • 제18권8호
    • /
    • pp.1327-1337
    • /
    • 2004
  • An efficient multi-objective optimization method is presented making use of neural network and a systematic satisficing trade-off method (STOM), in order to simultaneously improve both maneuverability and durability of tire. Objective functions are defined as follows: the sidewall-carcass tension distribution for the former performance while the belt-edge strain energy density for the latter. A back-propagation neural network model approximates the objective functions to reduce the total CPU time required for the sensitivity analysis using finite difference scheme. The satisficing trade-off process between the objective functions showing the remarkably conflicting trends each other is systematically carried out according to our aspiration-level adjustment procedure. The optimization procedure presented is illustrated through the optimum design simulation of a representative automobile tire. The assessment of its numerical merit as well as the optimization results is also presented.

Network traffic prediction model based on linear and nonlinear model combination

  • Lian Lian
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.461-472
    • /
    • 2024
  • We propose a network traffic prediction model based on linear and nonlinear model combination. Network traffic is modeled by an autoregressive moving average model, and the error between the measured and predicted network traffic values is obtained. Then, an echo state network is used to fit the prediction error with nonlinear components. In addition, an improved slime mold algorithm is proposed for reservoir parameter optimization of the echo state network, further improving the regression performance. The predictions of the linear (autoregressive moving average) and nonlinear (echo state network) models are added to obtain the final prediction. Compared with other prediction models, test results on two network traffic datasets from mobile and fixed networks show that the proposed prediction model has a smaller error and difference measures. In addition, the coefficient of determination and index of agreement is close to 1, indicating a better data fitting performance. Although the proposed prediction model has a slight increase in time complexity for training and prediction compared with some models, it shows practical applicability.

Fraud Detection in E-Commerce

  • Alqethami, Sara;Almutanni, Badriah;AlGhamdi, Manal
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.200-206
    • /
    • 2021
  • Fraud in e-commerce transaction increased in the last decade especially with the increasing number of online stores and the lockdown that forced more people to pay for services and groceries online using their credit card. Several machine learning methods were proposed to detect fraudulent transaction. Neural networks showed promising results, but it has some few drawbacks that can be overcome using optimization methods. There are two categories of learning optimization methods, first-order methods which utilizes gradient information to construct the next training iteration whereas, and second-order methods which derivatives use Hessian to calculate the iteration based on the optimization trajectory. There also some training refinements procedures that aims to potentially enhance the original accuracy while possibly reduce the model size. This paper investigate the performance of several NN models in detecting fraud in e-commerce transaction. The backpropagation model which is classified as first learning algorithm achieved the best accuracy 96% among all the models.

일관제철소 원료 부두 하역 일정계획 최적화 모형 (An optimization model for scheduling unloading operations at an integrated steel mill)

  • 장수영;김병인
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.273-276
    • /
    • 2006
  • At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

  • PDF

BP와 PSO형 신경회로망을 이용한 선삭작업에서의 표면조도와 전류소모의 예측 (Prediction of Surface Roughness and Electric Current Consumption in Turning Operation using Neural Network with Back Propagation and Particle Swarm Optimization)

  • ;오수철
    • 한국기계가공학회지
    • /
    • 제14권3호
    • /
    • pp.65-73
    • /
    • 2015
  • This paper presents a method of predicting the machining parameters on the turning process of low carbon steel using a neural network with back propagation (BP) and particle swarm optimization (PSO). Cutting speed, feed rate, and depth of cut are used as input variables, while surface roughness and electric current consumption are used as output variables. The data from experiments are used to train the neural network that uses BP and PSO to update the weights in the neural network. After training, the neural network model is run using test data, and the results using BP and PSO are compared with each other.

유전 알고리듬과 반응표면을 이용한 천음속 익형의 최적설계 (Optimization of Transonic Airfoil Using GA Based on Neural Network and Multiple Regression Model)

  • 김윤식;김종헌;이종수
    • 대한기계학회논문집A
    • /
    • 제26권12호
    • /
    • pp.2556-2564
    • /
    • 2002
  • The design of airfoil had practiced by repeat tests in its first stage, though an airfoil has as been designed based on simulations according to techniques of computational fluid dynamics. Here, using of traditional optimization is unsuitable because a state of flux is hypersensitive to the shape of airfoil. Therefore the paper optimized the shape of airfoil in transonic region using a genetic algorithm (GA). Response surfaces are based on back propagation neural network (BPN) and regression model. Training data of BPN and regression model were obtained by computational fluid dynamic analysis using CFD-ACE, and each analysis has been designed by design of experiments.

Cost Optimization in SIS Model of Worm Infection

  • Kim, Jong-Hyun;Radhakrishnan, Sridhar;Jang, Jong-Soo
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.692-695
    • /
    • 2006
  • Recently, there has been a constant barrage of worms over the Internet. Besides threatening network security, these worms create an enormous economic burden in terms of loss of productivity not only for the victim hosts, but also for other hosts, as these worms create unnecessary network traffic. Further, measures taken to filter these worms at the router level incur additional network delays because of the extra burden placed on the routers. To develop appropriate tools for thwarting the quick spread of worms, researchers are trying to understand the behavior of worm propagation with the aid of epidemiological models. In this study, we present an optimization model that takes into account infection and treatment costs. Using this model we can determine the level of treatment to be applied for a given rate of infection spread.

  • PDF