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