10.16208/j.issn1000-7024.2015.08.022
改进的粒子群优化算法的研究与应用
分析避风型渔港规划问题的特点,将其抽象为离散型约束选址分配问题,建立该问题的数学模型。根据模型特性,结合基本粒子群算法,提出一种改进的粒子群优化算法,给出用于计算离散型粒子位置和速度的替换变异操作的定义,保持种群的多样性、提高粒子的适应性;设计一种基于贪婪原则的高效的适应度函数。以渔港和渔船坐标为实验数据,用传统算法和改进粒子群优化算法分别在小规模和大规模实验数据上进行测试,实验结果表明,改进粒子群算法在解决大规模数据的渔港规划问题上表现出较高效率,有一定准确性,为解决该问题提供了可靠的方法。
粒子群优化算法、渔港规划、选址分配问题、贪婪原则、适应度函数
TP311(计算技术、计算机技术)
农业部基金项目农财发[2012]26号
2015-09-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
2120-2124