单台机器模糊加工时间排序问题的遗传算法

• 作者: 潘郁 达庆利
• 来源期刊: 南京工业大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 排序模型 模糊加工时间 遗传算法
• 年，卷（期）: 2007,（2）
• 页码范围: 15-19
• 页数: 5页
• 分类号: N94|O122
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7627.2007.02.004

摘要

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 |fuzzy| min n∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率.

作者信息

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