摘要
对区间型指派问题进行了研究与讨论.给出区间数的运算法则以及区间数的排序方法,并结合遗传算法对区间型指派问题进行求解计算,与传统的求解算法相比,该算法在处理区间型指派问题时具有求解速度快,运算效率较高的特点,可以很好的解决一些实际的区间型指派问题.该文最后给出具体算例对该方法的可行性与准确性加以验证.
In this paper, the interval assignment problem is studied. The algorithm of interval number and the method of assignment are presented, the interval assignment problem is computed combined with the genetic algonithms. Compared with the traditional algorithm, this algorithm is faoter and efficient in dealing with interval assignment problem, it can solve some physical interval assignment problems.Finally, numerical examples are given to verify the feasibility and accuracy.
出处
《曲阜师范大学学报（自然科学版）》
CAS
2015年第3期9-14,共6页
Journal of Qufu Normal University(Natural Science)
关键词
区间数
指派问题
区间指派
遗传算法
interval number
assignment problem
interval assignment problem
genetic algorithms
