• Title/Summary/Keyword: Optimal Network Design

Search Result 742, Processing Time 0.026 seconds

A dual based heuristic for the hub location and network design problem with single assignment constraint (단일연결 제약하의 설비입지를 고려한 망설계 문제의 쌍대기반 해법)

  • 윤문길
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.1
    • /
    • pp.67-84
    • /
    • 2000
  • In this paper, we address a network design problem including the decision of hub facility locatiions which is typically found in a communicatio and a transportation network design studies. Due to the administrative and the geographical restrictions, it is common to assume that each user should be assigned to only one hub facility. To construct such a network, three types of network costs should be considered: the fixed costs of establishing the hubs and the arcs in the network, and the variable costs associated with transversing the network. The complex problem is formulated as a mixed IP embedding a multicommodity flow problem. Exploiting its special structure, a dual-based heuristic is then developed, which yields near-optimal design plans. The test results indicate that the heuristic is an effective way to solve this computationally complex problem.

  • PDF

A Multi-modal Continuous Network Design Model by Using Cooperative Game Approach (협력적 게임을 이용한 다수단 연속형 교통망 설계 모형)

  • Kim, Byeong-Gwan;Lee, Yeong-In;Im, Yong-Taek;Im, Gang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.81-93
    • /
    • 2011
  • This research deals with the multi-modal continuous network design problem to resolve the transportation policy problems for constructing and operating transportation facilities with considering the mutual decision-making process between transportation operator and user in the multi-modal network. Particularly, in the consideration of changes in travel pattern between transport modes due to the changes in transportation policy, road network for passenger car and transit network for public transportation are considered together. In the development of network design model, more rational Stackelberg equilibrium(cooperative game) rather than more general Nash equilibrium(non-cooperative game) approach is used and sensitivity analysis considering transport mode is used. A multi-modal continuous network design model in this study is developed for the arbitrary continuous network design parameters(${\epsilon},\hat{\epsilon},p$) of transportation policy decisions. As examples of application and evaluation for these design parameters, the developed model is applied to calculate 1)the optimal capacity of road link in the road transport policy, 2)the optimal frequency of transit line in public transport policy and 3)the optimal modal split in transport modal share policy.

A study on the structure evolution of neural networks using genetic algorithms (유전자 알고리즘을 이용한 신경회로망의 구조 진화에 관한 연구)

  • 김대준;이상환;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.223-226
    • /
    • 1997
  • Usually, the Evolutionary Algorithms(EAs) are considered more efficient for optimal, system design because EAs can provide higher opportunity for obtaining the global optimal solution. This paper presents a mechanism of co-evolution consists of the two genetic algorithms(GAs). This mechanism includes host populations and parasite populations. These two populations are closely related to each other, and the parasite populations plays an important role of searching for useful schema in host populations. Host population represented by feedforward neural network and the result of co-evolution we will find the optimal structure of the neural network. We used the genetic algorithm that search the structure of the feedforward neural network, and evolution strategies which train the weight of neuron, and optimize the net structure. The validity and effectiveness of the proposed method is exemplified on the stabilization and position control of the inverted-pendulum system.

  • PDF

Optimal Allocation Method of Hybrid Active Power Filters in Active Distribution Networks Based on Differential Evolution Algorithm

  • Chen, Yougen;Chen, Weiwei;Yang, Renli;Li, Zhiyong
    • Journal of Power Electronics
    • /
    • v.19 no.5
    • /
    • pp.1289-1302
    • /
    • 2019
  • In this paper, an optimal allocation method of a hybrid active power filter in an active distribution network is designed based on the differential evolution algorithm to resolve the harmonic generation problem when a distributed generation system is connected to the grid. A distributed generation system model in the calculation of power flow is established. An improved back/forward sweep algorithm and a decoupling algorithm are proposed for fundamental power flow and harmonic power flow. On this basis, a multi-objective optimization allocation model of the location and capacity of a hybrid filter in an active distribution network is built, and an optimal allocation scheme of the hybrid active power filter based on the differential evolution algorithm is proposed. To verify the effect of the harmonic suppression of the designed scheme, simulation analysis in an IEEE-33 nodes model and an experimental analysis on a test platform of a microgrid are adopted.

Study of Muffler for Rotary Compressor by Taguchi Method Viewpoint (회전형 압축기용 머플러의 연구 (1) : 다꾸찌 기법 관점에서)

  • 박성근
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.542-547
    • /
    • 1998
  • As the concern for a global energy conservation and environmental protection are increasing, it has been more important thing to correspond with CFC depletion. Alternate refrigerants have merit such as lower global warming effect, but also have demerits such as lower efficiency, miscibility, increasing noise and poor reliability problems. Then we have to develop more efficient, silent and robust compressors to satisfying world-wide demand. In this paper, parametric study on rotary compressor muffler for a room air-conditioner was carried out to investigate the effect of important design variables on noise by using Taguchi robust design method with signal-to-noise(S/N) ratio. Taguchi method seems to be helpful for finding optimum value of design variables for noise level. We also applied neural network to find optimal value of design variables.

  • PDF

