CAJ | 학술논문

提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部分组成.该算法首先确定MINLP模型的整数变量和复杂变量,使得固定这些变量后可以将原问题转化为一线性规划子问题,在此基础上应用GASolver实现对整数变量和复杂变量的优化,而其适应函数则可以通过求解编码对应的线性规划子问题SimplexSolver来得到.这样,一方面由于在遗传算法中引入了局部搜索过程,极大增加了GASimplex整体收敛速度,而且对于非凸的MINLP问题,可以在理论上保证得到解的全局最优性;另一方面,模型约束条件是通过SimplexSolver求解得到,故约束条件的存在一般不会增加遗传算法处理的复杂度,可有效的处理约束的MINLP问题.通过对一MINLP模型仿真分析,证明该算法不仅具有很快的收敛速度,而且能得到全局的次最优解,更适合处理一类复杂的MINLP问题.
제출료일충구해혼합정수비선성규화MINLP문제적혼합우화산법GASimplex,유유전산법모괴GASolver화단순형산법모괴SimplexSolver량부분조성.해산법수선학정MINLP모형적정수변량화복잡변량,사득고정저사변량후가이장원문제전화위일선성규화자문제,재차기출상응용GASolver실현대정수변량화복잡변량적우화,이기괄응함수칙가이통과구해편마대응적선성규화자문제SimplexSolver래득도.저양,일방면유우재유전산법중인입료국부수색과정,겁대증가료GASimplex정체수렴속도,이차대우비철적MINLP문제,가이재이론상보증득도해적전국최우성;령일방면,모형약속조건시통과SimplexSolver구해득도,고약속조건적존재일반불회증가유전산법처리적복잡도,가유효적처리약속적MINLP문제.통과대일MINLP모형방진분석,증명해산법불부구유흔쾌적수렴속도,이차능득도전국적차최우해,경괄합처리일류복잡적MINLP문제.