收藏本站
《合肥工业大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于IEC的隐性目标决策问题的决策过程与决策方法研究

黄永青  
【摘要】:传统的多准则决策研究中,决策目标函数及限制条件通常是结构化表示的,通过在决策过程中获取决策者的偏好,可以使用适当的决策方法进行问题的求解。然而,在现实决策中还存在着这样一类决策问题,其决策目标函数不能或者难以显示定义。例如在服装设计、汽车造型设计或旅游行程规划问题中,对什么是“最适合、最满意”的一套服装、一款车型或者一张旅游行程计划表,就难以建立起相应显示表示的决策目标函数。而且此类问题中,决策者的偏好也难以在一开始就完全定义清楚,而需要决策者在交互的问题求解过程中逐渐加以确认。本文将这类决策问题称之为“隐性目标决策问题”,由于它具有“决策目标难以完全数量化、结构化表示”、“决策者的偏好随着决策分析的进行而改变”、“决策问题常常具有NP难性质”的特点,使得求解这类问题充满着挑战。这类决策存在:决策问题如何表征、决策者的偏好不断调整如何解决、搜索效率如何提高等问题。 本文从隐性目标决策问题的角度出发,分析此类问题的特点,研究求解该类问题的新算法,并建立处理隐性目标决策问题的求解过程框架。主要的研究内容包括: (1) 提出了本文的研究对象—“隐性目标决策问题”,分析了该类问题的特征和研究难点,并给出问题的数学形式的概念描述;研究讨论了隐性目标决策问题求解方法的要求,指出交互式进化计算(IEC)是适合处理隐性目标决策问题的技术方法。基于交互式进化计算,建立处理隐性目标决策问题的求解过程框架。 (2) 交互式遗传算法(IGA)是IEC中研究最多的一个分支,针对IGA只能使用小规模的种群和较少的进化代数而造成的搜索能力有限和易陷入局部优化的问题,利用i位改进子空间理论,提出了能够提高遗传算法(GA)和交互式遗传算法性能的变异概率选取策略,并分析了该策略对变异算子和算法性能的影响。基于这种变异策略,提出了小种群自适应遗传算法,说明了该策略能够使得GA利用小规模的种群就可以获得满意的性能,适合在IGA中应用。利用此变异策略,并根据IGA的特点,设计了用于隐性目标决策问题求解的IGA,分析了算法的效率,并通过函数优化和服装设计问题的仿真实验验证变异策略和算法的有效性。 (3) 将基于智能体计算的思想应用于交互式进化计算领域,通过定义智能体、智能体生存环境及智能体在环境中的行为,如竞争、自学习、交叉、变异、死亡替换等操作,提出了交互式Multi-Agent遗传算法和交互式多智能体进化算法,以有效求解隐性目标决策问题。所提出的两种算法均具有较强的全局搜索能力,而其中的自学习操作又极大增强了算法的局部搜索能力;另外,算法还充分利用了人的智能和算法自身的特点,使得用户每次只需选择2个左右最感兴趣的个体,而且用户不用对系统个体给出具体的适应值,有效缩短了每一代用户的评价时间,从而有利于减轻用户评估个体适应值的疲劳。从服装设计的仿真试验可以看出,这些优良的特性使得所提出的算法具有较高的运行性能,并能够有效缓解用户的疲劳。
【学位授予单位】:合肥工业大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:C934

手机知网App
【相似文献】
中国重要会议论文全文数据库 前10条
1 那吉生;;多准则决策的出入流方法及应用[A];发展的信息技术对管理的挑战——99’管理科学学术会议专辑(上)[C];1999年
2 王继彬;李甜甜;;一种模糊判断矩阵满意 一致性判定的新方法[A];中国企业运筹学学术交流大会论文集[C];2008年
3 邓勇;施文康;;一种新的模糊TOPSIS决策方法[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
4 王珏;郑永和;汪寿阳;;国家自然科学基金资助工具评价方法研究[A];第十二届中国管理科学学术年会论文集[C];2010年
5 胡军华;周益文;;基于前景理论的多准则决策方法[A];2009中国控制与决策会议论文集(2)[C];2009年
6 花文健;刘作良;王广云;杨凡;;建立多准则决策问题决策者偏好模型的Rough集方法[A];第二十三届中国控制会议论文集(下册)[C];2004年
7 陈晓波;熊光楞;;多准则决策在鲁棒控制器综合中的应用研究[A];2006中国控制与决策学术年会论文集[C];2006年
8 蒋仁言;;三个准则权生成模型及其在研究成果评价中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
9 冯珊;;多目标综合评价的指标体系[A];1994中国控制与决策学术年会论文集[C];1994年
10 陈晓波;刘恒军;;鲁棒自动驾驶仪设计:基于仿真和多准则决策[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 黄永青;基于IEC的隐性目标决策问题的决策过程与决策方法研究[D];合肥工业大学;2006年
2 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年
3 王坚强;几类信息不完全确定的多准则决策方法研究[D];中南大学;2005年
4 陆青;基于IEC的隐性目标智能决策方法研究[D];合肥工业大学;2009年
5 赵鸣雁;水资源问题的多准则方法研究[D];大连理工大学;2006年
6 陈顺怀;多准则决策方法研究及其在船舶设计中的应用[D];武汉交通科技大学;1999年
7 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
8 张俊岭;基于IEC的混合型隐性多目标决策方法研究[D];合肥工业大学;2009年
9 杨孟;水库大坝退役的多准则决策研究[D];南京大学;2011年
10 刘华文;直觉模糊与区间值模糊环境下的多准则决策与推理算法[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 史加荣;基于不完全信息的多准则决策的方法研究[D];西安电子科技大学;2005年
2 刘淘;基于云模型的不确定语言多准则群决策方法及应用研究[D];中南大学;2011年
3 吴淑玲;面向油田开发领域的多准则智能决策模型及应用研究[D];大庆石油学院;2010年
4 黄奇成;模糊数判断矩阵的排序方法及其在群决策中的应用[D];曲阜师范大学;2007年
5 魏兆旺;基于IEC与RBF的隐性目标决策方法研究[D];合肥工业大学;2008年
6 雷大为;基于模糊偏好关系的多准则群决策方法研究与应用[D];西北工业大学;2005年
7 王润琪;信息不完全的模糊随机多准则决策方法研究[D];中南大学;2008年
8 王金赞;多准则决策方法及其在水安全问题中的应用[D];合肥工业大学;2007年
9 徐一宁;基于多准则决策与遗传算法的企业IT规划决策方案设计[D];北京邮电大学;2011年
10 高恒振;成像卫星综合任务规划专家决策支持技术研究[D];国防科学技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026