带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

来源 :中国工程机械学报 | 被引量 : 0次 | 上传用户：ZXX198811

【摘要】

：

针对蚂蚁算法在求解流水车间调度问题(FSP)时易出现停滞以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进,提出一种带变异算子的启发式最大最小蚂蚁系统.在改进的

【作者】

：

于文莉李海陈亚军

【机构】

：

山东工商学院

【出处】

：

中国工程机械学报

【发表日期】

：

2006年2期

【关键词】

：

最大最小蚂蚁系统变异流水车间调度问题 max-min ant systemmutationflow shop scheduling problem

【基金项目】

：

四川省教育厅重点科研资助项目(2004A102)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对蚂蚁算法在求解流水车间调度问题(FSP)时易出现停滞以及计算时间较长的缺点,对最大最小蚂蚁系统(MMAS)进行了改进,提出一种带变异算子的启发式最大最小蚂蚁系统.在改进的算法中,指出了启发式信息值的求法,对一些参数作动态性调整并融入了遗传算法中的变异操作.最后,通过仿真结果表明了该算法对求解FSP问题是有效的.

其他文献

联合开拓走向世界——昆山县纺织工业在发展中

<正> (一)依托上海发展纺织昆山县是长江三角洲内的一个对外开放县。全县总面积921平方公里,总人口54万。过去,昆山是典型的单一农业经济县,工业基础十分薄弱。党的十一届

期刊

纺织工业上海市昆山县横向经济联合纺织品出口联合开拓

痔疮手术的护理体会

目的探讨良好的护理对患者预后以及术后并发症的影响。方法将我院2010年1月-2011年9月经手术治疗的142例痔疮患者随机分为两组。对照组只进行常规的护理；观察组患者进行比较

期刊

痔疮手术护理并发症

论建设和谐社会必须以人为本

党的十六届四中全会第一次提出了“和谐社会”的概念，并要求我党不断提高构建社会主义和谐社会的能力。党的十七大在党章中又增写了构建社会主义和谐社会的内容，作这样的修改，既

期刊

和谐社会以人为本

当“数字”遇见“文字”:科技彰显文化魅力

<正>4月13日,2018中国数字阅读大会在杭州召开,《2017年度中国数字阅读白皮书》发布。数据显示,过去的一年,我国数字阅读产业取得了令人瞩目的成就。中国数字阅读市场规模已

期刊

数字阅读技术发展方向数字内容产业文化魅力

我国房地产产业投资基金发展探讨

近年海外资本市场房地产产业投资基金发展迅速，而我国真正意义上的房地产产业投资基金至今还没有产生。我国应该借鉴发达国家的成熟经验，尽快推出符合我国国情的房地产投资基金

期刊

房地产投资基金发展模式

林风眠与莫迪里阿尼绘画艺术风格的比较研究

林风眠和莫迪里阿尼作为中西艺术史上的艺术大师,以独特的变形构思创造了属于自己的样式画风,对当代艺术创作有着重要的引导和借鉴作用。文章分为四部分,第一部分主要介绍林

学位

变形构思艺术风格女性题材艺术造型比较研究

分子农业正在世界各地悄然兴起

<正> 基因修改这一概念正逐步被人类所接受,世界转基因作物种植面积的增长率已经连续6年达到2位数。2002年,世界上共有16个国家的近600万农民种植了近5900万公顷的转基因作物

期刊

分子农业基因修改生物技术激进分子转基因作物

供销社创新发展的新做法

近几年来,湖北省宜昌市供销社采取"五化"措施,以创新求发展,取得明显成效.截至2001年9月底止,该市供销社系统187个独立核算单位整体改制,干部职工身份全部置换,人员平稳分流,

期刊

宜昌市供销社产权制度改革创新分配机制运行机制管理机制发展机制

带变异算子的启发式最大最小蚂蚁系统求解流水车间调度问题

其他学术论文