| 基于混沌集群智能优化算法的多目标粗糙集属性约减 |
| |
| 引用本文： | 李雪岩,李学伟,李静. 基于混沌集群智能优化算法的多目标粗糙集属性约减[J]. 运筹与管理, 2020, 29(12): 30-37. DOI: 10.12005/orms.2020.0310 |
| |
| 作者姓名： | 李雪岩 李学伟 李静 |
| |
| 作者单位： | 1.北京联合大学 管理学院,北京 100101; 2.北京交通大学 经济管理学院,北京 100044 |
| |
| 基金项目： | 教育部人文社会科学研究青年基金项目(20YJC630069);中国国家铁路集团有限公司科技研究开发计划课题(K2019Z006) |
| |
| 摘 要： | 针对管理实践及大数据处理过程中具有多决策属性的粗糙集属性约减问题,将条件属性依赖度与知识分辨度进行结合构建属性权重,分别建立针对不同决策属性的约减目标函数,引入帕累托最优思想,将基于多决策属性的粗糙集属性约减问题转化为离散多目标优化问题。针对该问题的结构设计了具有集群智能优化思想的元胞自动机求解算法,在算法中引入基于个体的非支配解集平衡局部最优与全局最优的关系,引入混沌遗传算子增加种群多样性。以某铁路局设备安全风险处理数据为案例构建多决策属性粗糙集决策表进行优化计算并进行管理决策分析。研究发现:(1)相对于传统的NSGA-II与MO-cell算法,本文提出的算法具有更强的多目标属性挖掘性能;(2)帕累托最优思想可以较好地解释多决策属性粗糙集在管理实践中的意义。
|
| 关 键 词： | 粗糙集 多目标优化 元胞自动机 混沌 |
| 收稿时间： | 2018-11-29 |
Attribute Reduction of Multi Objective Rough Set Based on Chaotic Swarm Intelligent Optimization Algorithm |
| |
| LI Xue-yan,LI Xue-wei,LI Jing. Attribute Reduction of Multi Objective Rough Set Based on Chaotic Swarm Intelligent Optimization Algorithm[J]. Operations Research and Management Science, 2020, 29(12): 30-37. DOI: 10.12005/orms.2020.0310 |
| |
| Authors: | LI Xue-yan LI Xue-wei LI Jing |
| |
| Affiliation: | 1. SchoolofManagement, Beijing UnionUniversity, Beijing 100101, China; 2. School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China |
| |
| Abstract: | Fortheproblemofattribute reduction ofroughsetwithmultidecisionattributesinthemanagementand big data processing, objective functions for differentdecisionattributesareestablishedbasedonthe dependability and knowledge resolution of condition attributes. Byintroducingtheideaof Pareto optimal solution, theattribute reduction problemofroughsetwithmultidecisionattributes is converted into multi-objective optimization problem with discrete variables. Basedontheideaof swarm intelligence, the new cellular automata solutionalgorithmisdesigned, and in the algorithm, the set of individual non-dominated solutions isdesignedtobalancethe local optimum andtheglobal optimum.Moreover, chaoticoperatorisintroducedtoincreasethe population diversity. Inthe numerical example, the decision tablesareestablished, optimizedandanalyzedbasedonthesecurity risk handling dataofarailway company. The studyfindsthat (1)comparedwiththetraditionalNSGA-II andMO-cellalgorithms, the new algorithmshowsbetterperformancein multi-objective attribute mining; (2)theideaof Pareto optimal solution can well explaintheapplicationofroughsetwithmultidecisionattributesinmanagement. |
| |
| Keywords: | roughset multi objective optimization cellular automata chaos |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载免费的PDF全文 |
|
