Multiple R&D Projects Scheduling Optimization with Improved Particle Swarm Algorithm

Algorithm 1

Begin PSO

  Initialize ( );

    For 𝑡=1 to max iteration

𝐹𝑖𝑡𝑛𝑒𝑠𝑠^𝑡_𝑖=𝑒𝑢𝑣𝑎𝑙𝑢𝑎𝑡𝑖𝑜𝑛𝑓𝑖𝑡𝑛𝑒𝑠𝑠(𝑋^𝑡_𝑖);

    if 𝐹𝑖𝑡𝑛𝑒𝑠𝑠^𝑡_𝑖≥𝑏𝑒𝑡𝑡𝑒𝑟𝐹𝑖𝑡𝑛𝑒𝑠𝑠

𝑏𝑒𝑡𝑡𝑒𝑟𝐹𝑖𝑡𝑛𝑒𝑠𝑠=𝐹𝑖𝑡𝑛𝑒𝑠𝑠^𝑡_𝑖

        end

      If necessary, update 𝑃_𝑖 and 𝑃_𝑔

𝑤=𝑟𝑎𝑛𝑑(0.4,0.9)

     𝑐₁=4×(𝑀𝑎𝑥𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛−𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛𝑠)/𝑀𝑎𝑥𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛

       𝑐₂=4×𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛𝑠/𝑀𝑎𝑥𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛

  for 𝑖=1∶𝑁−1

    Update Velocity 𝑉_𝑖^𝑡+1 according to formula (8)

    Limit Velocity 𝑉_𝑖^𝑡+1 between min velocity and max velocity

    Update Position 𝑋_𝑖^𝑡+1 according to formula (9)

    If need be, update 𝑃_𝑖 and 𝑃_𝑔

    End

    Update the position of center particle according to formula (12);

    Terminate if 𝑡= max 𝑖𝑡𝑒𝑟𝑎𝑡𝑖𝑜𝑛

End

The process of Pso ends.