• 제목/요약/키워드: Multi-objective particle swarm optimization (MOPSO)

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

MOPSO-based Data Scheduling Scheme for P2P Streaming Systems

  • Liu, Pingshan;Fan, Yaqing;Xiong, Xiaoyi;Wen, Yimin;Lu, Dianjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5013-5034
    • /
    • 2019
  • In the Peer-to-Peer (P2P) streaming systems, peers randomly form a network overlay to share video resources with a data scheduling scheme. A data scheduling scheme can have a great impact on system performance, which should achieve two optimal objectives at the same time ideally. The two optimization objectives are to improve the perceived video quality and maximize the network throughput, respectively. Maximizing network throughput means improving the utilization of peer's upload bandwidth. However, maximizing network throughput will result in a reduction in the perceived video quality, and vice versa. Therefore, to achieve the above two objects simultaneously, we proposed a new data scheduling scheme based on multi-objective particle swarm optimization data scheduling scheme, called MOPSO-DS scheme. To design the MOPSO-DS scheme, we first formulated the data scheduling optimization problem as a multi-objective optimization problem. Then, a multi-objective particle swarm optimization algorithm is proposed by encoding the neighbors of peers as the position vector of the particles. Through extensive simulations, we demonstrated the MOPSO-DS scheme could improve the system performance effectively.

Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm

  • Kong, Zhengyu;Wu, Duanpo;Jin, Xinyu;Cen, Shuwei;Dong, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1568-1589
    • /
    • 2021
  • Deployment of access point (AP) is a problem that must be considered in network planning. However, this problem is usually a NP-hard problem which is difficult to directly reach optimal solution. Thus, improved AP deployment optimization scheme based on swarm intelligence algorithm is proposed to research on this problem. First, the scheme estimates the number of APs. Second, the multi-objective particle swarm optimization (MOPSO) algorithm is used to optimize the location and transmit power of APs. Finally, the greedy algorithm is used to remove the redundant APs. Comparing with multi-objective whale swarm optimization algorithm (MOWOA), particle swarm optimization (PSO) and grey wolf optimization (GWO), the proposed deployment scheme can reduce AP's transmit power and improves energy efficiency under different numbers of users. From the experimental results, the proposed deployment scheme can reduce transmit power about 2%-7% and increase energy efficiency about 2%-25%, comparing with MOWOA. In addition, the proposed deployment scheme can reduce transmit power at most 50% and increase energy efficiency at most 200%, comparing with PSO and GWO.

Optimization Design for Dynamic Characters of Electromagnetic Apparatus Based on Niche Sorting Multi-objective Particle Swarm Algorithm

  • Xu, Le;You, Jiaxin;Yu, Haidan;Liang, Huimin
    • Journal of Magnetics
    • /
    • 제21권4호
    • /
    • pp.660-665
    • /
    • 2016
  • The electromagnetic apparatus plays an important role in high power electrical systems. It is of great importance to provide an effective approach for the optimization of the high power electromagnetic apparatus. However, premature convergence and few Pareto solution set of the optimization for electromagnetic apparatus always happen. This paper proposed a modified multi-objective particle swarm optimization algorithm based on the niche sorting strategy. Applying to the modified algorithm, this paper guarantee the better Pareto optimal front with an enhanced distribution. Aiming at shortcomings in the closing bounce and slow breaking velocity of electromagnetic apparatus, the multi-objective optimization model was established on the basis of the traditional optimization. Besides, by means of the improved multi-objective particle swarm optimization algorithm, this paper processed the model and obtained a series of optimized parameters (decision variables). Compared with other different classical algorithms, the modified algorithm has a satisfactory performance in the multi-objective optimization problems in the electromagnetic apparatus.

