지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.4
- 수록면
- 81 - 88 (8page)
이용수
초록· 키워드
오류제보하기
The optimal solution of quadratic assignment problem (QAP) cannot get done in polynomial time. This problem is called by NP-complete problem. Therefore the meta-heuristic techniques are applied to this problem to get the approximated solution within polynomial time. This paper proposes an algorithm for a random type QAP, in which the instance of two nodes are arbitrary. The proposed algorithm employs what is coined as a max flow-min distance rule by which the maximum flow node is assigned to the minimum distance node. When applied to the random type QAP, the proposed algorithm has been found to obtain optimal solutions superior to those of the genetic algorithm.
목차
Abstract
I. Introduction
II. Description and Related Works
III. Max-Flow/Min-Distance Assignment Algorithm
IV. Applications and Evaluation
V. Conclusions and Feature Researches
REFERENCES
참고문헌 (15)
참고문헌 신청
C. W. Commander, "A Survey of the Quadratic Assignment Problem, with Applications," European Journal of Operational Research, Vol. 176, Issue. 2, pp. 657-690, 2007.
P. Ji, Y. Wu, and H. Liu, "A Solution Method for the Quadratic Assignment Problem (QAP)," The 6th International Symposium on Operations Research and Its Applications (ISORA'06), Xinjiang, China, pp. 106-117, 2006.
L. Steinberg, "The Backboard Wiring Problem: A Placement Algorithm," SIAM Review, Vol. 3, pp. 37-50, 1961.
A. N. Elshafei, "Hospital Layout as a Quadratic Assignment Problem," Operations Research Quartly, Vol. 28, pp. 167-179, 1977.
R. E. Burkard, S. E. Karisch, and F. Rendl, "QAPLIB-A Quadratic Assignment Problem Library," Journal of Global Optimization, Vol. 10, No. 4, pp. 391-403, 1997.
P. Ji, Y. Wu, and H. Liu, "A Solution Method for the Quadratic Assignment Problem (QAP)," The 6th International Symposium on Operations Research and Its Applications (ISORA'06), Xinjiang, China, pp. 106-117, 2006.
L. Steinberg, "The Backboard Wiring Problem: A Placement Algorithm," SIAM Review, Vol. 3, pp. 37-50, 1961.
A. N. Elshafei, "Hospital Layout as a Quadratic Assignment Problem," Operations Research Quartly, Vol. 28, pp. 167-179, 1977.
R. E. Burkard, S. E. Karisch, and F. Rendl, "QAPLIB-A Quadratic Assignment Problem Library," Journal of Global Optimization, Vol. 10, No. 4, pp. 391-403, 1997.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
어닐링 기반 아이징 머신을 활용한 이차할당문제(QAP) 최적화
한국통신학회 학술대회논문집
2025 .02
-
랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘
한국인터넷방송통신학회 논문지
2018 .01
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발
산업경영시스템학회지
2021 .01
-
Polynomial Time Algorithm for Satellite Communications Scheduling Problem with Capacity Constrainted Transponder
한국컴퓨터정보학회논문지
2016 .06
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
무기 목표물 배정 문제의 최대 치사인원 선택 알고리즘
한국인터넷방송통신학회 논문지
2019 .01
-
전자 제조 산업에서의 스마트팩토리를 위한 자재 배치 최적화연구
대한산업공학회지
2022 .04
-
Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem
한국컴퓨터정보학회논문지
2015 .09
-
An Optimal Algorithm for the Reliability Optimization Problem of a Series System with Selectable Alternatives
Industrial Engineering & Management Systems
2021 .03
-
Wireless Node Localization Based on Wild Goats Algorithm for Industrial Internet of Things
한국통신학회논문지
2023 .09
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
A Three-phase Hybrid Power Flow Algorithm for Meshed Distribution System with Transformer Branches and PV Nodes
Journal of Electrical Engineering & Technology
2016 .01
-
Algorithm based on Byzantine agreement among decentralized agents (BADA)
[ETRI] ETRI Journal
2020 .12
-
PCB 부품배치기계의 조립시간 최소화에 관한 중량급 부품 우선 배치 알고리즘
한국컴퓨터정보학회논문지
2016 .03
-
P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm
전기전자학회논문지
2018 .09
-
Novel Architecture of Self-organized Mobile Wireless Sensor Networks
Journal of Computing Science and Engineering
2015 .12
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법
멀티미디어학회논문지
2022 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002841462