【摘 要】
:
约束优化问题在实际中有很广泛的应用,当问题不可微时,用传统优化方法求解它们非常困难,进化算法为求解这类问题提供了一种新的思路。为了有效解决这类约束优化问题,本文提出
论文部分内容阅读
约束优化问题在实际中有很广泛的应用,当问题不可微时,用传统优化方法求解它们非常困难,进化算法为求解这类问题提供了一种新的思路。为了有效解决这类约束优化问题,本文提出了两种新算法。在第一种算法中,本文首先将约束优化问题转化为一个带偏好的双目标优化问题,其中一个目标函数是原问题的目标函数,另一目标函数是由约束条件转化而得到的。然后,对此双目标优化问题提出了一个新的进化算法。此方法与解一般双目标优化问题的进化算法不同,它在进化的初始阶段,偏好那些满足约束条件的解;而在进化的后期,它偏好于使原目标尽可能好的解。为了实现这个偏好目标,我们利用动态权值定义了一个新的适应度函数,并证明了该方法的全局收敛性。最后的数值实验也表明了算法的有效性。在第二种算法中,本文首先构造了一个新的适应度函数,它具有如下性质:对可行解,它是可行解的目标函数值的单调函数,并把可行域映射到区间[-1,1];对不可行解,它是其罚函数的单调函数,并把不可行域映射到区间[1,2]。这样构造的适应度函数不仅能直接判断可行解优于不可行解,而且也可直接区分两个可行解的优劣和两个不可行解的优劣。据此,提出了一种无需罚因子的新的进化算法,此算法在可行域和不可行域内同时进行搜索,迫使搜索逐步逼近可行域,最终逼近全局最优解。实验结果表明该算法是有效的。
其他文献
<正> 《食品卫生法》的制定和公布,代表了广大人民群众要求保障食品安全卫生的愿望,体现了党和国家对人民健康的重视和关怀,标志着食品卫生工作已从行政管理进入了法制监督管
随着全球经济一体化进程的推进,英语也越来越成为国际交流的重要语言工具。在中职学校,英语一直是学校开设的必修文化课之一,也是中职生毕业求职时的基础技能之一,所以,运用
本文研究运用马克思主义研究方法和经济学原理,对我国现行个人所得税税制问题与对策进行了探讨。从个人所得税的调控作用入手,发现目前的个人所得税税制设计,忽视了限制其作
经济社会的快速发展,极大地增加了居民收入的同时,也丰富了人们的财产类型。与以往夫妻共同财产所具有的种类单一、数额较小、权属清晰不同,当前夫妻共同财产所呈现出的是一
我所做的选题是关于书籍设计的,本论文所研究的内容是书籍封面的字体编排与设计研究。书籍设计本身的目的是来传达信息的。随着现代化社会的高速发展,书籍的样式越来越多样化,读
近年来,在信息通信领域,无线通信技术得到了飞速的发展。同时伴随着射频技术、集成电路技术的发展,无线通信与嵌入式相结合,使得无线通信的功能实现越来越容易,数据传输速度
在分析《医用物理学实验》课程教学现状的基础上,以《医用物理学实验》课程为例,从制作软件选择、内容设计与素材准备、PPT制作、视频解说以及视频录制与编辑等方面,详细介绍
员工离职,特别是企业核心员工离职问题一直以来都是企业非常重视的话题之一。正是因为在市场经济的激烈竞争环境下,对于企业来说,如果想要谋求可持续发展,有经验的、熟悉公司
今年开春,在乡村振兴战略为农村带来新一轮发展机遇的大背景下,位于广东省广州市增城区增江街光辉村一个占地550亩的番石榴种植基地,正以全新的发展理念吸引人们的眼球。这个
<正>美美国际儿童摄影私家会馆美美国际儿童摄影源自韩国,影棚由韩国摄影大师设计,真实还原精致韩国风格。独具特色的精灵庄园外景拍摄基地(20大美美外景游乐主题)引领青岛儿