多子项目分包商选择问题的一种新算法

根据评标中的主要评价因素,建立以分包商序号为决策变量并考虑关联效益的分包商选择模型.由于所建立的模型决策变量出现在下标中,经典的优化算法不再适合用于问题的求解,因此提出了带局部调优的双层迭代遗传算法.该算法在内层循环的最后一步对优良粒子进行了聚类,对优良粒子中汉明距离小于3的类进行局部寻优,并用寻优后的粒子以及由它进行变异后的粒子进入下一步的备选种群,对汉明距离介于3和d的类进行局部调优,再进行下一步的备选种群,既可保证已寻找到的优良粒子都在种群中,又可保持种群中粒子的多样性,避免算法的早熟.