解线性不等式约束优化问题的遗传算法

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:wxwp_hawk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会科学和自然科学中存在许多全局优化问题。求解全局优化问题的优化算法不是要找到某个局部最优解,而是要找到它们中的全局最优解。这是一个挑战性的课题。遗传算法是求全局优化问题的一种算法,它有许多值得探讨的问题。 本文利用遗传算法求解线性约束的全局优化问题。约束问题中难以解决的是约束满足问题。遗传算法在执行了交叉和变异运算后,所产生的新的个体可能不落入可行域内,因此需要不同的策略来修复。本文提出了一种改进的修复算子的遗传算法。为了减少计算量和提高算法的效率,本文根据一定的比例优化修复或简单修复不可行个体,从而获得一个新的解线性不等式约束优化问题的遗传算法。论文分析了算法概率收敛到全局最优解的性质,并对算法进行了数值试验。结果表明,本文提出的新的遗传算法可以适合解一类线性约束全局优化问题。 本文共有五章。第一章是绪论,第二章讨论带修复算子的遗传算法,在产生修正的修复算子基础上,提出了一个解全局优化问题的修正遗传算法。第三章和第四章讨论了修正遗传算法的概率收敛性和数值试验,第五章给出了结论。
其他文献
Boltzmann方程是一类非线性微分积分方程,它刻画了相对稀以疏气体的统计演化规律.Boltzmann方程理论在光子迁移理论,半导体中子流理论,人口模型等方面具有理论和应用上的价值. 
文章以山西焦煤集团为例,对煤炭企业发展循环经济作一探讨。 Taking Shanxi Coking Coal Group as an example, this article discusses the development of circular econo
“学起于思,思源于疑.”疑问是生成的“催化剂”,问题意识的培养正是课堂生成的关键,因此,教师要鼓励学生对问题大胆质疑.在课堂教学中,只有善于鼓励学生质疑问难,才能激起学
随着世界经济一体化和市场全球化的日趋形成,以及信息技术的高速发展,科学的组织生产、控制库存是现代企业生产、经营管理的一个重要课题,引起了众多学者的极大关注。本文对不确
圆锥优化是一类十分重要的非光滑凸优化问题, 包括圆锥规划和圆锥互补问题等. 由于圆锥优化问题广泛应用到工程、控制、金融等诸多领域, 所以近年来备受关注. 因而作为非对称
不讲卫生、乱扔杂物、乱穿马路、拥挤插队、追逐打闹、说脏话、打架、……在学生成长的环境中,这些不良行为习惯时时刻刻侵害着他们,这些不良行为虽然还没有达到违法犯罪的地步
本文讨论了以推出为对象,推出态射为态射所构成的推出范畴C◇.研究了推出范畴中的上核、上积以及加法范畴的推出范畴,得到了一些结果. 具体而言,文章分为两大部分.第一个部分
本文的主要内容一共分为四个部分. 第一部分我们主要给出了本文中需要用到的一些基本定义,基本性质和定理.其中我们给出了有关K-代数和Schut指标的定义和一些基本性质,也给出
企业的纵向一体化问题一直以来都受到人们的广泛关注,自从新制度经济学产生以后,特别是威廉姆森在对交易费用经济学做出了系统的研究与总结之后,企业纵向一体化问题开始有了
共享单车引入社会之后,极大地便利了人们的生活,它不仅绿色环保,骑行舒适便捷,锻炼身体,方便出行还能使使用者避开交通高峰期。但是与此同时引发了一系列问题,诸如扰乱交通秩