基于折扣产品供应商选择问题的随机蛙跳算法

Shuffled Frog Leaping Algorithm for Multi-supplier Selection Problem with Multiple Products and Discounts

针对生产企业中多产品有采购量折扣的产品供应商选择问题,设计了基于问题特征的随机蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)对问题进行求解.介绍了蛙跳算法的基本原理、SFLA的编码方案、解的演变方案及算法执行步骤.通过算例对SFLA进行验证.结果表明,SFLA在计算时间和求解效果两方面均优于现有的遗传算法.

For solving multi-supplier selection problem with multiple products and discounts, a problem- specific shuffled frog leaping algorithm （SFLA） was designed. The basic concepts and principles of SFLA were briefly introduced. The coding style, operators and executive procedures were described. Through an instance, the high performance and the reason of SFLA over genetic algorithm （GA） in computational time and quality of solution were highlighted and analyzed.