湖北省教育厅科学技术研究项目(B200623002)
- 作品数：5 被引量：13H指数：2
- 相关作者：周鹏更多>>
- 相关机构：湖北汽车工业学院更多>>
- 发文基金：湖北省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于灾变的单亲遗传算法
- 2007年
- 遗传算法存在着计算时间过长和易导致早熟收敛等缺点。单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快。但单亲遗传算法使用加快收敛速度的选择算子时,仍容易导致早熟收敛现象。模拟自然界中导致生物大规模灭绝的灾变现象,引入灾变的概念来保证解空间的多样性。提出灾变发生时机的判定方法。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。
- 周鹏
- 关键词：单亲遗传算法早熟收敛灾变旅行商问题
- 基于代沟信息的可变种群规模遗传算法被引量：1
- 2006年
- 针对遗传算法种群规模难以估计的问题,提出了一种基于代沟信息的可变种群规模遗传算法。利用相邻几代群体间的极优解差异信息,在遗传算法发生早熟现象时根据逻辑斯蒂模型来改变种群规模,能以较小的计算代价获得与其它遗传算法性能相近的解。实验结果证明了算法的有效性。
- 周鹏
- 关键词：遗传算法种群规模
- 求解TSP的启发式顺序交叉算子被引量：9
- 2007年
- 旅行商问题是经典的NP难组合优化问题之一。在用遗传算法求解旅行商问题时,顺序交叉算子是一种较为常用的遗传交叉算子。使用顺序交叉算子时的交叉点位置是随机指定的,不能反映关键遗传信息,导致算法执行效率较低。在顺序交叉算子的基础上,提出了一种启发式顺序交叉算子。该算子结合顺序交叉算子和启发式算法以得到双亲中交叉点位置,保留了双亲中关键的城市顺序信息。该算子改善了使用顺序交叉算子执行效率低的问题。实验结果表明了该算子的有效性。
- 周鹏
- 关键词：旅行商问题组合优化遗传算法遗传算子
- 基于模拟退火策略的最大-最小蚂蚁系统
- 2007年
- 介绍了一种基于模拟退火策略的最大-最小蚂蚁系统。根据模拟退火策略来决定使用迭代最优信息素更新规则或是至今最优信息素更新规则。设计出一种随机扰动策略,有效地避免了算法陷入停滞状态。将此算法应用在旅行商问题上,实验结果证明了该算法的有效性。
- 周鹏
- 关键词：最大-最小蚂蚁系统模拟退火旅行商问题
- 带有单亲遗传特征的蚁群算法被引量：3
- 2007年
- 蚁群算法是一种新型的模拟进化算法,具有许多优良的性质,但同时也存在着计算时间过长和易导致早熟收敛等缺点。单亲遗传算法不使用基本遗传算法常用的交叉算子,简化了遗传操作过程,且不要求初始群体具有广泛多样性,计算速度较快,不存在早熟收敛现象。将这两种算法结合,提出一种具有单亲遗传特征的蚁群算法。将蚁群算法每次搜索结果作为初始种群,进行单亲遗传优化改良,求得最短路由。在旅行商问题上的实验证明了该算法的有效性。
- 周鹏
- 关键词：蚁群算法单亲遗传算法模拟进化算法早熟收敛旅行商问题
