• Title/Summary/Keyword: network optimization

Search Result 2,239, Processing Time 0.032 seconds

Application of an Optimized Support Vector Regression Algorithm in Short-Term Traffic Flow Prediction

  • Ruibo, Ai;Cheng, Li;Na, Li
    • Journal of Information Processing Systems
    • /
    • v.18 no.6
    • /
    • pp.719-728
    • /
    • 2022
  • The prediction of short-term traffic flow is the theoretical basis of intelligent transportation as well as the key technology in traffic flow induction systems. The research on short-term traffic flow prediction has showed the considerable social value. At present, the support vector regression (SVR) intelligent prediction model that is suitable for small samples has been applied in this domain. Aiming at parameter selection difficulty and prediction accuracy improvement, the artificial bee colony (ABC) is adopted in optimizing SVR parameters, which is referred to as the ABC-SVR algorithm in the paper. The simulation experiments are carried out by comparing the ABC-SVR algorithm with SVR algorithm, and the feasibility of the proposed ABC-SVR algorithm is verified by result analysis. Continuously, the simulation experiments are carried out by comparing the ABC-SVR algorithm with particle swarm optimization SVR (PSO-SVR) algorithm and genetic optimization SVR (GA-SVR) algorithm, and a better optimization effect has been attained by simulation experiments and verified by statistical test. Simultaneously, the simulation experiments are carried out by comparing the ABC-SVR algorithm and wavelet neural network time series (WNN-TS) algorithm, and the prediction accuracy of the proposed ABC-SVR algorithm is improved and satisfactory prediction effects have been obtained.

Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time

  • Eun Hak Lee;Gyu-Jin Kim
    • Structural Engineering and Mechanics
    • /
    • v.88 no.4
    • /
    • pp.323-334
    • /
    • 2023
  • The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

Resource allocation for Millimeter Wave mMIMO-NOMA System with IRS

  • Bing Ning;Shuang Li;Xinli Wu;Wanming Hao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.7
    • /
    • pp.2047-2066
    • /
    • 2024
  • In order to improve the coverage and achieve massive spectrum access, non-orthogonal multiple access (NOMA) technology is applied in millimeter wave massive multiple-input multiple-output (mMIMO) communication network. However, the power assumption of active sensors greatly limits its wide applications. Recently, Intelligent Reconfigurable Surface (IRS) technology has received wide attention due to its ability to reduce power consumption and achieve passive transmission. In this paper, spectral efficiency maximum problem in the millimeter wave mMIMO-NOMA system with IRS is considered. The sparse RF chain antenna structure is designed at the base station based on continuous phase modulation. Furthermore, a joint optimization problem for power allocation, power splitting, analog precoding and IRS reconfigurable matrices are constructed, which aim to achieve the maximum spectral efficiency of the system under the constraints of user's quality of service, minimum energy harvesting and total transmit power. A three-stage iterative algorithm is proposed to solve the above mentioned non-convex optimization problems. We obtain the local optimal solution by fixing some optimization parameters firstly, then introduce the relaxation variables to realize the global optimal solution. Simulation results show that the spectral efficiency of the proposed scheme is superior compared to the conventional system with phase shifter modulation. It is also demonstrated that IRS can effectively assist mmWave communication and improve the system spectral efficiency.

Optimal Design of Nonsequential Batch-Storage Network (비순차 회분식 공정-저장조 망구조 최적 설계)

  • 이경범;이의수
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.5
    • /
    • pp.407-412
    • /
    • 2003
  • An effective methodology is .reported for determining the optimal capacity (lot-size) of batch processing and storage networks which include material recycle or reprocessing streams. We assume that any given storage unit can store one material type which can be purchased from suppliers, be internally produced, internally consumed and/or sold to customers. We further assume that a storage unit is connected to all processing stages that use or produce the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. The objective for optimization is to minimize the total cost composed of raw material procurement, setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory hold-up. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two subproblems. The first yields analytical solutions for determining batch sizes while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks. For the special case in which the number of storage is equal to the number of process stages and raw materials storage units, a complete analytical solution for average flow rates can be derived. The analytical solution for the multistage, strictly sequential batch-storage network case can also be obtained via this approach. The principal contribution of this study is thus the generalization and the extension to non-sequential networks with recycle streams. An illustrative example is presented to demonstrate the results obtainable using this approach.

