Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm
- DOI
- 10.2991/icadme-16.2016.147How to use a DOI?
- Keywords
- Maximum Inscribed Rectangle, Constrained Grid Graph, Election Campaign Algorithm, Optimization.
- Abstract
Detecting maximum inscribed rectangle on irregularly shaped raw material is a key problem of cutting and nesting process in natural stone production plant. The present ruling method is the artificial realization, and has the disadvantages of low efficiency, poor utilization rate and so on. Based on the constrained gird graph and Election Campaign Algorithm, optimization mathematical model is used to detect the maximum inscribed rectangle. A new detection method is proposed and get the better utilization rate method for production. The experimental results show that the optimization method has a good applicability to the irregularly shape, and has a high operational characteristics to achieve the object of maximum inscribed rectangle detection with high precision.
- Copyright
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Qing-Hua Xie AU - Xiang-Wei Zhang AU - Wen-Ge Lv AU - Si-Yuan Cheng PY - 2017/07 DA - 2017/07 TI - Detecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm BT - Proceedings of the 2016 6th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2017) PB - Atlantis Press SP - 815 EP - 820 SN - 2352-5401 UR - https://doi.org/10.2991/icadme-16.2016.147 DO - 10.2991/icadme-16.2016.147 ID - Xie2017/07 ER -