A response surface modelling approach for multi-objective optimization of composite plates

  • Kalita, Kanak;Dey, Partha;Joshi, Milan;Haldar, Salil
    • Steel and Composite Structures
    • /
    • 제32권4호
    • /
    • pp.455-466
    • /
    • 2019
  • Despite the rapid advancement in computing resources, many real-life design and optimization problems in structural engineering involve huge computation costs. To counter such challenges, approximate models are often used as surrogates for the highly accurate but time intensive finite element models. In this paper, surrogates for first-order shear deformation based finite element models are built using a polynomial regression approach. Using statistical techniques like Box-Cox transformation and ANOVA, the effectiveness of the surrogates is enhanced. The accuracy of the surrogate models is evaluated using statistical metrics like $R^2$, $R^2{_{adj}}$, $R^2{_{pred}}$ and $Q^2{_{F3}}$. By combining these surrogates with nature-inspired multi-criteria decision-making algorithms, namely multi-objective genetic algorithm (MOGA) and multi-objective particle swarm optimization (MOPSO), the optimal combination of various design variables to simultaneously maximize fundamental frequency and frequency separation is predicted. It is seen that the proposed approach is simple, effective and good at inexpensively producing a host of optimal solutions.

CO2 배출량을 고려한 가용송전용량 계산에 관한 연구 (Available Transfer Capability Evaluation Considering CO2 Emissions Using Multi-Objective Particle Swarm Optimization)

  • 천이경;김문겸;류재근;박종근
    • 전기학회논문지
    • /
    • 제59권6호
    • /
    • pp.1017-1024
    • /
    • 2010
  • Under the Kyoto Protocol many countries have been requested to participate in emissions trading with the assigned $CO_2$ emissions. In this environment, it is inevitable to change the system and market operation in deregulated power systems, and then ensuring safety margin is becoming more important for balancing system security, economy and $CO_2$ emissions. Nowadays, available transfer capability (ATC) is a key index of the remaining capability of a transmission system for future transactions. This paper presents a novel approach to the ATC evaluation with $CO_2$ emissions using multi-objective particle swarm optimization (MOPSO) technique. This technique evolves a multi-objective version of PSO by proposing redefinition of global best and local best individuals in multi-objective optimization domain. The optimal power flow (OPF) method using MOPSO is suggested to solve multi-objective functions including fuel cost and $CO_2$ emissions simultaneously. To show its efficiency and effectiveness, the results of the proposed method is comprehensively realized by a comparison with the ATC which is not including $CO_2$ emissions for the IEEE 30-bus system, and is found to be quite promising.

Multi-Objective Optimal Design of a NEMA Design D Three-phase Induction Machine Utilizing Gaussian-MOPSO Algorithm

  • Zhang, Dianhai;Ren, Ziyan;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.184-189
    • /
    • 2014
  • This paper presents a multi-objective optimization approach to design rotor slot geometry of three-phase squirrel cage induction machine to achieve NEMA design D torque-speed (T-S) characteristics with high efficiency. The multi-objective Particle Swarm Optimization (MOPSO) algorithm combined with the adaptive response surface method and Latin hypercube sampling strategy is applied to obtain the Pareto optimal designs. In order to demonstrate the validity of the suggested optimal algorithm, an application to rotor slot design of three-phase induction motor is presented.

Multi-criteria shape design of crane-hook taking account of estimated load condition

  • Muromaki, Takao;Hanahara, Kazuyuki;Tada, Yukio
    • Structural Engineering and Mechanics
    • /
    • 제51권5호
    • /
    • pp.707-725
    • /
    • 2014
  • In order to improve the crane-hook's performance and service life, we formulate a multi-criteria shape design problem considering practical conditions. The structural weight, the displacement at specified points and the induced matrix norm of stiffness matrix are adopted as the evaluation items to be minimized. The heights and widths of cross-section are chosen as the design variables. The design variables are expressed in terms of shape functions based on the Gaussian function. For this multi-objective optimization problem with three items, we utilize a multi-objective evolutionary algorithm, that is, the multi-objective Particle Swarm Optimization (MOPSO). As a common feature of obtained solutions, the side views are tapered shapes similar to those of actual crane-hook designs. The evaluation item values of the obtained designs demonstrate importance of the present optimization as well as the feasibility of the proposed optimal design approach.

