• 제목/요약/키워드: Constraint Optimization Problem

검색결과 347건 처리시간 0.027초

강도조건을 고려한 강구조물 보강재의 다목적 근사최적설계 (Approximate Multi-Objective Optimization of Stiffener of Steel Structure Considering Strength Design Conditions)

  • 전은기;이종수
    • 한국생산제조학회지
    • /
    • 제24권2호
    • /
    • pp.192-197
    • /
    • 2015
  • In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

승무원 교번 작성에 관한 연구 (A study on the crew roster scheduling)

  • 김영훈;김지표
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2000년도 추계학술대회 논문집
    • /
    • pp.86-92
    • /
    • 2000
  • The crew operation scheduling problem is divided into duty generation and duty allocation. The railway crew roster scheduling(duty allocation) is developed monthly for each crew's office, considering the car types and crew's driving ability. However, it is very difficult to make schedules which assign monthly working hours to each crew evenly. The purpose of this thesis is to minimize the differences between each crew's total duty times and make a rostering table. To minimize the differences among monthly working hours of each crews are grouped according to car type and crew's driving ability and a rostering table which could be shared by the group members is developed. Our approach is to apply the techniques of Constraint Programming in order to solve such problems efficiently. This algorithm is suitable to solve optimization problems which involve many complicated constraints. And including the concept of cost, we suggested the model which enable to make the rostering table with a minimum personnel.

  • PDF

Drive of Induction Motors Using a Pseudo-On-Line Fuzzy-PID Controller Based on Genetic Algorithm

  • Ahn, Taechon;Kwon, Yangwon;Kang, Haksoo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제2권2호
    • /
    • pp.85-91
    • /
    • 2000
  • This paper proposes a novel method with pseudo-on-line scheme using the optimized look-up table based on the genetic algorithm which does not use the gradient and finds the global optimum of an un-constraint optimization problem. The technique is a pseudo-on-line method that optimally estimates the parameters of fuzzy PID(FPID) controller for systems with non-linearity, using the genetic algorithm. The proposed controller(GFPID) with the auto-tuning function is applied to the on-line and real-time control of speed at 3-phase induction motor, and its computer simulation is carried out. simulation results show that the proposed methodis more excellent that conventional FPID and PID controllers.

  • PDF

시맨틱 웹 환경에서의 부분선형 제약지식표현을 위한 SWCL의 확장 (SWCL Extension for Knowledge Representation of Piecewise linear Constraints on the Semantic Web)

  • 이명진;김우주;김학진
    • 한국경영과학회지
    • /
    • 제37권4호
    • /
    • pp.19-35
    • /
    • 2012
  • The Semantic Web technology, purporting to share, to reuse and to process by machines data stored in the Web environment, incessantly evolves to help human decision making; in particular, decision making based on data, or quantitative decision making. This trend drives researchers to fill the gap with strenuous efforts between the current state of the technology and the terminus of this evolution. The Semantic Web Constraint Language (SWCL) together with SWRL is one of these endeavors to achieve the goal. This paper focuses particularly on how to express the piecewise linear form in the context of SWCL. The importance of this ingredient can be fortified by the fact that any nonlinear expression can be approximated in the piecewise linear form. This paper will also provide the information of how it will work in the decision making process through an example of the Internet shopping mall problem.

표류신뢰도를 고려한 경제적 회로 설계에 대한 몬테칼로법의 적용 (An Application of the Monte Carlo Method to the Economical Circuit Design in Consideration of the Drift Reliability)

  • 차균현
    • 전기의세계
    • /
    • 제24권5호
    • /
    • pp.72-80
    • /
    • 1975
  • In this paper an application of the Monte Carlo method to optimum circuit design is discussed. T. Tsuda and T. Kiyono's algorithm based on the Monte Carlo method for solving multiple simul-taneous nonlinear equations is generalized to apply it to finding solutions of the constrained nonlinear optimization problem. The generalized algorithm derived here is directly applied to economical circuit design. In the cirsuit design, the object function is a cost function which is related to the cost of each circuit component. The constraint is the variance of the total system expressed by the variances of each circuit component. The design is to be determined so that the circuit has specified drift reliability with minimum cost. A practical example of economical circuit design and a general nonlinear function minimization is presented with food results.

  • PDF

