• Title/Summary/Keyword: global optimum

Search Result 504, Processing Time 0.03 seconds

Maximum User Utility on Contents Delivery System with Multiple Priority Classes

  • Yamori, Kyoko;Tanaka, Yoshiaki;Akimaru, Haruo
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.1113-1116
    • /
    • 2002
  • For contents delivery systems, the service is considered in which the utility depends on each priority class. This paper deals with the multiple priority class of the contents delivery system from the viewpoint of the utility. The willingness to pay (WTP) is introduced as a measure of utility, and the optimum condition is analyzed to maximize the total user's utility. For the system with multiple priority classes, the optimum condition is given in terms of the traffic load, wating time for service for each priority class. Systems with the priority classes, 1, 2 and 3 are analyzed, and the effect of the number of priority classes is examined.

  • PDF

Sequential Feasible Domain Sampling of Kriging Metamodel by Using Penalty Function (벌칙함수 기반 크리깅메타모델의 순차적 유용영역 실험계획)

  • Lee Tae-Hee;Seong Jun-Yeob;Jung Jae-Jun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.6 s.249
    • /
    • pp.691-697
    • /
    • 2006
  • Metamodel, model of model, has been widely used to improve an efficiency of optimization process in engineering fields. However, global metamodels of constraints in a constrained optimization problem are required good accuracy around neighborhood of optimum point. To satisfy this requirement, more sampling points must be located around the boundary and inside of feasible region. Therefore, a new sampling strategy that is capable of identifying feasible domain should be applied to select sampling points for metamodels of constraints. In this research, we suggeste sequential feasible domain sampling that can locate sampling points likely within feasible domain by using penalty function method. To validate the excellence of feasible domain sampling, we compare the optimum results from the proposed method with those form conventional global space-filling sampling for a variety of optimization problems. The advantages of the feasible domain sampling are discussed further.

Development of Genetic Algorithms for Efficient Constraints Handling (구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발)

  • Cho, Young-Suk;Choi, Dong-Hoon
    • Proceedings of the KSME Conference
    • /
    • 2000.04a
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

Vibration Optimization Design of Ship Structure Using NASTRAN-based R-Tabu Search Method (NASTRAN 기반 R-Tabu 탐색법을 이용한 선박구조물의 진동최적설계)

  • 채상일;송진대;김용한;공영모;최수현;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • pp.672-676
    • /
    • 2003
  • Recently, the importance of ship vibration is emerging due to the large scaling, high speed and lightning of ship. For pleasantness in a cabin, shipbuilders ask for strict vibration criteria and the degree of vibration level at a deckhouse became an important condition for taking order from customers. This study conducted optimum design to attenuate vibration level of a deckhouse to solve above problems. New method was implemented, that is NASTRAN external call type independence optimization method. The merit of this method is global searching after setting various object functions and design variables. The global optimization algorithm used here is R-Tabu search method, which has fast converging time and searching various size domains. By modeling similar type to ship structure, validity of the suggested method was investigated.

  • PDF

A New 6-DOF Parallel Haptic Device: Optimum Design and Analysis (새로운6자유도 병렬형 햅틱 기구의 최적설계 및 해석)

  • 이재훈;김형욱;이병주;서일홍
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.1
    • /
    • pp.63-72
    • /
    • 2003
  • A new 6-DOF parallel haptic device is proposed. Many existing haptic devices require large power due to having floating actuator and also have small workspaces. The proposed new mechanism can generate 6-DOF reflecting force. This device is relatively light by employing non-floating actuators and has large workspace. Kinematic analysis and kinematic optimal design is performed for this mechanism. Dexterous workspace, global isotropic index, and global maximum force transmission ratio are considered as kinematic design indices. To deal with such multi-criteria optimization problem. composite design index is employed. For the given operational specifications, actuator sizing for this mechanism is also carried out.

A Study on Hybrid Approach for Improvement of Optimization Efficiency using a Genetic Algorithm and a Local Minimization Algorithm (최적화의 효율향상을 위한 유전해법과 직접탐색법의 혼용에 관한 연구)

  • Lee, Dong-Kon;Kim, S.Y.;Lee, C.U.
    • IE interfaces
    • /
    • v.8 no.1
    • /
    • pp.23-30
    • /
    • 1995
  • Optimization in the engineering design is to select the best of many possible design alternatives in a complex design space. One major problem of local minimization algorithm is that they often result in local optima. In this paper, a hybrid method was developed by coupling the genetic algorithm and a traditional direct search method. The proposed method first finds a region for possible global optimum using the genetic algorithm and then searchs for a global optimum using the direct search method. To evaluate the performance of the hybrid method, it was applied to three test problems and a problem of designing corrugate bulkhead of a ship.

  • PDF

