欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对第Ⅰ类装配线平衡问题，提出了一种改进粒子群算法。该算法构造了基于可选任务集合的位置向量定义，给出了与位置向量定义方式相适应的速度向量定义；同时构造新的位置、速度更新策略。采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量。为提高算法脱离局部最优解的能力，采用了增加随机加速度的改进措施。最后，通过不同规模问题的测试，说明了算法的有效性。
英文摘要：
An improved Particle Swarm Optimization（PSO） algorithm is proposed for solving the Assembly Lines Balancing Prob- lem（ALBP） of type Ⅰ. By providing the definition of position vector and velocity vector, then, the diversification stratagem is intro- duced. A hybrid method merged by three different ways is involved to improve the quality of the initial population. A method called accelerating stratagem is adopted to avoid the particles falling in to the locally optimal solutions. Finally, the effectiveness of this algorithm is indicated by testing of different sizes problems.
同期刊论文项目
同项目期刊论文
A modified generalized extremal optimization algorithm for the quay crane scheduling problem with in
Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo
期刊信息
位置：