不确定环境下的群智能时域鲁棒优化研究

来源 :东华大学 | 被引量 : 1次 | 上传用户:q329118794
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大多数实际问题都存在一定程度的不确定性。基于种群优化的处理不确定性问题一般有两种方法:一是获取目标问题的鲁棒解,使所得解的性能在不确定因素的影响下一直维持在可接受的水平。二是采用动态跟踪的方法,即当外界条件发生变化时能迅速获得新的最优解。但这两种方法均有不足,前者是基于不确定量很小的假设,而实际问题中却可能有较大的不确定量,后者则要求算法能及时求得并切换到新的最优解,而实际应用中算法却往往不能迅速找到新的最优解,而且频繁的切换解在很多实际问题中很难做到。时域鲁棒优化(Robust optimization over time,ROOT)是综合了以上两种方法而提出的一种新的优化方法。本文在此理论基础上开展了如下研究:(1)针对现有时域鲁棒优化算法的评估指标均基于预测的适应度函数值,这影响了算法评估的准确性。为此,本文提出了三种新的基于真实适应度函数值的评价指标,并实验验证了所提指标的有效性。其中,指标“误差(error)”可以定量地反映出算法所获得解的鲁棒性与真实解的鲁棒性之间的误差;指标“成功(success)”能直观有效地判定出算法在每个动态环境中是否能成功地运行;指标“成功率(success rate)”可以有效地统计出算法的整体性能。与已有的评估指标相比,新提出的三个指标不仅能够比较不同算法之间的优劣,而且还能有效地度量算法自身在不同参数下的性能。(2)针对含约束的动态优化问题,本文基于群智能优化的方法,提出了一种含约束的时域鲁棒优化新算法。在该算法中,约束条件被构造成罚函数,并将其与目标函数分离,作为两个独立的适应度评价函数,并采用群智能竞争选择机制寻找时域鲁棒解。以碳纤维原丝性能的优化问题为例,将算法在多组参数下进行测试和对比分析,结果表明了所提算法的有效性。同时,进一步分析了预测模型对算法性能的影响,指出了预测模型的改进是提升算法性能的一个重要手段。(3)为时域鲁棒优化过程中进一步考虑解的切换代价,本文结合多目标优化方法,首次提出了考虑切换代价的时域鲁棒优化(Robustness over Time considering Switching Cost,ROOT/SC)算法。由于实际问题中解的切换往往会产生一定的代价,为此通过定义切换前、后解的变化量为切换代价,并以多目标粒子群为优化器,设计出ROOT/SC算法。通过一系列的实验测试,证实了所提出算法的有效性。同时,分析了各参数对新算法性能的影响。对比了现有的其它算法,实验结果表明本文所提出的算法具有以下优点:其求得的解不仅考虑了鲁棒性,而且也考虑了切换代价的最小化。(4)为了在多个动态环境下进行解的切换时能兼顾到其鲁棒性和切换代价,本文提出了一种基于用户偏好策略驱动时域鲁棒优化方法。首先,为改进ROOT/SC算法的性能,受多目标化(Multiobjectivization)思想的启发,在算法中引入了一个辅助目标以增强其搜索Pareto解集的能力,并基于此提出了ROOT/SCII算法。实验结果验证了所提方法的有效性。其次,针对多个动态环境下解的切换问题,采用ROOT/SCII算法寻找鲁棒性最大化和切换代价最小化的非支配解集,并结合用户偏好策略从所得非支配解集中选择一个偏好解。并以两个策略为例,设计了一种基于用户偏好的策略驱动时域鲁棒优化算法。最后,通过实验测试及对不同策略下获得解序列的各项性能的评估,表明所提的方法能根据策略有效地选则偏好解进行切换。对比其它方法,所提的方法能兼顾到切换代价的优化。另外,通过实验测试了不同鲁棒阈值,不同动态类型,不同维度对算法的影响,结果表明所提方法具有通用性。本文所提方法的优点体现在能根据用户的偏好,灵活地选择合适的解进行切换,且同时兼顾了解的鲁棒性和切换代价的优化。最后,对全文的工作进行了总结,并对未来的研究工作进行了讨论和展望。
其他文献
针对冀中南地区棉花-绿豆间作栽培模式对绿豆品种的需求,对引进的10个绿豆品种进行了田间比较试验和示范推广。结果表明:丰产性、抗倒伏性、抗病性、商品性等综合性状表现突出
<正> 夫妻之间发生摩擦乃至扩大升级为「操戈」是不足为怪的。出现短兵相接时,很多夫妻都能面对现实,冷静理智地对待,很快便握手言和,重归于好。诚如民谚所去:夫妻吵架,床头
荞麦的粒径、含水率、品种等因素变化后,砂盘式荞麦剥壳机所需的最佳剥壳间隙和转速等参数都会有所不同。剥壳机出料口荞麦剥出物中未剥壳荞麦、完整荞麦米、碎荞麦米的相对
云南地处中国西南地区,其钛铁砂矿地质矿床规模大、分布范围广。云南钛铁砂矿地质矿床找矿标志明显、勘查成本低且矿物易开采易分选,其含钛铁矿基岩为海西期基性岩。本文就云
高校学生住宿费欠缴问题严重影响了高校后勤的正常运作和发展,同时也不利于大学生良好品质的培养。文章首先分析了关于学生住宿费欠缴关键影响因素的国内外研究现状。采用李克
<正> 阴津是人体赖以生存的珍贵物质基础。纵观《伤寒论》在论述寒化病时,以救阳气为主,津伤化燥时,以保护阴津为要。助阳气,保阴津,集中体现了仲景治疗外感热病的特色,值得
随着现代诊疗技术的提高,视网膜母细胞瘤的传统治疗目标和模式正在发生转变,目前视网膜母细胞瘤的治疗方法主要包括眼球摘除术、化学疗法、外放射疗法、温热疗法以及基因疗法
人类学强调整体性的研究视角使其对日常生活有着特殊的关怀,相信诸多社会与文化的事项总是会在日常生活中显现出来,而日常生活的改变同时也意味着社会与文化层面的变迁。本文关
宅基地"三权分置"政策的提出并没有改变宅基地基本政策,没有改变宅基地是农民住房用地的性质。解决农民宅基地闲置和房屋空余问题,提高资源配置效率,不是单纯地对宅基地使用
公职律师制度建设在我国尚处于初期阶段,对于公职律师的概念,目前理论界尚无统一定论,比较有代表性的是公职律师指具有中华人民共和国律师资格或法律职业资格,在政府部门或具有社会公共管理、服务职能的事业单位、社会团体中从事法律服务,并依法取得公职律师执业证书的人员。公职律师定义的内涵与现行的专职律师与兼职律师不同,公职律师是国家机关或事业单位的工作人员,仅为所在的国家机关或事业单位办理法律事务,不能对外提