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

검색결과 346건 처리시간 0.025초

CONSTRAINED DEFUZZIFICATION

  • Yager, Ronald R.;Filev, Dimitar P.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.1167-1170
    • /
    • 1993
  • We look at the problem of defuzzification in situations in which in addition to the usual fuzzy output of the controller there exists some ancillary restriction on the allowable defuzzified values. We provide two basic approaches to address this problem. In the first approach we enforce the restriction by selecting the defuzzified value through a random experiment in which the values which have nonzero probabilities are in the allowable region, this method is based on the RAGE defuzzification procedure and makes use of a nonmonotonic conjunction operator. The second approach which in the spirit of the commonly used methods, a kind of expected value, converts the problem to a constraint optimization problem.

  • PDF

잉곳 무게 제한 조건을 고려한 Job-Shop형 주물공장의 스케줄링 (Scheduling of a Casting Sequence Considering Ingot Weight Restriction in a Job-Shop Type Foundry)

  • 박용국;양정민
    • 산업경영시스템학회지
    • /
    • 제31권3호
    • /
    • pp.17-23
    • /
    • 2008
  • In this research article, scheduling a casting sequence in a job-shop type foundry involving a variety of casts made of an identical alloy but with different shapes and II weights, has been investigated. The objective is to produce the assigned mixed orders satisfying due dates and obtaining the highest ingot efficiency simultaneously. Implementing simple integer programming instead of complicated genetic algorithms accompanying rigorous calculations proves that it can provide a feasible solution with a high accuracy for a complex, multi-variable and multi-constraint optimization problem. Enhancing the ingot efficiency under the constraint of discrete ingot sizes is accomplished by using a simple and intelligible algorithm in a standard integer programming. Employing this simple methodology, a job-shop type foundry is able to maximize the furnace utilization and minimize ingot waste.

근사 합성법을 이용한 5-SS 멀티 링크 현가장치의 기구학적 설계 (Approximate Synthesis of 5-SS Multi Link Suspension System)

  • 김선평;심재경;안병의;이언구
    • 대한기계학회논문집A
    • /
    • 제24권11호
    • /
    • pp.2665-2671
    • /
    • 2000
  • Dimensional Synthesis, which is apart of kinematic synthesis, is to determine the dimensions of a mechanism of preconceived typer for a specified task and prescribed performance. In this paper, in an effort to provide designers with flexibility, a dimensional approximate synthesis method is presented for utilizing prescribed tolerance both the displacement and joint positions of a mechanism to be synthesized. For this, a constrained optimization problem is formulated with displacement parameters and joint positions as variables. The proposed method is applied to the synthesis of a 5-SS multi link suspension mechanism. The method discussed here, however, can be easily applied to any mechanism of which the kinematic constraint equations can be derived.

가용도 제약하에 시뮬레이션과 메타 휴리스틱을 이용한 MIME 시스템의 수리수준 및 수리부속 할당 동시 최적화 (Simultaneous Optimization of Level of Repair and Spare Parts Allocation for MIME Systems under Availability Constraint with Simulation and a Meta-heuristic)

  • 정일한;윤원영;김호균
    • 경영과학
    • /
    • 제26권1호
    • /
    • pp.209-223
    • /
    • 2009
  • In this paper, an analysis problem of repair levels and spare part allocation for MIME(Multi indenture multi echelon) systems is studied using simulation and meta-heuristics. We suggest a method to determine simultaneously repair levels and spare parts allocation to minimize the life cycle cost of MIME system under availability constraint. A simulated annealing method is used to analyze the repair levels and genetic algorithm is used to obtain the optimal allocation of spare parts. We also develop a simulation system to calculate the life cycle cost and system availability. Some numerical examples are also studied.

Scatter Search를 이용한 신뢰성 있는 네트워크의 경제적 설계 (Economic Design of Reliable Networks Using Scatter Search)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제31권1호
    • /
    • pp.101-107
    • /
    • 2008
  • This paper considers a topological optimization of a computer network design with a reliability constraint. The objective is to find the topological layout of links, at minimal cost, under the constraint that the network reliability is more than a given reliability. To efficiently solve the problem, a scatter search approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

이산 설계변수를 포함하고 있는 자동차용 휠 베어링 유닛의 설계방법 (Design Methodology of Automotive Wheel Bearing Unit with Discrete Design Variables)

  • 윤기찬;최동훈
    • 한국자동차공학회논문집
    • /
    • 제9권1호
    • /
    • pp.122-130
    • /
    • 2001
  • In order to improve the efficiency of the design process and the quality of the resulting design, this study proposes a design method for determining design variables of an automotive wheel-bearing unit of double-row angular-contact ball bearing type by using a genetic algorithm. The desired performance of the wheel-bearing unit is to maximize system life while satisfying geometrical and operational constraints without enlarging mounting spae. The use of gradient-based optimization methods for the design of the unit is restricted because this design problem is characterized by the presence of discrete design variables such as the number of balls and standard ball diameter. Therefore, the design problem of rolling element bearings is a constrained discrete optimization problem. A genetic algorithm using real coding and dynamic mutation rate is used to efficiently find the optimum discrete design values. To effectively deal with the design constraints, a ranking method is suggested for constructing a fitness function in the genetic algorithm. A computer program is developed and applied to the design of a real wheel-bearing unit model to evaluate the proposed design method. Optimum design results demonstrate the effectiveness of the design method suggested in this study by showing that the system life of an optimally designed wheel-bearing unit is enhanced in comparison with that of the current design without any constraint violations.

  • PDF

