一种用于带约束条件的工程优化问题的遗传算法
- 专利权人:
- 中国地质大学(武汉)
- 发明人:
- 颜雪松
- 申请号:
- CN201410854641.3
- 公开号:
- CN104573820A
- 申请日:
- 2014.12.31
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 唐万荣
- 摘要:
- 本发明公开了一种用于带约束条件的工程优化问题的遗传算法,该算法包括:确定工程优化问题的优化目标,根据优化目标建立目标函数;设置参数和变量的范围,所述参数包括种群大小、交叉率、变异概率;随机产生N个个体,确定算法的初始参数;根据实际问题的约束条件确定n个变量的取值范围;对N个个体进行评估,计算出适应度值以及惩罚值;对所有个体排序,先采用精英策略选择子代,剩余子代由轮盘赌生成;遍历每个个体,确定每个个体的交叉位数,进行交叉操作;遍历每个个体,对符合变异条件的个体进行变异操作;检查算法是否结束,如结束则输出结果;否则继续计算。本发明算法通过改进,使得算法更小几率陷入局部最优。
- 来源网站:
- 中国工程科技知识中心