一种求解FDCP问题的有效算法  

An Efficient Algorithm for Solving FDCP Problem

作　　者：肖宁[1] XIAO Ning(Computer Science Department,Shaanxi Vocational&Technical College,Xi'an 710100)

机构地区：[1]陕西职业技术学院计算机科学系,西安710100

出　　处：《计算机与数字工程》2018年第4期663-666,693,共5页Computer & Digital Engineering

基　　金：陕西省教育厅专项科研计划项目(编号:17JK0191)资助

摘　　要：针对不确定规划领域中存在的FDCP模型问题不易求解,提出了一种求解该模型的新的混合智能算法,该算法选择模糊模拟来向模糊函数逼近,随机微粒群算法在进行适应值计算时选择的是模糊模拟,并给出了具体步骤。它克服了传统的基于遗传算法的混合算法的费时、计算复杂、易陷入局部最优等不足,最后通过数值实验验证了该算法的可靠性和有效性,具有一定的实用价值。Aiming at being hard to solve FDCP model in uncertainty programming field,a new hybird intelligent algorithm which used the fuzzy simulation and stochastic particle swarm optimization is proposed,fuzzy simulation is used to calculate fuzzy function,in SPSO,using fuzzy simulation to calculate fitness and detail steps is designed.it overcomes the defaults such as needing a long time,complex calculation,resapsing into local extremum in the hybird intelligence algorithm based on Genetic Algorithm,the numerical example is given to demonstrate effictiveness and reliability of the algorithm for FDCP,it has determinate applied value.

关 键 词：随机微粒群算法 FDCP 模糊模拟 

分 类 号：O221.5[理学—运筹学与控制论]