지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2010.1
- 수록면
- 58 - 68 (11page)
이용수
초록· 키워드
오류제보하기
Particle Swarm Optimization (PSO) which has been well known to solve continuous problems can be applied to discrete combinatorial problems. Several DPSO (Discrete Particle Swarm Optimization) algorithms have been proposed to solve discrete problems such as traveling salesman, vehicle routing, and flow shop scheduling problems. They are different in representation of position and velocity vectors, operation mechanisms for updating vectors. In this paper, the performance of 5 DPSOs is analyzed by applying to traditional Traveling Salesman Problems. The experiment shows that DPSOs are comparable or superior to a genetic algorithm (GA). Also, hybrid PSO combined with local optimization (i.e., 2-OPT) provides much improved solutions. Since DPSO requires more computation time compared with GA, however, the performance of hybrid DPSO is not better than hybrid GA.
목차
등록된 정보가 없습니다.
참고문헌 (17)
참고문헌 신청
/ / TSPLIB
Anghinolfi,D / 2009 / A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup tim
Chandrasekaran,S / 2006 / An Application of particle swarm optimization algorithm to permutation flow shop scheduling problems to minimize makespan,total flowtime and completion ti
Cunkas,M / 2009 / A Comparative Study on Particle Swarm Optimization and Genetic Algorithms for Traveling Salesman Problems / Cybernetics and Systems:An International Journal
Davis,L / 1985 / Applying Adaptive Algorithms to Epistatic Domains / Proceedings of the International Joint Conference on Artificial Intelligence : 162 ~ 164
Anghinolfi,D / 2009 / A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup tim
Chandrasekaran,S / 2006 / An Application of particle swarm optimization algorithm to permutation flow shop scheduling problems to minimize makespan,total flowtime and completion ti
Cunkas,M / 2009 / A Comparative Study on Particle Swarm Optimization and Genetic Algorithms for Traveling Salesman Problems / Cybernetics and Systems:An International Journal
Davis,L / 1985 / Applying Adaptive Algorithms to Epistatic Domains / Proceedings of the International Joint Conference on Artificial Intelligence : 162 ~ 164
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다수의 값을 갖는 이산적 문제에 적용되는 Particle Swarm Optimization
산업경영시스템학회지
2013 .01
-
DPSO와 OCBA를 적용한 시뮬레이션 최적화
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
시뮬레이션 최적화 문제 해결을 위한 이산 입자 군집 최적화에서 샘플수와 개체수의 효과
산업경영시스템학회지
2017 .01
-
PV 시스템의 최적 배치 문제를 위한 이산 PSO에서의 규칙 기반 하이브리드 이산화
한국지능시스템학회 논문지
2011 .12
-
Photovoltaic System Allocation Using Discrete Particle Swarm Optimization with Multi-level Quantization
Journal of Electrical Engineering & Technology
2009 .06
-
A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions
한국산업정보학회 학술대회논문집
2008 .10
-
Comparison of Particle Swarm Optimization and the Genetic Algorithm in the Improvement of Power System Stability by an SSSC-based Controller
Journal of Electrical Engineering & Technology
2011 .03
-
감쇠동흡진기의 최적설계 : 양자거동 메커니즘을 적용한 분산형 입자 군집 최적화 기법의 응용
대한기계학회 춘추학술대회
2011 .11
-
Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems
대한전기학회 학술대회 논문집
2009 .07
-
Particle Swarm Optimization(PSO)의 개선된 해 표현 방법을 이용한 Location Area Planning
대한전자공학회 학술대회
2010 .06
-
차분진화알고리듬과 혼합된 개체집단최적화 방법 연구
대한기계학회 춘추학술대회
2007 .10
-
Comparison of Three Evolutionary Algorithms : GA, PSO, and DE
Industrial Engineering & Management Systems
2012 .09
-
분산형 입자군집최적화 기법을 이용한 트러스 구조물 최적 설계에 관한 연구
대한기계학회 춘추학술대회
2012 .11
-
An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm
Industrial Engineering & Management Systems
2007 .06
-
Cluster-Structured Particle Swarm Optimization with Interaction
제어로봇시스템학회 국제학술대회 논문집
2009 .08
-
난수 표현법을 이용한 TSP를 위한 PSO(Particle Swarm Optimization)
대한산업공학회 추계학술대회 논문집
2004 .11
-
전역 수렴성능이 개선된 Particle Swarm Optimization 알고리즘 설계
대한전기학회 학술대회 논문집
2015 .11
-
Multi-Objective Particle Swarm Optimization: An Introduction
SmartCR
2014 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0