• 제목/요약/키워드: Multi-objective Optimization Problem

Search Result 306, Processing Time 0.034 seconds

Optimizing the Joint Source/Network Coding for Video Streaming over Multi-hop Wireless Networks

  • Cui, Huali;Qian, Depei;Zhang, Xingjun;You, Ilsun;Dong, Xiaoshe
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.800-818
    • /
    • 2013
  • Supporting video streaming over multi-hop wireless networks is particularly challenging due to the time-varying and error-prone characteristics of the wireless channel. In this paper, we propose a joint optimization scheme for video streaming over multi-hop wireless networks. Our coding scheme, called Joint Source/Network Coding (JSNC), combines source coding and network coding to maximize the video quality under the limited wireless resources and coding constraints. JSNC segments the streaming data into generations at the source node and exploits the intra-session coding on both the source and the intermediate nodes. The size of the generation and the level of redundancy influence the streaming performance significantly and need to be determined carefully. We formulate the problem as an optimization problem with the objective of minimizing the end-to-end distortion by jointly considering the generation size and the coding redundancy. The simulation results demonstrate that, with the appropriate generation size and coding redundancy, the JSNC scheme can achieve an optimal performance for video streaming over multi-hop wireless networks.

Coordination of SVC and External Reactor/Capacitor Banks Using Multi-objective (다목적 유전자 알고리즘을 이용한 SVC와 외부 리액터/커패시터 뱅크의 헙조 제어)

  • Park, Jong-Young;Lee, Sang-Ho;Park, Jong-Keun;Son, Kwang-Myoung;Lee, Song-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.233-235
    • /
    • 2000
  • SVC(Static Var Compensator) is commonly installed with conventional mechanically switched existing reactor or capacitor banks for wide range voltage control. The frequencies of switching of external banks have a great impact on the quality of voltage, but is limited since the life time of the external banks depends severely on the number of switching. So it is a complete multi-objective nonlinear optimization problem with conflicting objectives. This paper presents a method to determine the optimal coordination of SVC and external banks using genetic algorithm based on the multi-objective criteria. Optimal dead band and delay time of external banks is sought for reliable and efficient operation

  • PDF

Generation of Pareto Sets based on Resource Reduction for Multi-Objective Problems Involving Project Scheduling and Resource Leveling (프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서 순차적 자원 감소에 기반한 파레토 집합의 생성)

  • Jeong, Woo-Jin;Park, Sung-Chul;Yim, Dong-Soon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.2
    • /
    • pp.79-86
    • /
    • 2020
  • To make a satisfactory decision regarding project scheduling, a trade-off between the resource-related cost and project duration must be considered. A beneficial method for decision makers is to provide a number of alternative schedules of diverse project duration with minimum resource cost. In view of optimization, the alternative schedules are Pareto sets under multi-objective of project duration and resource cost. Assuming that resource cost is closely related to resource leveling, a heuristic algorithm for resource capacity reduction (HRCR) is developed in this study in order to generate the Pareto sets efficiently. The heuristic is based on the fact that resource leveling can be improved by systematically reducing the resource capacity. Once the reduced resource capacity is given, a schedule with minimum project duration can be obtained by solving a resource-constrained project scheduling problem. In HRCR, VNS (Variable Neighborhood Search) is implemented to solve the resource-constrained project scheduling problem. Extensive experiments to evaluate the HRCR performance are accomplished with standard benchmarking data sets, PSPLIB. Considering 5 resource leveling objective functions, it is shown that HRCR outperforms well-known multi-objective optimization algorithm, SPEA2 (Strength Pareto Evolutionary Algorithm-2), in generating dominant Pareto sets. The number of approximate Pareto optimal also can be extended by modifying weight parameter to reduce resource capacity in HRCR.

Robust Design for Multiple Quality Attributes in Injection Molded Parts by the TOPSIS and Complex Method (TOPSIS와 콤플렉스법에 의한 사출성형품의 다속성 강건설계)

  • Park, Jong-Cheon;Kim, Gi-Beom;Kim, Gyeong-Mo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.12
    • /
    • pp.116-123
    • /
    • 2001
  • An automated injection molding design methodology has been developed to optimize multiple quality attributes, which are usually in conflict with each other, in injection molded parts. For the optimization, commercial CAE simulation tools and optimization techniques are integrated into the methodology. To decal with the multiple objective problem the relative closeness computed in TOPSIS(Technique for Order Preference by Similarity to Ideal Solution) is used as a performance measurement index for optimization multiple part defects. To attain robustness against process variation, Taguchi's quadratic loss function is introduced in the TOPSIS. Also, the modified complex method is used as an optimization tool to optimize objective function. The verification of the developed design methodology was carried out on simulation software with an actual model. Applied to production this methodology will be useful to companies in reducing their product development time and enhancing their product quality.

  • PDF

다기준 시뮬레이션 최적화를 위한 알고리즘

  • 이영해;신현문
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.697-708
    • /
    • 1995
  • For many practical optimization problems where the system components are stochastic, the objective functions can not be represented analytically. Furthermore, many of these problems are characterized by the presence of multiple and conflicting objectives. In this research, we introduce a new algorithm through an interactive cutting plane method for solving this multi-criteria simulation optimization problem. Then a turning process is evaluated through the proposed algorithm.

  • PDF

