工作集划分算法求解多维函数极小值  

Minimum of Multidimensional Function Solved by Working Set Partitioning Algorithm

作　　者：葛华[1] 王传安[1] 钱进 李香云[1,3] 赵靖[1] 

机构地区：[1]安徽科技学院理学院,安徽凤阳233100 [2]江苏技术师范学院计算机工程学院,江苏常州213001 [3]安徽工业大学研究生院,安徽马鞍山243002

出　　处：《辽东学院学报（自然科学版）》2012年第4期264-267,共4页Journal of Eastern Liaoning University:Natural Science Edition

基　　金：安徽省教育厅优秀青年基金重点项目(2011SQRL117ZD);安徽科技学院青年科学研究基金项目(ZRC2011273);安徽科技学院引进人才基金资助项目(ZRC2010255)

摘　　要：通过对工作集元素贡献度算法研究,对工作集中个体元素按照其贡献度的不同将工作集划分3个子工作集即优、良、劣工作集。采用保留优工作集中个体元素,将其作为下一次迭代的个体元素。根据优工作集元素产生新的良工作集元素和良工作集元素产生新的劣工作集元素,保障置换后的新工作集能够快速收敛。通过对4个标准集多维测试函数仿真,表明算法能有效、快速、准确收敛。Excellent,good and bad subsets of working set were divided according to the contribution of individual element.Elements in the excellent subset were retained as the individual elements of the next iteration.Successively,elements of the newly-built good working set produced the excellent working set and those of the original good working set compose the new bad working set,which can ensure the fast convergence of the replaced working set.The simulation result of four standard test functions show that the algorithm can converge effectively,quickly and accurately.

关 键 词：优工作集 良工作集 劣工作集 置换 择优保留 贡献度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]