• Title/Summary/Keyword: minimum cost design

Search Result 412, Processing Time 0.029 seconds

Multiple Camera Collaboration Strategies for Dynamic Object Association

  • Cho, Shung-Han;Nam, Yun-Young;Hong, Sang-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1169-1193
    • /
    • 2010
  • In this paper, we present and compare two different multiple camera collaboration strategies to reduce false association in finding the correspondence of objects. Collaboration matrices are defined with the required minimum separation for an effective collaboration because homographic lines for objects association are ineffective with the insufficient separation. The first strategy uses the collaboration matrices to select the best pair out of many cameras having the maximum separation to efficiently collaborate on the object association. The association information in selected cameras is propagated to unselected cameras by the global information constructed from the associated targets. While the first strategy requires the long operation time to achieve the high association rate due to the limited view by the best pair, it reduces the computational cost using homographic lines. The second strategy initiates the collaboration process of objects association for all the pairing cases of cameras regardless of the separation. In each collaboration process, only crossed targets by a transformed homographic line from the other collaborating camera generate homographic lines. While the repetitive association processes improve the association performance, the transformation processes of homographic lines increase exponentially. The proposed methods are evaluated with real video sequences and compared in terms of the computational cost and the association performance. The simulation results demonstrate that the proposed methods effectively reduce the false association rate as compared with basic pair-wise collaboration.

Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks

  • Huynh, Trong-Thua;Dinh-Duc, Anh-Vu;Tran, Cong-Hung
    • Journal of Communications and Networks
    • /
    • v.18 no.4
    • /
    • pp.580-588
    • /
    • 2016
  • Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

Joint routing, link capacity dimensioning, and switch port optimization for dynamic traffic in optical networks

  • Khan, Akhtar Nawaz;Khan, Zawar H.;Khattak, Khurram S.;Hafeez, Abdul
    • ETRI Journal
    • /
    • v.43 no.5
    • /
    • pp.799-811
    • /
    • 2021
  • This paper considers a challenging problem: to simultaneously optimize the cost and the quality of service in opaque wavelength division multiplexing (WDM) networks. An optimization problem is proposed that takes the information including network topology, traffic between end nodes, and the target level of congestion at each link/ node in WDM networks. The outputs of this problem include routing, link channel capacities, and the optimum number of switch ports locally added/dropped at all switch nodes. The total network cost is reduced to maintain a minimum congestion level on all links, which provides an efficient trade-off solution for the network design problem. The optimal information is utilized for dynamic traffic in WDM networks, which is shown to achieve the desired performance with the guaranteed quality of service in different networks. It was found that for an average link blocking probability equal to 0.015, the proposed model achieves a net channel gain in terms of wavelength channels (𝛾w) equal to 35.72 %, 39.09 %, and 36.93 % compared to shortest path first routing and 𝛾w equal to 29.41 %, 37.35 %, and 27.47 % compared to alternate routing in three different networks.

Structural Optimization of Planar Truss using Quantum-inspired Evolution Algorithm (양자기반 진화알고리즘을 이용한 평면 트러스의 구조최적화)

  • Shon, Su-Deok;Lee, Seung-Jae
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.18 no.4
    • /
    • pp.1-9
    • /
    • 2014
  • With the development of quantum computer, the development of the quantum-inspired search method applying the features of quantum mechanics and its application to engineering problems have emerged as one of the most interesting research topics. This algorithm stores information by using quantum-bit superposed basically by zero and one and approaches optional values through the quantum-gate operation. In this process, it can easily keep the balance between the two features of exploration and exploitation, and continually accumulates evolutionary information. This makes it differentiated from the existing search methods and estimated as a new algorithm as well. Thus, this study is to suggest a new minimum weight design technique by applying quantum-inspired search method into structural optimization of planar truss. In its mathematical model for optimum design, cost function is minimum weight and constraint function consists of the displacement and stress. To trace the accumulative process and gathering process of evolutionary information, the examples of 10-bar planar truss and 17-bar planar truss are chosen as the numerical examples, and their results are analyzed. The result of the structural optimized design in the numerical examples shows it has better result in minimum weight design, compared to those of the other existing search methods. It is also observed that more accurate optional values can be acquired as the result by accumulating evolutionary information. Besides, terminal condition is easily caught by representing Quantum-bit in probability.

A Study for the Minimum Weight Design of a Coastal Fishing Boat (소형 연안 어선의 최소 중량 설계에 관한 연구)

  • Song, Ha-Cheol;Kim, Yong-Sub;Shim, Chun-Sik
    • Journal of Navigation and Port Research
    • /
    • v.32 no.3
    • /
    • pp.223-228
    • /
    • 2008
  • As most of small fishing boats made of FRP have been constructed by experience in Korea, some structural safety problems have been occurred occasionally. To improve the structural strength and reduce the costs for construction and operation, optimum design for small fishing boat was carried out in this study. The weight of fishing boat and the main dimensions of structural members are chosen as objective function and design variables, respectively. By the combination of global and local search methods, a hybrid optimization algorithm was developed to escape the local minima and reduce CPU time in analysis procedure, and finite element analysis was performed to determine the constraint parameters at each iteration step in optimization loop. Optimization results were compared with the real existing fishing boat, and the effects of optimum design were examined from points of view; structural strength, material cost, etc.