IMPROVEMENT OF RIDE AND HANDLING CHARACTERISTICS USING MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES

  • KIM W. Y.;KIM D. K.
    • International Journal of Automotive Technology
    • /
    • v.6 no.2
    • /
    • pp.141-148
    • /
    • 2005
  • In order to reduce the time and costs of improving the performance of vehicle suspensions, the techniques for optimizing damping and air spring characteristic were proposed. A full vehicle model for a bus is constructed with a car body, front and rear suspension linkages, air springs, dampers, tires, and a steering system. An air spring and a damper are modeled with nonlinear characteristics using experimental data and a curve fitting technique. The objective function for ride quality is WRMS (Weighted RMS) of the power spectral density of the vertical acceleration at the driver's seat, middle seat and rear seat. The objective function for handling performance is the RMS (Root Mean Squares) of the roll angle, roll rate, yaw rate, and lateral acceleration at the center of gravity of a body during a lane change. The design variables are determined by damping coefficients, damping exponents and curve fitting parameters of air spring characteristic curves. The Taguchi method is used in order to investigate sensitivity of design variables. Since ride and handling performances are mutually conflicting characteristics, the validity of the developed optimum design procedure is demonstrated by comparing the trends of ride and handling performance indices with respect to the ratio of weighting factors. The global criterion method is proposed to obtain the solution of multi-objective optimization problem.

Design Optimization of Single-Stage Launch Vehicle Using Hybrid Rocket Engine

  • Kanazaki, Masahiro;Ariyairt, Atthaphon;Yoda, Hideyuki;Ito, Kazuma;Chiba, Kazuhisa;Kitagawa, Koki;Shimada, Toru
    • International Journal of Aerospace System Engineering
    • /
    • v.2 no.2
    • /
    • pp.29-33
    • /
    • 2015
  • The multidisciplinary design optimization (MDO) of a launch vehicle (LV) with a hybrid rocket engine (HRE) was carried out to investigate the ability of an HRE for a single-stage LV. The non-dominated sorting genetic algorithm-II (NSGA-II) was employed to solve two design problems. The design problems were formulated as two-objective cases involving maximization of the downrange distance over the target flight altitude and minimization of the gross weight, for two target altitudes: 50.0 km and 100.0 km. Each objective function was empirically estimated. Several non-dominated solutions were obtained using the NSGA-II for each design problem, and in each case, a trade-off was observed between the two objective functions. The results for the two design problem indicate that economical performance of the LV is limited with the HRE in terms of the maximum downrange distances achievable. The LV geometries determined from the non-dominated solutions were examined.

Sustainable Closed-loop Supply Chain Model for Mobile Phone: Hybrid Genetic Algorithm Approach (모바일폰을 위한 지속가능한 폐쇄루프 공급망 모델: 혼합유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.115-127
    • /
    • 2020
  • In this paper, a sustainable close-loop supply chain (SCLSC) model is proposed for effectively managing the production, distribution and handling process of mobile phone. The proposed SCLSC model aims at maximizing total profit as economic factor, minimizing total CO2 emission amount as environmental factor, and maximizing social influence as social factor in order to reinforce sustainability in it. Since these three factors are represented as each objective function in modeling, the proposed SCLSC model can be taken into consideration as a multi-objective optimization problem and solved using a hybrid genetic algorithm (HGA) approach. In numerical experiment, three different scales of the SCLSC model are presented and the efficiency of the HGA approach is proved using various measures of performance.

Topology Optimization for Large-displacement Compliant Mechanisms Using Element Free Galerkin Method

  • Du, Yixian;Chen, Liping
    • International Journal of CAD/CAM
    • /
    • v.8 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • This paper presents a topology optimization approach using element-free Galerkin method (EFGM) for the optimal design of compliant mechanisms with geometrically non-linearity. Meshless method has an advantage over the finite element method(FEM) because it is more capable of handling large deformation resulted from geometrical nonlinearity. Therefore, in this paper, EFGM is employed to discretize the governing equations and the bulk density field. The sensitivity analysis of the optimization problem is performed by incorporating the adjoint approach with the meshless method. The Lagrange multipliers method adjusted for imposition of both the concentrated and continuous essential boundary conditions in the EFGM is proposed in details. The optimization mathematical formulation is developed to convert the multi-criteria problem to an equivalent single-objective problem. The popularly applied interpolation scheme, solid isotropic material with penalization (SIMP), is used to indicate the dependence of material property upon on pseudo densities discretized to the integration points. A well studied numerical example has been applied to demonstrate the proposed approach works very well and the non-linear EFGM can obtain the better topologies than the linear EFGM to design large-displacement compliant mechanisms.

Electrode Shape Design for Multi-Mode Sensors Using Genetic Algorithm (유전 알고리즘을 이용한 다중모드 감지기를 위한 전극의 형상 설계)

  • Park, Chul-Hue;Lee, Ki-Moon;Park, Hyun-Chul
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.637-642
    • /
    • 2004
  • This paper presents a new shape design method for the multi-mode sensor that can detect selected multiple modes for the active vibration control of mechanical structures. The structure used for this study is an isotropic cantilever beam type with a PVDF(polyvinylidene fluoride) which is bonded onto the structure as a sensor. Characteristic behaviors of the sensor are related with the electrode shapes of PVDF. The shape optimization problem is solved by defining a new multi-objective function and using the genetic algorithm. Resulting electrode shape functions have good performances to detect the multiple vibration modes. The results of analytical simulations are compared with those of experiment works. The results agree well each other. Hence, the obtained experimental results give evidence for the validity of the presented theoretical analysis of the electrode shape design problem.

  • PDF