| 1|fuzzy|min∑ni=1Ci模型的禁忌搜索算法 |
| |
| 引用本文： | 潘郁,达庆利.1|fuzzy|min∑ni=1Ci模型的禁忌搜索算法[J].东南大学学报(自然科学版),2006,36(5):852-856. |
| |
| 作者姓名： | 潘郁 达庆利 |
| |
| 作者单位： | 东南大学经济管理学院,南京,210096;南京工业大学管理管理科学与工程学院,南京,210009;东南大学经济管理学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金，江苏省教育厅留学回国人员科研基金 |
| |
| 摘 要： | 根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1|fuzzy|min∑ni=1Ci排序模型的禁忌搜索(TS)算法.构造的邻域函数为互换操作.针对1|fuzzy|min∑ni=1Ci模型的特点,设计带有惩罚项的分段线性适应度函数,以规避解的不可行性.并且,取不同的禁忌长度,观察禁忌搜索状态随迭代步数的移动轨迹,以寻求较好的计算参数组合.实例计算表明,该算法的实际应用可行,具有良好的收敛性和较高的搜索效率,且目标函数轨迹呈三阶段变化模式.迭代步数充分大后,目标函数周期性振荡,陷入循环搜索.这种性质能够帮助选择禁忌(tabu)参数值,确定迭代终止条件.
|
| 关 键 词： | 排序模型 模糊加工时间 禁忌搜索算法 1|fuzzy|min∑ni=1Ci |
| 文章编号： | 1001-0505(2006)05-0852-05 |
| 修稿时间： | 2006年4月7日 |
| 本文献已被 万方数据 等数据库收录！ |
|
