文件名称：1fuzzymin∑ni=1Ci模型的禁忌搜索算法 (2006年)
文件大小：1.26MB
文件格式：PDF
更新时间：2024-06-05 22:31:34
自然科学 论文
根据三角形模糊数的特性，在对总加工时间模糊度有约束的条件下，构造出NP-困难的1fuzzymin∑ni=1Ci排序模型的禁忌搜索（TS）算法。构造的邻域函数为互换操作。针对1fuzzymin∑ni=1Ci模型的特点，设计带有惩罚项的分段线性适应度函数，以规避解的不可行性。并且，取不同的禁忌长度，观察禁忌搜索状态随迭代步数的移动轨迹，以寻求较好的计算参数组合。实例计算表明，该算法的实际应用可行，具有良好的收敛性和较高的搜索效率，且目标函数轨迹呈三阶段变化模式。迭代步数充分大后，目标函数周期性振荡，陷入循环搜