An Optimized Mass-spring Model with Shape Restoration Ability Based on Volume Conservation

  • Zhang, Xiaorui;Wu, Hailun;Sun, Wei;Yuan, Chengsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1738-1756
    • /
    • 2020
  • To improve the accuracy and realism of the virtual surgical simulation system, this paper proposes an optimized mass-spring model with shape restoration ability based on volume conservation to simulate soft tissue deformation. The proposed method constructs a soft tissue surface model that adopts a new flexion spring for resisting bending and incorporates it into the mass-spring model (MSM) to restore the original shape. Then, we employ the particle swarm optimization algorithm to achieve the optimal solution of the model parameters. Besides, the volume conservation constraint is applied to the position-based dynamics (PBD) approach to maintain the volume of the deformable object for constructing the soft tissue volumetric model base on tetrahedrons. Finally, we built a simulation system on the PHANTOM OMNI force tactile interaction device to realize the deformation simulation of the virtual liver. Experimental results show that the proposed model has a good shape restoration ability and incompressibility, which can enhance the deformation accuracy and interactive realism.

Stochastic Optimization Approach for Parallel Expansion of the Existing Water Distribution Systems (추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장)

  • Ahn, Tae-Jin;Choi, Gye-Woon;Park, Jung-Eung
    • Water for future
    • /
    • v.28 no.2
    • /
    • pp.169-180
    • /
    • 1995
  • The cost of a looped pipe network is affected by a set of loop flows. The mathematical model for optimizing the looped pipe network is expressed in the optimal set of loop flows to apply to a stochastic optimization method. Because the feasible region of the looped pipe network problem is nonconvex with multiple local optima, the Modified Stochastic Probing Method is suggested to efficiently search the feasible region. The method consists of two phase: i) a global search phase(the stochastic probing method) and ii) a local search phase(the nearest neighbor method). While the global search sequentially improves a local minimum, the local search escapes out of a local minimum trapped in the global search phase and also refines a final solution. In order to test the method, a standard test problem from the literature is considered for the optimal design of the paralled expansion of an existing network. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.

  • PDF

A Network Optimization Model for Strategic Itinerary Planning of Cruise Fleet (크루즈 선대의 운항일정계획을 위한 네트워크 최적화 모형)

  • Cho, Seong-Cheol;Won, You-kyung;Kim, Jung-Hyeon
    • Journal of Navigation and Port Research
    • /
    • v.36 no.1
    • /
    • pp.51-58
    • /
    • 2012
  • In spite of today's rapid growth of world cruise industry, little academic attention has yet been given to the decision making problems for cruise operations. This research deals with strategic cruise itinerary planning that any cruise company should face. Increasing demands for international itineraries and redeployments of cruise ships are adding complexity to the itinerary planning. A slight modification of the conventional PERT/CPM network is adopted. to cope with this complexity systematically. By this, the concept of candidate itinerary network is suggested for each cruise ship. To integrate these candidate itinerary networks for each ship in a single framework, an integer programming model has been developed to find the optimal itinerary planning for any fleet of cruise ships. A numerical example, based on real cruise itinerary practices, is tested to validate and interpret the model.

