%0 Journal Article %T A Hybrid Partheno-Genetic Algorithm Approach to a General Resource-Time Optimization Problem
采用混合单亲遗传算法求解一类资源-时间优化问题 %A YAN Gang-feng %A MENG Jun %A LIU Kun %A
颜钢锋 %A 孟濬 %A 刘昆 %J 系统工程理论与实践 %D 2001 %I %X In this paper, we propose a hybrid partheno-genetic algorithm approach to solve a general resources constrained and shortest time optimization problem. Since the problem is NP complete, it is very hard to find a feasible solution , especially large size ones, let alone the optimal solution. According to the characteristics of the problem, the algorithm we introduce is integrated with heuristic rules. Theoretic analysis shows that the algorithm is of global convergence and the application provided demonstrates it's effectiveness. %K resource-time optimization problem %K partheno-genetic algorithm %K heuristic rules
资源-时间优化问题 %K 单亲遗传算法 %K 启发式规则 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=D06814AAFDF38D1B&yid=14E7EF987E4155E6&vid=659D3B06EBF534A7&iid=708DD6B15D2464E8&sid=80A07035DF96B0C4&eid=9C65ADEB5990B252&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=5&reference_num=6