论文部分内容阅读
装修材料选择问题是建筑装修中常见的问题。由于装修材料种类众多,其组合方案会形成组合爆炸,属于NP难问题。本文通过将装修选材组合方案决策问题转化为指派问题,考虑装饰效果、耐久性及环保性等指标,建立数量决策模型;通过引进灰色关联分析,考虑材料组合的协调度问题,并以此建立蚁群算法信息素调整策略,利用蚁群算法求解。实验结果证明,该模型及算法能在较短时间内求得问题的满意解。