仿真优化问题基于序的智能算法研究

被引量 : 0次 | 上传用户:rztest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿真优化问题具有很强的工程背景,它研究基于仿真评价的优化。仿真优化问题具有大规模性、多极小性、不确定性、建模困难、评价费时和NP完备等难点,因此它一直是学术界和工程界共同关注的热点研究课题。生产调度问题是一类典型的仿真优化问题,有效的调度与优化技术是实现先进制造和提高生产效率的基础和关键。近年来,计算智能的研究受到了广泛重视,并大量应用于生产调度领域。本学位论文针对仿真优化的诸多难点,重点研究基于序的智能算法,并用于求解典型调度问题。论文工作主要包括以下方面:1. 对仿真优化、智能优化、序优化进行了综述。2. 针对确定性优化问题,将序优化思想融入遗传算法,提出了一类基于序的遗传算法,并有效解决了Flow Shop调度问题。3. 针对随机优化问题,一方面,通过结合最优计算量分配(OCBA)技术和所提出的基于序的遗传算法,提出了遗传序优化方法;另一方面,通过将假设检验的统计思想融入智能优化算法,分别提出了基于假设检验的模拟退火和遗传算法。所提各种方法有效解决了加工时间随机的Flow Shop调度问题。4. 针对模拟退火和遗传算法的参数和操作选取问题,通过将其描述为随机优化问题,提出了基于OCBA的解决方法。同时,基于奖惩机制提出了自适应多操作遗传算法,并有效解决了流水线调度问题。5. 针对有限缓冲区的Flow Shop调度问题,提出了结合基于有向图的局部搜索和遗传算法的有效混合算法。最后,对本文工作给予了总结和展望。
其他文献
目的:探讨后路椎弓根RSS内固定系统治疗脊柱胸腰段破裂骨折合并脊髓损伤的临床效果.方法:收治脊柱胸腰段破裂骨折合并脊髓损伤患者18例,均采用后路椎弓根RSS内固定系统治疗.结
近几年来,我国房地产行业发展迅速但存在巨大的资金需求缺口,融资渠道的多样化成为房地产企业面临的重要问题,我国房地产业的发展非常需要更多的有效的融资工具。房地产投资
随着我国经济的快速增长,电力供应突显紧张。加快我国电力系统的发展已成当务之急。变电站作为输配电网络的枢纽,在电力系统中有重要的意义。变电站自动化系统中的微机保护装
在欧洲一体化进程与德国联邦制改革的交互作用下,高校自治在德国应运而生。以去行政化、自主性与竞争为表征的高校自治实际上助推了高校领导转向高校治理。本文以北威州颁布
目的:获取厚朴的最佳水处理和姜炙炮制工艺.方法:用薄层层析和紫外分光光度法对不同炮制品的厚朴酚及和厚朴酚进行定量.结果:粗皮中的厚朴酚及和厚朴酚的含量很低.在水处理厚
据第六次人口普查数据显示,我国60岁以上老年人为1.78亿,占人口总数的13.26%,已经高于联合国10%的老龄化社会的标准。随着社会发展,我国老龄化程度将会不断加大,由此带来的一
社会资本研究的一个瓶颈就是测量。由于社会资本的概念本身不统一,导致测量方式多种多样。本文评述了作为社会资本测量子领域的企业家社会资本测量,从名字生成器、位置生成器
“散居”一词是20世纪末学术对话中最流行的术语之一,广泛运用于文学研究和文化研究领域。对这一术语进行谱系学研究,可以辨析其在中国的各种译法、追溯其词源及意义变迁。特
体验作为人的一种精神实在,它是现象学研究的出发点和归宿,教育体验则赋予了它教育意义上的规范性。教育世界中传统认识方式往往强调抽象的逻辑理性,但它并不是对事物本身的
近几年随着我国改革开放的进一步深入,国内的酒店业发展迅速。截至2003年底,我国共有星级酒店8880家,从业人员达到500万人,酒店业总收入为914亿元人民币。中国加入WTO给国内