• Title/Summary/Keyword: Large Scale Problem

Search Result 954, Processing Time 0.03 seconds

A New Lane Departure Warning System using a Support Vector Machine Classifier and a Fuzzy System

  • Kim, Sam-Yong;Oh, Se-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.110.3-110
    • /
    • 2002
  • $\textbullet$ Lane detection by TFALDA $\textbullet$ SVM for large scale data and multiclass classification problem $\textbullet$ TLC Classification $\textbullet$ Lateral offset estimation by IPT $\textbullet$ Lane departure warning by a fuzzy system $\textbullet$ Experimental results by HiLS $\textbullet$ Conclusion

  • PDF

Multiobjective fuzzy control system using reinforcement learning

  • Oh, Kang-Dong;Bien Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.110.4-110
    • /
    • 2002
  • In practical control area, there are many examples with multiple objectives which may conflict or compete with each other like overhead crane control, automatic train operation, and refuse incinerator plant control, etc. These kinds of control problems are called multiobjective control problems, where it is difficult to provide the desired performance with control strategies based on single-objective optimization. Because the conventional control theories usually treat the control problem as the single objective optimization problem , the methods are not adequate to treat the multiobjective control problems. Particularly, in case of large scale systems or ill-defined systems, the multiple obj..

  • PDF

An Implementation of Preprocessing for the Simplex Method (단체법을 위한 사전처리의 구현)

  • Lim, Sung-Mook;Seong, Myeong-Ki;Park, Soon-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.217-225
    • /
    • 1999
  • Preprocessing is the essential technique in the implementation of the simplex method for large scale linear programming problems. In this research, we explained the effect of preprocessing in the simplex method, classified the techniques into four categories, and compared our results with those of HOPDM, CPLEX and Soplex by computational experiments. We also noted some implementing issues of preprocessing for the simplex method and the recovery of the optimal basis of the original problem from that of the preprocessed problem.

  • PDF

기술사마당 - 도시 쓰레기 소각에서 발생하는 다이옥신으로부터 국민건강을 지키자

  • Choi, Hae-Wuk
    • Journal of the Korean Professional Engineers Association
    • /
    • v.46 no.2
    • /
    • pp.44-50
    • /
    • 2013
  • The treatment of city life wastes is headache problem. Now, only small portion of burnable wastes is burnt at modern process incinerators, the other large portion is buried in the soil by landfill method. The burnable wastes will be increased year by year. The dioxin, the cancer-causing agent, produced by incineration of wastes influences harmful effect to national human health. The new idea of burnable wastes treatment is using the city life wastes as auxiliary fuel of fluidizing bed combustion boiler of large scale coal-fired power plant. The dioxin-free treatment of burnable wastes is sucessfully achieved by burning the wastes, in flyash storm at fluidizing bed combustion boiler.

  • PDF

(S-1, S) Inventory Policy Including Non-stocking Alternative as an Optimal Policy for Low Demand Items

  • Park, Kyung-S.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.6 no.1
    • /
    • pp.23-26
    • /
    • 1980
  • When the number of stockable item types is too large in certain large scale inventory operations, it is important to classify and screen out the items that need not be stocked; and for the low demand or high cost items, it may be preferable to use one-for-one-ordering policy. In this paper, the problem is formulated in somewhat easier terms, and a criterion is developed that can be used in deciding what items not to stock.

  • PDF

A Study of Facility Location Model Under Uncertain Demand (수요가 불확실한 경우의 장소입지 결정모형 연구)

  • 이상진
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.33-47
    • /
    • 1998
  • The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

  • PDF

Stochastic Maximal Covering Location Problem with Floating Population (유동인구를 고려한 확률적 최대지역커버문제)

  • Choi, Myung-Jin;Lee, Sang-Heon
    • Korean Management Science Review
    • /
    • v.26 no.1
    • /
    • pp.197-208
    • /
    • 2009
  • In this paper, we study stochastic maximal covering location problem considering floating population. Traditional maximal covering location problem assumed that number of populations at demand point is already known and fixed. In this manner, someone who try to solve real world maximal covering location problem must consider administrative population as a population at demand point. But, after observing floating population, appliance of population in steady-state is more reasonable. In this paper, we suggest revised numerical model of maximal covering location problem. We suggest heuristic methodology to solve large scale problem by using genetic algorithm.

A Hierarchical Model for Mobile Ad Hoc Network Performability Assessment

  • Zhang, Shuo;Huang, Ning;Sun, Xiaolei;Zhang, Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3602-3620
    • /
    • 2016
  • Dynamic topology is one of the main influence factors on network performability. However, it was always ignored by the traditional network performability assessment methods when analyzing large-scale mobile ad hoc networks (MANETs) because of the state explosion problem. In this paper, we address this problem from the perspective of complex network. A two-layer hierarchical modeling approach is proposed for MANETs performability assessment, which can take both the dynamic topology and multi-state nodes into consideration. The lower level is described by Markov reward chains (MRC) to capture the multiple states of the nodes. The upper level is modeled as a small-world network to capture the characteristic path length based on different mobility and propagation models. The hierarchical model can promote the MRC of nodes into a state matrix of the whole network, which can avoid the state explosion in large-scale networks assessment from the perspective of complex network. Through the contrast experiments with OPNET simulation based on specific cases, the method proposed in this paper shows satisfactory performance on accuracy and efficiency.

Optimization of Long-term Generator Maintenance Scheduling considering Network Congestion and Equivalent Operating Hours (송전제약과 등가운전시간을 고려한 장기 예방정비계획 최적화에 관한 연구)

  • Shin, Hansol;Kim, Hyoungtae;Lee, Sungwoo;Kim, Wook
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.2
    • /
    • pp.305-314
    • /
    • 2017
  • Most of the existing researches on systemwide optimization of generator maintenance scheduling do not consider the equivalent operating hours(EOHs) mainly due to the difficulties of calculating the EOHs of the CCGTs in the large scale system. In order to estimate the EOHs not only the operating hours but also the number of start-up/shutdown during the planning period should be estimated, which requires the mathematical model to incorporate the economic dispatch model and unit commitment model. The model is inherently modelled as a large scale mixed-integer nonlinear programming problem and the computation time increases exponentially and intractable as the system size grows. To make the problem tractable, this paper proposes an EOH calculation based on demand grouping by K-means clustering algorithm. Network congestion is also considered in order to improve the accuracy of EOH calculation. This proposed method is applied to the actual Korean electricity market and compared to other existing methods.

A FE2 multi-scale implementation for modeling composite materials on distributed architectures

  • Giuntoli, Guido;Aguilar, Jimmy;Vazquez, Mariano;Oller, Sergio;Houzeaux, Guillaume
    • Coupled systems mechanics
    • /
    • v.8 no.2
    • /
    • pp.99-109
    • /
    • 2019
  • This work investigates the accuracy and performance of a $FE^2$ multi-scale implementation used to predict the behavior of composite materials. The equations are formulated assuming the small deformations solid mechanics approach in non-linear material models with hardening plasticity. The uniform strain boundary conditions are applied for the macro-to-micro transitions. A parallel algorithm was implemented in order to solve large engineering problems. The scheme proposed takes advantage of the domain decomposition method at the macro-scale and the coupling between each subdomain with a micro-scale model. The precision of the method is validated with a composite material problem and scalability tests are performed for showing the efficiency.