Minimum Energy-per-Bit Wireless Multi-Hop Networks with Spatial Reuse

  • Bae, Chang-Hun;Stark, Wayne E.
    • Journal of Communications and Networks
    • /
    • v.12 no.2
    • /
    • pp.103-113
    • /
    • 2010
  • In this paper, a tradeoff between the total energy consumption-per-bit and the end-to-end rate under spatial reuse in wireless multi-hop network is developed and analyzed. The end-to-end rate of the network is the number of information bits transmitted (end-to-end) per channel use by any node in the network that is forwarding the data. In order to increase the bandwidth efficiency, spatial reuse is considered whereby simultaneous relay transmissions are allowed provided there is a minimum separation between such transmitters. The total energy consumption-per-bit includes the energy transmitted and the energy consumed by the receiver to process (demodulate and decoder) the received signal. The total energy consumption-per-bit is normalized by the distance between a source-destination pair in order to be consistent with a direct (single-hop) communication network. Lower bounds on this energy-bandwidth tradeoff are analyzed using convex optimization methods. For a given location of relays, it is shown that the total energy consumption-per-bit is minimized by optimally selecting the end-to-end rate. It is also demonstrated that spatial reuse can improve the bandwidth efficiency for a given total energy consumption-per-bit. However, at the rate that minimizes the total energy consumption-per-bit, spatial reuse does not provide lower energy consumption-per-bit compared to the case without spatial reuse. This is because spatial reuse requires more receiver energy consumption at a given end-to-end rate. Such degraded energy efficiency can be compensated by varying the minimum separation of hops between simultaneous transmitters. In the case of equi-spaced relays, analytical results for the energy-bandwidth tradeoff are provided and it is shown that the minimum energy consumption-per-bit decreases linearly with the end-to-end distance.

Optimum Bar-feeder Support Positions of a Miniature High Speed Spindle System by Genetic Algorithm (유전 알고리듬을 이용한 소형 고속스핀들 시스템의 바-피더 지지부의 위치 최적선정)

  • Lee, Jae-Hoon;Kim, Mu-Su;Park, Seong-Hun;Kang, Jae-Keun;Lee, Shi-Bok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.11
    • /
    • pp.99-107
    • /
    • 2009
  • Since a long work piece influences the natural frequency of the entire system with a miniature high speed spindle, a bar-feeder is used for a long work piece to improve the vibration characteristics of a spindle system. Therefore, it is very important to design optimally support positions between a bar-feeder and a long work piece for a miniature high speed spindle system. The goal of the current paper is to present an optimization method for the design of support positions between a bar-feeder and a long work piece. This optimization method is effectively composed of the method of design of experiment (DOE), the artificial neural network (ANN) and the genetic algorithm (GA). First, finite element models which include a high speed spindle, a long work piece and the support conditions of a bar-feeder were generated from the orthogonal array of the DOE method, and then the results of natural vibration analysis using FEM were provided for the learning inputs of the neural network. Finally, the design of bar-feeder support positions was optimized by the genetic algorithm method using the neural network approximations.

Cross-layer Design and its Performance Evaluation of Joint Routing and Scheduling for Maximizing Network Capacity of Wireless Mesh Networks (무선 메쉬 네트워크의 최대 전송 성능을 위한 라우팅과 스케쥴링의 계층 교차적 설계 및 성능 분석)

  • Min, Seokhong;Kim, Byungchul;Lee, Jaeyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.12
    • /
    • pp.30-45
    • /
    • 2014
  • Recently, multimedia application users who demand for ubiquitous computing environment are rapidly increasing, and wireless mesh network is receiving attention as a cost-effective key technology for next generation wireless networking. When multiple flows are transmitting data at the same time in the network, routing for path selection of each flow and link resource allocation for data transmission of each flow are one of the key factors that influence to the effectiveness of the network directly. In this paper, we consider problems for path discovery and resource allocation of links at the same time and we propose an algorithm based on mathematical modeling using a technique for cross-layer optimization design in STDMA-based wireless mesh networks that can enhance transfer performance for each flow. We show by performance analysis that the proposed algorithm can enhance the throughput performance by maximally utilizing given bandwidth resources when the number of flows increase in multi-hop wireless mesh networks.