A comparison of three multi-objective evolutionary algorithms for optimal building design

  • Hong, Taehoon;Lee, Myeonghwi;Kim, Jimin;Koo, Choongwan;Jeong, Jaemin
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.656-657
    • /
    • 2015
  • Recently, Multi-Objective Optimization of design elements is an important issue in building design. Design variables that considering the specificities of the different environments should use the appropriate algorithm on optimization process. The purpose of this study is to compare and analyze the optimal solution using three evolutionary algorithms and energy modeling simulation. This paper consists of three steps: i)Developing three evolutionary algorithm model for optimization of design elements ; ii) Conducting Multi-Objective Optimization based on the developed model ; iii) Conducting comparative analysis of the optimal solution from each of the algorithms. Including Non-dominated Sorted Genetic Algorithm (NSGA-II), Multi-Objective Particle Swarm Optimization (MOPSO) and Random Search were used for optimization. Each algorithm showed similar range of result data. However, the execution speed of the optimization using the algorithm was shown a difference. NSGA-II showed the fastest execution speed. Moreover, the most optimal solution distribution is derived from NSGA-II.

  • PDF

Multi-Objective Optimal Predictive Energy Management Control of Grid-Connected Residential Wind-PV-FC-Battery Powered Charging Station for Plug-in Electric Vehicle

  • El-naggar, Mohammed Fathy;Elgammal, Adel Abdelaziz Abdelghany
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.742-751
    • /
    • 2018
  • Electric vehicles (EV) are emerging as the future transportation vehicle reflecting their potential safe environmental advantages. Vehicle to Grid (V2G) system describes the hybrid system in which the EV can communicate with the utility grid and the energy flows with insignificant effect between the utility grid and the EV. The paper presents an optimal power control and energy management strategy for Plug-In Electric Vehicle (PEV) charging stations using Wind-PV-FC-Battery renewable energy sources. The energy management optimization is structured and solved using Multi-Objective Particle Swarm Optimization (MOPSO) to determine and distribute at each time step the charging power among all accessible vehicles. The Model-Based Predictive (MPC) control strategy is used to plan PEV charging energy to increase the utilization of the wind, the FC and solar energy, decrease power taken from the power grid, and fulfil the charging power requirement of all vehicles. Desired features for EV battery chargers such as the near unity power factor with negligible harmonics for the ac source, well-regulated charging current for the battery, maximum output power, high efficiency, and high reliability are fully confirmed by the proposed solution.

Energy absorption characteristics of diamond core columns under axial crushing loads

  • Azad, Nader Vahdat;Ebrahimi, Saeed
    • Steel and Composite Structures
    • /
    • 제21권3호
    • /
    • pp.605-628
    • /
    • 2016
  • The energy absorption characteristics of diamond core sandwich cylindrical columns under axial crushing process depend greatly on the amount of material which participates in the plastic deformation. Both the single-objective and multi-objective optimizations are performed for columns under axial crushing load with core thickness and helix pitch of the honeycomb core as design variables. Models are optimized by multi-objective particle swarm optimization (MOPSO) algorithm to achieve maximum specific energy absorption (SEA) capacity and minimum peak crushing force (PCF). Results show that optimization improves the energy absorption characteristics with constrained and unconstrained peak crashing load. Also, it is concluded that the aluminum tube has a better energy absorption capability rather than steel tube at a certain peak crushing force. The results justify that the interaction effects between the honeycomb and column walls greatly improve the energy absorption efficiency. A ranking technique for order preference (TOPSIS) is then used to sort the non-dominated solutions by the preference of decision makers. That is, a multi-criteria decision which consists of MOPSO and TOPSIS is presented to find out a compromise solution for decision makers. Furthermore, local and global sensitivity analyses are performed to assess the effect of design variable values on the SEA and PCF functions in design domain. Based on the sensitivity analysis results, it is concluded that for both models, the helix pitch of the honeycomb core has greater effect on the sensitivity of SEA, while, the core thickness has greater effect on the sensitivity of PCF.