×

求解0-1规划问题的改进差分进化算法。 (中文。英文摘要) Zbl 1438.90240号

摘要:针对0-1规划问题,提出了一种新的智能优化方法——差分进化算法。首先,利用良好的点集方法生成初始种群,大大增加了种群的多样性。然后用牵引法处理约束条件。这样,将演化的不可行解逐步引入可行解集。这克服了惩罚函数法选择惩罚因子的困难。对10个0-1规划问题进行了测试,并将测试结果与其他算法进行了比较。结果表明,该算法具有更快的搜索能力和更好的全局搜索能力。这是解决0-1规划问题的有效方法。

MSC公司:

90C09型 布尔编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用