OPTIMIZATION OF A DRIVER-SIDE AIRBAG USING KRIGING AND TABU SEARCH METHODS (크리깅과 타부탐색법을 이용한 운전석 에어백의 최적설계)

  • Kim, Jeung-Hwan;Lee, Kwom-Hee;Joo, Won-Sik
    • Proceedings of the KSME Conference
    • /
    • 2004.04a
    • /
    • pp.1035-1040
    • /
    • 2004
  • In the proto design stage of a new car, the performance of an occupant protection system is often evaluated by CAE instead of the real test. CAE predicts and recommends the appropriate design values hence reducing the number of the real tests. However, the existing researches using CAE in predicting the performances do not consider the uncertainties of parameters, in which inconsistency between the actual test results and CAE exists. In this research, the optimization procedure of a protection system such as airbag and load limiter is suggested for the frontal collision. The DACE modeling known as Kriging interpolation is introduced to obtain the meta model of the system followed by the tabu search method to determine a global optimum. Finally, the distribution of a suggested design is determined through the Monte-Carlo Simulation.

  • PDF

Optimal Setting of Overcurrent Relay in Distribution Systems Using Adaptive Evolutionary Algorithm (적응진화연산을 이용한 배전계통의 과전류계전기 최적 정정치 결정)

  • Jeong, Hee-Myung;Lee, Hwa-Seok;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.9
    • /
    • pp.1521-1526
    • /
    • 2007
  • This paper presents the application of Adaptive Evolutionary Algorithm (AEA) to search an optimal setting of overcurrent relay coordination to protect ring distribution systems. The AEA takes the merits of both a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner to use the global search capability of GA and the local search capability of ES. The overcurrent relay settings and coordination requirements are formulated into a set of constraint equations and an objective function is developed to manage the overcurrent relay settings by the Time Coordination Method. The domain of overcurrent relays coordination for the ring-fed distribution systems is a non-linear system with a lot of local optimum points and a highly constrained optimization problem. Thus conventional methods fail in searching for the global optimum. AEA is employed to search for the optimum relay settings with maximum satisfaction of coordination constraints. The simulation results show that the proposed method can optimize the overcurrent relay settings, reduce relay mis-coordinated operations, and find better optimal overcurrent relay settings than the present available methods.

Minimum life-cycle cost design of ice-resistant offshore platforms

  • Li, Gang;Zhang, Da-Yong;Yue, Qian-Jin
    • Structural Engineering and Mechanics
    • /
    • v.31 no.1
    • /
    • pp.11-24
    • /
    • 2009
  • In China, the oil and natural gas resources of Bohai Bay are mainly marginal oil fields. It is necessary to build both ice-resistant and economical offshore platforms. However, risk is involved in the design, construction, utilization, maintenance of offshore platforms as uncertain events may occur within the life-cycle of a platform under the extreme ice load. In this study, the optimum design model of the expected life-cycle cost for ice-resistant platforms based on cost-effectiveness criterion is proposed. Multiple performance demands of the structure, facilities and crew members, associated with the failure assessment criteria and evaluation functions of costs of construction, consequences of structural failure modes including damage, revenue loss, death and injury as well as discounting cost over time are considered. An efficient approximate method of the global reliability analysis for the offshore platforms is provided, which converts the implicit nonlinear performance function in the conventional reliability analysis to linear explicit one. The proposed life-cycle optimum design formula are applied to a typical ice-resistant platform in Bohai Bay, and the results demonstrate that the life-cycle cost-effective optimum design model is more rational compared to the conventional design.

Evaluating the Performance of Four Selections in Genetic Algorithms-Based Multispectral Pixel Clustering

  • Kutubi, Abdullah Al Rahat;Hong, Min-Gee;Kim, Choen
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.1
    • /
    • pp.151-166
    • /
    • 2018
  • This paper compares the four selections of performance used in the application of genetic algorithms (GAs) to automatically optimize multispectral pixel cluster for unsupervised classification from KOMPSAT-3 data, since the selection among three main types of operators including crossover and mutation is the driving force to determine the overall operations in the clustering GAs. Experimental results demonstrate that the tournament selection obtains a better performance than the other selections, especially for both the number of generation and the convergence rate. However, it is computationally more expensive than the elitism selection with the slowest convergence rate in the comparison, which has less probability of getting optimum cluster centers than the other selections. Both the ranked-based selection and the proportional roulette wheel selection show similar performance in the average Euclidean distance using the pixel clustering, even the ranked-based is computationally much more expensive than the proportional roulette. With respect to finding global optimum, the tournament selection has higher potential to reach the global optimum prior to the ranked-based selection which spends a lot of computational time in fitness smoothing. The tournament selection-based clustering GA is used to successfully classify the KOMPSAT-3 multispectral data achieving the sufficient the matic accuracy assessment (namely, the achieved Kappa coefficient value of 0.923).