基于差分进化算法的约束多目标优化问题研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:majixiong0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实中优化问题大多数是约束多目标优化问题,所以对它的研究更具实际意义。在求解该问题时,大部分的传统多目标优化方法都需要一定的先验知识或者与决策者的交互,而进化算法是属于一种启发式的搜索算法,具有自适应性学习机制,逐渐成为解决约束多目标优化问题的主流方法。差分进化算法属于进化算法的一种,是采用基于种群并行随机搜索的算法,它的搜索策略与参数控制,在某种程度上有利于算法向广度扩展与向深度挖掘;其次差分进化算法的搜索是以并行方式进行的,这也契合了多目标优化问题对解分布的多样性要求;再之,差分进化算法结构较为简单,具有很强的通用性。因此本文采用差分进化算法求解约束多目标优化问题,主要研究内容如下:  首先,为了平衡算法的全局寻优能力与快速收敛能力,本文提出的一般改进差分进化算法。新算法依据个体适应度将所有个体分为三个子种群,不同子种群的规模随着迭代次数的增加而进行适应性变动,且对不同子种群采用不同变异策略,并运用变动的高斯分布对参数进行自适应控制,再采用一种类算术交叉操作加强扰动。通过仿真实验表明,新算法实现了一个全局寻优能力与快速收敛能力的较好平衡。  其次,针对约束多目标优化问题,为了提高约束多目标优化算法的收敛性和分布性,提出一种基于双种群的多目标差分进化算法。该算法引进一个约束处理策略对非可行解进行处理的同时,也对可行解的目标函数值进行归一化处理,从而形成一个修正后的目标函数值,并采用改进的一般差分进化算法对目标函数进行优化。新算法采用的双种群结构、基于部分计算拥挤距离的种群同步更新方式。为了验证算法的性能,本文选取了四个经典的约束多目标测试函数,将所提算法与四个多目标优化算法进行仿真实验,从而从收敛性与分布性上验证了所提算法的有效性。  最后,针对不同车型、同时集送的多目标车辆路径问题,构建考虑碳排放与时间成本的多目标约束优化模型,并运用基于双种群的多目标差分进化算法进行求解,从车辆平均装载率与时间窗约束成本两个角度验证改进的多目标差分进化算法的求解配送任务的合理性,再与经典的NSGA-II(Non-dominated Genetic Algorithm-II)求解结果对比分析,得出NSGA-II解集比本文算法分布更均匀,但是在收敛性上本文所提算法更优。
其他文献
传统时空观念的转变技术缩短了观察对象的距离。距离障碍的消失是现代时空经验区别于传统时空经验的重要特征。以传统审美领域为例,距离是实现审美的必要条件。本雅明认为艺
当前,鄂州市干部的思想作风、工作作风和能力素养难以适应新时代新形势新任务.在改革开放浪潮涌流之时,如何解决沉疴已久的作风之弊、行为之诟,不仅对鄂州市航空都市区建设和
近几年,国家越发关注资源合理有效利用与环境保护.然而,酒店业市场背景下,随处可见一次性用品.用户在使用酒店一次性套件过程中,极具存在着“用少弃多”现象.针对此现象,对用
随着我国社会主义市场经济体制改革的深入和政府机构改革的深化,统计工作不仅面临着新的机遇,也面临着许多不可忽视的影响统计改革和发展的问题。而统计管理体制作为统计工作
日本古代文学中的审美理念日本书面文学的历史,至少可以追溯到八世纪。在漫长的文学发展历史中,其显著的特征之一便是全体的统一性,或者说“历史的一贯性”1。具体而言,文学
昆曲中的上元节  《紫钗记》是节令民俗色彩突出的一部戏。在第五出《许放观灯》中,“金销通宵启玉京,迟迟春箭入歌声,宝坊月皎龙灯澹,紫馆风微鹤焰平。”节日融注着人们企盼国
在中国,房价增速远超居民收入水平,居民幸福感下降、人才流失严重、社会福利明显下降、“市场失灵”趋势等问题开始凸显.稳定房地产价格,遏制“炒房”等恶意投机行为,平滑房
以实地调绘的耕地图斑数据为数据源,利用GIS空间分析方法,分析调查区撂荒地受地形影响下的空间分布特征,为山区村域耕地撂荒问题的解决提供科学依据.研究结果表明:①调查区耕
客户答谢会往往能够开出这个台的气度和气质。云南台秉承一贯的浪漫气质,更是在本地人文资源上做了个透,在丽江这个中国排名第一位的艳遇之地做客户答谢会,一不小心做过了头,
近年来疲劳驾驶是造成车祸的主要原因之一,每年造成社会利益损失也是居高不下.随着人工智能的到来,使用摄像头代替人眼来监督驾驶员疲劳驾驶是个有效的途径.本文提出了基于人