一种混合粒子群算法及其在Job Shop问题中的应用

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:fionwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法是一种新颖的演化计算技术,具有思想简单、容易实现的优点,被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化,进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准,仿真试验显示混合粒子群算法是可行和有效的。
其他文献
微型习作是一种形式自由、针对性强的写作活动。将微型习作运用于小学写作教学中,借助耗时少、针对性强的微型习作锻炼学生的写作能力,可以提高学生的写作素养,提高课堂生成效率。所以,许多教师都提倡借助微型习作提高写作教学的有效性。为此,本文以小学写作教学為背景,就微型习作策略进行研究和分析,希望能对小学写作教学有所启示。  微写作是一种带有碎片性质的省时省事的写作形式。微写作虽然早已出现,但它却是在微博、
由于无线技术的飞速发展,使得移动通信的更新换代加快。虽然第三代移动通信(3G)具有很多优点,但是由于第二代移动通信(2G)的建设巳进行多年,其设备不可能立即全部淘汰完全采用3G设备
面向对象软件测试是面向对象软件开发的一个重要阶段,是保证软件质量、提高软件可靠性的关键.文中针对面向对象程序的特点及对软件测试的影响,提出了一种基于状态的类测试的
原生态学习是学生本真意识下的自主性学习,要求教育者和受教育者都对知识点进行本源追溯,调动受教育者的真实想法和最深层次的认识。小学科学学科核心素养是对学生科学知识、
新课程改革自实施以来,新的教学理念促进了我国教育事业的快速发展,在小学数学教育中也得到了深入的贯彻。数学应用题是小学数学的重要组成部分,在应试中占有很大的比重。在
目的比较右美托咪定与咪达唑仑对慢性阻塞性肺疾病急性加重期(AECOPD)机械通气患者的镇静效果。方法选取AECOPD机械通气患者68例,随机分为两组,各34例。观察组患者采用右美托咪
针对无线城域网中工作在2GHz~11GHz频带的IEEES02.16a标准,在实现其OFDM系统时提出一种高速而且经济的FFT处理器设计方案。设计中采用了Radix-4的频率抽取算法和并行的蝶型计算
目的对比米索前列醇和缩宫素在预防经阴道自然分娩产后出血的疗效以及相关的不良反应。方法选取我院收治的210例产妇进行观察,210例产妇均为自然正常分娩。按照用药不同分为
目的研究伽玛刀放疗后肿瘤周围血管源性脑水肿激素治疗的临床效果。方法选取我院收治的40例伽玛刀放疗后出现肿瘤周围血管源性脑水肿的脑肿瘤患者,随机分为对照组和观察组,各
小学科学课强调,从学生熟悉的日常生活出发,发现和提出生活实际中简单的科学问题,并尝试用科学方法和科学知识予以解决,在实践中体验和积累认识世界的经验,提高科学能力。所