Power Allocation in Heterogeneous Networks: Limited Spectrum-Sensing Ability and Combined Protection

  • Ma, Yuehuai;Xu, Youyun;Zhang, Dongmei
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.360-366
    • /
    • 2011
  • In this paper, we investigate the problem of power allocation in a heterogeneous network that is composed of a pair of cognitive users (CUs) and an infrastructure-based primary network. Since CUs have only limited effective spectrum-sensing ability and primary users (PUs) are not active all the time in all locations and licensed bands, we set up a new multi-area model to characterize the heterogeneous network. A novel combined interference-avoidance policy corresponding to different PU-appearance situations is introduced to protect the primary network from unacceptable disturbance and to increase the spectrum secondary-reuse efficiency. We use dual decomposition to transform the original power allocation problem into a two-layer optimization problem. We propose a low-complexity joint power-optimizing method to maximize the transmission rate between CUs, taking into account both the individual power-transmission constraints and the combined interference power constraint of the PUs. Numerical results show that for various values of the system parameters, the proposed joint optimization method with combined PU protection is significantly better than the opportunistic spectrum access mode and other heuristic approaches.

다각 보행로보트의 순응 제어를 위한 힘의 최적 분배 (Optimal Force Distribution for Compliance Control of Multi-legged Walking Robots)

  • 라인환;양원영;정태상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.874-876
    • /
    • 1995
  • Force and compliance control has been used in the control of legged walking vehicles to achieve superior terrain adaptability on rough terrains. The compliance control requires distribution of the vehicle load over the supporting legs. However, the constraint equations for ground reaction forces of supporting legs are generally underdetermined, allowing an infinite number of solutions. Thus, it is possible to apply an optimization criteria in solving the force setpoint problem. It has been observed that the previous force setpoint optimization methods sometimes cause a system stability problem and/or the load distribution among supporting legs is not well balanced due to a memory effect on the solution trajectory, This paper presents an iterative force setpoint method to solve this problem using an interpolation technique. By simulation it was shown that an excessive load unbalance among supporting legs and the memory effect in the force trajectory are alleviated much with the proposed method.

  • PDF

Fast Channel Allocation for Ultra-dense D2D-enabled Cellular Network with Interference Constraint in Underlaying Mode

  • Dun, Hui;Ye, Fang;Jiao, Shuhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2240-2254
    • /
    • 2021
  • We investigate the channel allocation problem in an ultra-dense device-to-device (D2D) enabled cellular network in underlaying mode where multiple D2D users are forced to share the same channel. Two kinds of low complexity solutions, which just require partial channel state information (CSI) exchange, are devised to resolve the combinatorial optimization problem with the quality of service (QoS) guaranteeing. We begin by sorting the cellular users equipment (CUEs) links in sequence in a matric of interference tolerance for ensuring the SINR requirement. Moreover, the interference quota of CUEs is regarded as one kind of communication resource. Multiple D2D candidates compete for the interference quota to establish spectrum sharing links. Then base station calculates the occupation of interference quota by D2D users with partial CSI such as the interference channel gain of D2D users and the channel gain of D2D themselves, and carries out the channel allocation by setting different access priorities distribution. In this paper, we proposed two novel fast matching algorithms utilize partial information rather than global CSI exchanging, which reduce the computation complexity. Numerical results reveal that, our proposed algorithms achieve outstanding performance than the contrast algorithms including Hungarian algorithm in terms of throughput, fairness and access rate. Specifically, the performance of our proposed channel allocation algorithm is more superior in ultra-dense D2D scenarios.

Resource allocation in downlink SWIPT-based cooperative NOMA systems

  • Wang, Longqi;Xu, Ding
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.20-39
    • /
    • 2020
  • This paper considers a downlink multi-carrier cooperative non-orthogonal multiple access (NOMA) transmission, where no direct link exists between the far user and the base station (BS), and the communication between them only relies on the assist of the near user. Firstly, the BS sends a superimposed signal of the far and the near user to the near user, and then the near user adopts simultaneous wireless information and power transfer (SWIPT) to split the received superimposed signal into two portions for energy harvesting and information decoding respectively. Afterwards, the near user forwards the signal of the far user by utilizing the harvested energy. A minimum data is required to ensure the quality of service (QoS) of the far user. We jointly optimize power allocation, subcarrier allocation, time allocation, the power allocation (PA) coefficient and the power splitting (PS) ratio to maximize the number of data bits received at the near user under the energy causality constraint, the minimum data constraint and the transmission power constraint. The block-coordinate descent method and the Lagrange duality method are used to obtain a suboptimal solution of this optimization problem. In the final simulation results, the superiority of the proposed NOMA scheme is confirmed compared with the benchmark NOMA schemes and the orthogonal multiple access (OMA) scheme.