天津大学学报
天津大學學報
천진대학학보
JOURNAL OF TIANJIN UNIVERSITY SCIENCE AND TECHNOLOGY
2009年
1期
41-46
,共6页
网络计划%双代号网络%粒子群优化
網絡計劃%雙代號網絡%粒子群優化
망락계화%쌍대호망락%입자군우화
为了解决双代号网络图绘制过程中布局优化比较困难、算法复杂的问题,将粒子群优化算法引入到双代号网络图的优化中.以工序交叉最少为自适应度函数,通过建立网络图布局优化模型,在确定结点x坐标后,优化结点y坐标的位置,实现双代号网络图绘制布局优化.基于此模型,用VC#.NET 编制了相应的双代号网络绘制程序,并以实际工程对该算法进行了验证.
為瞭解決雙代號網絡圖繪製過程中佈跼優化比較睏難、算法複雜的問題,將粒子群優化算法引入到雙代號網絡圖的優化中.以工序交扠最少為自適應度函數,通過建立網絡圖佈跼優化模型,在確定結點x坐標後,優化結點y坐標的位置,實現雙代號網絡圖繪製佈跼優化.基于此模型,用VC#.NET 編製瞭相應的雙代號網絡繪製程序,併以實際工程對該算法進行瞭驗證.
위료해결쌍대호망락도회제과정중포국우화비교곤난、산법복잡적문제,장입자군우화산법인입도쌍대호망락도적우화중.이공서교차최소위자괄응도함수,통과건립망락도포국우화모형,재학정결점x좌표후,우화결점y좌표적위치,실현쌍대호망락도회제포국우화.기우차모형,용VC#.NET 편제료상응적쌍대호망락회제정서,병이실제공정대해산법진행료험증.
