基于模拟的智能算法及其应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:fenligood
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在管理科学、计算机科学、系统科学、信息科学以及工程等领域都存在着大量的不确定性,如随机性、模糊性、模糊随机性等。这些领域中的很多决策需要在这些不确定环境下作出。不确定规划是解决这些决策问题的有力工具。本文提出了多种基于模拟的智能算法求解不确定规划模型,并研究了模糊随机环境下多产品集约生产计划(APP)问题。具体研究内容如下: 在很多情况下,要得到含有模糊变量、模糊随机变量或随机模糊变量的不确定函数的精确值是非常困难或不可能的,因此,利用模拟得到这些值的估计值是很有必要的。本文提出了基于模拟(模糊模拟、模糊随机模拟和随机模糊模拟)的同步扰动随机逼近算法求解模糊规划模型、模糊随机规划模型和随机模糊规划模型。该算法能够快速地收敛到局部最优解。在许多实际的优化问题中,因为花费在优化问题上的资源的限制,一个局部最优解是完全可以接受的。 在基于模拟的同步扰动随机逼近算法中,模拟花费的计算时间较多,为此,设计了集成模拟和神经网络的同步扰动随机逼近算法。首先使用模拟为不确定函数产生一组输入输出数据,然后用这些数据训练神经网络,把训练的神经网络嵌入到同步扰动随机逼近算法中。该算法比基于模拟的同步扰动随机逼近算法能够更快地收敛到局部最优解。 对于需要得到全局最优解的优化问题,设计了基于模拟的混合优化算法进行求解。该算法集成了模拟技术、神经网络、遗传算法和同步扰动随机逼近算法。首先使用模拟技术产生一组输入输出数据,然后使用这些数据为不确定函数训练神经网络,把神经网络嵌入到遗传算法和同步扰动随机逼近算法中。遗传算法用于在整个解空间上搜索最优解,其初始种群和每一代由交叉和变异操作产生的新染色体均利用同步扰动随机逼近算法进行改善。最后,把遗传算法结束后得到的所有染色体再利用同步扰动随机逼近算法进行改善,适应度最高的染色体作为问题的最优解。该算法既具有遗传算法的全局搜索能力,又具有同步扰动随机逼近算法的较强的收敛特性。数值例子验证了所提出的算法的有效性。 在应用方面,对模糊随机环境下多产品APP问题建立了模糊随机APP模型,其中市场需求、生产费用、生产能力等均被刻划为模糊随机变量,目标函数和约束函数均由机会函数定义。应用提出的算法求解模型,并给出了数值例子。
其他文献
使用欧姆表时,为什么要尽可能在中央刻度附近读数呢?多数老师是这样解释的:由于欧姆表刻度不均匀,读数时必然会存在误差。当指针在右边时,尽管在表盘上读数较为准确,但乘上大倍率时
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在农业部948计划“十一五”重点项目的资助下,2008年12月3—8日,西南大学鲁成教授、夏庆友教授、何宁佳教授、代方银教授、徐汉福副教授一行5人,前往日本蚕学研究中核机构——九
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
<正>【教学年级】初中二年级。【教材】人教版课标八年级上册第三单元《管弦和鸣》。【课时】1课时【教学内容】1、认识西洋管弦乐队乐器、熟悉其音色。2、欣赏:《查尔达什舞
新生代农民工作为我国社会发展转型过程中的过渡性群体,生活在城市的边缘,融入城市的意识比上一代农民工更加强烈。本文对新生代农民工的群体特征进行了分析,并在此提出了新生代
生活中,有相当多的人血压、血糖都正常,胆固醇也不高,也无吸烟习惯,却还是与心脏病结下"不解之缘"。本文正是要告诉你——心脏尚有不少新的"天敌",你必须高度提防。"天敌"之
本文主要对几类时滞神经网络模型的平衡点和周期解的存在性及其全局指数稳定性进行了深入地研究,得出了一些新的结论。这些结论将为设计具有全局指数稳定的平衡点和周期解的
基础设施领域的公企业研究,既是一个重要的理论问题,也是一个十分重要的实践问题。本研究是在前人有关“基础设施”、“公企业”特性、定义、表现形式与发展成因的研究基础之上
当危险来临的时候,许多动物的策略是"跑为上",试图逃之夭夭。像兔、鹿、狼等动物就是靠奔跑速度逃命,许多鱼类、鸟类也如此。有的动物则是靠一些"计谋"化险为夷、转危为安。