基于复合量化策略的模糊指派求解模型和方法
本文选题:模糊指派问题 切入点:水平效应函数 出处:《系统工程理论与实践》2008年06期 论文类型:期刊论文
【摘要】:针对模糊指派问题在求解方法上的欠缺,首先从模糊信息的结构特征出发,提出了描述模糊性处理意识的水平效应函数概念,建立了一种具有广泛指导意义的从整体上集中刻画模糊信息的一般模式,并给出了集中量化值的不确定性度量方法;进而建立了一类可反映决策意识的模糊指派求解模型,并结合指派问题和遗传算法的特点,给出了利用遗传算法求解模糊指派问题的具体实施策略和方法(简记为GAFAP);最后,通过Markov链理论和具体实例分析了算法的收敛性能,结果表明,该求解模型可以简捷而有效地将不确定处理意识融入决策过程中,其求解算法GAFAP具有良好的收敛性能和较高的计算效率.
[Abstract]:In order to solve the fuzzy assignment problem, the concept of horizontal effect function to describe the consciousness of fuzzy processing is put forward, which is based on the structural characteristics of fuzzy information. In this paper, a general pattern of describing fuzzy information from a global perspective is established, and the uncertainty measurement method of centralized quantization value is given, and a kind of fuzzy assignment solution model which can reflect the decision consciousness is established. Combined with the characteristics of assignment problem and genetic algorithm, the specific implementation strategy and method of solving fuzzy assignment problem using genetic algorithm (abbreviated as GAFAP) are given. Finally, the convergence performance of the algorithm is analyzed by using Markov chain theory and concrete examples. The results show that the model can integrate uncertainty processing consciousness into the decision-making process simply and effectively, and the algorithm GAFAP has good convergence performance and high computational efficiency.
【作者单位】: 河北科技大学经济管理学院 河北科技大学理学院 河北科技大学理学院
【基金】:国家自然科学基金(70671034) 河北省自然科学基金(F2006000346) 河北省科技攻关项目(05547004D-2)
【分类号】:C934
【参考文献】
相关期刊论文 前1条
1 冯媛;一类模糊指派问题及其禁忌搜索算法[J];北京石油化工学院学报;2004年03期
【共引文献】
相关期刊论文 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 王京玲,叶龙,张勤;基于遗传算法的粒子滤波器在目标跟踪中的应用[J];北京广播学院学报(自然科学版);2005年02期
3 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
4 邹志勇,李晓星,周贤宾;三维型面非接触测量系统现场标定技术[J];北京航空航天大学学报;2004年02期
5 冯媛;一类模糊指派问题及其禁忌搜索算法[J];北京石油化工学院学报;2004年03期
6 倪长健,丁晶,李祚泳;免疫进化算法及其在暴雨强度公式参数优化中的应用[J];长江科学院院报;2002年06期
7 李巍尉;陈永辉;吴继敏;;基于神经网络和遗传算法的岩体参数辨识研究[J];常州工学院学报;2005年S1期
8 王越超,唐平;基于遗传算法的4层神经网络的函数仿真[J];东北电力学院学报;2005年04期
9 温步瀛,陈冲,程浩忠;发电机组启停机的智能优化经济调度研究[J];电工电能新技术;2004年03期
10 陈绍顺,王颖龙,王君;多武器系统的火力分配模型[J];电光与控制;2004年03期
相关会议论文 前3条
1 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 樊铁成;马孜;;Pareto前沿在航线优化中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
3 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
相关博士学位论文 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 董继扬;离散Hopfield模型神经网络的对称性研究[D];厦门大学;2001年
3 杭勇;柴油发动机控制模型及控制算法的设计与仿真研究[D];江苏大学;2002年
4 史宏达;港区堤防布置的数值模拟与优化[D];中国海洋大学;2003年
5 臧铁钢;先进维修技术资源信息支持系统的研究与开发[D];武汉理工大学;2003年
6 郑庆晖;基于GPS的航天器姿态、相对姿态确定研究[D];中国人民解放军国防科学技术大学;2003年
7 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
8 王鑫鑫;热力系统模拟进化新技术研究[D];清华大学;2003年
9 周江红;小流域水土流失综合治理现代化管理模式的研究[D];东北农业大学;2004年
10 张建军;GPS与GIS技术在ITS系统中的应用研究[D];长安大学;2004年
相关硕士学位论文 前10条
1 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
2 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
3 赵毅;虚拟企业网络构架及其流量计算的研究[D];昆明理工大学;2002年
4 高涛;基于进化神经网络的真核生物基因启动子位点确定模型的建立[D];重庆大学;2002年
5 李历波;城市配网空间负荷预测方法及应用研究[D];重庆大学;2002年
6 潘雄;电网优化规划方法研究[D];重庆大学;2002年
7 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
8 刘海娟;大型露天矿卡车实时调度系统的遗传算法研究[D];辽宁工程技术大学;2003年
9 刘戊洪;混合遗传算法与复合形法解决混合变量工程优化算法研究[D];福州大学;2003年
10 陈瑞良;楔块式外圆弧及其包络线内啮合齿轮泵的优化设计[D];福州大学;2003年
【二级参考文献】
相关期刊论文 前2条
1 白国仲,姚丽娜;灰色分派问题及其应用[J];经济数学;1995年02期
2 聂琦波;指派问题的模糊数学方法求解研究及其启发[J];南京工业大学学报(自然科学版);2002年06期
【相似文献】
相关期刊论文 前1条
1 靳晨霞;刘立民;李法朝;;基于水平效应函数的模糊指派求解模型[J];河北科技大学学报;2007年01期
,本文编号:1596077
本文链接:https://www.wllwen.com/guanlilunwen/tongjijuecelunwen/1596077.html