位置:成果数据库 > 期刊 > 期刊详情页
电子商务环境下路径优化模型及算法研究
  • ISSN号:1672-7800
  • 期刊名称:《软件导刊》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]上海理工大学超网络研究中心(中国),上海200093
  • 相关基金:国家自然科学基金(No.71171135);上海市一流学科建设项目(No.S1201YLXK);上海市高原学科(管理科学与工程)建设项目;上海高校青年教师培养资助计划项目(No.slg14020);上海理工大学国家级项目培育课(No.15HJPY-QN09);上海市哲学社会科学规划课题(No.2016EGL007).
作者: 王绍凡, 陈荔
中文摘要:

针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非线性动态调整策略调整粒子个体学习因子和社会学习因子的大小,采用(0,1)随机均匀分布代替惯性权重递减的方法对w进行自适应取值来更新粒子的速度和位移,最终实现算法求解全局最优的目标。最后运用六个高维单模态和多模态Benchmark测试函数对该算法进行仿真,并与PSO,2PSO,KPSO算法进行对比。对比结果表明,该算法在求解全局最优解时,效果明显优于其他粒子群算法,在精确性和寻优效率上较其他算法表现尤为突出。

英文摘要:

In order to solve the shortcomings that particle swarm optimization algorithm is easy to fall into local optimum and form early-maturing, this paper proposes a new Dual Adaptive PSO algorithm(DAPSO)which based on the theory ofcomplex adaptive system by introducing the concept of chaos and adaptivity. Firstly, it uses the Logistic equation to createchaotic sequence in the beginning of initializing population. Secondly, it uses nonlinear dynamic adjustment strategy to adjustthe particle’s individual learning factor and social learning factor. Thirdly, it uses(0, 1)random uniform distributionto instead of decreasing inertia weight to adjust inertia weight w. Finally, it uses six high-dimensional single mode andmulti-modal Benchmark test function to do a simulation and it makes a comparison with PSO, 2PSO and KPSO. The result shows that DAPSO algorithm is more effective than the original particle swarm optimization algorithm in solving the global optimal and it has a better performance on the accuracy and the efficiency than other algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件导刊.教育技术》
  • 主管单位:湖北省教育厅
  • 主办单位:湖北省电化教育馆
  • 主编:方正平
  • 地址:武汉市武昌区洪山路2号省科教大厦B座10楼
  • 邮编:430071
  • 邮箱:daokan2005@163.com
  • 电话:027-87120038
  • 国际标准刊号:ISSN:1672-7800
  • 国内统一刊号:ISSN:42-1671/TP
  • 邮发代号:38-394
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:4777