European Journal of Operational Research
|
|
- Dylan Jefferson
- 5 years ago
- Views:
Transcription
1 European Journal of Operational Research 196 (2009) Contents lists available at ScienceDirect European Journal of Operational Research journal hoepage: Production, Manufacturing and Logistics An iproved ant colony optiization for vehicle routing proble Yu Bin a, *, Yang Zhong-Zhen a, Yao Baozhen b a College of Transportation and Logistics, Dalian Maritie University, Dalian , PR China b School of Civil Engineering and Architecture, Being Jiaotong University, Being , PR China article info abstract Article history: Received 8 August 2007 Accepted 22 February 2008 Available online 8 March 2008 Keywords: Vehicle routing proble Iproved ant colony optiization Ant-weight strategy Mutation operation The vehicle routing proble (VRP), a well-known cobinatorial optiization proble, holds a central place in logistics anageent. This paper proposes an iproved ant colony optiization (IACO), which possesses a new strategy to update the increased pheroone, called ant-weight strategy, and a utation operation, to solve VRP. The coputational results for fourteen benchark probles are reported and copared to those of other etaheuristic approaches. Ó 2008 Elsevier B.V. All rights reserved. 1. Introduction Finding efficient vehicle routes is a representative logistics proble which has been studied for the last 40 years. A typical vehicle routing proble (VRP) ais to find a set of tours for several vehicles fro a depot to a lot of custoers and return to the depot without exceeding the capacity constraints of each vehicle at iniu cost. Since the custoer cobination is not restricted to the selection of vehicle routes, VRP is considered as a cobinatorial optiization proble where the nuber of feasible solutions for the proble increases exponentially with the nuber of custoers increasing (Bell and McMullen, 2004). Heuristic algoriths such as siulated annealing (SA) (Chiang and Russell, 1996; Koulaas et al., 1994; Osan, 1993; Tavakkoli-Moghadda et al., 2006), genetic algoriths (GAs) (Baker and Ayechew, 2003; Osan et al., 2005; Thangiah et al., 1994; Prins, 2004), tabu search (TS) (Gendreau et al., 1999; Seet and Taillard, 1993; Renaud et al., 1996; Brandao and Mercer, 1997; Osan, 1993) and ant colony optiization (Doerner et al., 2002; Reiann et al., 2002; Peng et al., 2005; Mazzeo and Loiseau, 2004; Bullnheier et al., 1999; Doerner et al., 2004) are widely used for solving the VRP. Aong these heuristic algoriths, ant colony optiizations (ACO) are new optiization ethods proposed by Italian researchers Dorigo et al. (1996), which siulate the food-seeking behaviors of ant colonies in nature. It has been successfully applied as a solution to soe classic copounding optiization probles, e.g. traveling salesan (Dorigo et al., 1996) quadratic assignent (Gabardella et al., 1997), job-shop scheduling (Colorni et al., * Corresponding author. Tel.: E-ail address: inlfish@yahoo.co.cn (B. Yu). 1994), telecounication routing (Schoonderwoerd et al., 1997), etc. If taking the central depot as the nest and custoers as the food, the VRP is very siilar to food-seeking behaviors of ant colonies in nature. This akes the coding of an ant colony optiization for the VRP is siple. Aong the earliest studies was that of Bullnheier et al. (1997) who presented a hybrid ant syste algorith with the 2-opt and the saving algorith for the VRP. Other researches of the ACOs to the VRP included the work by Bullnheier et al. (1999), Bell and McMullen (2004), Chen and Ting (2006). In the ACOs, the 2-opt exchange was used as an iproveent heuristic within the routes found by individual vehicles and the pheroone updating rules ainly considered the global feature of the solution. This paper proposes an iproved ant colony optiization with a new pheroone updating rule that can integrate the global feature and the local feature, a utation operation and the 2-opt exchange for the VRP. The reainder of the paper is organized as follows. Section 2 presents the atheatical odel for VRP. In Section 3, we present the IACO with ant-weight strategy and the utation operation. Soe coputational results are discussed in Section 4 and lastly, the conclusions are provided in Section Vehicle routing proble The VRP is described as a weighted graph G =(C,L) where the nodes are represented by C ={c 0, c 1,...,c N } and the arcs are represented by L ={(c i, c j ): i j}. In this graph odel, c 0 is the central depot and the other nodes are the N custoers to be served. Each node is associated with a fixed quantity q i of goods to be delivered (a quantity q 0 = 0 is associated to the depot c 0 ). To each arc (c i, c j )is associated a value d i,j representing the distance between c i and c j /$ - see front atter Ó 2008 Elsevier B.V. All rights reserved. doi: /j.ejor
2 172 B. Yu et al. / European Journal of Operational Research 196 (2009) Each tour starts fro and terinates at the depot c 0, each node c i ust be visited exactly once, and the quantity of goods to be delivered on a route should never exceed the vehicle capacity Q. 3. Iproved ACO for VRP 3.1. Generation of solutions Using ACO whose colony scale is P, an individual ant siulates a vehicle, and its route is constructed by increentally selecting custoers until all custoers have been visited. The custoers, who were already visited by an ant or violated its capacity constraints, are stored in the infeasible custoer list (tabu). The decision aking about cobining custoers is based on a probabilistic rule taking into account both the visibility and the pheroone inforation. Thus, to select the next custoer j for the kth ant at the ith node, the ant uses the following probabilistic forula. 8 s < P a gb j R tabu p ðkþ ¼ s a k hrtabu ih gb ih k ð1þ : 0 otherwise where p (k) is the probability of choosing to cobine custoers i and j on the route, s the pheroone density of edge (i,j), g the visibility of edge (i,j), a and b the relative influence of the pheroone trails and the visibility values, respectively and tabu k is the set of the infeasible nodes for the kth ant Mutation operation Mutation operation referring to genetic algorith (Yu and Yang, 2007; Yu et al., 2007) alters each child at a predefined probability. The operators can help the IACO to reach further solutions in the search space. The idea of the utation operation is to randoly utate the tour and hence produce a new solution that is not very far fro the original one. In this paper, the utation operator is designed to conduct custoer exchanges in a rando fashion. Fig. 2 shows the representation of the parent solution in Fig. 1. The steps for the utation operation are as follows: Step 1. Select the two tours fro the selected parent solution and select the utating point(s) fro the each utating tour. Fig. 3a shows the 9th custoer in the 3rd tour and the 12th custoer in the 4th tour are selected. Step 2. Exchange the custoers in the different tours and generate the child solution (see Fig. 3b). Step 3. Ensure the child solution local optiality. The 2-opt is applied to iprove the utated tours in child solution. Finally, the representation and the tours of the utated child solution is as Figs. 3c and 4. However, the utation operation ay violate vehicle capacity constraints. There are two approaches to deal with this situation. The first one is to assign a very high cost for such candidate solutions and accordingly reduce their probability of being selected in the forthcoing search. The second approach is to try to fix the resultant capacity violations by adjusting the delivery aounts. The advantage of the second approach over the first one is that it is ore suitable in probles that are ore likely to produce vehicle capacity violations and it enables IACO to investigate further points in the search space. Therefore, the second approach is adopted to deal with the vehicle capacity violation situation. Each route of the solution is utated with a certain probability p. Usually, the diversity of the solution is large at the beginning of a run and decreases with the tie. We adapt the utation rate during a run to proote a fast convergence to good solutions during the first generations and to introduce ore diversity for escaping fro local optia during later stages. The utation probability at the generation t is p ðtþ ¼p in where p in þðpax and pax Fig. 2. An exaple of a parent solution. pin Þ1 t=t ð2þ are the lower and the upper utation rates for the beginning and ending, respectively and T and t are the given axiu nuber of generations and the current generation of the iteration, respectively. According to preliinary tests, we suggest to set the lower utation rate to p in ¼ 1=n c, where n c is the nuber of the custoers, and the upper utation rate to p ax ¼ 1=n v, where n v is the aounts of the routes in the solution. Fig. 1. An exaple of the VRP. Fig. 3a. Procedure of utation (Step 1).
3 B. Yu et al. / European Journal of Operational Research 196 (2009) Fig. 3b. Procedure of utation (Step 2). s new ¼ q s old þ XK k Ds k q 2ð0; 1Þ ð3þ 3.3. Local search Fig. 3c. Procedure of utation (Step 3). Fig. 4. Tours of the utated child solution. In the 2-opt exchange, all possible pairwise exchanges of custoer locations visited by individual vehicles are tested to see if an overall iproveent in the objective function can be attained. The ethod has been used in several ACOs (Bullnheier et al., 1997, 1999; Bell and McMullen, 2004; Chen and Ting, 2006) for the VRP Update of pheroone inforation The updating of the pheroone trails is a key eleent to the adaptive learning technique of ACO and the iproveent of future solutions. First, Pheroone updating is conducted by reducing the aount of pheroone on all links in order to siulate the natural evaporation of the pheroone and to ensure that no one path becoes too doinant. This is done with the following pheroone updating equation, where s new is the pheroone on the link (i,j) after updating, s old the pheroone on the link (i,j) before updating, q the constant that controls the speed of evaporation, k the nuber of the route, K the nuber of the routes in the solution and K >0 and Ds k are the increased pheroone on link (i,j) of route k found by the ant. The pheroone increent updating rule uses the ant-weight strategy presented by Yang et al. (2007). Specifically, the strategy is written as: ( Ds k Q ¼ Dk d if link ði; jþ on the kth route KL k D k ð4þ 0 otherwise where Q is a constant, L the total length of all routes in the solution, i.e. L ¼ P k Dk, D k the length of the kth route in the solution, d the length of edge (i,j) and k the nuber of custoers in the kth routes and k >0. The ant-weight strategy updates the increased pheroone in ters of the solution quality and the contribution of each link to the solution, which consists of two coponents: the global pheroone increent and the local pheroone increent. In the antweight strategy, the quantity of the global pheroone increent, Q/(KL), of each route is related to the total length of the solution, while the one of the local pheroone increent (D k d )/( k D k ) of each link is based on the contribution of link (i,j) to the solution. Since the strategy for updating the increased pheroone considered both the global feature and local one of a solution, it can possibly ensure that the assigned increased pheroone is directly proportional to the quality of routes. The ore favorable the link/route is the ore pheroone increent is allocated to it, and the ore accurate directive inforation is provided for later search. Meanwhile, by adjusting the pheroone assigning ethod for the links of current optial path autoatically, the algorith can facilitate ore delicate searches in the next cycle in a ore favorable area, which assist in expanding the learning capacity fro past searches. The paraeters for updating the increased pheroone on the edges in the solution in Fig. 1 are calculated as Fig. 5. Moreover, in order to prevent fro local optiization and increase the probability of obtaining a higher-quality solution, upper and lower liits [s in, s ax ] are fixed to the updating equation., X s in ¼ Q 2d 0i ; ð5þ i, X s ax ¼ Q d 0i ; ð6þ i where d 0i is the distance fro the central depot to the ith custoer.
4 174 B. Yu et al. / European Journal of Operational Research 196 (2009) Fig. 6. The flowchart of IACO. Table 1 Coputational results using IACO and the well-known published results No. n Q Best know Best Worst Average Tie Fig. 5. Paraeters for updating the increased pheroone. C a C a C a C a C b C a C a C a C a C b C a C a C a C a a Taillard (1993). b Rochat and Taillard (1995) Overall procedure The flowchart of our IACO for the VRP is shown in Fig Nuerical analysis The heuristics described in the previous sections is applied to the 14 vehicle routing probles which can be downloaded fro the OR-library (see Beasley, 1990), and which have been widely used as bencharks, in order to copare its ability to find the solution to VRP. The inforation of the 14 probles is shown in coluns 2 4 in Table 1, which consists of the proble size n, the vehicle capacity Q, and the well-known published results (Taillard, 1993; Rochat and Taillard, 1995). The IACO paraeters used for VRP instances are Q = 1000, a = 2, b = 1 and q = 0.8. Then, the IACO were coded in Visual C++.Net 2003 and executed on a PC equipped with 512 MB of RAM and a Pentiu processor running at 1000 MHz. Coluns 5 8 present the results fro IACO including the best solution, the worst solution, and the average solution and average run tie (second). The nubers in bold are the results as the best-known solutions. To evaluate the ant-weight strategy and the utation operation, the two ant colony optiizations with different strategy are constructed. The first one is a standard ant colony optiization with the ant-weight strategy (denoted by ACO-W) and the other is a standard ant colony optiization with the utation operation (denoted by ACO-M). The coputational results are as shown in Table 2. The nubers in bold are the best solutions aong three algoriths. It can be observed that ACO-M can obtain the sae solutions as IACO in test proble 1, 2, 3, 6, 7, 11, 12 and 14, while ACO-W can only obtain the optiu solutions in test proble 1, 2, 6, 7 and 14. Copared with ACO-W, the ACO-M generally provides better solutions for the 14 probles. This ay be attributed that the introduction of the utation operation can diversify the ant colony, explore new possible solution space and prevent the algorith fro trapping in local optiization. However, while the utation operation iproves the solutions, it also increases the coputation ties. We can see that the ties consued by
5 B. Yu et al. / European Journal of Operational Research 196 (2009) Table 2 Coputational results using IACO, ACO-W and ACO-M No. IACO ACO-W ACO-M Best Worst Average Tie Best Worst Average Tie Best Worst Average Tie C C C C C ,134 C C C C C ,320 C C C C ACO-M are ore than ACO-W. This ay be because that in ACO-W, the ant-weight strategy is used for updating the increased pheroone. It can assign increased pheroone according to the quality the solution. This iproves the learning capacity of the algorith fro past searches, and enhances the efficiency. Furtherore, IACO integrated the ant-weight and the utation operation can provide the best solutions and consue the less coputation ties copared with ACO-W and ACO-M. Table 3 Deviations fro the best known solution of several etaheuristic approaches Prob. RR-PTS G-TS OSM-TS OSM-SA B-AS IACO C C C C C C C C C C C C C C Average Our IACO are copared with five other eta-heuristic approaches in the paper proposed by Bullnheier et al. (1997), which consisted of parallel tabu search algorith (RR-PTS) by Rego and Roucairol, a tabu search algorith (G-TS) by Gendreau et al., tabu search (OSM-TS), a siulated annealing algorith (OSM-SA) by Osan and ant syste algorith (B-AS) by Bullnheier et al. (1997). The coparison of the deviations fro the best known solution is shown in Table 3. The perforance of our IACO is best aong all eta-heuristic approaches, who produces in eleven probles of fourteen test probles and yields the lowest average deviation. Also, copared with OSM-SA, the tabu search approaches are able to provide better solutions. Also, copared OSM-SA, the tabu search approaches can provide better solutions. For a correct evaluation and coparison of the quality of six algoriths the coputing ties ust be taken into account. However, a correct evaluation and coparison of the coputing ties is generally tough due to the enorous variety of coputers available and used by different researchers. A very rough easure of coputers perforance can be obtained using Dongarra s (Dongarra, 2001) tables where the nuber (in illions) of floatingpoint operations per second (Mflop/seconds) executed by each coputer was used, when solving standard linear equations, with LINPACK progra. Regarding coputational ties, Rego and Roucairol used a sun sparc 4 (about 5.7 MFlop/s), Gendreau et al. used a 36 MHz Silicon Graphics (about 6.7 MFlop/s), Osan used a VAX 8600(about 2.48 MFlop/s), Bullnheier et al. used a Pentiu 100 MHz (about 8 MFlop/s). In this research, the Pentiu 1 GHz running IACO has an estiated power of 75 MFlop/s. Table 4 shows Table 4 Coputation ties of several etaheuristic approaches Probability RR-PTS G-TS OSM-TS OSM-SA B-AS IACO Run ties Scaled ties Run ties Scaled ties Run ties Scaled ties Run ties Scaled ties Run ties Scaled ties Run ties C C C C C C C C C , C C C C C Average
6 176 B. Yu et al. / European Journal of Operational Research 196 (2009) the origin coputation ties and the scaled coputation ties, which use Pentiu 1 GHz as the baseline, of six approaches. The perforance of IACO is copetitive when copared with other eta-heuristic approaches, such as SA, and TS. Although the run ties are not favor in IACO, our IACO still sees to be superior in ters of solution quality with an average deviation of 0.14%. Considering the very rough easure, the scaled ties are viewed as the assistant aspect of the perforance. Regarding the coputation efficiency, we find that the IACO can find very good solutions in an acceptable tie. 5. Conclusions The VRP has been an iportant proble in the field of distribution and logistics. Since the delivery routs consist of any cobination of custoers, this proble belongs to the class of NP-hard probles. This paper presents an IACO with ant-weight strategy and a utation operation. The coputational results of 14 benchark probles reveal that the proposed IACO is effective and efficient. Further research on additional odifications of the IACO to extensions of the vehicle routing proble with tie windows or with ore depots, are of interest. References Baker, B.M., Ayechew, M.A., A genetic algorith for the vehicle routing proble. Coputers & Operations Research 30, Beasley, J.E., OR-Library: distributing test probles by electronic ail. Journal of the Operational Research Society 41, Bell, J.E., McMullen, P.R., Ant colony optiization techniques for the vehicle routing proble. Advanced Engineering Inforatics 1 (8), Brandao, J., Mercer, A., A tabu search algorith for the ulti-trip vehicle routing and scheduling proble. European Journal of Operational Research 100, Bullnheier, B., Hartl, R.F., Strauss, C., Applying the ant syste to the vehicle routing proble. In: Second Metaheuristics International Conference, MIC 97, Sophia-Antipolis, France. Bullnheier, B., Hartl, R.F., Strauss, C., An iproved ant syste algorith for the vehicle routing proble. Annals of Operations Research 89, Chen, C.H., Ting, C.J., An iproved ant colony syste algorith for the vehicle routing proble. Journal of the Chinese Institute of Industrial Engineers 23 (2), Chiang, W.C., Russell, R., Siulated annealing eta-heuristics for the vehicle routing proble with tie windows. Annals of Operations Research 93, Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M., Ant syste for job-shop scheduling. Jorbel Belgian Journal of Operations Research Statistics and Coputer Science 34 (1), Doerner, K.F., Gronalt, M., Hartl, R.F., Reiann, M., Strauss, C., Stuer, M., Savings ants for the vehicle routing proble. Applications of Evolutionary Coputing. Springer, Berlin. Doerner, K.F., Hartl, R.F., Kiechle, G., Lucka, M., Reiann, M., Parallel ant systes for the capacitated vehicle routing proble. In: Evolutionary Coputation in Cobinatorial Optiization: 4th European Conference, EvoCOP 2004, LNCS 3004, pp Dongarra, J., Perforance of various coputer using standard linear equations software. Report CS-89-85, University of Tennessee. Dorigo, M., Maniezzo, V., Colorni, A., Ant syste: optiization by a colony of cooperating agents. IEEE Transactions on Systes, Mans, and Cybernetics 1 (26), Gabardella, L., Taillard, E., Dorigo, M., Ant Colonies for the QAP, Technical Report 97-4, IDSIA, Lugano, Switzerland. Gendreau, M., Laporte, G., Musaraganyi, C., Taillard, E.D., A tabu search heuristic for the heterogeneous fleet vehicle routing proble. Coputers & Operations Research 26, Koulaas, C., Antony, S., Jaen, R., A survey of siulated annealing applications to operations research probles. Oega 22 (1), Mazzeo, S., Loiseau, I., An ant colony algorith for the capacitated vehicle routing. Electronic Notes in Discrete Matheatics 18, Osan, I.H., Metastrategy siulated annealing and tabu search algoriths for the vehicle routing proble. Annals of Operations Research 41, Osan, M.S., Abo-Sinna, M.A., Mousa, A.A., An effective genetic algorith approach to ultiobjective routing probles (orps). Applied Matheatics and Coputation 163, Peng, W., Tong, R.F., Tang, M., Dong, J.X., Ant colony search algoriths for optial packing proble. ICNC 2005, LNCS 3611, pp Prins, C., A siple and effective evolutionary algorith for the vehicle routing proble. Coputers & Operations Research 31, Reiann, M., Stuer, M., Doerner, K., A savings based ant syste for the vehicle routing proble. In: Langdon, W.B. et al. (Eds.), GECCO 2002: Proceedings of the Genetic and Evolutionary Coputation Conference. Morgan Kaufann, San Francisco. Renaud, J., Laporte, G., Boctor, F.F., A tabu search heuristic for the ulti-depot vehicle routing proble. Coputers & Operations Research 23 (3), Rochat, Y., Taillard, R.E., Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1, Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L., Ant-based load balancing in telecounications networks. Adaptive Behavior 5 (2), Seet, F., Taillard, E.D., Solving real-life vehicle routing probles efficiently using taboo search. Annals of Operations Research 41, Taillard, R.E., Parallel iterative search ethods for vehicle routing probles. Networks 23, Tavakkoli-Moghadda, R., Safaei, N., Gholipour, Y., A hybrid siulated annealing for capacitated vehicle routing probles with the independent route length. Applied Matheatics and Coputation 176, Thangiah, S.R., Osan, I.H., Sun, T., Hybrid genetic algorith, siulated annealing and tabu search ethods for vehicle routing probles with tie windows. Technical Report 27, Coputer Science Departent, Slippery Rock University. Yang, Z.Z., Yu, B., Cheng, C.T., A parallel ant colony algorith for bus network optiization. Coputer-Aided Civil and Infrastructure Engineering 22, Yu, B., Yang, Z.Z., A dynaic holding strategy in public transit systes with real-tie inforation. Applied Intelligence, (accepted for publication), doi: /s Yu, B., Yang, Z.Z., Cheng, C.T., Optiizing the distribution of shopping centers with parallel genetic algorith. Engineering Applications of Artificial Intelligence 20 (2),
Adapting the Pheromone Evaporation Rate in Dynamic Routing Problems
Adapting the Pheroone Evaporation Rate in Dynaic Routing Probles Michalis Mavrovouniotis and Shengxiang Yang School of Coputer Science and Inforatics, De Montfort University The Gateway, Leicester LE1
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationINTEGRATIVE COOPERATIVE APPROACH FOR SOLVING PERMUTATION FLOWSHOP SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT FAMILY SETUP TIMES
8 th International Conference of Modeling and Siulation - MOSIM 10 - May 10-12, 2010 - Haaet - Tunisia Evaluation and optiization of innovative production systes of goods and services INTEGRATIVE COOPERATIVE
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationAn improved self-adaptive harmony search algorithm for joint replenishment problems
An iproved self-adaptive harony search algorith for joint replenishent probles Lin Wang School of Manageent, Huazhong University of Science & Technology zhoulearner@gail.co Xiaojian Zhou School of Manageent,
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationOn the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual
6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationMathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse
Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationA New Approach to Solving Dynamic Traveling Salesman Problems
A New Approach to Solving Dynaic Traveling Salesan Probles Changhe Li 1 Ming Yang 1 Lishan Kang 1 1 China University of Geosciences(Wuhan) School of Coputer 4374 Wuhan,P.R.China lchwfx@yahoo.co,yanging72@gail.co,ang_whu@yahoo.co
More informationGenetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationThe Algorithms Optimization of Artificial Neural Network Based on Particle Swarm
Send Orders for Reprints to reprints@benthascience.ae The Open Cybernetics & Systeics Journal, 04, 8, 59-54 59 Open Access The Algoriths Optiization of Artificial Neural Network Based on Particle Swar
More informationDefect-Aware SOC Test Scheduling
Defect-Aware SOC Test Scheduling Erik Larsson +, Julien Pouget*, and Zebo Peng + Ebedded Systes Laboratory + LIRMM* Departent of Coputer Science Montpellier 2 University Linköpings universitet CNRS Sweden
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationApplying Genetic Algorithms to Solve the Fuzzy Optimal Profit Problem
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 8, 563-58 () Applying Genetic Algoriths to Solve the Fuzzy Optial Profit Proble FENG-TSE LIN AND JING-SHING YAO Departent of Applied Matheatics Chinese Culture
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationWarning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network
565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationMULTIAGENT Resource Allocation (MARA) is the
EDIC RESEARCH PROPOSAL 1 Designing Negotiation Protocols for Utility Maxiization in Multiagent Resource Allocation Tri Kurniawan Wijaya LSIR, I&C, EPFL Abstract Resource allocation is one of the ain concerns
More informationWhen Short Runs Beat Long Runs
When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long
More informationarxiv: v3 [cs.ds] 22 Mar 2016
A Shifting Bloo Filter Fraewor for Set Queries arxiv:1510.03019v3 [cs.ds] Mar 01 ABSTRACT Tong Yang Peing University, China yangtongeail@gail.co Yuanun Zhong Nanjing University, China un@sail.nju.edu.cn
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationNew approaches to evaporation in ant colony optimization algorithms
New approaches to evaporation in ant colony optimization algorithms E. Foundas A. Vlachos Department of Informatics University of Piraeus Piraeus 85 34 Greece Abstract In Ant Colony Algorithms (ACA), artificial
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationAnt Colony Optimization for Resource-Constrained Project Scheduling
Ant Colony Optimization for Resource-Constrained Project Scheduling Daniel Merkle, Martin Middendorf 2, Hartmut Schmeck 3 Institute for Applied Computer Science and Formal Description Methods University
More informationAiMT Advances in Military Technology
AiT Advances in ilitary Technology Vol. 14, No. 1 (2019), pp. 47-57 ISSN 1802-2308, eissn 2533-4123 DOI 10.3849/ait.01247 odelling issile Flight Characteristics by Estiating ass and Ballistic Paraeters
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationIAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems
IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Approxiation Capabilities of Interpretable Fuzzy Inference Systes Hirofui Miyajia, Noritaka Shigei, and Hiroi Miyajia 3 Abstract Many studies
More informationGenetic Algorithm Search for Stent Design Improvements
Genetic Algorith Search for Stent Design Iproveents K. Tesch, M.A. Atherton & M.W. Collins, South Bank University, London, UK Abstract This paper presents an optiisation process for finding iproved stent
More informationA Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number
Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber
More informationINTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN
INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN V.A. Koarov 1, S.A. Piyavskiy 2 1 Saara National Research University, Saara, Russia 2 Saara State Architectural University, Saara, Russia Abstract. This article
More informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationEMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS
EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,
More informationEstimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals
Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationAN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS
AN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS Éric D. Taillard, Luca M. Gambardella IDSIA, Corso Elvezia 36, CH-6900 Lugano, Switzerland. Extended abstract IDSIA-22-97 ABSTRACT. The paper
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationAnt Algorithms. Ant Algorithms. Ant Algorithms. Ant Algorithms. G5BAIM Artificial Intelligence Methods. Finally. Ant Algorithms.
G5BAIM Genetic Algorithms G5BAIM Artificial Intelligence Methods Dr. Rong Qu Finally.. So that s why we ve been getting pictures of ants all this time!!!! Guy Theraulaz Ants are practically blind but they
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationMODIFICATION OF AN ANALYTICAL MODEL FOR CONTAINER LOADING PROBLEMS
MODIFICATIO OF A AALYTICAL MODEL FOR COTAIER LOADIG PROBLEMS Reception date: DEC.99 otification to authors: 04 MAR. 2001 Cevriye GECER Departent of Industrial Engineering, University of Gazi 06570 Maltepe,
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationInternational Journal on Recent and Innovation Trends in Computing and Communication ISSN: Volume: 5 Issue:
Optial Specially Structured N X 2 Flow Shop Scheduling To Miniize Total Waiting Tie of Jobs ncluding Job Block Concept with Processing Tie Separated Fro Set up Tie Dr Deepak Gupta Professor & Head Departent
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationStochastic Subgradient Methods
Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods
More informationEstimation of the Mean of the Exponential Distribution Using Maximum Ranked Set Sampling with Unequal Samples
Open Journal of Statistics, 4, 4, 64-649 Published Online Septeber 4 in SciRes http//wwwscirporg/ournal/os http//ddoiorg/436/os4486 Estiation of the Mean of the Eponential Distribution Using Maiu Ranked
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationOptimum Value of Poverty Measure Using Inverse Optimization Programming Problem
International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More informationMetaheuristics and Local Search
Metaheuristics and Local Search 8000 Discrete optimization problems Variables x 1,..., x n. Variable domains D 1,..., D n, with D j Z. Constraints C 1,..., C m, with C i D 1 D n. Objective function f :
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationELEMENTARY MARKOV QUEUEING SYSTEMS WITH UNRELIABLE SERVER
Nuber 4. Volue IV. Deceber 2009 EMENTARY MARKOV QUEUEING SYSTEMS WITH UNRIABLE SERVER Michal Dorda Suary:This paper presents soe exaples of eleentary Marov unreliable queueing systes and their atheatical
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationOPTIMIZATION OF SPECIFIC FACTORS TO PRODUCE SPECIAL ALLOYS
5 th International Conference Coputational Mechanics and Virtual Engineering COMEC 2013 24-25 October 2013, Braşov, Roania OPTIMIZATION OF SPECIFIC FACTORS TO PRODUCE SPECIAL ALLOYS I. Milosan 1 1 Transilvania
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationOn Rough Interval Three Level Large Scale Quadratic Integer Programming Problem
J. Stat. Appl. Pro. 6, No. 2, 305-318 2017) 305 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.18576/jsap/060206 On Rough Interval Three evel arge Scale
More informationForecasting Financial Indices: The Baltic Dry Indices
International Journal of Maritie, Trade & Econoic Issues pp. 109-130 Volue I, Issue (1), 2013 Forecasting Financial Indices: The Baltic Dry Indices Eleftherios I. Thalassinos 1, Mike P. Hanias 2, Panayiotis
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationPAPER Approach to the Unit Maintenance Scheduling Decision Using Risk Assessment and Evolution Programming Techniques
1900 PAPER Approach to the Unit Maintenance Scheduling Decision Using Risk Assessent and Evolution Prograing Techniques Chen-Sung CHANG a), Meber SUMMARY This paper applies the Evolutionary Prograing (EP)
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationGREY FORECASTING AND NEURAL NETWORK MODEL OF SPORT PERFORMANCE
Journal of heoretical and Applied Inforation echnology 3 st March 03 Vol 49 No3 005-03 JAI & LLS All rights reserved ISSN: 99-8645 wwwatitorg E-ISSN: 87-395 GREY FORECASING AND NEURAL NEWORK MODEL OF SPOR
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationFLOWSHOP SCHEDULES WITH SEQUENCE DEPENDENT SETUP TIMES
Journal of the Operations Research Society of Japan Vo!. 29, No. 3, Septeber 1986 1986 The Operations Research Society of Japan FLOWSHOP SCHEDULES WITH SEQUENCE DEPENDENT SETUP TIMES Jatinder N. D. Gupta
More informationScheduling Contract Algorithms on Multiple Processors
Fro: AAAI Technical Report FS-0-04. Copilation copyright 200, AAAI (www.aaai.org). All rights reserved. Scheduling Contract Algoriths on Multiple Processors Daniel S. Bernstein, Theodore. Perkins, Shloo
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More information6.2 Grid Search of Chi-Square Space
6.2 Grid Search of Chi-Square Space exaple data fro a Gaussian-shaped peak are given and plotted initial coefficient guesses are ade the basic grid search strateg is outlined an actual anual search is
More informationSolving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic Leonora Bianchi 1, Luca Maria Gambardella 1 and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno,
More informationHybridizing Adaptive Biogeography-Based Optimization with Differential Evolution for Motif Discovery Problem
Sensors & Transducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co Hybridizing Adaptive Biogeography-Based Optiization with Differential Evolution for Motif Discovery Proble 2 Si-Ling FENG
More informationAN IMPROVED FUZZY TIME SERIES THEORY WITH APPLICATIONS IN THE SHANGHAI CONTAINERIZED FREIGHT INDEX
Journal of Marine Science and Technology, Vol 5, No, pp 393-398 (01) 393 DOI: 106119/JMST-01-0313-1 AN IMPROVED FUZZY TIME SERIES THEORY WITH APPLICATIONS IN THE SHANGHAI CONTAINERIZED FREIGHT INDEX Ming-Tao
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationarxiv: v1 [math.na] 10 Oct 2016
GREEDY GAUSS-NEWTON ALGORITHM FOR FINDING SPARSE SOLUTIONS TO NONLINEAR UNDERDETERMINED SYSTEMS OF EQUATIONS MÅRTEN GULLIKSSON AND ANNA OLEYNIK arxiv:6.395v [ath.na] Oct 26 Abstract. We consider the proble
More informationOrder Sequencing and Capacity Balancing in Synchronous Manufacturing
Order Sequencing and Capacity Balancing in Synchronous Manufacturing Jan Riezebos To cite this version: Jan Riezebos. Order Sequencing and Capacity Balancing in Synchronous Manufacturing. International
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationGenetic Algorithms using Low-Discrepancy Sequences
Genetic Algoriths using Low-Discrepancy Sequences ABSTRACT Shuhei Kiura Departent of Inforation and Knowledge Engineering, Faculty of Engineering, Tottori University 4-, Koyaa Minai, Tottori, JAPAN kiura@iketottori-uacjp
More informationIdentical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter
Identical Maxiu Lielihood State Estiation Based on Increental Finite Mixture Model in PHD Filter Gang Wu Eail: xjtuwugang@gail.co Jing Liu Eail: elelj20080730@ail.xjtu.edu.cn Chongzhao Han Eail: czhan@ail.xjtu.edu.cn
More informationProtein Structure Prediction in a 210-Type Lattice Model: Parameter Optimization in the Genetic Algorithm Using Orthogonal Array
Journal of rotein Cheistry, Vol. 8, No., 999 rotein Structure rediction in a 0-Type Lattice Model: araeter Optiization in the Genetic Algorith Using Orthogonal Array Zhirong Sun, Xiaofeng Xia, Qing Guo,
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationUse of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization
Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically
More information