• 산업경영시스템학회지
• /
• 제40권1호
• /
• pp.95-104
• /
• 2017

This paper deals with solution methods for discrete and multi-valued optimization problems. The objective function of the problem incorporates noise effects generated in case that fitness evaluation is accomplished by computer based experiments such as Monte Carlo simulation or discrete event simulation. Meta heuristics including Genetic Algorithm (GA) and Discrete Particle Swarm Optimization (DPSO) can be used to solve these simulation based multi-valued optimization problems. In applying these population based meta heuristics to simulation based optimization problem, samples size to estimate the expected fitness value of a solution and population (particle) size in a generation (step) should be carefully determined to obtain reliable solutions. Under realistic environment with restriction on available computation time, there exists trade-off between these values. In this paper, the effects of sample and population sizes are analyzed under well-known multi-modal and multi-dimensional test functions with randomly generated noise effects. From the experimental results, it is shown that the performance of DPSO is superior to that of GA. While appropriate determination of population sizes is more important than sample size in GA, appropriate determination of sample size is more important than particle size in DPSO. Especially in DPSO, the solution quality under increasing sample sizes with steps is inferior to constant or decreasing sample sizes with steps. Furthermore, the performance of DPSO is improved when OCBA (Optimal Computing Budget Allocation) is incorporated in selecting the best particle in each step. In applying OCBA in DPSO, smaller value of incremental sample size is preferred to obtain better solutions.

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.65-72
• /
• 2009

본 연구는 주어진 부피제약조건 하에서 최대강성을 구현하는 고층 철골 트러스 시스템의 단면치수 재조정 프로세스를 보여준다. 이러한 치수최적설계는 경사도법에 근거한 최적정 방법에 의해 수치적으로 연산된다. 전형적인 치수최적설계에서는 변위나 응력제약조건 하에서 구조물의 최소중량을 구현하지만, 본 연구에서 소개되는 치수최적설계는 이것과 반대의 프로세스를 가진다. 즉, 부피와 같은 재료제약조건 하에서 최대강성을 구현한다. 본 연구는 기존의 치수최적설계방법의 대안으로서 그 의미를 가질 수 있다. 고층 철골트러스 구조시스템의 수치 예제를 통하여 부재 단면치수 재조정 설계가 기존의 최소중량설계와 반대인 최대강성 이산화 치수최적설계를 통하여 적합하게 수행됨이 증명되었다.

• ETRI Journal
• /
• 제33권3호
• /
• pp.299-309
• /
• 2011

Energy consumption is a key issue in body sensor networks (BSNs) since energy-constrained sensors monitor the vital signs of human beings in healthcare applications. In this paper, packet size optimization for BSNs has been analyzed to improve the efficiency of energy consumption. Existing studies on packet size optimization in wireless sensor networks cannot be applied to BSNs because the different operational characteristics of nodes and the channel effects of in-body and on-body propagation cannot be captured. In this paper, automatic repeat request (ARQ), forward error correction (FEC) block codes, and FEC convolutional codes have been analyzed regarding their energy efficiency. The hop-length extension technique has been applied to improve this metric with FEC block codes. The theoretical analysis and the numerical evaluations reveal that exploiting FEC schemes improves the energy efficiency, increases the optimal payload packet size, and extends the hop length for all scenarios for in-body and on-body propagation.

• Steel and Composite Structures
• /
• 제33권5호
• /
• pp.747-753
• /
• 2019

Metaheuristic algorithm is used to solve the weight minimization problem of truss structures considering shape, and sizing design variables. The cross-sectional areas of the line element in trusses are the design variables for size optimization and the changeable joint coordinates are the shape optimization used in this study. The design of plane and spatial truss structures are optimized by metaheuristic technique named Teaching-Learning-Based Optimization (TLBO). Finite element analyses of structures and optimization process are carried out by the computer program visually developed by the authors coded in MATLAB. The four benchmark problems (trusses 2D ten-bar, 3D thirty-seven-bar, 3D seventy-two-bar and 2D two-hundred-bar) taken from literature are optimized and the optimal solution compared the results given by previous studies.

• Structural Engineering and Mechanics
• /
• 제53권5호
• /
• pp.847-865
• /
• 2015

This paper presents the application of a recently developed meta-heuristic algorithm, called Colliding Bodies Optimization (CBO), for size and topology optimization of steel trusses. This method is based on the one-dimensional collisions between two bodies, where each agent solution is considered as a body. The performance of the proposed algorithm is investigated through four benchmark trusses for minimum weight with static and dynamic constraints. A comparison of the numerical results of the CBO with those of other available algorithms indicates that the proposed technique is capable of locating promising solutions using lesser or identical computational effort, with no need for internal parameter tuning.