A Study on the Pipe Network System Design Using Non-Linear programming (비선형 계획법을 이용한 상수도 관망설계에 관한 연구)

  • 김정환;김태균
    • Water for future
    • /
    • v.27 no.4
    • /
    • pp.59-67
    • /
    • 1994
  • The objective of this study is to develop a method which can design an optimal pipe network system using nonlinear programming(NLP) technique. The method finds the minimum-cost pipe network while satisfying all the design constraints including hydraulic constraints. The method developed in this study was applied to the Goyang distribution area in Goyang, Kyoungi-do. It has been found in the application and the comparison between the original design and the optimal design of this study that the optimal design method developed in this study does not require the trial-and-error procedure while satisfying the discharge and pressure requirements at the demanding nodes. Therefore, the optimal design method using NLP could be effectively utilized in the practical design considering economic aspect of the pipe network system at the same time.

  • PDF

A Design of Economic CUSUM Control Chart Incorporating Quality Loss Function (품질손실을 고려한 경제적 CUSUM 관리도)

  • Kim, Jungdae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.4
    • /
    • pp.203-212
    • /
    • 2018
  • Quality requirements of manufactured products or parts are given in the form of specification limits on the quality characteristics of individual units. If a product is to meet the customer's fitness for use criteria, it should be produced by a process which is stable or repeatable. In other words, it must be capable of operating with little variability around the target value or nominal value of the product's quality characteristic. In order to maintain and improve product quality, we need to apply statistical process control techniques such as histogram, check sheet, Pareto chart, cause and effect diagram, or control charts. Among those techniques, the most important one is control charting. The cumulative sum (CUSUM) control charts have been used in statistical process control (SPC) in industries for monitoring process shifts and supporting online measurement. The objective of this research is to apply Taguchi's quality loss function concept to cost based CUSUM control chart design. In this study, a modified quality loss function was developed to reflect quality loss situation where general quadratic loss curve is not appropriate. This research also provided a methodology for the design of CUSUM charts using Taguchi quality loss function concept based on the minimum cost per hour criterion. The new model differs from previous models in that the model assumes that quality loss is incurred even in the incontrol period. This model was compared with other cost based CUSUM models by Wu and Goel, According to numerical sensitivity analysis, the proposed model results in longer average run length in in-control period compared to the other two models.

ROADWAY PERFORMANCE EVALUATION USING FUNCTION ANALYSIS METHOD OF VALUE ENGINEERING

  • Jong-Hyun Park;Yong-Jang Lee;In-Su Jung;Chan-Sik Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1528-1533
    • /
    • 2009
  • Infrastructure is provided to the user through long-term project period and large-scale working expenses. Existing facilities are getting old as time goes by. Accordingly, proper maintenance is required and generally more maintenance cost than initial invested cost is needed during life cycle. Therefore, a specific plan that just increases the value of facilities is required by evaluating performance of facilities and inputting minimum maintenance cost. Value engineering that increases the value of object by systemically analyzing Life Cycle Costs and function is actively promoted at the design phase of construction. These efforts can increase the performance of facilities at the maintenance phase of infrastructure. This study is to search how to evaluate the performance of Roadway by utilizing function analysis, as a core part of VE in the maintenance phase. In order to this a new evaluation criteria were proposed by adding an evaluation items to the existing criteria through the research of old documents, status of roadway maintenance and function analysis of VE. The results of this study may promote the effective performance evaluation to determine a resolution of roadway congestion in future. A succeeding study using the proposed evaluation criteria will be required.

  • PDF

Parameter Analysis of Swedish Bench Blast Design using Robust Design Method (강건설계법을 이용한 스웨덴식 벤치발파의 설계 인자 분석)

  • Yang, Hyung-Sik
    • Explosives and Blasting
    • /
    • v.31 no.2
    • /
    • pp.1-5
    • /
    • 2013
  • Parameters of Swedish bench blast design was analyzed by robust design method. Orthogonal array which is adopted in this study was $L_9(3^4)$ and the parameters were hole diameter, explosive type, hole inclination and rock factor of 3 levels. Result of analysis showed that maximum and minimum burden are most affected by hole diameter, followed by explosive type, rock type and inclination of hole. Parameters affecting specific charge are in the order of rock type, explosive type and to specific drilling are hole diameter and explosive type. Cost analysis showed that robust design is capable of parameter optimization.

Evaluation of Optimization Models for a Dimpled Channel to Enhance Heat Transfer (딤플 유로의 열전달 증진을 위한 최적화모델 비교)

  • Shin, Dong-Yoon;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2552-2557
    • /
    • 2007
  • Shape optimization of an internal cooling passage with staggered dimples on single surface is performed and performances of surrogates are evaluated in this paper. Optimizations are performed so that turbulent heat transfer can be enhanced compromising with pressure loss due to friction. The three-dimensional governing differential equations have been solved to find the overall Nusselt number and friction factor which are related to the objective functions of this problem. Three design variables were selected among the dimensionless geometric variables. Basic surrogate models such as second order polynomial response surface approximation (RSA), Kriging meta-modeling technique, radial basis neural network (RBNN), and derived press based averaged (PBA) surrogate model are constructed. The optimal points are searched from the above constructed surrogates by sequential quadratic programming (SQP). It is shown that use of multiple surrogates can increase the robustness in prediction of better design with minimum computational cost.

  • PDF