计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
20期
245-248
,共4页
多目标%柔性作业车间调度问题%差分演化算法%混沌优化%早熟
多目標%柔性作業車間調度問題%差分縯化算法%混沌優化%早熟
다목표%유성작업차간조도문제%차분연화산법%혼돈우화%조숙
多目标柔性作业车间调度问题属于NP-hard问题.在对该问题进行分析的基础上,为之建立了数学模型,并改进了多目标函数,使其更符合实际需要.提出了一种求解该问题的混合差分演化算法,该算法针对差分演化算法易陷入局部最优现象,提出了算法早熟收敛判定方法,并且利用混沌搜索解决早熟收敛问题,突破了局部极值的限制以再次寻优计算.仿真结果表明,该算法效率高,寻优速度快,有效地解决了收敛性能和早熟之间的矛盾.
多目標柔性作業車間調度問題屬于NP-hard問題.在對該問題進行分析的基礎上,為之建立瞭數學模型,併改進瞭多目標函數,使其更符閤實際需要.提齣瞭一種求解該問題的混閤差分縯化算法,該算法針對差分縯化算法易陷入跼部最優現象,提齣瞭算法早熟收斂判定方法,併且利用混沌搜索解決早熟收斂問題,突破瞭跼部極值的限製以再次尋優計算.倣真結果錶明,該算法效率高,尋優速度快,有效地解決瞭收斂性能和早熟之間的矛盾.
다목표유성작업차간조도문제속우NP-hard문제.재대해문제진행분석적기출상,위지건립료수학모형,병개진료다목표함수,사기경부합실제수요.제출료일충구해해문제적혼합차분연화산법,해산법침대차분연화산법역함입국부최우현상,제출료산법조숙수렴판정방법,병차이용혼돈수색해결조숙수렴문제,돌파료국부겁치적한제이재차심우계산.방진결과표명,해산법효솔고,심우속도쾌,유효지해결료수렴성능화조숙지간적모순.