• 제목/요약/키워드: Multi-objective optimization problem

검색결과 306건 처리시간 0.023초

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)
    • /
    • 제7권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.

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

  • 박종영;이상호;박종근;손광명;이송근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • 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)

  • 정우진;박성철;임동순
    • 산업경영시스템학회지
    • /
    • 제43권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.

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

  • 박종천;김기범;김경모
    • 한국정밀공학회지
    • /
    • 제18권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

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

  • 이영해;신현문
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • 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
    • /
    • 제6권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
    • /
    • 제2권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)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.115-127
    • /
    • 2020
  • 본 연구에서는 모바일폰의 생산, 유통 및 사용 후 처리과정을 효율적으로 관리하기 위한 지속가능한 폐쇄루프 공급망 (Sustainable close-loop supply chain: SCLSC) 모델을 제안한다. 제안된 SCLSC모델의 지속가능성 (Sustainability)을 강화하기 위해 경제적 요인인 총이익 최대화, 환경적 요인인 총 CO2 방출량 최소화, 사회적 요인인 사회적 영향력 최대화를 각각 고려하였다. 이들 세 가지의 요인은 제안된 SCLSC모델의 수리화 모델링 과정에서 목적함수로 표현된다. 따라서 제안된 SCLSC모델은 다목적 최적화 (Multi-objective optimization) 문제로 고려될 수 있으며, 이를 해결하기 위해 혼합유전알고리즘 (Hybrid genetic algorithm: HGA) 접근법을 사용하였다. 수치실험에서는 세가지 상이한 규모의 SCLSC모델을 제시하고, 이를 다양한 수행도 척도들을 사용하여 HGA 접근법의 우수성을 확인하였다.

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

  • Du, Yixian;Chen, Liping
    • International Journal of CAD/CAM
    • /
    • 제8권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)

  • 박철휴;이기문;박현철
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • 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