• International Journal of Internet, Broadcasting and Communication
• /
• 제12권4호
• /
• pp.166-172
• /
• 2020

Video streaming application such as YouTube is one of the most popular mobile applications. To adjust the quality of video for available network bandwidth, a streaming server provides multiple representations of video of which bit rate has different bandwidth requirements. A streaming client utilizes an adaptive bit rate scheme to select a proper video representation that the network can support. The download behavior of video streaming client player is governed by several parameters such as maximum buffer size. Especially, the size of the maximum playback buffer in the client player can greatly affect the user experience. To tackle this problem, in this paper, we propose the maximum buffer size optimization according to available network bandwidth and buffer status. Our simulation study shows that our proposed buffer size optimization scheme successfully mitigates playback stalls while preserving the similar quality of streaming video compared to existing ABR schemes.

• Advances in aircraft and spacecraft science
• /
• 제4권4호
• /
• pp.467-486
• /
• 2017

A method for decoupling reliability based design optimization problem into a set of deterministic optimization and performing a reliability analysis is described. The inner reliability analysis and the outer optimization are performed separately in a sequential manner. Since the outer optimizer must perform a large number of iterations to find the optimized shape and size of structure, the computational cost is very high. Therefore, during the course of this research, new multilevel reliability optimization methods are developed that divide the design domain into two sub-spaces to be employed in an iterative procedure: one of the shape design variables, and the other of the size design variables. In each iteration, the probability constraints are converted into equivalent deterministic constraints using reliability analysis and then implemented in the deterministic optimization problem. The framework is first tested on a short column with cross-sectional properties as design variables, the applied loads and the yield stress as random variables. In addition, two cases of curvilinearly stiffened panels subjected to uniform shear and compression in-plane loads, and two cases of curvilinearly stiffened panels subjected to shear and compression loads that vary in linear and quadratic manner are presented.

• Advances in Computational Design
• /
• 제2권4호
• /
• pp.313-331
• /
• 2017

In this study, teaching-learning based optimization (TLBO) is improved by incorporating model of multiple teachers, adaptive teaching factor, self-motivated learning, and learning through tutorial. Modified TLBO (MTLBO) is applied for simultaneous topology, shape, and size optimization of space and planar trusses to study its effectiveness. All the benchmark problems are subjected to stress, displacement, and kinematic stability constraints while design variables are discrete and continuous. Analyses of unacceptable and singular topologies are prohibited by seeing element connectivity through Grubler's criterion and the positive definiteness. Performance of MTLBO is compared to TLBO and state-of-the-art algorithms available in literature, such as a genetic algorithm (GA), improved GA, force method and GA, ant colony optimization, adaptive multi-population differential evolution, a firefly algorithm, group search optimization (GSO), improved GSO, and intelligent garbage can decision-making model evolution algorithm. It is observed that MTLBO has performed better or found nearly the same optimum solutions.

• Steel and Composite Structures
• /
• 제42권6호
• /
• pp.855-864
• /
• 2022

Due to limited resources, and increasing speed of development, the optimal use of available resources has become the most important challenge of human societies. In the last few decades, many researchers have focused their research on solving various optimization problems, providing new optimization methods, and improving the performance of existing optimization methods. Echolocation Search Algorithm (ESA) is an evolutionary optimization algorithm that is based on mimicking the mechanism of the animals such as bats, dolphins, oilbirds, etc in food finding to solve optimization problems. In this paper, the ability of ESA for solving truss size optimization problems with continuous variables is investigated. To examine the efficiency of ESA, three benchmark examples are considered. The numerical results exhibit the effectiveness of ESA for solving truss optimization problems.

• Steel and Composite Structures
• /
• 제18권2호
• /
• pp.289-303
• /
• 2015

This study presents a strategy so-called Subspace Search Mechanism (SSM) for reducing the computational time for convergence of population based metaheusristic algorithms. The selected metaheuristic for this study is the Cuckoo Search algorithm (CS) dealing with size optimization of trusses. The complexity of structural optimization problems can be partially due to the presence of high-dimensional design variables. SSM approach aims to reduce dimension of the problem. Design variables are categorized to predefined groups (subspaces). SSM focuses on the multiple use of the metaheuristic at hand for each subspace. Optimizer updates the design variables for each subspace independently. Updating rules require candidate designs evaluation. Each candidate design is the assemblage of responsible set of design variables that define the subspace of interest. SSM is incorporated to the Cuckoo Search algorithm for size optimizing of three small, moderate and large space trusses. Optimization results indicate that SSM enables the CS to work with less number of population (42%), as a result reducing the time of convergence, in exchange for some accuracy (1.5%). It is shown that the loss of accuracy can be lessened with increasing the order of complexity. This suggests its applicability to other algorithms and other complex finite element-based engineering design problems.