基于自适应蚁群算法的JSP问题仿真研究

来源 :计算机仿真 | 被引量 : 4次 | 上传用户:wwp8133
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究车间作业调度优化问题,以实现资源优化配置。针对提高生产效率,缩短周期,降低成本,传统蚁群算法应用于JSP(车间作业调度问题)易出现停滞和陷入局部最优,以致作业调度效率低。为改善传统蚁群算法在车间作业调度的状况,提高车间作业调度效率,提出一种基于自适应蚁群(AACA)优化的车间作业调度算法模型。算法在基本蚁群算法中引入一种新的自适应机制,用于车间作业调度中。AACA在迭代初期快速搜索,可对后期精细寻优,克服了传统调度算法搜索JSP最优解时出现的收敛速度慢、精度不高的缺陷,对照实例进行仿真。仿真结果
其他文献
由于我国居民生活水平提升对住房要求也越来越高,导致现在建筑业发展迅猛。建筑业可以说是我国的经济支柱产业,促进了国民经济的飞速发展。建筑工程的关键在于建筑工程质量管
近年来建筑行业发展速度较快,建筑施工企业数量也不断增多,这也为招标人提供了更多的选择空间。对于建筑工程招标人来讲,其所选择施工企业不仅要保证施工质量,而且能够最大程
洛阳是我国著名的九朝古部,洛阳的古迹和洛阳的牡丹世界闻名.在这古都城内有一家著名的餐饮企业,这就是全国十佳酒家之一的洛阳酒家.洛阳酒家是河南省国有餐饮业的龙头企业,
烤肉宛是一家享誉京城的清真老字号饭庄,清代康熙年间创办,距今已有300多年历史.因以经营烤肉为主,早期经营者又为宛姓,故名"烤肉宛".作为一家清真老字号饭庄,他们怎样来传播
本刊讯2013年1月10日,山西省测绘地理信息局与武汉大学举行了"山西省测绘地理信息院士工作站"签字仪式,局长张宝玉与中国工程院院士、武汉大学测绘学院院长李建成代表双方进行了签字。山西省测绘地理信息局与李建成院士的团队合作由来已久,从山西省的地理空间框架控制体系建设到ADS数字航空摄影测量生产体系研究以及覆盖所有的省内外数字航测项目的技术保障,目前正在"数字城
加强职业指导课程建设是化解研究生就业难题的有效途径。当前,我国高校研究生职业指导课程存在课程定位模糊不清、授课对象预期偏高、内容形式特色不明、师资队伍建设不力等
在"以就业为导向"的职业教育实践中,高职院校是改革发展的最前沿,对职业教育改革发展的成败起着决定性作用。但是,不少高职院校把人才培养工作的重点放到学生专业技能的培养
针对红外图像中行人目标分割时容易受环境干扰的问题,提出一种基于马尔可夫随机场的红外行人分割方法。为了解决计算最优解时优化算法收敛速度慢的问题,采用simple linear iterative clustering算法将红外图像预分割为超像素块。以像素块作为马尔可夫随机场的分割单位。像素块的颜色信息由该像素块内所有像素的平均灰度值表示。根据马尔可夫随机场与图像信息之间的关系计算图像的局部先验空间结
一则来自云南省测绘地理信息局(简称"云南测绘局")的消息引发的蝴蝶效应持续升级。3月14日,香港南华早报引用国家测绘地理信息局(简称"国家测绘局")和云南测绘局官员的说法,称国家安全局已经介入对可口可乐非法测绘事件的调查,其测绘行为已经涉及云南以外的省份。同一天,可口可乐给本报记者发来声明,称云南公司正积极配合当地部门调查,但并未否认上述指控。可口可乐大中华区公关部高级经理王妍凤表示,由于相
研究用于数字图像版权保护的数字水印嵌入技术,为保证数字水印的抗攻击性嵌入多张数字水印,但传统的数字水印嵌入需多次操作嵌入水印,极易造成对前水印的损坏,导致数字水印的稳健性不高的问题。为了解决这一难题,提出了一种基于DCT变换的多重数字水印嵌入技术,通过将数字水印图像分块,并经DCT变换得到多个频率块,根据频率块系数选取出数字水印的多个特征频率块,利用DWT变换将多个特征频率块融合后进行DCT反变换