• 제목/요약/키워드: multi-strategy method

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

Development of Pareto strategy multi-objective function method for the optimum design of ship structures

  • Na, Seung-Soo;Karr, Dale G.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권6호
    • /
    • pp.602-614
    • /
    • 2016
  • It is necessary to develop an efficient optimization technique to perform optimum designs which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of ship structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points well by spreading points randomly entire the design spaces. In this paper, Pareto Strategy (PS) multi-objective function method is developed by considering the search direction based on Pareto optimal points, the step size, the convergence limit and the random number generation. The success points between just before and current Pareto optimal points are considered. PS method can also apply to the single objective function problems, and can consider the discrete design variables such as plate thickness, longitudinal space, web height and web space. The optimum design results are compared with existing Random Search (RS) multi-objective function method and Evolutionary Strategy (ES) multi-objective function method by performing the optimum designs of double bottom structure and double hull tanker which have discrete design values. Its superiority and effectiveness are shown by comparing the optimum results with those of RS method and ES method.

다자게임 전력시장에서 송전선 혼잡시의 복합전략 내쉬균형 계산 (Solving Mixed Strategy Equilibria of Multi-Player Games with a Transmission Congestion)

  • 이광호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권11호
    • /
    • pp.492-497
    • /
    • 2006
  • Nash Equilibrium (NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. The transmission line constraints make it difficult to compute the NE due to causing a mixed strategy NE instead of a pure strategy NE. Computing a mixed strategy is more complicated in a multi-player game. The competition among multi-participants is modeled by a two-level hierarchical optimization problem. A mathematical programming approach is widely used in finding this equilibrium. However, there are difficulties to solving a mixed strategy NE. This paper presents two propositions to add heuristics to the mathematical programming method. The propositions are based on empirical studies on mixed strategies in numerous sample systems. Based on the propositions a new formulation is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the prepositions and the newly-formulated equations.

Optimal Network Defense Strategy Selection Based on Markov Bayesian Game

  • Wang, Zengguang;Lu, Yu;Li, Xi;Nie, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권11호
    • /
    • pp.5631-5652
    • /
    • 2019
  • The existing defense strategy selection methods based on game theory basically select the optimal defense strategy in the form of mixed strategy. However, it is hard for network managers to understand and implement the defense strategy in this way. To address this problem, we constructed the incomplete information stochastic game model for the dynamic analysis to predict multi-stage attack-defense process by combining Bayesian game theory and the Markov decision-making method. In addition, the payoffs are quantified from the impact value of attack-defense actions. Based on previous statements, we designed an optimal defense strategy selection method. The optimal defense strategy is selected, which regards defense effectiveness as the criterion. The proposed method is feasibly verified via a representative experiment. Compared to the classical strategy selection methods based on the game theory, the proposed method can select the optimal strategy of the multi-stage attack-defense process in the form of pure strategy, which has been proved more operable than the compared ones.

Operation Strategy of Cheju AC Network Included Multi-Infeed HVDC System

  • Kim, Chan-Ki;Jang, Gilsoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권3호
    • /
    • pp.393-401
    • /
    • 2013
  • This paper deals with the operation strategy of the Cheju AC network included MIHVDC system (Multi-Infeed HVDC system). In case that where several HVDC systems are located in the vicinity of each other, there are interactions between the different HVDC systems in such network configurations. The interactions which could be generated in multi-infeed HVDC are voltage stability, power stability and inertia stability, to analyze such systems in a systematic way to ensure that there are no risks of adverse interactions is very important. The developed method until now to analyze MIHVDC interaction is extended from MAP(Maximum Available Power) method for analyzing the power stability of the single-infeed HVDC system, this method is to solve the eigenstructure using the identified factors influencing the interactions. Finally, the algorithms which are introduced in this paper, to determine the operation strategy are applied to Cheju island network which is supplied by two HVDCs.

자원제약하의 동적 다중 프로젝트 일정계획에 Tabu Search 적용 (A Tabu Search Approach for Resource Constrained Dynamic Multi-Projects Scheduling)

  • 윤종준;이화기
    • 산업경영시스템학회지
    • /
    • 제22권52호
    • /
    • pp.297-309
    • /
    • 1999
  • Resource Constrained Dynamic Multi-Projects Scheduling(RCDMPS) is intended to minimize the total processing time(makespan) of two or more projects sequentially arriving at the shop under restricted resources. The aim of this paper is to develop the new Tabu Search heuristic for RCDMPS to minimize makespan. We propose the insertion method to generate the neighborhood solutions in applying the Tabu Search for the RCDMPS and the diversification strategy to search the solution space diversely. The proposed diversification strategy apply the dynamic tabu list that the tabu list size is generated and renewed at each iteration by the complexity of the project, and change the proposed tabu attribute. In this paper, We use the dynamic tabu list for the diversification strategy and intensification strategy in the tabu search, and compare with other dispatching heuristic method to verify that the new heuristic method minimize the makespan of the problem.

  • PDF

A Novel SVPWM Strategy Considering DC-link Balancing for a Multi-level Voltage Source Inverter

  • Kim, Rae-Young;Lee, Yo-Han;Hyun, Dong-Seok
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 Proceedings ICPE 98 1998 International Conference on Power Electronics
    • /
    • pp.159-164
    • /
    • 1998
  • This paper proposes a SVPWM (space vector pulse width modulation) strategy for a multi-level voltage source inverter. This strategy is easily implemented as SPWM (sinusoidal pulse width modulation) and has the same DC-link voltage utilization as general SVPWM. The method to keep the voltage balancing of DC-link also is proposed by the analysis model of DC-link voltage fluctuation. The usefulness of the proposed SVPWM is verified through the simulation.

  • PDF

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan;Guo, Shuaichao
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.63-74
    • /
    • 2021
  • According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

곡면가공시 공구간섭에 따른 미절삭체적의 다단계 NC가공 (Multi-stage NC Milling of Uncut Volume caused by Gouging Interference at the Machining of Curved Surfaces)

  • 맹희영;차지경
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 추계학술대회 논문집
    • /
    • pp.439-444
    • /
    • 2004
  • A new efficient intelligent machining strategy named the Steepest Directed Tree method is presented in this study, which makes surface model discrete with triangulation meshes and the cutter paths track along the tree directions. In order to formulate these algorithms practically, it is deduced the multi-stage machining approach of uncut volume caused by cutter gouging in the course of milling using flat end mill. It is systematized the checking process the cutter interference by grouping the 6 kinds of gouging types, which yields the environment of connectivity data lists including CL-data, and then the multi-stage machining strategy, that minimizes uncut area by continuously sequencing the generative subsequent CL-paths, is shamed to determine the second tool path for the next uncut area and to compose the operating multi-stage cutting processes. The completed machining system of curved surfaces is evaluated by testing the practical machining experiments which have various kinds of shape conditions.

  • PDF

다단계 분배시스템에서의 효율적 조달기간 관리를 통한 재고통제전략 (Inventory Control Strategy through Efficient Leadtime Management in Multi-Echelon Distribution System)

  • 김영식;최진영
    • 산업경영시스템학회지
    • /
    • 제19권38호
    • /
    • pp.77-83
    • /
    • 1996
  • The design of multi -echelon distribution system is need for appropriate inventory control strategy considering for systematic tradeoff between trunk cost in central warehouse and inventory cost in regional warehouse. This study presents a method of the efficient inventory control of multi-echelon distribution system through partial leadtime management.

  • PDF

Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model

  • Hong, Seung-Ki;Ro, Jong-Suk;Jung, Hyun-Kyo
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.471-477
    • /
    • 2014
  • The novel permanent magnetic actuator (PMA) and its optimal design method were proposed in this paper. The proposed PMA is referred to as the separated permanent magnetic actuator (SPMA) and significantly superior in terms of its cost and performance level over a conventional PMA. The proposed optimal design method uses the evolutionary strategy algorithm (ESA), the kriging meta-model (KMM), and the multi-step optimization. The KMM can compensate the slow convergence of the ESA. The proposed multi-step optimization process, which separates the independent variables, can decrease time and increase the reliability for the optimal design result. Briefly, the optimization time and the poor reliability of the optimum are mitigated by the proposed optimization method.