【摘 要】
:
模拟退火算法、遗传算法、人工神经网络算法及蚁群算法、粒子群算法是对问题求解的新型智能算法。这些算法的主要应用对象是优化问题中的NP-hard问题,并在一些优化问题中的应
论文部分内容阅读
模拟退火算法、遗传算法、人工神经网络算法及蚁群算法、粒子群算法是对问题求解的新型智能算法。这些算法的主要应用对象是优化问题中的NP-hard问题,并在一些优化问题中的应用中取得了成功,成为解决优化问题的一种有力工具。是目前算法、人工智能研究领域中的前沿研究。
本文将进化计算中的遗传算法进行了改进,并将改进的遗传算法及群智能计算中的粒子群算法应用到随机装卸工问题这一优化问题中。
本文的主要创新点:
1.在基本的遗传算法的基础上,提出了解决随机装卸工问题的新型的混合遗传算法,该算法引入新的种群择优交叉运算和变异运算,提高了算法的收敛速度。
2.因为这些算法都是基于个体之间的竞争,在提出的新型混合遗传算法的复制、交叉和变异三种算子的基础上,引入了一个学习过程,实现了进化过程中同代个体之间相互竞争与学习的结合。从而得到一种引入学习过程的改进的混合遗传算法,将其运用到随机装卸工问题的求解。数值算例验证了该算法具有较高的求解程度和较快的收敛速度。
3.基本的粒子群算法描述的是连续空间的算法,针对随机装卸工问题是整数规划问题,因此在算法实现过程中做了相应调整和修改,使得在求解随机装卸工问题上表现出理想的求解精度和速度,具有较好的实用价值。
其他文献
工作流管理系统作为定义、创建和管理工作流运行的软件,其巨大的潜在市场广阔的应用领域吸引了越来越多的关注。随着网络技术的发展,新兴技术的出现使人们相信:引入工作流管理系
电子商务网站上的虚假评论信息可能误导消费者,影响用户的购买决策,还可能诋毁商家的声誉,严重影响正常商务活动。鉴于虚假评论信息屡屡在电子商务网站上大量出现,为了保护消
网络现代技术的飞速发展,数字化多媒体信息的安全问题正日益成为人们关注的焦点。20世纪90年代以来,信息隐藏成为信息技术领域的一大研究热点。信息隐藏的目的是在图像、音频、
随着医学影像设备的不断进步,计算机断层成像(Computed Tomography ,CT)、核磁共振成像(Magnetic Resonance Imaging ,MRI)等医学影像已广泛应用于疾病的诊断,成为目前医学诊
20世纪80年代以来,随着国家信息化浪潮的不断推进,地理信息系统正以蓬勃之势广泛地应用于众多领域,尤其在空间数据管理方面的应用有了很大进展,但其针对特定单位的应用还比较薄弱
库存管理不仅是供应链管理中的重要组成部分,也是所有企业共同关注的热点问题。库存管理优劣反映了一个企业的科学管理水平,是影响企业市场竞争能力的重要因素。当企业库存过
面向服务体系架构是目前最具发展潜力的大型软件系统架构,具有非常广阔的应用前景,其松耦合,跨语言等特性为企业级系统间交互提供了很好的支持,随着Web服务技术的广泛应用,使得现
随着数字电视技术的蓬勃发展,人们对数字机顶盒提出了越来越高的要求,数字机顶盒正在从仅能收看数字电视节目的低端产品向多功能方向快速发展。随着硬盘等大容量存储设备的集
在产品创新设计当中,一些用户对产品具有非常专业的背景知识,他们对参与产品的创新设计具有浓厚的兴趣,经常能提出建设性的意见,极大地为产品创新设计提供了技术支持。因此,如何能充分地与用户进行互动、全面、快速和有效地获取消费者真实需求是企业进行产品创新设计的一个重要环节。传统的调查方法有问卷法,由于受人力成本、时间成本限制,被调查者只有部分用户,同时还存在一些不是潜在消费者而被当作被调查者进行问卷填写,
虚拟现实技术是一项集合了计算机技术、通讯技术、多媒体技术等多方面成果的新技术。使用虚拟现实技术可以在计算机中生成逼真的虚拟环境,并可以实现与用户的交互,使用户产生