Accession number:20094712469108
Title:Discrete fuzzy particle swarm optimization for solving traveling salesman problem
Authors:Niasar,N.Salmani1 ; Perdam,M.M.2 ; Shanbezade,J.2 ; Mohajeri,M.1
Author affiliation:1 Department of Computer Engineering,Sience and Research University,IAU,Tehran,Iran
2 Computer Engineering Department,Tarbiat Moallem University,Tehran,Iran
Corresponding author:Niasar,N.S.(Salmani.ai@gmail.com)
Source title:Proceedings - 2009 International Conference on Information and Financial Engineering,ICIFE 2009
Abbreviated source title:Proc.- Int.Conf.Inf.Financ.Eng.,ICIFE
Monograph title:Proceedings - 2009 International Conference on Information and Financial Engineering,ICIFE 2009
Issue date:2009
Publication year:2009
Pages:162-165
Article number:5189990
Language:English
ISBN-13:9780769536064
Document type:Conference article (CA)
Conference name:2009 International Conference on Information and Financial Engineering,ICIFE 2009
Conference date:April 17,2009 - April 20,2009
Conference location:Singapore,Singapore
Conference code:78293
Publisher:IEEE Computer Society,445 Hoes Lane - P.O.Box 1331,Piscataway,NJ 08855-1331,United States
Abstract:Discrete fuzzy PSO (D-FPSO) algorithm based on Continues fuzzy PSO is proposed in this paper.According to this new algorithm,charisma is defined to be a fuzzy variable,and more than one particle in each neighborhood is allowed to influence others to a degree that depends on its charisma.Shift-neighborhood and mutation is employed to improve convergence speed and avoid to becoming trapped in the local optima.D-FPSO is evaluated on the TSP problem,comparing performance to other methods based on PSO.© 2009 IEEE.
Number of references:13
Main heading:Particle swarm optimization (PSO)
Controlled terms:Offshore oil fields - Traveling salesman problem
Uncontrolled terms:Convergence speed - Disctere PSO - Fuzzy particle swarm - Fuzzy PSO - Fuzzy variable - Local optima - PSO - TSP - TSP problems
Classification code:512.1.1 Oil Fields - 674.2 Marine Drilling Rigs and Platforms - 723 Computer Software,Data Handling and Applications - 912.3 Operations Research - 921.5 Optimization Techniques
DOI:10.1109/ICIFE.2009.37
Database:Compendex
Compilation and indexing terms,© 2010 Elsevier Inc.