Ty-jour A2 - 王，凌奥 - 乌萨尼，Ziauddin Au - Corne，David W. PY - 2016 DA - 2016/08/23 TI - 引入复杂性缩减技术为旅行销售人员的旅游建筑启发式问题SP - 4786268 VL- 2016年AB - 在本文中，介绍了复杂的缩减技术，创造了更快的插入启发式信息，即最便宜的插入启发式（CIH）和最大的插入启发式（LIH），有效地降低了它们的复杂性 O. （ N 3. ） 至 O. （ N 2 ） 对解决方案质量没有显着影响。本文还检查了最大差异的相对不知情的启发式概念，并表明它可以通过定义其缺失的步骤来终止于全面的最大差异插入启发式（MDIH）。此外，本文将复杂性缩减技术扩展到MDIH以创建其更快的版本。所得到的启发式，即快速差异插入启发式（FMDIH），占跨越广泛的流行数据集的“最远的插入”启发式（FIH），即使启发式均具有相同的最坏情况复杂性 O. （ N 2 ） 。应该指出的是，FIH被认为是最低秩序复杂性启发式的最佳。此处介绍了复杂性缩减技术，开辟了对其他启发式延伸的新研究领域。SN - 2356-752X UR - https://doi.org/10.1155/2016/4786268 Do - 10.1155 / 2016/4786268 JF - 优化PB - Hindwi Publishing Corporation KW - ER -