[发明专利]一种多目标优化的适应度评估方法在审
申请号: | 201810183953.4 | 申请日: | 2018-03-06 |
公开(公告)号: | CN108764508A | 公开(公告)日: | 2018-11-06 |
发明(设计)人: | 李鹏;李荣喜;曹源;王正超;洪良安 | 申请(专利权)人: | 北京交通大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06F17/15 |
代理公司: | 北京正理专利代理有限公司 11257 | 代理人: | 付生辉;段俊峰 |
地址: | 100044*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多目标优化 优化目标 适应度评估 综合评估 适应度函数 模型计算 输入变量 | ||
1.一种多目标优化的适应度评估方法,其特征在于,包括以下步骤:
选取多个优化目标;
建立三角形综合评估模型;
将多个所述优化目标分为三种类型,并将分为三种类型的所述优化目标作为输入变量输入至所述三角形综合评估模型;
通过所述三角形综合评估模型计算得出分为三种类型的所述优化目标的适应度函数值。
2.根据权利要求1所述的方法,其特征在于:所述建立三角形综合评估模型包括:
在同一平面内,由同一原点分别向外延伸三个坐标轴,相邻两个所述坐标轴之间夹角为120°,其中,原点为零点,三种类型的所述优化目标分别对应不同的所述坐标轴。
3.根据权利要求2所述的方法,其特征在于,所述将多个所述优化目标分为三种类型,并将分为三种类型的所述优化目标作为输入变量输入至所述三角形综合评估模型包括:
将多个所述优选目标按照之间是否存在线性正相关进行分类,其中,分类数量为三类,不同类型的所述优化目标分别对应不同的所述坐标轴;
对多个所述优化目标进行归一化处理;
对经过归一化处理后的三个类型中的多个所述优化目标分别进行等权值的加权计算;
将分别经过加权计算的三个类型中的多个所述优化目标数值输入至所述三角形综合评估模型内。
4.根据权利要求3所述的方法,其特征在于:所述对经过归一化处理后的三个类型中的多个所述优化目标分别进行等权值的加权计算包括:
通过以下公式计算三个类型中的多个所述优化目标的加权值:
其中,X1为第一种类型中的多个所述优化目标的加权值,为第一种类型中的多个所述优化目标数量,φi为第一种类型中的多个所述优化目标权重系数,为第一种类型中的第i个所述优化目标;X2为第二种类型中的多个所述优化目标的加权值,ζ表示第二种类型中的多个所述优化目标数量,为第二种类型中的多个所述优化目标权重系数,为第二种类型中的第i个优化所述目标;X3为第三种类型中的多个所述优化目标的加权值,ξ为第三种类型中的多个所述优化目标数量,ψi为第三种类型中的多个所述优化目标权重系数,为第三种类型中的第i个所述优化目标。
5.根据权利要求4所述的方法,其特征在于:所述将分别经过加权计算的三个类型中的多个所述优化目标数值输入至所述三角形综合评估模型内包括:
将经过加权计算后的三个类型中的多个所述优化目标数值分别对应三个所述坐标轴上的三个点,通过将三个点进行连接,并形成平面三角形,平面三角形的面积Atri由下式可得:
将分别经过加权计算后的三个类型中的多个所述优化目标数值输入至所述三角形综合评估模型。
6.根据权利要求5所述的方法,其特征在于:所述通过所述三角形综合评估模型计算得出分为三种类型的所述优化目标的适应度函数值包括通过以下公式输出结果:
其中,f(Xj)为三角形综合评估模型输出变量,fitness(Xj)为适应度函数,θ为常数,π为圆周率,sin为正弦函数,Xj为第j种类型中的多个所述优化目标加权值,CPen为惩罚因子。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810183953.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理