TY - GEN
T1 - A GA maintained by binary heap and transitive reduction for addressing PSP
AU - Qiao, K.
AU - Tao, F.
AU - Zhang, L.
AU - Li, Z.
PY - 2010
Y1 - 2010
N2 - A genetic algorithm (GA) maintained by binary heap and transitive reduction for addressing partner selection problem (PSP) in virtual enterprise is proposed. Compared with the traditional GA for addressing PSP, there are three creative contributions in the proposed algorithm. They are: (a) In order to reduce the time complexity of PSP, an algorithm for generating the directed acrylic graph that represents the precedence relationship among subprojects in PSP is designed firstly; (b) An algorithm for simplifying the graph is proposed; and (c) An algorithm using the turntable maintained by the binary heap to select the better solutions generated during the evolution is proposed. The simulation and experiment results demonstrated that the proposed algorithm has good effectiveness and performance for addressing PSP.
AB - A genetic algorithm (GA) maintained by binary heap and transitive reduction for addressing partner selection problem (PSP) in virtual enterprise is proposed. Compared with the traditional GA for addressing PSP, there are three creative contributions in the proposed algorithm. They are: (a) In order to reduce the time complexity of PSP, an algorithm for generating the directed acrylic graph that represents the precedence relationship among subprojects in PSP is designed firstly; (b) An algorithm for simplifying the graph is proposed; and (c) An algorithm using the turntable maintained by the binary heap to select the better solutions generated during the evolution is proposed. The simulation and experiment results demonstrated that the proposed algorithm has good effectiveness and performance for addressing PSP.
KW - Binary heap
KW - Genetic algorithm (GA)
KW - Partner selection problem (PSP)
KW - Transitive reduction
UR - https://www.scopus.com/pages/publications/78651437773
U2 - 10.1109/ICISS.2010.5654994
DO - 10.1109/ICISS.2010.5654994
M3 - 会议稿件
AN - SCOPUS:78651437773
SN - 9781424468355
T3 - Proceedings - 2010 International Conference on Intelligent Computing and Integrated Systems, ICISS2010
SP - 12
EP - 15
BT - Proceedings - 2010 International Conference on Intelligent Computing and Integrated Systems, ICISS2010
T2 - 2010 IEEE International Conference on Intelligent Computing and Integrated Systems, ICISS2010
Y2 - 22 October 2010 through 24 October 2010
ER -