【摘 要】
：
提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域
【基金项目】
：
国家重点基础研究项目资助课题(2002CB312204)
论文部分内容阅读
提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同。采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力。
其他文献
目前许多国家已进入老龄化社会,对独居老人的监护和陪伴已成为突出的社会问题,各国把智能服务机器人的开发作为应对这一问题的重要策略之一。正确识别和理解人的行为是服务机
作为一种内涵丰富、体系完整、历史悠久、流传广泛的宗教文化体系,弥勒信仰以其鲜明的理论个性和独特的信仰实践,不但在印度古代佛教发展史上,而且在整个世界佛教发展史乃至
词汇语用学作为近几十年内兴起的一项研究,是语用学的一个分支。词汇语用学注重于寻找词语在具体语境中的意义,而不是词语原型的静态意义。语用扩充现象是语用充实现象的一个
明嘉靖九边营兵制考略肖立军明代九边的营兵，至迟在正统元年（１４３６）便已建立，正德时期（１５０６—１５２１）有了进一步发展，至嘉靖时期（１５２２—１５６６）基本成熟。本文主要探讨一下嘉靖时期九边的营兵。一、嘉靖九运营兵
现代科技进步及其广泛应用，由于过分的功利目的，将其自身限定在解决技术难题的层面，忽视了技术社会中人的存在与发展，从而最终变为一种工具的或技术的理性。以法兰克福学派为代表
随着信息技术的飞速发展,电子商务已逐渐成为人们日常商务活动的重要形式之一。在网络支付时代,数字化的、非面对面的新型支付方式逐渐开始代替实物凭证的、面对面的传统支付
秦始皇于公元前213年和212年曾经焚书坑儒,这是中国古代史上一重大事件。最近有两作者撰文说焚书确有其事,而坑儒本无其事,是儒门之徒和方士们造的谣,司马迁由于"爱听故事"而
企业为了实现营销战略目标,必须把各种可控制的营销组合要素,通过商品包装这一特殊的视觉诉求语言充分体现出来,以便综合性地发挥作用,取得良好的市场促销效果。市场营销组合
随着电网规模的不断扩大,电网结构越来越复杂,人们逐渐认识到了电力负荷模型在电力系统分析、运行与控制中的重要性。由于总体测辨法建模具有直接、真实、实用性好的特点,很
随着近年来不可再生资源短缺的威胁和环境保护呼声不断升温,人们正在寻找新的清洁替代能源。作为大众交通工具的汽车,是实现节能减排、保护环境的重要突破口,原先以石油为能