MERGING OPTIMALITY CONDITIONS WITH GENETIC ALGORITHM OPERATORS TO SOLVE SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM-中国期刊网

摘要 Inthispaper,aconstrainedgeneticalgorithm(CGA)isproposedtosolvethesinglemachinetotalweightedtardinessproblem.TheproposedCGAincorporatesdominancerulesfortheproblemunderconsiderationintotheGAoperators.ThisincorporationshouldenabletheproposedCGAtoobtainclosetooptimalsolutionswithmuchlessdeviationandmuchlesscomputationaleffortthantheconventionalGA(UGA).SeveralexperimentswereperformedtocomparethequalityofsolutionsobtainedbythethreeversionsofboththeCGAandtheUGAwiththeresultsobtainedbyadynamicprogrammingapproach.ThecomputationalresultsshowedthattheCGAwasbetterthantheUGAinbothqualityofsolutionsobtainedandtheCPUtimeneededtoobtaintheclosetooptimalsolutions.ThethreeversionsoftheCGAreducedthepercentagedeviationby15.6%,61.95%,and25%respectivelyandobtainedclosetooptimalsolutionswith59%lowerCPUtimethanwhatthethreeversionsoftheUGAdemanded.TheCGAperformedbetterthantheUGAintermsofqualityofsolutionsandcomputationaleffortwhenthepopulationsizeandthenumberofgenerationsaresmaller.

1. THE NP-HARDNESS OF THE SINGLE MACHINE COMMON DUE DATE WEIGHTED TARDINESS PROBLEM.系统科学,1992-04.
2Ojobor, S. A.. Machine Interference Problem with Reliable Server under Single Vacation.基础数学,2014-11.
3Fanrong Xie;Renan Jia. A GA Based Algorithm to Solve the Multi-stage Supply Chain Optimization Problem.系统科学,2007-04.
4YANGQINGZHI. THE CHECK OF OPTIMALITY CONDITIONS IN NONSMOOTH PROGRAMMING.基础数学,1998-03.
5Song-baiSheng;Hui-fuXu. OPTIMALITY CONDITIONS OF A CLASS OF SPECIAL NONSMOOTH PROGRAMMING.计算数学,2003-06.
6Ye ZHANG;Xiaoxuan HU;Waiming ZHU;Peng JIN. Solving the Observing and Downloading Integrated Scheduling Problem of Earth Observation Satellite with a Quantum Genetic Algorithm.系统科学,2018-05.
7Hui-xian Wu;He-zhi Luo. Necessary Optimality Conditions for a Class of Nonsmooth Vector Optimization.基础数学,2009-01.
8孙善利. Spectral Decomposition of Weighted Shift Operators.基础数学,1986-04.
9M.Faghih Ahmadi;K.Hedayatian. ON REFLEXIVITY OF HYPONORMAL AND WEIGHTED SHIFT OPERATORS.基础数学,2010-04.
10Jasbir Singh MANHAS;Ruhan ZHAO. PRODUCTS OF WEIGHTED COMPOSITION AND DIFFERENTIATION OPERATORS INTO WEIGHTED ZYGMUND AND BLOCH SPACES.基础数学,2018-04.

MERGING OPTIMALITY CONDITIONS WITH GENETIC ALGORITHM OPERATORS TO SOLVE SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM

来源期刊

相关推荐

同分类资源更多

相关关键词

MERGING OPTIMALITY CONDITIONS WITH GENETIC ALGORITHM OPERATORS TO SOLVE SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多