지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.21 No.3
- 발행연도
- 2022.9
- 수록면
- 538 - 546 (9page)
- DOI
- 10.7232/iems.2022.21.3.538
이용수
초록· 키워드
오류제보하기
The traveling salesman problem is one of the most well-known hybrid optimization problems. It is one of the (NP-complete) problems that its various applications have theoretically and operationally attracted the attention of researchers. Given that the existing optimization methods to solve such problems include many variables and constraints and reduce their practical efficiency in solving problems with larger dimensions, we have seen the use of algorithms in recent decades. In this research, after determining a linear programming model for the asylum seeker problem with asymmetric distances and solving it in Lingo software, I used two ant cloning algorithms and a forbidden search algorithm to solve the problem in large dimensions. By adjusting the parameters of the two algorithms using the Taguchi method to prove the efficiency of the two algorithms, we compared their results by solving the linear programming model in small-dimensional problems. Then, to compare the results and execution time of the two algorithms, we solved the problem in medium and large dimensions.
목차
ABSTRACT
1. INTRODUCTION
2. RESEARCH BACKGROUND
3. METHODS
4. RESULTS AND DISCUSSION
5. CONCLUSION
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
순회 판매원 문제 해결을 위한 개미집단 최적화 알고리즘 개선
산업경영시스템학회지
2019 .01
-
Intelligent hybrid algorithm for solving a four dimensional traveling salesman problem
대한산업공학회 춘계공동학술대회 논문집
2021 .06
-
Innovative Teaching Via Sustainable Vocational Education with an Improved Ant Colony Algorithm
IEIE Transactions on Smart Processing & Computing
2023 .10
-
Application of Meta-Heuristic Algorithms in Solving a Supply Chain Model
Industrial Engineering & Management Systems
2021 .12
-
Research on Multi-objective Layout Optimization Model of Rural Industry based on Improved Ant Colony Algorithm Under the Background of Digital Economy
IEIE Transactions on Smart Processing & Computing
2024 .06
-
다변수 순회 판매원 문제를 위한 퍼지 로직 개미집단 최적화 알고리즘
산업경영시스템학회지
2023 .03
-
Innovative Contradiction Solving Dimensions and Algorithms
JOURNAL OF ADVANCED INFORMATION TECHNOLOGY AND CONVERGENCE
2017 .12
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection
Environmental Engineering Research
2023 .02
-
Energy-Aware Service Composition Mechanism in Grid Computing Using an Ant Colony Optimization Algorithm
대한전자공학회 학술대회
2017 .01
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
A Solution Method for the Academic Project Planning Problem Using Computational Optimization Algorithms
Industrial Engineering & Management Systems
2021 .12
-
Parameter optimization of a seven-degree-of-freedom seated human model using a hybrid optimization method
대한기계학회 춘추학술대회
2022 .11
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
-
최소비용과 최대관찰범위 확보를 위한 다수 카메라 시스템의 개미 군집 기반 최적 위치 선정 알고리즘
제어로봇시스템학회 논문지
2018 .09
-
A new swarm intelligent optimization algorithm: Pigeon Colony Algorithm (PCA)
Smart structures and systems
2016 .01
-
시간에 의존하는 이익이 발생하는 외판원문제에 대한 최적화 알고리즘
대한산업공학회지
2020 .06
-
요청한 작업 경로를 추종할 수 있는 모듈라 매니퓰레이터의 최적 구조를 찾는 개미 군집 기반 최적화 알고리즘
한국정밀공학회 학술발표대회 논문집
2015 .05
-
다방향 병렬 개미 군집화 알고리즘을 사용한 효과적인 경로 산출 프레임웍
한국지능시스템학회 논문지
2018 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2023-530-000104626