【摘 要】
：
For the discrete resource allocation problem with alternative plans and the benefits increasing with increasing resource usage,the optimization model for integer variable is created.Due to the variabl
【机 构】
：
College of Mathematics,North China Electric University,Beijing 102206,China
【出 处】
：
2014年国际计算机科学与软件工程学术会议
论文部分内容阅读
For the discrete resource allocation problem with alternative plans and the benefits increasing with increasing resource usage,the optimization model for integer variable is created.Due to the variable appears in the subscript,it cannot be solved by classical optimization algorithm.A genetic algorithm with repair action and local optimization was proposed in this paper: sort the alternative plans for each department from large to small according to its benefit contribution,and on this basis,the repair strategy for infeasible solution and local optimization strategy for feasible solution is given.The repair strategy for infeasible solution can make each individual in population to be feasible solution,so it can avoid selection of penalty coefficient.And local optimization for feasible solution can improve the solutions fitness,and then improve the computational efficiency.This paper uses partial elitism strategy and random selection strategy to update population,and because of the partial elitism strategy,the excellent individuals from new population will not be worse than the excellent individuals from original population and it can be guaranteed that excellent individuals generated in the process of genetic will not be gained by the crossover and mutation operation,local optimal individual is not easy to be eliminated and using random selection strategy can keep certain diversity for the next generation.
其他文献
At present,the quantitative analysis and empirical research of Chinese academia on government population scale was limited to two basic perspectives,the vertical and horizontal.Quantitative study of t
Community structure is an important property to uncover structural and functional features in various complex systems.In this paper,we propose an improved spread algorithm based on Principal Component
Fault localization techniques are promising in reducing debugging efforts.To effectively locate faults,many fault localization techniques require a large number of test cases whose execution results a
As many network applications attackers may utilize the protocol vulnerabilities for spreading malicious codes,or exploit some unknown protocols to transfer data secretly.The techniques of inferring pr
This paper proposes a new algorithm based on Support Vector Data Description which labeling samples automatically by lead transductive confidence.The proposed algorithm gives the confidence lever abou
In this paper,we discuss the exact inference of the scale parameter of exponential distribution with consideration of Type-Ⅰ hybrid censoring scheme.Using the Weibull-to-exponential transformation,we
For detection of magnetic induction coil section only able to show the status of vehicle information,proposed intersection signal control to design a sensor-based electronic license plate.The design i
UML is accepted as standard modeling language by the public in the software development.Using UML model transformation can accelerate the development progress of software and guarantee the consistency
There are various of materials science data resources in steel domain,and most of these open data resources are available.However,these open data resources may reside in different web sites,literature
The learning of Credit Scoring has recently gained much attention,and many methods based on machine learning approaches have been proposed.Based on the above research,most of existing Credit Scoring m