Multi-objective Design Optimization of MCM Placement
|
|
- Priscilla Blankenship
- 5 years ago
- Views:
Transcription
1 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang a, Shen-L Fu a, MeHu Guo c a Department of Electronc Engneerng, I-Shou Unversty, Kaohsung, Tawan, ROC. b Communcaton & Informaton Servce Dvson, Open System Department, SYSWARE Co., Tape, Tawan, ROC c Departmrnt of Appled Mathematc Natonal Sun Yat-sen Unv., Kaohsung, Tawan Abstract :- Placement of multple des on an MCM substrate s a dffcult combnatoral task n whch multple crtera need to be consdered smultaneously to obtan a true mult-objectve optmzaton. Our desgn methodologes consder mult-objectve component placement based on thermal relablty, routng length and chp area crtera for mult-chp module. The purpose of the mult-objectve optmzaton placement s to enhance the system performance, relablty and reduce the substrate area by obtanng an optmal cost durng mult-chp module placement desgn phase. For relablty consderatons, the desgn methodology focuses on the placement of the power dsspatng chps to acheve unform thermal dstrbuton. For route-ablty consderaton, the total wre length mnmzaton s estmated by Stener tree approxmaton method. For substrate area consderaton, the area s estmated by mnmum area contans all chps. The cost functon s formulated by the weght sum calculaton. For desgn flexblty, dfferent weghts can be assgned dependng on desgner s consderatons. Varous methods ncludng teraton, smulated annealng and generc approxmaton are appled to solve the placement solutons. An auto generated optmal placement layout based on the analytcal soluton s presented. Key-Words: -Mult-chp module, placement, mult-objectve, smulate annealng algorthm, generc algorthm, fuzzy thermal placement algorthm. Introducton Optmal electronc component placement studes have tradtonally focused on sngle objectve optmzaton [,2]. It has manly used a sngle objectve of mnmzng the overall wre length or mnmzng the overall heat generaton or mnmzng the overall tme delay n ts functonng. Osteman et al. [3] developed a force drected placement methodology to solve coupled relablty and routablty placement procedure for arrangng electronc components on a convectvely cooled two-dmensonal workspace. Quepo et al. [4] ntroduced a genetc algorthm for the search of optmal or near optmal placement solutons on prnted wrng boards. Deb et al [5] use evolutonary algorthms to solve a two-objectve optmzaton problem ncludng mnmzng the overall wre length and mnmzng the falure rate of the board. A fuzzy analytcal model for the optmal component placement on the multchp module (MCM) substrate s presented n [6, 7] There are many factors to consder n selectng the correct MCM package desgn. In a conventonal layout flow, placement studes have focused on sngle objectve optmzaton. For nstance, placement and routng are optmzed for tmng, wth lttle or no consderaton for power, routablty or sgnal ntegrty. Some of the mportant goals for the MCM placement desgns are: even heat dstrbuton, mnmzaton of the total substrate area, the total routng length, and the number of routng layers. Therefore, the desgn must consder the combned cost of the heat dsspaton, area, routng length etc., not just each cost n solaton. In ths paper, we focus on the mult-objectve placement optmzaton studes. These objectves are routng length, substrate area, and thermal dstrbuton. The man desgn ssue addressed s on the multobjectve optmzaton placement for relablty, routeablty and substrate area. The weghted sum approach s used to formulate the placement cost functon. The optmum solutons of the cost functon are obtaned
2 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) based on smulated annealng, and generc approxmaton algorthms. The rest of ths paper s organzed as follows. Secton 2 provdes problem formulaton. Secton 3 explans dfferent soluton technques. Secton 4 presents expermental results. Secton 5 concludes our paper. 2. Problem Formulaton The placement problem can be stated as follows: Gven a set of modules (cells) M = m, m, Lm }, a { 2 n set of sgnals S = { s, s2, Lsk}, and a set of power P = { p, p2, L pn}. Each module m M s assocated wth a set of sgnals S, where S. Also each sgnal s S s assocated wth a set of modules M, where M m s S }. s s called a sgnal net. The power set ndcates the assocate power value for the correspondng module n module set. Placement conssts of assgnng each module m M to a unque locaton such that a gven cost functon s optmzed and constrants are satsfed. The objectve of an mult-chp module (MCM) placement s to mnmze a weghted sum of some optmzaton crtera subject to constrants on others. E.g., f k crtera are consdered, the objectve s to mnmze the sngle-valued cost functon C j = = w f s. t. c Sc s = { j c M j s = j +, K, k : f F () for some j, j k. Here f s the cost of the soluton wth respect to the th crteron. w and F s are user-defned weghts and bounds, respectvely. Three objectves representng the general performance of a placement system are consdered n ths study. There are mnmzng substrate area, mnmzng routng length, and mnmzng thermal gradent. The cost due to these objectves can be defned as follows: a. Substrate Area= area that contans all the des b. Routng length=entre Stener tree lengths connect all the de c. Power cost=thermal dstrbuton on the entre substrate The weght sum approach s appled n order to combne these three objectves. The optmzed soluton f s to obtan a mnmum sum of weghts of the form gven as: k mn w f (2) = where w are the weghtng coeffcents representng the relatve mportance of the objectves. It s usually assumed that k w = (3) = The fuzzy thermal placement algorthm [8] s used to estmate the power cost. The average repulsve force among the des can be expressed as the followng formula: F j P = (4) N N ( ) Where F j s the repulsve force based on fuzzy Z functon [7, 8], N s the total number of des. 3. Soluton Methodology The basc consderaton to approach the multobjectve approxmaton optmze soluton s to make the fnal cost as low as possble. Due to dfferent purposes and requrements, varous weght settngs can be assgned to the three objectves to calculate the total combned cost of thermal, power and area. Varous methods ncludng teraton, smulated annealng, convergence perturbaton and genetc algorthm are appled to solve the placement solutons. Smulated annealng method [9] could escape from the local mnmum soluton to approach the global mnmum soluton. Durng teraton process, the new readng wll be always accepted as long as the new energy value E becomes smaller. If the value ncreased, then t could be accepted n a certan probablty. The accepted probablty P can be determned from the followng equaton. P = exp (E next E current ) Temperature f (5) The temperature s set to hgh value at the begnnng such that t could escape from the local mnmum soluton. It then contnues to cool down the temperature to approach the best soluton. The pseudo code of the smulated annealng algorthm s lsted n Table.
3 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Table Smulated annealng algorthm for MCM Placement Algorthm Smulated_annealng(S, T, T,, M); (*S s the ntal soluton*) (*T s the ntal temperature *) (*T s the fnal temperature *) (* s the coolng rate *) (*M represents the tme untl the next parameter update *) Begn T=T; S=S; Iteraton=M; NewS=RandomPoston(S); ρh=cost(news)-cost(s); f ((ρh<) or (random<e-ρh/t) then S=NewS; Iteraton=Iteraton+; untl (Iteraton=) T= x T; untl (T<T) End. For teraton technque, the soluton methodology start to randomly exchange the de poston and set a loop to approach the optmze soluton. Wth random choce of the new poston, t s dffcult to converge to the global mnmum soluton. If we could randomly change the de poston at the begnnng and then lmt the new poston to the area around prevous poston, then t could be easer to get the better global soluton. To acheve ths goal, we apply small perturbaton approxmaton method to lmt the area of random poston. The advantage of the smulated annealng method s that t can escape from the local mnmum. But t would not be easy to get the global mnmum soluton f we randomly set the new poston. To rapdly get the global mnmum soluton, we set the convergng poston nstead of random poston. To combne the advantages of smulated annealng method and small perturbaton method, we develop the smulated annealng wth small perturbaton method. It could not only escape the local mnmum soluton n the begnnng, but also can fast to get closer to the soluton. The pseudo code of the smulated annealng wth small perturbaton program s lsted n Table 2. Table 2 Smulated annealng wth small perturbaton algorthm for MCM Placement Smulated_Annealng_wth_Small_Perturbaton(S, T, T,, M); (*S s the ntal soluton*) (*T s the ntal temperature *) (*T s the fnal temperature *) (* s the coolng rate *) (*M represents the tme untl the next parameter update *) Begn T=T; S=S; Iteraton=M; NewS=LmtePoston(M, T); ρh=cost(news)-cost(s); f ((ρh<) or (random<e-ρh/t) then S=NewS; Iteraton=Iteraton+; untl (Iteraton=) T= x T; untl (T<T) End. The smulaton results for random choce of the swtch poston and small perturbaton of the chosen poston s shown on Fgure, respectvely. The blue damonds are random choce of the swtch poston and the red rectangles are small perturbaton of the chosen poston. Fgure Comparson wth random choce and small perturbaton method Generc Algorthm s used to exchange the sequence of the de postons ncludng crossover, mutaton and reproducton []. Crossover s an operaton where two parent sequences exchange parts of ther correspondng chromosomes. We set two knds of ntal postons to be parent chromosomes as shown on Fgs 2, 3. The
4 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) parent chromosome poston descrbes the best power dsspaton. And the parent chromosome poston 2 descrbes the smallest area requrement Fgure 2 Generc parent chromosome poston Table 3 Generc Algorthm for MCM Placement Algorthm Generc(S,M, N); (*S s the ntal soluton*) (*N represents the tme for chromosome exchange*) (*M represents the tme for rearrange de poston*) Intalze de poston; Begn For N= to N S=S; For M= to M NewS[] = Crossover sequence; NewS[2] = Crossover sequence; NewS[3] = Crossover sequence; NewS[4] = Crossover sequence; NewS[5] = Crossover sequence; NewS[6] = Crossover sequence; NewS[7] = Reproducton sequence; NewS[8] = Mutaton sequence; For L= to 8 f (NewS[L] < S) then S=NewS[L]; next L next M Rearrange de poston; next N; End. Fgure 3 Generc parent chromosome poston 2 For example, two parent sequences (23456) and (65432) are selected accordng to pre-defned crossover probabltes. A crossover pont s randomly selected, and then a new sequence (65423) s created. Mutaton s an operaton that randomly changes the sequence. We also use the reproducton to reverse the sequence of parent one. The pseudo code of the generc algorthm program s lsted n Table Experment Results In ths secton, the smulaton results of the multobjectve component placement are presented. Varous weghtng factors are used to observe the multobjectve component placement. Dependng on the values of the selected weghtng factor, the placement procedure allows the desgner to place components for optmal relablty, area, or routablty. In addton, the placement procedure can be used to observe the tradeoffs relatonshp among relablty, area, and routablty. We set the nput condton as shown on Table 4. In ths case study, there are 2 des wth dfferent length, wdth and power, and three dfferent nets to nterconnect these chps. Fgs 4, 5 shows the results obtaned by smulated annealng and smulated annealng wth small perturbaton methods for the weghtng factors of Power : Routng : Area=::2, respectvely. In the fgures, the blue damonds are the power costs curve, the purple rectangles are the routng costs curve, the green trangles are the area costs curve and the red Xs denote the total costs curve. The horzontal axs represents the smulaton tme, and the vertcal axs represents the normalzed total cost value. The tradtonal loop teraton method appled n ths case study cannot always reach the global mnmum solutons. However, wth smulate annealng method, t can obtan the approxmaton global mnmum soluton. The soluton wth loop teraton wth small perturbaton method wll be more close to the mnmum soluton.
5 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Table 4 Input condton for program smulaton Fgs 6, 7, 8, 9 show the results of auto generated optmal placements layout based on the analytcal solutons for weghtng factors to ::, ::, :: and ::. Fgure 6 Auto generated optmal placement layout wth power:routng:area=:: Fgure 7 Auto generated optmal placement wth power:routng:area=:: Fgure 4 Results of smulated annealng method Fgure 8 Auto generated optmal placement layout wth power:routng:area=:: Fgure 5 Results of smulated annealng wth small purturbaton Fgure 9 Auto generated optmal placement layout wth power:routng:area=::
6 Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) The fnal costs for these four dfferent weghtng factors are summarzed on Table 5. Table 5 Summary of four dfferent weght settngs The smulaton results obtaned from generc algorthm for power, wre, area, and total cost under varous weghtng assgnment are shown n Fgure. As shown n the power cost fgure, when the power weghtng factor s hgher, then the fnal power cost becomes lower. The area and wre cost fgures have the smlar effect. Note that power and area weght settngs have the opposte effects on cost evaluaton..5.5 Power Cost Area Cost.5.5 Wre Cost Total Cost Fgure Generc method wth dfferent weght settngs 5. Conclusons In ths paper, we formulated the mult-object cost functon for MCM evaluaton. The objectve functon of the optmzaton problem conssts of cost estmates for power dsspaton, routng length, and substrate area. Dependng on the selected weghtng factor, dfferent placement confguratons based on smulated annealng approach and generc algorthm can be obtaned. An auto generated optmal placement layout based on the analytcal solutons can help desgners to make tradeoffs among mult-objectve selectons for MCM desgn consderatons. Acknowledgments Ths research was partally supported by Natonal Scence Councl, R. O. C., under Grant NSC E References [.] D. Dancer and M. Pecht, Component placement optmzaton for convectvely cooled electronc, IEEE Trans. S st., Man, Cybern., vol. 8, pp ,989 [2.] R. Elas, T. Elpern and A. Bar-Cohen, Monte Carlo thermal optmzaton of populated prnted crcut board, IEEE Trans. Conp., Hybrds, Manufact. Technol., vol. 3, pp , Dec. 99 [3.] M. Osterman and M. Pecht, placement for relablty and routablty of convectvely cooled PWBs, IEEE Trans. Computer-Aded Desgn, vol. 9, No. 7, pp , July 99 [4.] Quepo, N.V., Humphrey, A.C., and Ortega, A., Multobjectve Optmal Placement of Convectvely Cooled Electronc Components on Prnted Wrng Boards, IEEE Transactons on Components, Packagng and Manufacturng Technology -Part (A)` v.2, No.. March, pp , 998. [5.] Deb, K.; Jan, P.; Gupta, N.K.; Maj, H.K., Multobjectve placement of electronc components usng evolutonary algorthms, IEEE Transactons on Components and Packagng Technologes, Volume 27, Issue 3, Sept., pp , 24 [6.] Mehu Guo and Yu-Jung Huang, Multobjectve optmal MCM placement based on fuzzy approach, 6th World Congress of the Bernoull Socety for Mathematcal Statstcs and Probablty and 67th Annual Meetng of the Insttute of Mathematcal Statstcs, Barcelona, Spansh, July 26-3, pp. 7 8, 24 [7.] Huang, Yu-Jun, Guo, Mehu, and Fu, Shen-L, Relablty and routablty consderaton for MCM placement, Mcroelectroncs Relablty 42, pp. 83 9, 22 [8.] Huang, Yu-Jung, Fu, Shen-L, Jen, Sun-Lon, and Guo, Mehu, Fuzzy thermal modelng for MCM placement, Mcroelectroncs Journal 32, pp , 2 [9.] S. Krkpatrck, C. D. Gelatt, Jr., and M. P. Vecch, Optmzaton by smulated annealng, Scence, Vol. 22, pp , 983 [.] Jeffery K. Cochran., Shwu-Mn Horng. and John W. Fowler, A Mult-Populaton Genetc Algorthm to Solve Mult-Objectve Schedulng Problems for Parallel Machnes, Computers and Operatons Research, v.3 n.7, pp.87-2, June 23.
Problem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationObstacle-Aware Routing Problem in. a Rectangular Mesh Network
Appled Mathematcal Scences, Vol. 9, 015, no. 14, 653-663 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.015.411911 Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationCHAPTER 4 OPTIMIZATION TECHNIQUES
48 CHAPTER 4 OPTIMIZATION TECHNIQUES 4.1 INTRODUCTION Unfortunately no sngle optmzaton algorthm exsts that can be appled effcently to all types of problems. The method chosen for any partcular case wll
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationMultiple Trajectory Search for Large Scale Global Optimization
Multple Trajectory Search for Large Scale Global Optmzaton Ln-YuTsengandChunChen Abstract In ths paper, the multple trajectory search (MTS) s presented for large scale global optmzaton. The MTS uses multple
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationA Multilevel Analytical Placement for 3D ICs
A Multlevel Analytcal Placement for 3D ICs Jason Cong, and Guoje Luo Computer Scence Department Unversty of Calforna, Los Angeles Calforna NanoSystems Insttute Los Angeles, CA 90095, USA Tel : (30) 06-775
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationElsevier Editorial System(tm) for Expert Systems With Applications Manuscript Draft
Elsever Edtoral System(tm) for Expert Systems Wth Applcatons Manuscrpt Draft Manuscrpt Number: ESWA-D-08-00701 tle: An Ordnal Optmzaton heory Based Algorthm for a Class of Smulaton Optmzaton Problems and
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationA Method to Improve Routing and Determining the Shortest Traveling Pathway between PADs in the Automatic Drilling of PCBs Based on Genetic Algorithm
A Method to Improve Routng and Determnng the Shortest Travelng Pathway between PADs n the Automatc Drllng of PCBs Based on Genetc Algorthm A.R. MohammadnaOranj 1 A. Khademzadeh 2 A. Jall Iran 3 H. Ebrahman
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
More informationOPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS
Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
More informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationOptimization of machining fixture layout for tolerance requirements under the influence of locating errors
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol. 2, No. 1, 2010, pp. 152-162 INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.jest-ng.com 2010 MultCraft Lmted. All
More informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
More informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationSOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING
SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING Heko Nedermayer Olver Rose Computer Networks and Internet Wlhelm-Schckard-Insttute for Computer Scence Dstrbuted
More information