arrow
Return

An effective modified binary particle swarm optimization (mBPSO) algorithm for multi-objective resource allocation problem (MORAP)

delete2013-09-01
delete21
PRE
AI
樊
樊坤 (Kun Fan) *
尤
尤薇佳 (Weijia You)
Y
Yuanyuan Li
DOI:10.1016/j.amc.2013.06.039delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A modified binary particle swarm optimization (mBPSO) algorithm is proposed for solving the multi-objective resource allocation problem (MORAP). First, the generation mechanism for initial particles is established to guarantee that the algorithm can begin to search optimal particle in the feasible solution space. Second, we develop the update mechanism for iterative particles which includes setting up the memory array, modifying Sig function and verifying the constraint condition to assure that the regenerated particles meet the constraint and algorithm can quickly converge. Third, the selection mechanism for pbesti and gbest is proposed which uses the dynamic neighborhood strategy to ensure that the algorithm to find Pareto optimal solutions. Through comparing the example simulation results of our mBPSO with hGA and ACO published in references, we find that proposed mBPSO outperforms hGA and ACO. Finally, the effectiveness of the different improved methods is analyzed, and the synergism effect and the convergence behavior of the mBPSO algorithm show its good performances. (C) 2013 Elsevier Inc. All rights reserved.
Keywords:
Binary particle swarm optimization (BPSO)
Multi-objective resource allocation problem (MORAP)
Algorithm
Pareto optimal solutions
Example simulation

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

B
beijing forestry university
Scholars:
1.9W
Papers: 1.1W
Citations: 3
Cited Papers

Cited Papers

Gene selection and classification using Taguchi chaotic binary particle swarm optimization
err2011-09-01
err63
PREAI
errChuang, Li-Yeh; Yang, Cheng-San; Wu, Kuo-Chuan; Yang, Cheng-Hong
errShare
errSave
Instrumented tracer for Lagrangian measurements in Rayleigh-Bénard convection
err2007-06-21
err0
errOAAI
errWoodrow L. Shew; Yoann Gasteuil; Mathieu Gibert; Pascal Metz; Jean-François Pinton
errShare
errSave
Growth and surface alloying of Fe on Pt(9 9 7)
err2006-08-01
err0
errOAAI
errTae-Yon Lee; Samuel Sarbach; Klaus Kuhnke; Klaus Kern
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Chaotic maps based on binary particle swarm optimization for feature selection
err2011-01-01
err185
PREAI
errChuang, Li-Yeh; Yang, Cheng-Hong; Li, Jung-Chike
errShare
errSave
researcher View more