计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
9期
854-864
,共11页
非线性混合整数规划%扩展时间Petri网%蚁群算法%遗传算法%最优路径搜索
非線性混閤整數規劃%擴展時間Petri網%蟻群算法%遺傳算法%最優路徑搜索
비선성혼합정수규화%확전시간Petri망%의군산법%유전산법%최우로경수색
nonlinear mixed integer programming%extended time Petri net%ant colony algorithm%genetic algorithm%optimization path search
针对目标函数具有多峰值、变量规模较大的非线性混合整数规划问题,设计了一种序贯选择式的扩展时间Petri网模型,并给出了该模型的构建算法.改进了传统的蚁群算法,并引入遗传演化的思想,设计了局部和全局演化算子,提出了基于非线性混合整数规划问题的最优解搜索算法.该算法解决了离散变量和连续变量的进化问题,同时保证了搜索广度和收敛速度.仿真结果表明,该算法在求解准确性、普适性、稳定性以及收敛速度方面具有更好的性能,适应于解决复杂的大规模非线性混合整数规划问题.
針對目標函數具有多峰值、變量規模較大的非線性混閤整數規劃問題,設計瞭一種序貫選擇式的擴展時間Petri網模型,併給齣瞭該模型的構建算法.改進瞭傳統的蟻群算法,併引入遺傳縯化的思想,設計瞭跼部和全跼縯化算子,提齣瞭基于非線性混閤整數規劃問題的最優解搜索算法.該算法解決瞭離散變量和連續變量的進化問題,同時保證瞭搜索廣度和收斂速度.倣真結果錶明,該算法在求解準確性、普適性、穩定性以及收斂速度方麵具有更好的性能,適應于解決複雜的大規模非線性混閤整數規劃問題.
침대목표함수구유다봉치、변량규모교대적비선성혼합정수규화문제,설계료일충서관선택식적확전시간Petri망모형,병급출료해모형적구건산법.개진료전통적의군산법,병인입유전연화적사상,설계료국부화전국연화산자,제출료기우비선성혼합정수규화문제적최우해수색산법.해산법해결료리산변량화련속변량적진화문제,동시보증료수색엄도화수렴속도.방진결과표명,해산법재구해준학성、보괄성、은정성이급수렴속도방면구유경호적성능,괄응우해결복잡적대규모비선성혼합정수규화문제.