摘要
针对生产企业中多产品有采购量折扣的产品供应商选择问题,设计了基于问题特征的随机蛙跳算法(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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2012年第4期567-572,共6页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(70971017)
浙江省自然科学基金资助项目(Y1100854)
浙江省教育厅项目(Y201016979)
教育部人文社会科学研究项目(10YJC630009)
浙江省社科规划‘之江青年课题研究’成果(11ZJQN064YB)
中国博士后科学基金项目(2011M500858)
关键词
供应商选择
折扣产品
随机蛙跳算法
遗传算法
supplier selection
multiple products and discounts
shuffled frog leaping algorithm
genetic algorithm