1|fuzzy|min∑ni=1Ci模型的禁忌搜索算法

• 作者: 潘郁 达庆利
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序模型 模糊加工时间 禁忌搜索算法 1 fuzzy min∑ni=1Ci
• 年，卷（期）: 2006,（5）
• 页码范围: 852-856
• 页数: 5页
• 分类号: O223|C931.1
• 字数: 3818字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.05.034

摘要

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1|fuzzy|min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1|fuzzy|min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	达庆利	东南大学经济管理学院	368	13194	57.0	101.0
2	潘郁	东南大学经济管理学院	94	1033	17.0	29.0