Process Design of a Hot Forged Product Using the Artificial Neural Network and the Statistical Design of Experiments (신경망과 실험계획법을 이용한 열간 단조품의 공정설계)

  • 김동환;김동진;김호관;김병민;최재찬
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.9
    • /
    • pp.15-24
    • /
    • 1998
  • In this research. we have proposed a new technique to determine .the combination of design parameters for the process design of a hot forged product using artificial neural network(ANN) and statistical design of experiments(DOE). The investigated problem involves the adequate selection of the aspect ratio of billet, the ram velocity and the friction factor as design parameters. An optimal billet satisfying the forming limitation, die filling, load and energy as well as more uniform distribution of effective strain, is determined by applying the ability of artificial neural network and considering the analysis of mean and variation on the functional requirement. This methodology will be helpful in designing and controlling parameters on the shop floor which would yield the best design solution.

  • PDF

Optimal Design of Process-Inventory Network Considering Late Delivery Costs (재고부족 비용을 고려한 공정-저장조 망구조의 최적설계)

  • Suh, Kuen-Hack;Yi, Gyeong-Beom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.5
    • /
    • pp.476-480
    • /
    • 2010
  • This study deals with stockout costs in the supply chain optimization model under the framework of batch-storage network. Stockout is very popular in chemical industries. Estimating stockout cost involves an understanding of customer reactions to a seller being out of stock at the time the customer wants to buy an item. This involves massively non-trivial work such as direct customer interviews and extensive mail survey. In this study, we will introduce a new interpretation of stockout costs combined with batchstorage network optimization model and thus suggest an easy way of estimating stockout costs. Optimization model suggest that optimal process and storage sizes considering stockout cost are smaller than those that do not consider stockout cost. An illustrative example support the analytical results.

The study on the Optimal Control of Linear Track Cart Double Inverted Pendulum using neural network (신경망을 이용한 Liner Track Cart Double Inverted Pendulum의 최적제어에 관한 연구)

  • 金成柱;李宰炫;李尙培
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.227-233
    • /
    • 1996
  • The Inverted Pendulum has been one of most popular nonlinear dynamic systems for the exploration of control techniques. This paper presents a new linear optimal control techniques and nonlinear neural network learning methods. The multiayered neural networks are used to add nonlinear effects on the linear optimal regulator(LQR). The new regulator can compensate nonlinear system uncertainties that are not considered in the LQR design, and can tolerated a wider range of uncertainties than the LQR alone. The new regulator has two neural networks for modeling and control. The neural network for modeling is used to obtain a more accurate model than the given mathematical equations. The neural network for control is used to overcome deficiencies by adding corrections to the linear coefficients of the LQR and by adding nonlinear effects on the LQR. Computer simulations are performed to show the applicability and a more robust regulator than the LQR alone.

  • PDF

Multi-objective optimization of printed circuit heat exchanger with airfoil fins based on the improved PSO-BP neural network and the NSGA-II algorithm

  • Jiabing Wang;Linlang Zeng;Kun Yang
    • Nuclear Engineering and Technology
    • /
    • v.55 no.6
    • /
    • pp.2125-2138
    • /
    • 2023
  • The printed circuit heat exchanger (PCHE) with airfoil fins has the benefits of high compactness, high efficiency and superior heat transfer performance. A novel multi-objective optimization approach is presented to design the airfoil fin PCHE in this paper. Three optimization design variables (the vertical number, the horizontal number and the staggered number) are obtained by means of dimensionless airfoil fin arrangement parameters. And the optimization objective is to maximize the Nusselt number (Nu) and minimize the Fanning friction factor (f). Firstly, in order to investigate the impact of design variables on the thermal-hydraulic performance, a parametric study via the design of experiments is proposed. Subsequently, the relationships between three optimization design variables and two objective functions (Nu and f) are characterized by an improved particle swarm optimization-backpropagation artificial neural network. Finally, a multi-objective optimization is used to construct the Pareto optimal front, in which the non-dominated sorting genetic algorithm II is used. The comprehensive performance is found to be the best when the airfoil fins are completely staggered arrangement. And the best compromise solution based on the TOPSIS method is identified as the optimal solution, which can achieve the requirement of high heat transfer performance and low flow resistance.

An Approach to maximize throughput for Energy Efficient Cognitive Radio Networks

  • Ghosh, Jyotirmoy;Koo, Insoo
    • International Journal of Advanced Culture Technology
    • /
    • v.1 no.2
    • /
    • pp.18-23
    • /
    • 2013
  • In this paper, we consider the problem of designing optimal sensing time and the minimization of energy consumption in the Cognitive radio Network. Trade-off between throughput and the sensing time are observed, and the equations are derived for the optimal choice of design variables. In this paper, we also look at the optimization problem involving all the design parameters together. The advantages of the proposed scheme for the spectrum sensing and access process are shown through simulation.

  • PDF