文档介绍：摘要传统的多准则决策研究中,决策目标函数及限制条件通常是结构化表示的,通过在决策过程中获取决策者的偏好,可以使用适当的决策方法进行问题的求解。然而,在现实决策中还存在着这样一类决策问题,其决策目标函数不能或者难以显示定义。例如在服装设计、汽车造型设计或旅游行程规划问题中,对什么是“最适合、最满意”的一套服装、一款车型或者一张旅游行程计划表,就难以建立起相应显示表示的决策目标函数。而且此类问题中,决策者的偏好也难以在一开始就完全定义清楚,而需要决策者在交互的问题求解过程中逐渐加以确认。本文将这类决策问题称之为“隐性目标决策问题”,由于它具有“决策目标难以完全数量化、结构化表示”、“决策者的偏好随着决策分析的进行而改变”、“决策问题常常具有难性质”的特点,使得求解这类问题充满着挑战。这类决策存在:决策问题如何表征、决策者的偏好不断调整如何解决、搜索效率如何提高等问题。本文从隐性目标决策问题的角度出发,分析此类问题的特点,研究求解该类问题的新算法,并建立处理隐性目标决策问题的求解过程框架。主要的研究内容包括:’提出了本文的研究对象一“隐性目标决策问题”,分析了该类问题的特征和研究难点,并给出问题的数学形式的概念描述;研究讨论了隐性目标决策问题求解方法的要求,指出交互式进化计算鞘屎洗硪阅勘昃霾呶侍獾募际醴椒ā;诮换ナ浇扑悖⒋理隐性目标决策问题的求解过程框架。换ナ揭糯惴是醒芯孔疃嗟囊桓龇种В攵訧只能使用小规模的种群和较少的进化代数而造成的搜索能力有限和易陷入局部优化的问题,利用桓慕涌占淅论,提出了能够提高遗传算法和交互式遗传算法性能的变异概率选取荒略,并分析了该策略对变异算子和算法性能的影响。基于这种变异策略,提出了小种群自适应遗传算法,说明了该策略能够使得利用小规模的种群就可以获得满意的性能,适合在杏τ谩@用此变异策略,并根据奶氐悖杓屏擞糜谝阅勘昃霾呶侍馇蠼獾,分析了算法的效率,并通过函数优化和服装设计问题的仿真实验验证变异策略和算法的有效性。ɑ谥悄芴寮扑愕乃枷胗τ糜诮换ナ浇扑懔煊颍üㄒ逯悄芴濉⒅悄芴迳环境及智能体在环境中的行为,如竞争、自学习、交叉、变异、死亡替换等操作,提出了交互式瓵遗传算法和交互式多智能体进化算法,以有效求解隐性目标决策问题。所提出的两种算法均具有较强的全局搜索能力,而其中的自学习操作又极大增强了算法的局部搜索能力;另外,算法还充分利用了人的智能和算法自身的特点,使得用户每次只需选择左右最感兴趣的个体,而且用户不用对系统个体给出具体的适应值,有效缩短了每一代用户的评价时间,从而有利于减轻用户评估个体适应值的疲劳。从服装设计的仿真试验可以看出,这些优良的特性使得所提出的算法具有较高的运行性能,并能够有效缓解用户的疲劳。合肥工业大学博士学位论文
岢隽艘桓鼍哂幸话阋庖宓那蠼庖阅勘昃霾呶侍獾母拍钅P鸵患蒊的结构模型,并对模型中各模块的功能进行了分析讨论。研究了“隐性目标决策问题”的一个具体实例一服装设计问题。分析了服装设计编码及其求解思路,研究了基于姆吧杓葡统的实现流程,讨论了基于椒ǖ姆吧杓葡低车墓δ堋“隐性目标决策问题”由于存在难以显示表示的决策目标,并且决策者的偏好结构也未知,所以要比传统的决策目标函数已知的多准则决策问题更为复杂。本论文提出了具有较高决策效率的新的惴ǎ⒒谡庑┓椒ǎ芯苛思蒊的结构模型,建立了隐性目标决策问题的求解过程框架,为支持处理隐性目标决策问题提供了有效的手段。这些研究成果丰富了多准则决策的研究内容,也拓展了传统的多准则决策方法的应用。关键词:多准则决策;隐性目标决策问题;交互式进化计算:交互式遗传算法;桓慕涌间;多智能体合肥工业大学博士学位论文摘要Ⅱ
,.,甅甀,..琣..琣゛
·;籑台肥工业大学博士学位论文瓵鄑,.瓸琧,..瑂甌,,唬琣,瑆;籌
插图清单图集成闹悄芪侍獯硐低彻δ芡肌图集成闹悄芪侍獯硐低彻ぷ髁鞒掏肌图特征参数空间中的适应值由用户评估产生示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图交互式遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图如随着代数谋浠摺图基于加速收敛变异策略的案ㄖ杓葡低辰缑妗窘峁鼓P汀图智能体网格⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图基于惴ǖ姆案ㄖ杓葡低辰缑妗图自学习进化界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图基于交覃式多智能体进化算法的服装辅助设计系统界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图自学习进化界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图集成腎峁鼓P汀图服装个体表现型系统输出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图基于