NDLI: Particle Swarm Optimization Enhancement by Applying Global Ratio Based Communication Topology

Content Provider	IEEE Xplore Digital Library
Author	Ruey-Maw Chen Hua-Tsun Huang
Copyright Year	2014
Description	Author affiliation: Comput. Sci. & Inf. Eng., Nat. Chin-Yi Univ. of Technol., Taichung, Taiwan (Ruey-Maw Chen; Hua-Tsun Huang)
Abstract	Multi-mode Resource-Constrained Project Scheduling Problems (MRCPSPs) have been proven as NP-hard problems. Among the methods for obtaining solutions to NP-hard problems, the particle swarm optimization is an efficient one. MRCPSPs include two sub-problems, namely activity operating priority and activity operating mode, two particle swarm optimization are adopted for solving these two sub-problems. A conventional PSO algorithm is applied to find activity operating priority while a discrete one is used to obtain activity operating mode. Meanwhile, a group communication mechanism based on global ratio (GR) is designed to determine dynamically whether the global topology or local topology should be used to stabilize convergence. In this study, PSO with GR design is named GRPSO. Moreover, a dual S-decreasing curve is also proposed to dynamically control the inertia weight, constriction factor and GR they are associated with the search area to ensure that the global exploration in the early stage of searches and the local exploitation in the later stage of searches are able to search the optimal solution effectively while maintain the exploration capacity at a certain level during the middle stage of searches to boost efficiency in finding the optimal solution. The results of the experiments prove the method proposed in this work can effectively find optimal solutions to MRCPSP problems.
Starting Page	443
Ending Page	446
File Size	447108
Page Count	4
File Format	PDF
e-ISBN	9781479953905
DOI	10.1109/IIH-MSP.2014.117
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-27
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Processor scheduling Multi-mode resource-constrained project scheduling problem Optimized production technology Vectors metaheuristics Topology particle swarm optimization Particle swarm optimization Standards dual S-decreasing Convergence global ratio
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Cooperative discrete particle swarms for multi-mode resource-constrained projects

An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems

An inverse S curve based search mechanism on particle swarm optimization for solving project scheduling problem

Using enhanced standard particle swarm optimization for solving multi-mode project scheduling problem

A multi-objective particle swarm optimization for dual-resource constrained shop scheduling with resource flexibility

Particle Swarm and Ant Colony Algorithms Hybridized for Multi-Mode Resource-constrained Project Scheduling Problem with Minimum Time Lag

Radius particle swarm optimization for resource constrained project scheduling problem

A Particle Swarm Optimization for Resource-Constrained Multi-Project Scheduling Problem

A particle swarm optimization based on priority rule for resource-constrained multi-project scheduling problem

Particle Swarm Optimization Enhancement by Applying Global Ratio Based Communication Topology

Similar Documents

Cooperative discrete particle swarms for multi-mode resource-constrained projects

An Efficient Particle Swarm Optimizer with Application to Man-Day Project Scheduling Problems

An inverse S curve based search mechanism on particle swarm optimization for solving project scheduling problem

Using enhanced standard particle swarm optimization for solving multi-mode project scheduling problem

A multi-objective particle swarm optimization for dual-resource constrained shop scheduling with resource flexibility

Particle Swarm and Ant Colony Algorithms Hybridized for Multi-Mode Resource-constrained Project Scheduling Problem with Minimum Time Lag

Radius particle swarm optimization for resource constrained project scheduling problem

A Particle Swarm Optimization for Resource-Constrained Multi-Project Scheduling Problem

A particle swarm optimization based on priority rule for resource-constrained multi-project scheduling problem

Particle Swarm Optimization Enhancement by Applying Global Ratio Based Communication Topology