-
题名新的基于预估校正法的大规模营销优化算法
- 1
-
-
作者
吴敏
王喜玲
何蓓
-
机构
中南大学信息科学与工程学院
-
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2009年第9期160-172,共13页
-
基金
国家杰出青年科学基金(60425310)
国家863计划(2006AA04Z172)
-
文摘
针对大规模一对一营销问题,提出一种时间复杂度为O(nlogn/ε)(n为决策变量数,ε为允许误差)的大规模一对一营销优化算法.它基于预估校正思想,在预估、校正步长计算中采用LDL分解,并结合列近似最小度排序算法,有效降低时间复杂度.同时,算法在预估步中引入步长参数,根据步长参数值自适应更新中心参数,使得算法具有超线性收敛性.实际测试表明,该算法可在短时间内精确求解10万以上客户规模的一对一营销优化问题.
-
关键词
一对一营销优化
预估校正法
列近似最小度排序
LDL分解
-
Keywords
one-to-one marketing optimization
predict-correct method
column approximate minimum degree ordering
LDL factorization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