예측된 시장가격 정보를 이용한 발전기의 최적 입찰전략 (An Optimal Bidding Strategy of a Generator Using Forecasted Spot Price Information)

  • 박종배;조기선;이기송;신중린
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.411-413
    • /
    • 2001
  • This paper discusses on an optimal bidding strategy of a generator in a competitive electricity spot market using the information of predicted spot price with some assumptions. Optimal bidding strategy of a generator is derived by solving a profit-maximizing optimization problem with a constraint where the forecasted spot price is treated as a constant value. The main advantage of this methodology is that the optimal bidding strategy of each generator can be obtained independently where the gaming characteristics of generators are merged into the forecasted spot price.

  • PDF

밀집구역분리와 슬롯이중배정에 의한 효율적 PCB 조립 방법의 연구 (A study on the method of efficient PCB assembly by separation of crowed area and double allocation of slot)

  • 문기주;장재혁
    • 한국시뮬레이션학회논문지
    • /
    • 제14권2호
    • /
    • pp.25-34
    • /
    • 2005
  • Determination of component mounting sequence on printed circuit board assembly process is a typical NP-hard problem. It is a kind of traveling salesman problems, but it has one more hard to meet constraint of matching component type per mounting position as well as searching the shortest path. An efficient method is developed by separation of crowed area and allowing up to two slots per component type. A simulation model is constructed using Visual C++ for evaluation of the suggested heuristic.

  • PDF

Modality Conversion For Media QoS

  • Thang Truong Cong;Jung Yong Ju;Ro Yong Man
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.395-399
    • /
    • 2004
  • We present modality conversion as an effective means for QoS management. We show that modality conversion, in combination with content scaling, would give a wider range of adaptation to support QoS at media level. Here, we consider modality conversion with respect to resource constraint and human factor. To represent modality conversion as well as content scaling, we present the overlapped content value (OCV) model that relates the content value of different modalities with resources. The specification of user preference on modality conversion is divided into qualitative and quantitative levels. The user preference is then integrated into the OCV model so that modality conversion correctly reflects the user's wishes. For the conversion of multiple contents, an optimization problem is formulated and solved by dynamic programming. The experiments show that the proposed approach is efficient to be applied in practice.

  • PDF

GFPID 제어기에 의한 Pseudo-on-line Method를 이용한 유도전동기의 구동 (Drive of Induction Motors using Pseudo-on-line Method Based on Genetic Algorithms for Fuzzy-PID Controller(GFPID))

  • 권양원;윤양웅;강학수;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2386-2388
    • /
    • 2000
  • This paper proposes a novel method with pseudo-on-line scheme using look-up table based on the genetic algorithm. The technique is a pseudo-on-line method that optimally estimate the parameters of fuzzy PID(FPID) controller for systems with non-linearity using the genetic algorithm which does not use the gradient and finds the global optimum of an un-constraint optimization problem. The proposed controller(GFPID) is applied to speed control of 3-phase induction motor and its computer simulation is carried out. Simulation results show that the proposed method is more excellent than conventional FPID and PID controllers.

  • PDF

Voltage Optimization of Power Delivery Networks through Power Bump and TSV Placement in 3D ICs

  • Jang, Cheoljon;Chong, Jong-Wha
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.643-653
    • /
    • 2014
  • To reduce interconnect delay and power consumption while improving chip performance, a three-dimensional integrated circuit (3D IC) has been developed with die-stacking and through-silicon via (TSV) techniques. The power supply problem is one of the essential challenges in 3D IC design because IR-drop caused by insufficient supply voltage in a 3D chip reduces the chip performance. In particular, power bumps and TSVs are placed to minimize IR-drop in a 3D power delivery network. In this paper, we propose a design methodology for 3D power delivery networks to minimize the number of power bumps and TSVs with optimum mesh structure and distribute voltage variation more uniformly by shifting the locations of power bumps and TSVs while satisfying IR-drop constraint. Simulation results show that our method can reduce the voltage variation by 29.7% on average while reducing the number of power bumps and TSVs by 76.2% and 15.4%, respectively.